4 SID.ir | الگوريتم نمونه اصلاحي مورچگان براي حل مساله چندين فروشنده دوره گرد
برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

 
عنوان مقاله: 

الگوريتم نمونه اصلاحي مورچگان براي حل مساله چندين فروشنده دوره گرد

 
نویسندگان: 
 
آدرس:  
* باشگاه پژوهشگران جوان، دانشگاه آزاد اسلامی، واحد همدان، همدان، ایران
 
چکیده: 

يكي از کاربردي ترين مسايل بهينه سازي ترکيباتي مساله چندين فروشنده دوره گرد است که در آن،m>1 فروشنده از يک نقطه مشترک به نام انبار شروع به حرکت مي کنند و بعد از ملاقات کردن n>m مشتري به آن باز مي گردند، به طوري که هر مشتري تنها يک بار به وسيله يك فروشنده مورد ملاقات قرار مي گيرد. هدف در اين مساله کمينه کردن مسير كلي پيموده شده توسط همه فروشنده هاي دوره گرد است. در اين مقاله، يک روش اصلاحي الگوريتم نمونه مورچگان براي اين مساله به كار گرفته مي شود که در ضريب تشويق بهترين مسير با الگوريتم معمولي نمونه مورچگان تفاوت دارد. اين ضريب سبب مي شود که الگوريتم داراي قدرت بيشتري براي فرار از نقاط بهينه محلي شود و بتواند به جواب هاي با کيفيت تري دست يابد. نتايج محاسباتي روي مثال هاي استاندارد به وضوح کارايي الگوريتم جديد را نسبت به الگوريتم هاي ديگر فراابتکاري نشان مي دهد.

 
کلید واژه: 

 
موضوعات مرتبط: 
-
 
ارجاعات: 
  • ندارد
 
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 

  چکیده انگلیسی بازدید یکساله 160
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی