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

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

  • تولید کننده: حسن جعفرزاده
  • شناسنامه: AS4-1017
  • موجودی: در انبار
  • تاریخ: ۱۳۹۴-۰۴-۰۴
  • زبان برنامه نویسی: MATLAB
  • سریال برنامه: AS4-1017
  • سفارش دهنده: مارکت کد
  • فایل معرفی محصول: لینک
  • 185,000تومان

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