پروژه طراحی کوتاه ترین مسیر حرکت رفت و برگشت با استفاده از الگوریتم هیبریدی ژنتیک با استفاده از نرم افزار 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.