حل مساله ی فروشنده ی دوره گردTSP با استفاده از الگوریتم سیاه چالهBlack Hole

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

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

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

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

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

RCEITT01_248

تاریخ نمایه سازی: 11 اردیبهشت 1394

چکیده مقاله:

الگوریتم سیاه چالهBlack Hole یکی از الگوریتم های فرا ابتکاری الهام گرفته از طبیعت است ;که اخیراً معرفی شده است این الگوریتم به علت سادگی و سرعت عمل بسیار زیاد آن، یکی از الگوریتم های قدرتمند برای حل مسائل بهینه سازی می باشد.این الگوریتم پدیده ی سیاه چاله های فضایی را برای جستجوی فضای مسائل شبیه سازی می کند. در این مقاله ما الگوریتم سیاه چاله را برای حل مساله ی فروشنده ی دوره گرد بکار برده ایم . نتایج شبیه سازی ها نشان از کارائی و عملکرد خوب این الگوریتم دارد

کلیدواژه ها:

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

نویسندگان

لیلا مقدم دیزج هریک

مربی گروه ریاضی کاربردی دانشگاه پیام نور خوی

رحیم رنجبری

کارشناسی ارشد علوم کامپیوتر

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • john.taylor , fontena /Collins, Black Holes , the end of ...
  • J. Zhang, K. Liu, Y. Tan, X. He, Random black ...
  • X.S. Yang, Nature -Inspired Meta heuristic Algorithms, Luniver Press, 2008. ...
  • H. Shah_Ho sseini, Problem solving by intelligent water drops, in: ...
  • E. Rashedi, H. Nezamab adi-pour, S. Saryazdi, GSA: _ gravitational ...
  • B.Y. Qu, J.J. Liang, P.N. Suganthan, Niching particle SWarm optimization ...
  • J. Kennedy, R. Eberhart, Particle Swarm optimization, in: Proceedings of ...
  • D. Kundu, K. Suresh, S. Ghosh, S. Das, B.K. Panigrahi, ...
  • D.S. Johnson, _ Aragon, L.A. McGeoch, C. Schevon, Optimization by ...
  • F. Kang, J. Li, Z. Ma, Rosenbrock artificial bee colony ...
  • R.L. Haupt, S.E. Haupt, Practical Genetic Algorithms, second ed.. John ...
  • O. Castillo, R. Martinez -Marroquin, P. Melin, F. Valdez, J. ...
  • A, Hatamlou , Black hole: A new heuristic optimization approach ...
  • S. Arora, "Polynomial Time Approxi mation Schemes for Euclidean Traveling ...
  • نمایش کامل مراجع