خوارزمية قرية النمل

خوارزمية قرية النمل هي طريقة لحل المسائل في الحوسبة بالبحث عن الحلول المثلى في الرسوم البيانية ضمن جملة من الاحتمالات، على نحو شبيه بطريقة النمل في البحث والتقفي.

خوارزمية قرية النمل
بيانات عامّة
الصنف

هذه الخوارزمية ضمن عائلة خوارزميات مستعمرة النمل، في أساليب ذكاء السرب، وتشكل بعض تحسينات الأدلة العليا. في البداية اقترح ماركو دوريغو الفكرة في عام 1992 في أطروحته للدكتوراه، [1][2] كانت الخوارزمية الأولى تهدف إلى البحث عن مسار أمثل في رسم بياني، استنادا إلى سلوك النمل الذي يسعى لإيجاد مسار بين المستعمرات ومصدر للغذاء. وقد تنوعت الفكرة الأصلية منذ ذلك الحين لحل فئة أوسع من المشاكل العددية، ونتيجة لذلك، ظهرت عدة مشاكل، مستندة إلى جوانب مختلفة من سلوك النمل. من منظور أوسع، تقوم الخوارزمية بالبحث القائم على نموذج[3] وتبادل بعض أوجه التشابه مع تقدير خوارزميات التوزيع.

مراجع
  1. A. Colorni, M. Dorigo et V. Maniezzo, Distributed Optimization by Ant Colonies, actes de la première conférence européenne sur la vie artificielle, Paris, France, Elsevier Publishing, 134-142, 1991.
  2. M. Dorigo, Optimization, Learning and Natural Algorithms, PhD thesis, Politecnico di Milano, Italy, 1992.
  3. Zlochin, Mark؛ Birattari, Mauro؛ Meuleau, Nicolas؛ Dorigo, Marco (01 أكتوبر 2004)، "Model-Based Search for Combinatorial Optimization: A Critical Survey"، Annals of Operations Research (باللغة الإنجليزية)، 131 (1–4): 373–395، doi:10.1023/B:ANOR.0000039526.52305.af، ISSN 0254-5330، مؤرشف من الأصل في 3 يونيو 2018.
  • بوابة تقانة
  • بوابة حشرات
  • بوابة علم الحاسوب
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.