ارزیابی و مقایسه عملکرد الگوریتم های بهینه سبزی کلونی مورچه ها و ژنتیک درحل مسئله ی فروشنده ی دوره گرد
Publish place: Geomatics 1390
Publish Year: 1390
Type: Conference paper
Language: Persian
View: 4,003
This Paper With 13 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
Export:
Document National Code:
GEO90_009
Index date: 8 July 2012
ارزیابی و مقایسه عملکرد الگوریتم های بهینه سبزی کلونی مورچه ها و ژنتیک درحل مسئله ی فروشنده ی دوره گرد abstract
الگوریتم های بهینه سازی الهام گرفته ازطبیعت به عنوان روشهای هوشمندبهینه سازی درکنار روشهای کلاسیک موفقیت خوبی از خود نشان داده اند ازجمله این روشها می توان به الگوریتم های ژنتیک الهام گرفته از تکامل بیولوژیکی انسان و سایرموجودات و بهینه سازی کلونی مورچه ها برمبنای حرکت بهینه مورچه ها اشاره نمود این روشها درحل بسیاری از مسائل بهینه سازی درحوزه های کاربردی مختلف با موفقیت به کارگرفته شده اند دراین راستا درتحقیق حاضر از میان الگوریتم های تقریبی مختلف دو الگوریتم ژنتیک و بهینه سازی کلونی مورچه ها برای حل مساله فروشنده دوره گرد و جهت مقایسه انتخاب گردیدند. با پیاده سازی دو الگوریتم مذکور درمسیریابی بین مراکز استانهای کشورنتایج حاصل از اجرای این دو الگوریتم درحالت مختلف مورد بررسی قرارگرفت نتایج این مقایسه ها نشان دهنده برتری الگوریتم بهینه سازی کلونی مورچه ها به لحاظ بهبود درجوابها و کاهش زمان اجرای الگوریتم نسبت به الگوریتم ژنتیک میب اشد.
ارزیابی و مقایسه عملکرد الگوریتم های بهینه سبزی کلونی مورچه ها و ژنتیک درحل مسئله ی فروشنده ی دوره گرد Keywords:
الگوریتم بهینه سازی کلونی مورچه ها - GIS , TSP و الگوریتم ژنتیک
ارزیابی و مقایسه عملکرد الگوریتم های بهینه سبزی کلونی مورچه ها و ژنتیک درحل مسئله ی فروشنده ی دوره گرد authors
گلبرگ کامروزخدایار
دانشجوی کارشناسی ارشد Gis
ندا کفاش چرندابی
دانشجوی کارشناسی ارشد gis
علی اصغر آل شیخ
دانشیاردانشگاه صنعتی خواجه نصیرالدین طوسی
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :