ارزیابی و مقایسه عملکرد الگوریتم های بهینه سبزی کلونی مورچه ها و ژنتیک درحل مسئله ی فروشنده ی دوره گرد
محل انتشار: همایش ژئوماتیک 90
سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,874
فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
GEO90_009
تاریخ نمایه سازی: 18 تیر 1391
چکیده مقاله:
الگوریتم های بهینه سازی الهام گرفته ازطبیعت به عنوان روشهای هوشمندبهینه سازی درکنار روشهای کلاسیک موفقیت خوبی از خود نشان داده اند ازجمله این روشها می توان به الگوریتم های ژنتیک الهام گرفته از تکامل بیولوژیکی انسان و سایرموجودات و بهینه سازی کلونی مورچه ها برمبنای حرکت بهینه مورچه ها اشاره نمود این روشها درحل بسیاری از مسائل بهینه سازی درحوزه های کاربردی مختلف با موفقیت به کارگرفته شده اند دراین راستا درتحقیق حاضر از میان الگوریتم های تقریبی مختلف دو الگوریتم ژنتیک و بهینه سازی کلونی مورچه ها برای حل مساله فروشنده دوره گرد و جهت مقایسه انتخاب گردیدند. با پیاده سازی دو الگوریتم مذکور درمسیریابی بین مراکز استانهای کشورنتایج حاصل از اجرای این دو الگوریتم درحالت مختلف مورد بررسی قرارگرفت نتایج این مقایسه ها نشان دهنده برتری الگوریتم بهینه سازی کلونی مورچه ها به لحاظ بهبود درجوابها و کاهش زمان اجرای الگوریتم نسبت به الگوریتم ژنتیک میب اشد.
کلیدواژه ها:
الگوریتم بهینه سازی کلونی مورچه ها - GIS ، TSP و الگوریتم ژنتیک
نویسندگان
گلبرگ کامروزخدایار
دانشجوی کارشناسی ارشد Gis
ندا کفاش چرندابی
دانشجوی کارشناسی ارشد gis
علی اصغر آل شیخ
دانشیاردانشگاه صنعتی خواجه نصیرالدین طوسی
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :