برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
 
عنوان مقاله: 

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

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

 
موضوعات مرتبط: 
 
 
مقالات نشریه ای مرتبط:  
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
ارجاعات: 
  • ثبت نشده است
 
استنادات: 
  • ثبت نشده است
 
+جهت ارجاع به این مقاله کلیک کنید(Cite).
APA : کپی

یوسفی خوشبخت، م.، و صدیق پور، م. (1390). الگوریتم نمونه اصلاحی مورچگان برای حل مساله چندین فروشنده دوره گرد. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی), 8(3 (پیاپی 30)), 83-96. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=164793



Vancouver : کپی

یوسفی خوشبخت مجید، صدیق پور محمد. الگوریتم نمونه اصلاحی مورچگان برای حل مساله چندین فروشنده دوره گرد. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی). 1390 [cited 2021December05];8(3 (پیاپی 30)):83-96. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=164793



IEEE : کپی

یوسفی خوشبخت، م.، صدیق پور، م.، 1390. الگوریتم نمونه اصلاحی مورچگان برای حل مساله چندین فروشنده دوره گرد. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی), [online] 8(3 (پیاپی 30)), pp.83-96. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=164793.



 

 
چکیده انگلیسی بازدید یکساله 273 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی