پروژه فروشنده دوره گرد متقارن و نامتقارن با کلونی مورچگان در MATLAB

  • یکشنبه ۳۱ خرداد ۱۳۹۴
  • بازدید 282 نفر
  • 1 امتیاز2 امتیاز3 امتیاز4 امتیاز5 امتیاز (25 امتیاز از 5 رای)
    Loading...

matlab TSP ACO 1 پروژه فروشنده دوره گرد متقارن و نامتقارن با کلونی مورچگان در MATLAB

 

پروژه فروشنده دوره گرد متقارن و نامتقارن با کلونی مورچگان در MATLAB

مسئله فروشنده دوره گرد یا Travelling Salesman Problem یا TSP از n شهر تشکیل شده که بین هر دو شهر آن یک مسیر می تواند باشد. هر کدام از مسیرها، فاصله یا هزینه مشخصی دارند. فروشنده دوره گرد می خواهد از یکی از شهرها مسیر خود را شروع کند و به تمام شهرها مسافرت داشته باشد و از هر کدام از شهرها فقط یکبار عبور کند و در نهایت به شهر مبدا باز گردد.

.

در این مساله هدف، یافتن ترتیبی از شهرها می باشد که فروشنده دوره گرد از آنها عبور کند، به طوری که در کل مجموع مسافت طی شده (هزینه سفرها( توسط فروشنده به حداقل برسید. توضیحات بیشتر در ادامه مطلب …

شاید درک مسئله فروشنده دوره گرد برا شما آسان باشد اما اگر اندازه مساله بزرگ شود، حل آن مشکل و در اندازه های بزرگ تقریبا غیر ممکن خواهد یود. اگر فاصله میان دو گره i و j را با dij نشان بدهیم در صورتیکه مقدار dji = dij باشد مساله فروشنده دوره گرد از نوع متقارن گفته می شود در غیر اینصورت مساله فروشنده دوره گرد نامتقارن می باشد.

.

در این پست پروژه فروشنده دوره گرد متقارن و نامتقارن با کلونی مورچگان در MATLAB متلب را برای شما کاربران گرامی آماده کرده ایم.

در روش هایی که از الگوریتم انتی کلونی مورچگان یا الگوریتم ACO استفاده می شود، مورچه ‌های مصنوعی به کمک حرکت روی نمودار مساله و با باقی گذاشتن نشانه‌ هایی روی نمودار، ماننده مورچه‌ های واقعی که در مسیر حرکت خود نشانه‌ های باقی می‌ گذارند، باعث می ‌شوند که مورچه ‌های مصنوعی بعدی بتوانند راه‌ حل‌ های بهتری را برای مساله فراهم کنند.

matlab TSP ACO 2 پروژه فروشنده دوره گرد متقارن و نامتقارن با کلونی مورچگان در MATLAB


پروژه ها و آموزش های برنامه نویسی

پروژه ها و آموزش های برنامه نویسی

مشاهده مطالب برنامه نویسی

خوشحال خواهیم شد اگر نظر خودتون رو درباره این مطلب ثبت کنید

خطا!دکمه ریفریش را بزنید

    لیســــــــت پــــــــروژه های انتشــــــــار نشده ( 22 موضوع )

    مشاهده لیست کامل
    مشاهده لیست کامل
    socket programing آموزش برنامه نویسی آموزش سی شارپ بازی تحت شبکه بازی تحت شبکه برای درس مهندسی اینترنت بازی تحت شبکه به زبان سی شارپ برنامه تحت شبکه با سی شارپ برنامه نویسی ترجمه مقاله ترجمه مقاله شبکه خرید سورس بازی تحت شبکه دانلود بازی تحت شبکه دانلود رایگان پروژه های دانشجویی دانلود سورس برنامه دانلود سورس رایگان دانلود نرم افزار دانلود پروژه دانشجویی دانلود پروژه رایگان دانلود پروژه های دانشجویی دانلود کتاب دانلود کتاب آموزشی دانلود کتاب اموزشی سورس بازی با socket programing سورس رایگان سورس کد بازی تحت شبکه سورس کد بازی تحت شبکه با C# سورس کد بازی تحت شبکه چند نفره سوکت پروگرمین نحوه نوشتن برنامه تحت شبکه نحوه نوشتن برنامه تحت شبکه به زبان سی شارپ پروژه arena پروژه matlab پروژه ns2 پروژه opnet پروژه برای درس مهندسی اینترنت پروژه سیمولینک matlab پروژه مهندسی صنایع پروژه مهندسی صنایع با ارنا پروژه های آماده با OpenGL پروژه های آماده با OpenGL در سی پلاس پلاس پروژه های آماده با ارنا پروژه های آماده برای درس گرافیک کامپیوتری پروژه هوش مصنوعی پروژه پردازش تصویر matlab پروژه پردازش سیگنال matlab