ارائه ی یک الگوریتم جستجوی مبتنی بر روشهای مبنی برجمعیت در بهینه سازی ترکیبی | XFD10242m235o

ارائه ی یک الگوریتم جستجوی مبتنی بر روشهای مبنی برجمعیت در بهینه سازی ترکیبی

بهینه سازی ترکیبی
روشهای مبنی برجمعیت
الگوریتمهای جستجو
مساله مسیریابی وسایل نقلیه
الگوریتم جستجوی مبتنی بر روشهای مبنی برجمعیت
ارائه ی یک الگوریتم جستجوی مبتنی بر روشهای مبنی برجمعیت در بهینه سازی ترکیبی
دانلود پاورپوینت هوش مصنوعی

رفتن به سایت اصلی

 ارائه ی یک الگوریتم جستجوی مبتنی بر روشهای مبنی برجمعیت در بهینه سازی ترکیبی

 

 

مقدمه

در ریاضیات و علوم رایانه یک مسأله بهینه سازی، مسأله یافتن بهترین راه حل از میان همه راه حل های عملی می باشد. مسأله های بهینه سازی می تواند به دو دسته تقسیم شود که متغیرها پیوسته یا گسسته باشند. یک مسأله بهینه سازی با متغیرهای گسسته به عنوان یک مسأله بهینه سازی ترکیبی یا ترکیبیاتی شناخته می شوند. در یک مسأله بهینه سازی ترکیبی، ما به دنبال مجموعه ای از اشیاء از قبیل عدد صحیح، جایگشت و یا گرافی می گردیم که تعداد اعضایش محدود (و یا به طور قابل شمارش نامحدود) باشند.

 

مسأله بهینه سازی ترکیبی

بطور رسمی یک بهینه سازی ترکیبی A یک چهارتایی  است به طوری که:

 مجموعه نمونه هاست.

برای یک نمونه  داده شده،  مجموعه راه حل های امکان پذیر است.

برای یک مورد داده شده  و راه حل ممکن  برای ،  اندازه  را مشخص می کند که معمولاً یک عدد حقیقی مثبت است.

g هدف تابع است که یا برابر کمینه و یا بیشینه است.

هدف این است که برای یک نمونه ، یک راه حل بهینه پیدا کنیم که یک راه حل ممکن  است با این شرط که

برای هر مسأله بهینه سازی ترکیبی، یک مسأله تصمیم متناظر وجود دارد که می پرسد ببیند آیا یک راه حل ممکن برای مقدار خاص  وجود دارد یا نه. به عنوان مثال یک گراف وجود دارد که شامل رئوس  و  یک مسأله بهینه سازی ممکن است «یافتن یک مسیر از  به  که از کمترین یال ها بگذرد» باشد. این مسأله ممکن است یک جواب مثلاً ۴ داشته باشد. یک مسأله تصمیم متناظر این خواهد بود که «آیا یک مسیر از  به  با استفاده از ۱۰ یال یا کمتر وجود دارد؟» این مسأله با یک «بله» یا «خیر» ساده جواب داده می شود. در زمینه الگوریتم های تخمین، الگوریتم ها برای مسائل سخت برای یافتن راه حل های نزدیک بهینه طراحی می شوند. بنابراین یک نسخه معمول تصمیم، یک توصیف ناکافی از مسأله است زیرا فقط راه حل های قابل قبول را مشخص می کند. اگرچه می توانیم مسائل تصمیم مناسبی مطرح کنیم، این مسائل دیگر بیشتر به طور طبیعی، یک مسأله بهینه سازی می شوند.

 

 

کلمات کلیدی:

مدلهای ACO

 

الگوریتم مورچه

الگوریتم جستجو

درخت پوشای كمینه

روشهای مبنی برجمعیت

بهینه‌سازی تركیبی (Combinational Optimization)

مساله مسیریابی وسایل نقلیه(Vehicle Routing Problem)

 

 

 

 

فهرست مطالب

تعریف مسایل بهینه سازی ترکیبی

مدلهای ACO 

کاربردهای الگوریتم مورچه

مساله مسیریابی وسایل نقلیه

طبقه بندی الگوریتم های حل مسایل بهینه سازی تركیبی

طبقه بندی فرااكتشافات

الگوریتمهای تكاملی

مسایل مهم در حوزه هوش گروهی

الگوریتم های مورچه

 (اثر autocatalytic).

رکود: اكثر مورچه ها كوتاهترین شاخه را انتخاب می كنند 

تبخیر: مکانیزم اجتناب از همگرایی سریع به مسیرهای زیربهینه 

پارامترهای ارزیابی

مدلهای ACO

مساله مسیریابی وسایل نقلیه(Vehicle Routing Problem)

تعریف فرمال مساله CVRP

یک نمونه مساله ساده از CVRP

ساخت درخت پوشای می نیمم 

استفاده از روش پریم برای ساخت درخت تعریف شده روی گراف مساله 

روش پریم

ساخت راه حلها توسط مورچه ها

ساختار طراحی شده برای هر مورچه 

انتخاب بهترین شاخه مجاور

بررسی شاخه های سمت چپ و راست

مطابقت درخواست گره با ظرفیت وسیله

انتخاب بیشترین صرفه جویی

انتقال به شاخه جدید

انتخاب شبه تصادفی گره بعدی بجز انبار (از شاخه جاری)

انتخاب احتمالی براساس تابع احتمال تجمعی

جستجوی محلی برای بهبود مسیرها

جایگزینی گره ها در یک تور

جابه جایی گره در یک تور

به روزرسانی وزن یالهای شرکت کننده در درخت

بررسی محدودیت مرزی برای وزنها

دریافت ورودیهای مساله

انجام محاسبات اولیه و مقداردهی به پارامترها

شروع حلقه اصلی الگوریتم 

    ساخت درخت پوشای کمینه

    تولید جوابهای مساله توسط مورچه ها

انحراف معیار استاندارد

ساخت درخت پوشای كمینه برای انجام خوشه بندی مناسب روی گره های گراف مساله

تعریف وزن برای یالهای گراف جهت ساخت درخت پوشای كمینه

نحوه به روزرسانی وزن یالها

تعریف پارامترهای مناسب در بخشهای تغییریافته

مکانیزم شروع مجدد

جلوگیری از رکود و گرفتار شدن در کمینه محلی

مختصات انبار

مختصات گره ها

نتایج ارزیابی مجموعه داده های اول و سوم

به روزرسانی وزن یالهای درخت

تصمیمات احتمالی مورچه ها

ترکیب با سایر روشهای حل مساله مثل الگوریتم ژنتیک

بهینه سازی ترکیبی

منابع

 

 

  • پاورپوينت تکنیک های ترمیم فاجعه ها در سیستم های پایگاه داده | dBD28669tGAUqF
  • پاورپوينت تکنیک های ترمیم فاجعه ها در سیستم های پایگاه داده پاورپوينت پایگاه داده پاورپوينت سیستم های پایگاه داده پاورپوينت فاجعه در سیستم های پایگاه داده پاورپوينت ترمیم فاجعه ها در سیستم های پایگاه داده رفتن به سايت اصلي دانلود…

  • بررسی عوامل موثر بر پیشرفت تحصیلی دانش آموزان | RUJ12039dne8ZG
  • بررسی عوامل موثر بر پیشرفت تحصیلی دانش آموزان پیشرفت تحصیلی دانش آموزان عوامل موثر بر پیشرفت تحصیلی دانش آموزان عوامل آموزشی موثر بر پیشرفت تحصیلی عوامل انسانی موثر بر پیشرفت تحصیلی عوامل آموزشگاهی موثر بر پیشرفت تحصیلی عوامل پیشرفت تحصیلی…

  • پاورپوینت کتاب و درس فصل چهاردهم درمان های يكپارچه نگر و التقاطی آرنولد لازاروس | gRk39237QztkvU
  • پاورپوینت کتاب و درس فصل چهاردهم درمان های يكپارچه نگر و التقاطی آرنولد لازاروس رفتن به سايت اصلي دانلود پاورپوینت کتاب و درس فصل چهاردهم درمان های يكپارچه نگر و التقاطی آرنولد لازاروس جهت رشته روانشناسی در قالب 26 اسلاید…

  • دانلود پاورپوینت معرفی روش کارت امتیازی متوازن | rL442187StpEwT
  • دانلود پاورپوینت معرفی روش کارت امتیازی متوازن رفتن به سايت اصلي دانلود پاورپوینت معرفی روش کارت امتیازی متوازن جهت رشته مدیریت در 26 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش       توانایی…

  • پاورپوینت بررسی بیماری بلاست در برنج | KTU32799OLiUkV
  • پاورپوینت بررسی بیماری بلاست در برنج پاورپوينت بلاست برنج دانلود پاورپوينت بلاست برنج پاورپوینت درباره بلاست رنج رفتن به سايت اصلي دانلود پاورپوينت بررسی بيماری بلاست در برنج جهت رشته کشاورزی و زراعت در قالب 33 اسلايد و با فرمت…

  • پاورپوینت شرکت های کارگزاری و سپرده گذاری مرکزی | io437871WOwhgp
  • پاورپوینت شرکت های کارگزاری و سپرده گذاری مرکزی رفتن به سايت اصلي دانلود پاورپوینت شرکت های کارگزاری و سپرده گذاری مرکزی جهت رشته ی حسابداری در قالب 28 اسلاید و با فرمت pptx به صورت کامل و جامع و با…

  • پاورپوینت آشنایی با حقوق معلولان در سازمان ملل و کنوانسيون جهانی حقوق افراد دارای معلوليت | uOE21418235NIi
  • پاورپوینت آشنایی با حقوق معلولان در سازمان ملل و کنوانسيون جهانی حقوق افراد دارای معلوليت کلمات کلیدی : پاورپوینت آشنایی با حقوق معلولان در سازمان ملل و کنوانسيون جهانی حقوق افراد دارای معلوليت پاورپوینت حقوق معلولان در سازمان ملل پاورپوینت…

  • مبانی نظری توریسم پایدار | saE144075zU2af
  • مبانی نظری توریسم پایدار مبانی نظری توریسم پایدار دانلود مبانی نظری توریسم پایدار پیشینه تحقیق توریسم پایدار ادبیات نظری توریسم پایدار فصل دوم پایان نامه توریسم پایدار مبانی نظری و پیشینه تحقیق توریسم پایدار ادبیات و مبانی نظری توریسم پایدار…

  • پاورپوینت جلد اول کتاب فیزیولوژی ورزش و فعالیت بدنی جک اچ.ویلمور و همکاران ترجمه معینی و همکاران | flb17607PYu3gA
  • پاورپوینت جلد اول کتاب فیزیولوژی ورزش و فعالیت بدنی جک اچ.ویلمور و همکاران ترجمه معینی و همکاران کلمات کلیدی : دانلود پاورپوینت کتاب فیزیولوژی ورزش و فعالیت بدنی جک اچ.ویلمور-دیوید ال.کاستیل ترجمه معینی و همکاران دانلود پاورپوینت کتاب فیزیولوژی ورزش…