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

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

ریاضی
حوزه تخصصی 1	الگوریتم ژنتیک
مشخصات کلی
تعداد صفحات	42
حوزه تخصصی رشته 1	پهباد
حوزه تخصصی رشته 2	هدایت
تعداد صفحات محصول	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.