الگوریتم نوین تغییر یافته بهینه سازی کولونی مورچه ها

Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,404

متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

ISCEE12_092

تاریخ نمایه سازی: 29 اسفند 1387

Abstract:

در این مقاله الگوریتم جدید برای بهینه سازی الگوریتم کولونی (Colony) مورچه ها ارائه می شود. یکی از روندهای مهمی که در حل مسائل مربوط به الگوریتم کولونی مورچه ها از آن بهره گرفته می شود داده های (Data) مربوط به فرضیات اولیه می باشد. برای نمونه در مسئله TSP یعنی فرض کردن اینکه عامل ( Agent) برای حرکت و گردش داده های مربوط به فاصله خود (جایگاه کنونی) را نسبت به شهرها دارد و با این فرض و با انتخاب کوتاهترین مسیر به حل مسئله خود می پردازد. در صورتی که با نگرش واقعی به طبیعت کولونی مورچه ها دریافت می شود که آنها هیچ داده ای از اینکه کوتاهترین مسیر مربوط به کام هدف می باشد را ندارند و با توجه به این دیدگه باید مسئله را مورد بررسی قرار داد که در این مقاله به بهینه سازی الگوریتم از این دیدگاه پرداخته شده است و نتایج قابل قبولی همانند مگرایی مطلوب و پاسخ بهینه و پایدار بدست آمده است.

Keywords:

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

Authors

حسین ترکمن

دانشکده برق و کامپیوتر، دانشگاه شهید بهشتی تهران ایران دانشگاه آزاد

شهاب الدین رحمتی زاده

دانشکده برق و کامپیوتر، دانشگاه شهید بهشتی تهران ایران

حسین بابایی

دانشکده برق و کامپیوتر دانشگاه شهید بهشتی تهران ایران

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • _ Sh _ R ahmatizadeh _ H _ Shah-Ho sseini, ...
  • M. Dorigo and T. Stuetzle, ،Ant Colony Optimizati on, Bradford ...
  • Beni G. and Wang J., ،Swarm Intelligence, Proc. of the ...
  • Bullnheirmer, B., R.F. Hart and C. Strauss, Applying the Ant ...
  • Bullnheirmer, B., R.F. Hart and C. Strauss, An Improved Ant ...
  • Gambardella, L.M. and M. Dorigo, HAS-SOP: An Hybrid Ant System ...
  • Nolfi S. and Floreano D., Evolutionary Robotics: The Biology, Intelligence, ...
  • M. Dorigo, T. Stutzle, 00ACO algorithms for the Quadratic Assignment ...
  • E. Bonabeau, M. Dorigo, and G Theraulaz, Swarm Intelligence from ...
  • S. J. Louis and L. Gong, Case injected genetic algorithms ...
  • Zne-Jung Lee, A Hybrid Algorithm Applied to Traveling Salesman Problem, ...
  • Peter Koro_sec, Jurij_Silc, Mesh Partitioning: A Multilevel Ant- C O ...
  • نمایش کامل مراجع