خوارزمية قرية النمل: الفرق بين النسختين
| [نسخة منشورة] | [نسخة منشورة] |
تم حذف المحتوى تمت إضافة المحتوى
لا ملخص تعديل |
لا ملخص تعديل |
||
| سطر 3: | سطر 3: | ||
'''خوارزمية قرية النمل''' هي طريقة لحل المسائل في الحوسبة بالبحث عن الحلول المثلى في [[رسم بياني|الرسوم البيانية]] ضمن جملة من الاحتمالات، على نحو شبيه بطريقة النمل في البحث والتقفي. |
'''خوارزمية قرية النمل''' هي طريقة لحل المسائل في الحوسبة بالبحث عن الحلول المثلى في [[رسم بياني|الرسوم البيانية]] ضمن جملة من الاحتمالات، على نحو شبيه بطريقة النمل في البحث والتقفي. |
||
هذه الخوارزمية ضمن عائلة خوارزميات مستعمرة النمل، في أساليب [[ذكاء السرب]]، وتشكل بعض تحسينات [[الأدلة العليا]]. في البداية اقترح ماركو دوريغو الفكرة في عام 1992 في أطروحته للدكتوراه، <ref>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.</ref><ref name="M. Dorigo, Optimization, Learning and Natural Algorithms">M. Dorigo, ''Optimization, Learning and Natural Algorithms'', PhD thesis, Politecnico di Milano, Italy, 1992.</ref> كانت الخوارزمية الأولى تهدف إلى البحث عن مسار أمثل في رسم بياني، استنادا إلى سلوك النمل الذي يسعى لإيجاد مسار بين المستعمرات ومصدر للغذاء. وقد تنوعت الفكرة الأصلية منذ ذلك الحين لحل فئة أوسع من المشاكل العددية، ونتيجة لذلك، ظهرت عدة مشاكل، مستندة إلى جوانب مختلفة من سلوك النمل. من منظور أوسع، تقوم الخوارزمية بالبحث القائم على نموذج<ref>{{cite journal|last1=Zlochin|first1=Mark|last2=Birattari|first2=Mauro|last3=Meuleau|first3=Nicolas|last4=Dorigo|first4=Marco|title=Model-Based Search for Combinatorial Optimization: A Critical Survey|journal=Annals of Operations Research|date=1 October 2004|volume=131|issue=1-4|pages=373–395|doi=10.1023/B:ANOR.0000039526.52305.af|url=https://link.springer.com/article/10.1023/B:ANOR.0000039526.52305.af|language=en|issn=0254-5330}}</ref> وتبادل بعض أوجه التشابه مع تقدير خوارزميات التوزيع. |
|||
هذه الخوارزمية ضمن عائلة خوارزميات مستعمرة النمل، في أساليب [[ذكاء السرب]]، وتشكل بعض تحسينات [[الأدلة العليا]]. |
|||
== مراجع == |
|||
{{مراجع}} |
|||
{{شريط بوابات|حشرات|تقنية}} |
{{شريط بوابات|حشرات|تقنية}} |
||
نسخة 16:49، 23 سبتمبر 2017
خوارزمية قرية النمل هي طريقة لحل المسائل في الحوسبة بالبحث عن الحلول المثلى في الرسوم البيانية ضمن جملة من الاحتمالات، على نحو شبيه بطريقة النمل في البحث والتقفي.
هذه الخوارزمية ضمن عائلة خوارزميات مستعمرة النمل، في أساليب ذكاء السرب، وتشكل بعض تحسينات الأدلة العليا. في البداية اقترح ماركو دوريغو الفكرة في عام 1992 في أطروحته للدكتوراه، [1][2] كانت الخوارزمية الأولى تهدف إلى البحث عن مسار أمثل في رسم بياني، استنادا إلى سلوك النمل الذي يسعى لإيجاد مسار بين المستعمرات ومصدر للغذاء. وقد تنوعت الفكرة الأصلية منذ ذلك الحين لحل فئة أوسع من المشاكل العددية، ونتيجة لذلك، ظهرت عدة مشاكل، مستندة إلى جوانب مختلفة من سلوك النمل. من منظور أوسع، تقوم الخوارزمية بالبحث القائم على نموذج[3] وتبادل بعض أوجه التشابه مع تقدير خوارزميات التوزيع.
مراجع
- ^ 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.
- ^ M. Dorigo, Optimization, Learning and Natural Algorithms, PhD thesis, Politecnico di Milano, Italy, 1992.
- ^ Zlochin, Mark; Birattari, Mauro; Meuleau, Nicolas; Dorigo, Marco (1 Oct 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.
