كاربرد الگوريتم اجتماع مورچگان در طراحي شبكه تغذيه كننده حمل و نقل همگاني

Introduction of Ants Colony Algorithm Application in Designing Public Transportation Feeder Network

ساختار پيچيده مسايل طراحي شبكه حمل و نقل همگاني باعث شده تا روشهاي رياضياتي و عددي در بسياري از مواقع راهكار مناسبي براي حل آنها محسوب نشوند. در دو دهه ي اخير، استفاده از الگوريتم هاي ابتكاري و فراابتكاري، رويكردي مناسب تر براي حل اينگونه مسايل ايجاد كرده بطوريكه مي توان اميد داشت در زمان مناسب و با تقريب بهتر به جوابهاي معنادارتري دست يافت. در اين مقاله به معرفي جزييات و نوآوري هاي ايجاد شده در الگوريتم اجتماع مورچگان براي طراحي شبكه‌ي حمل و نقل همگاني تغذيه كننده چندطريقه‌اي پرداخته شده و از زواياي مختلف كاربرد و روند بهينه‌سازي آن بررسي مي شود. براي تحليل نتايج بدست آمده، متدولوژي برروي يك شبكه‌ي فرضي اجرا گرديده و اثر پارامترهاي مختلف الگوريتم بر روي نتايج مدل بررسي شده است. طبق نتايج بدست آمده، پارامترهاي ورودي به الگوريتم نقش موثري در رسيدن به جواب بهينه دارند، بطوريكه با انتخاب بازه‌ي مناسب آنها، مي توان زمان اجراي برنامه را كاهش و دقت مورد نياز را افزايش داد. همچنين انتخاب مقادير زياد براي پارامتر تنظيم شدت فرمون باعث همگرايي سريع به سمت جواب بهينه‌ي كلي مي شود حال آنكه مقادير كم اين پارامتر ممكن است كه منجر به واگرايي برنامه شود. از طرف ديگر هرچه تعداد مورچه ها در شبكه بيشتر باشد، دقت جواب هاي بدست آمده نيز بيشتر خواهد بود. تعداد چرخه نقش موثري در زمان حل برنامه دارند بطوريكه كم بودن آن منجر به كاهش دقت در جواب مسيله مي شود.

Considering increasingly growth of science and technology, the need to use modern methods in problem solving represents itself more than ever. Today many of mathematic equations are acceptable for designers; however, the trend of solving such equations creates problems that in some instances makes them impossible to be used. In two recent decades, the use of modern guidelines that are well know as innovative and ultra innovative methods, paves new way for solving complicated problems. One of the most applicable methods in transportation problem solving, is ants colony algorithm. In this study we will review details and innovations made in this algorithm for designing multi-modes feeder network of public transportation, and from different aspects we will investigate its optimization process. In order to display the conclusions, we have performed the methodology in a supposed network and studied the impact of different parameters of the algorithm on the results of the model.