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

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


دستاوردها:

۱- فرمول ریاضی جدید برای مسئله طراحی کوتاه‌ترین مسیر حرکت یک پرنده بدون سرنشین توسعه پیدا کرد

۲- الگوریتم ژنتیک برای حل مسئله طراحی کوتاه‌ترین مسیر حرکت یک پرنده بدون سرنشین با الگوریتم NNS ترکیب شد

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

۴- الگوریتم ارائه شده از هر دو لحاظ برای حل مسئله موردنظر کارآمد است:

- کیفیت جواب بدست آمده

زمان اجرای الگوریتم


ریاضی
حوزه تخصصی 1الگوریتم ژنتیک
مشخصات کلی
تعداد صفحات41
تعداد صفحات محصول40-60
معرفی متغیر های ورودی نرم افزاردارد
نمودارهای خروجیدارد
زبان برنامه نویسی
زبان برنامه نویسی اولMATLAB

نظر بدهید

توجه: 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

  • تولید کننده: حسن جعفرزاده
  • شناسنامه: MA2-1006
  • موجودی: در انبار
  • تاریخ: ۱۳۹۴-۰۴-۰۴
  • زبان برنامه نویسی: MATLAB
  • سریال برنامه: MA2-1006
  • سفارش دهنده: مارکت کد
  • فایل معرفی محصول: لینک
  • 314,985تومان

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