مجموعه محتوای دانشجویی، علمی و آموزشی

مقاله با عنوان متدولوژي مسيريابي وسايل نقليه با الگوريتم مورچگان و مقايسه نتايج آن با الگوريتم هاي جستجوي ممنوعه ، شبكه عصبي وگرم و سردكردن که در هشتمين كنگره بين المللي مهندسي عمران منتشر شده آماده دریافت می باشد.

چکیده

بطور كلي در بسياري از مسايل مهندسي حمل و نقل، مسئله مسيريابي و پيدا كردن مسير بهينه از اهميت و اولويت خاصي جهت بهينه كردن شبكه برخوردار است. همچنين مسيريابي وسايل نقليه همواره از مسايل بهينه يابي تركيبي سخت به شمار مي رود كه جهت حل كردن آن عموماً سعي بر استفاده از روش هاي فرا ابتكاري مي شود. الگوريتم بهينه يابي مورچگان يكي از روش هاي فرا ابتكاري است كه به ساختن جواب مسائل بهينه يابي تركيبي سخت مي پردازد.در اين مقاله ابتدا به معرفي مسئله مسير يابي و رو شهاي مختلف حل آن مي پردازيم و سپس با مطالعه سيستم مورچگان و
روشهاي ارائه شده، متدلوژي مناسبي جهت حل مسائل مسيريابي پيشنهاد مي شود. از آنجاييكه عمده الگوريتم هاي استفاده شده در مهندسي حمل و نقل در بهينه سازي مسئله مسيريابي الگوريتم هاي جستجوي ممنوعه، شبكه عصبي و الگوريتم گرم و سرد كردن شبيه سازي شده مي باشد، لذا در ادامه به سنجش الگوريتم مورچگان و الگوريتم هاي جستجوي ممنوعه، شبكه عصبي و گرم و سرد كردن شبيه سازي شده در حل مسئله مسير يابي پرداخته شود و نتايج حاصله ارائه مي گردد و ميزان اعتبار هر الگوريتم در حل مسئله مسير يابي نشان داده مي شود.