طراحی کوتاهترین مسیر حرکت یک پرنده بدون سرنشین در انجام ماموریت رفت و برگشت با استفاده از الگوریتم هیبریدی ژنتیک

هدف از این تحقیق یافتن کوتاهترین مسیر حرکت برای یک پرنده بدون سرنشین در انجام ماموریت رفت و برگشت است. این مساله میتواند بعنوان یک مساله فروشنده دوره­گرد تعمیم یافته فرمول بندی شود که حالت پیچیده تری از مساله فروشنده دوره­گرد می­باشد. مساله فروشنده دوره­گرد تعمیم­یافته با پیدا کردن تور با حداقل هزینه در گروهی از شهرها که خوشه­بندی شده­اند سروکار دارد. در این مساله، فروشنده دوره­گرد علاقمند به یافتن بهترین مسیر گذرنده از تمامی خوشه­ها است. از آنجاییکه این مساله NP-hard  میباشد، بکارگیری یک الگوریتم فراابتکاری برای یافتن یک جواب بهینه و یا نزدیک به بهینه اجتناب­ناپذیر است. عملکرد این الگوریتمها میتوانند بطور چشمگیری توسط دیگر الگوریتمهای ابتکاری بهبود یابند. در این مطالعه، یک روش جستجو که کیفیت راه­حلها و زمانهای رقابتی را در مقایسه با الگوریتم ژنیتک بطور چشمگیری بهبود میدهد توسعه داده شده است. در الگوریتم ارائه شده، الگوریتم ژنیتک با الگوریتم جستجوی نزدیکترین همسایه ترکیب شده است. بر طبق نتایج بدست آمده از 41 مساله استاندارد با فواصل متقارن، الگوریتم ارائه شده در بیشتر موارد قادر به یافتن بهترین جوابها در حداقل زمان محاسباتی است.

فایل پاورپوینت برای توضیحات بیشتر

نظر بدهید

توجه: HTML ترجمه نمی شود!
    بد           خوب

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Aliquam iaculis egestas laoreet. Etiam faucibus massa sed risus lacinia in vulputate dolor imperdiet. Curabitur pharetra, purus a commodo dignissim, sapien nulla tempus nisi, et varius nulla urna at arcu.Lorem ipsum dolor sit amet, consectetur adipiscing elit. Aliquam iaculis egestas laoreet. Etiam faucibus massa sed risus lacinia in vulputate dolor imperdiet. Curabitur pharetra, purus a commodo dignissim, sapien nulla tempus nisi, et varius nulla urna at arcuLorem ipsum dolor sit amet, consectetur adipiscing elit. Aliquam iaculis egestas laoreet. Etiam faucibus massa sed risus lacinia in vulputate dolor imperdiet. Curabitur pharetra, purus a commodo dignissim, sapien nulla tempus nisi, et varius nulla urna at arcu. 

طراحی کوتاهترین مسیر حرکت یک پرنده بدون سرنشین در انجام ماموریت رفت و برگشت با استفاده از الگوریتم هیبریدی ژنتیک

  • تولید کننده: مارکت کد
  • شناسنامه: طراحی کوتاهترین مسیر حرکت یک پرنده بدون سرنشین در انجام ماموریت
  • موجودی: در انبار
  • برنامه نویس: حسن جعفرزاده
  • تاریخ: ۱۳۹۴/۰۴/۰۴
  • زبان برنامه نویسی: Matlab
  • 50,000تومان

برچسب ها: پرنده بدون سرنشین, الگوریتم ژنتیک, مسأله فروشنده دوره گرد, تعمیم یافته, الگوریتم جستجوی نزدیکترین همسایه