توسعه الگوریتم غذایابی کندوی زنبور عسل برای حل مسیله مسیریابی خودرو
|
|
|
|
|
نویسنده
|
رحیمی امیرمسعود ,رمضانیخوانساری احسان
|
منبع
|
مهندسي حمل و نقل - 1393 - دوره : 6 - شماره : 1 - صفحه:47 -58
|
چکیده
|
یکی از موارد مسیله مسیریابی خودرو، پیدا کردن مسیری است که خودرو از یک نقطه حرکت را شروع میکند، سپس نقاط معین با مختصات ثابت را ملاقات مرده و درنهایت به نقطه آغازین باز میگردد. این مسیله یکی از مسایل سخت و پرکاربرد در حمل و نقل و علوم دیگر است که مسیله فروشنده دوره گرد نیز نامیده می شود. پیچیدگی این مسیله باعث ناکارآمدی روشهای قطعی در حل آن شده است، از این رو در این تحقیق سعی شده با استفاده از اصلاحاتی در الگوریتم کلونی زنبور عسل مصنوعی، که یکی از آخرین الگوریتم های ابتکاری است، به حل آن پرداخته شود. نتایج حاصل حاکی از توانایی الگوریتم کلونی زنبور عسل پیشنهادی برای حل مسیله مسیریابی خودرو در قیاس با سایر روش ها است.
|
کلیدواژه
|
مهندسی حمل و نقل ,مسیله مسیریابی خودرو ,الگوریتم کلونی زنبور عسل
|
آدرس
|
دانشگاه زنجان, استادیار، گروه عمران، دانشکده مهندسی، دانشگاه زنجان، زنجان، ایران, ایران, دانشگاه صنعتی امیرکبیر, دانشجوی دکتری، دانشکده عمران و محیط زیست، دانشگاه امیرکبیر، تهران، ایران, ایران
|
|
|
|
|
|
|