مقایسه میان الگوریتمهای بهینهسازی کلونی مورچگان در مسیله فروشنده دوره گرد درGISفراگستر

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 406

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CEUCONF04_501

تاریخ نمایه سازی: 10 تیر 1396

چکیده مقاله:

یافتن الگوریتمی سریع و دقیق برای حل مسایل مرتبط با شبکه، یکی از دغدغههای مورد بحث در سیستم حملونقل وgis فراگستر است. تکنولوژیهای جدید نیازمند الگوریتمها و تکنیکهای جدید هستند. بهینهسازی کلونی مورچگان ازجمله روشهای فراابتکاری است که بهخصوص در حل مسایل شبکه بسیار کاربرد دارند. این روش بهینهسازی بسته به روشهای مختلف به روز رسانی فرمون، دستهبندی میشود. سه مورد از این الگوریتمهای، سیستم مورچه، سیستم کلونی مورچه و سیستم مورچه ماکزیمم و مینیمم در این مقاله با یکدیگر به منظور یافتن سریعترین، دقیقترین و پایدارترین الگوریتم برای استفاده در فضای GISفراگستر، مقایسه میشوند. مسیله مورد مطالعه مسیله فروشنده دورهگرد است. فروشنده دورهگرد، از مسایل مهم مطرح در تحلیلهای شبکه است. پس از حل این مسیله به وسیله روشهای ذکر شده نتایج با یکدیگر مقایسه میشوند و در نهایت بهترین روش برای استفاده درGISفراگستر انتخاب میشود.

کلیدواژه ها:

بهینه سازی کلونی مورچگان ، فروشنده دورهگرد ، سیستم اطلاعات مکانی فراگستر

نویسندگان

سینا ابوالحسینی

دانشجوی کارشناسی ارشد، گروه سیستم اطلاعات مکانی، دانشکده مهندسی نقشه برداری ژیوماتیک، دانشگاه صنعتی خواجه نصیرالدین طوسی

ابوالقاسم صادقی نیارکی

عضو هیات علمی و استادیار ،گروه سیستم اطلاعات مکانی، قطب علمی فناوری اطلاعات مکانی، دانشکده مهندسی نقشه برداری ژیوماتیک دانشگاه صنعتی خواجه نصیر الدین طوسی

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • G. Gutin and A. P. Pumnen, The traveling salesman problem ...
  • M. Weiser, "The computer for the 21st century, " Scientific ...
  • S. Zakaria and et al, "Smart Geographc object: Toward _ ...
  • E. Lee, K. Ryu, I. Paik and GSIC of Ajou ...
  • International IEEE Conference on Intelligent Transportation Systems, Beijing, Chia, 2008. ...
  • C. Malandrak and R. B. Dial, "A restricted dynamic programming ...
  • U. Ritzinger, J. Puchinger and R. F. Hartl, "A survey ...
  • M. Dorigo, 'Optimization earming and natral algorthms (in italian), " ...
  • M. Dorigo, G. Di Caro and L Gambardella, "Ant algorithms ...
  • optmization, " Artificial life, vol. 5, no. 2, pp. 137-172, ...
  • M. R. Jabbarpor, A. Jalool, E. Shaghaghi, R. Md Noor, ...
  • R. Claes and H. Tom , "Ant coony optimization appid ...
  • M. Dorigo, V. Maniezzo , A. Colormi and V. Maniezz ...
  • optmization by a coony of cooperation agents, " IEEE Transactions ...
  • M. Dorigo and L. M. Gambardella, "Ant coony system: a ...
  • T. Stitzle and H. H. Hoos, "MAX-MIN at system" Future ...
  • نمایش کامل مراجع