حل مساله ی کوله پشتی Knapsack با استفاده از الگوریتم سیاه چاله Black Hole

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,342

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

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

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

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

CSITM02_089

تاریخ نمایه سازی: 25 بهمن 1394

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

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

عضو هیت علمی دانشگاه پیام نور خوی

رحیم رنجبری

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • john.taylor , fontena /Collins, Black Holes , the end of ...
  • A, Hatamlou , Black hole: A new heuristic optimization approach ...
  • J. Zhang, K. Liu, Y. Tan, X. He, Random black ...
  • X.S. Yang, Nature -Inspired Meta heuriste Algorithms, Luniver Press, 2008. ...
  • H. Shah_Hosseini, Problem solving by intelligent water drops, _ IEEE ...
  • E. Rashedi, H. Nezamabadi -pour, S. Saryazdi, GSA: a 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, C.R. 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 -Marro quin, P. Melin, F. Valdez, ...
  • S. Arora, "Polynomial Time Approximation Schemes for Euclidean Traveling Salesman ...
  • Pisinger, D. 2003. Where are the hard knapsack problems? Technical ...
  • L. Caccetta, A. Kulanoot, Computational Aspects of Hard Knapsack Problems, ...
  • Vincent Poirriez, Nicola Yanev, Rumen Andonov (2009) A Hybrid Algorithm ...
  • Rumen Andonov, Vincent Poirriez, Sanjay Rajopadhye (2000) Unbounded Knapsack Problem ...
  • S. Martello, P. Toth, Knapsack Problems: Algorithms and Computer Imp ...
  • S. Martello, D. Pisinger, P. Toth, Dynamic programming and strong ...
  • G. Plateau, M. Elkihel, A hybrid algorithm for the 0-1 ...
  • S. Martello, P. Toth, A mixture of dynamic programming and ...
  • Mathews, G. B. (25 June 1897). _ the partition ofnumbers". ...
  • Kellerer, Pferschy, and Pisinger 2004, p. 3 ...
  • Gallo, G.; Hammer, P. L.; Simeone, B. (1980). "Quadratic _ ...
  • Skiena, S. S. (September 1999). "Wh is Interested n Algorithms ...
  • نمایش کامل مراجع