نسخه جدید سایت SID.ir

مشخصات مقاله

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

يک الگوريتم بهبود يافته جمعيت مورچگان براي حل مساله مسيريابي وسيله نقليه همراه با دريافت و تحويل همزمان کالا

 
نویسندگان: 
 
آدرس:  
* دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران
 
چکیده: 
مساله مسيريابي وسيله نقليه (VRP) يکي از مهم ترين مسايل بهينه سازي ترکيباتي است که بسيار مورد توجه دانشمندان و محققان قرار گرفته است. اين مساله شامل مسيريابي براي يک ناوگان وسيله نقليه است که در آن هر کدام از وسايل، مجموعه اي از مشتري ها را مورد ملاقات قرار مي دهند، به شرط آن که هر مشتري فقط و تنها فقط به وسيله يک وسيله نقليه ملاقات شود. هدف در اين مساله کمينه سازي فاصله هاي پيموده شده توسط همه وسايل نقليه است. مساله مسيريابي وسيله نقليه همراه با دريافت و تحويل همزمان کالا (VRP_SPD) يک گسترش از مساله VRP که در آن وسايل نقليه نه تنها کالاهايي را به مشتريان تحويل مي دهند، بلکه همزمان کالاهايي را نيز از مشتريان تحويل مي گيرند. روش بهينه سازي مورچگان (ACO) يک تکنيک احتمالي است که رفتار غذايابي مورچگان را شبيه سازي کرده و آن را براي حل مسايلي که تاکنون الگوريتم کارايي براي آن وجود ندارد، مورد استفاده قرار مي دهد. الگوريتم جمعيت مورچگان (ACS) يکي از مشهورترين روش هاي فراابتکاري است که در قانون انتقال و بروزرساني فرمون با ساير نسخه هاي ACO تفاوت دارد. اين مقاله يک روش بهبود يافته روش ACS ترکيب شده با الگوريتم جستجوي محلي سه گانه را براي حل مساله VRP_SPD ارايه مي کند که در اطلاعات ابتکاري و ضريب تبخير فرمون الگوريتم ACS با روش معمولي تفاوت دارد. اين عمل سبب جلوگيري از همگرايي زودرس، فرار از نقاط بهينه محلي و يافتن جواب هاي بهتر براي الگوريتم مي شود. الگوريتم پيشنهادي روي 34 مثال استاندارد از ادبيات موضوع اجرا شده است. نتايج محاسباتي نشان مي دهد که الگوريتم توانسته است که بهترين جوابي كه تاکنون به دست آمده را در چهار مثال ارتقا دهد و رقابت نزديکي را با ديگر الگوريتم هاي فراابتکاري براي حل مساله VRP_SPD داشته باشد.
 
کلید واژه: 

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

یوسفی خوشبخت، م.، و رحمتی، ف. (1390). یک الگوریتم بهبود یافته جمعیت مورچگان برای حل مساله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا. پژوهشنامه حمل و نقل, 8(2 (پیاپی 27)), 183-198. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=143553



Vancouver : کپی

یوسفی خوشبخت مجید، رحمتی فرهاد. یک الگوریتم بهبود یافته جمعیت مورچگان برای حل مساله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا. پژوهشنامه حمل و نقل. 1390 [cited 2022August13];8(2 (پیاپی 27)):183-198. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=143553



IEEE : کپی

یوسفی خوشبخت، م.، رحمتی، ف.، 1390. یک الگوریتم بهبود یافته جمعیت مورچگان برای حل مساله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا. پژوهشنامه حمل و نقل, [online] 8(2 (پیاپی 27)), pp.183-198. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=143553.



 

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