ارسال پاسخ 
 
رتبه موضوع
  • 0 راي - 0 ميانگين
  • 1
  • 2
  • 3
  • 4
  • 5
دانلود رایگان کد الگوریتم مورچه ها برای حل مسأله فروشنده دوره گرد
05-07-2009, 10:43 PM (آخرين ويرايش ارسال در: 05-11-2009 12:29 PM توسط smk.)
شماره : #1
Star دانلود رایگان کد الگوریتم مورچه ها برای حل مسأله فروشنده دوره گرد
[تصوير: aco_tsp.png]

الگوریتم بهینه سازی کلونی مورچه ها، و یا به اختصار الگوریتم مورچه ها، از رفتار مورچه های طبیعی که در مجموعه ها بزرگ در کنار هم زندگی می کنند الهام گرفته شده است و یکی از الگوریتم های بسیار کارآمد در حل مسائل بهینه سازی ترکیبی است. الگوریتم های دیگری نیز بر اساس الگوریتم مورچه ها ساخته شده اند که همگی سیستم های چند عاملی هستند و عامل ها مورچه های مصنوعی یا به اختصار مورچه هایی هستند که مشابه با مورچه های واقعی رفتار می کنند. الگوریتم مورچه ها، یک مثال بارز از هوش جمعی هستند که در آن عامل هایی که قابلیت چندان بالایی ندارند، در کنار هم و با همکاری یکدیگر می توانند نتایج بسیار خوبی به دست بیاورند. این الگوریتم برای حل و بررسی محدوده وسیعی از مسائل بهینه سازی به کار برده شده است. از این میان می توان به حل مسأله کلاسیک فروشنده دوره گرد و همچنین مسأله راهیابی در شبکه های مخابرات راه دور اشاره نمود.

مساله فروشنده دوره گرد (Traveling Salesman Problem) و یا به اختصار TSP، يكي از مسائل مشهور بهينه سازي تركيبي است. در این مسأله، يك فروشنده دوره گرد مي خواهد به چند شهر سفر کند و كالاي خود را به فروش برساند. اما می بایست از تمام شهرها عبور کند، از هر شهر فقط يك بار عبور كند و با طی کوتاه ترین مسير، سفر خود را به پایان برساند. حل این مساله کاربردهای وسیعی در حوزه های مختلف مهندسی دارد. از جمله مسائلی که از نظر ریاضی با مسأله TSP معادل هستند، می توان به حل انواع مسایل زمانبندی، مسیریابی، جایابی کالا در انبار، جایابی ماشینها در کارگاه ها، و طراحی مدارات چاپی اشاره نمود.

با توجه به درخواست های مکرر مراجعین و بازدیدکنندگان محترم، گروه برنامه نویسان متلب سایت، اقدام به تهیه برنامه حل مسئله فروشنده دوره گرد با استفاده از الگوریتم بهینه سازی کلونی مورچه ها کرده است و کد متلب آن را برای دانلود در اختیار مراجعین قرار داده است.

برای دانلود کد الگوریتم مورچه ها برای حل مسأله فروشنده دوره گرد، روی لینک ها فقط برای اعضا قابل مشاهده هستند. لطفا از طریق این لینک ثبت نام کنید. کلیک کنید.


لینک ها فقط برای اعضا قابل مشاهده هستند. لطفا از طریق این لینک ثبت نام کنید.
مشاهده وب سايت اين کاربر يافتن تمام ارسال‌هاي اين کاربر
نقل اين ارسال در يك پاسخ
02-08-2010, 04:11 AM
شماره : #2
RE: دانلود رایگان کد الگوریتم مورچه ها برای حل مسأله فروشنده دوره گرد
لطفا حل مساله فروشنده دوره گرد را با استفاده از الگوریتم pso در سایت قرار دهید. با تشکر فراوان از سایت خوبتان
يافتن تمام ارسال‌هاي اين کاربر
نقل اين ارسال در يك پاسخ
ارسال پاسخ 


پرش به انجمن:



MatlabSite.com | متلب سایت | مرجع کاربران متلب در ایران