أين يمكنني معرفة المزيد عن "مستعمرة النمل" تحسينات?

Question

لقد تم قراءة الأشياء هنا وهناك لبعض الوقت الآن حول استخدام "مستعمرة النمل" نموذج الكشف عن مجريات الأمور النهج إلى تحسين أنواع مختلفة من الخوارزميات.ومع ذلك ، لم يجد مقالا أو كتابا يناقش مستعمرة النمل تحسينات في تمهيدي بطريقة أو حتى في الكثير من التفاصيل.أي شخص يمكن أن تشير لي في بعض الموارد أين يمكنني معرفة المزيد عن هذه الفكرة ؟

Answer 1

في فرصة قبالة أنك تعرف الألماني (نعم، آسف ...)، وهو صديق وكنت قد كتبت على <لأ href = "http://activevb.de/tutorials/tut_antalgo/tut_antalgo.html" يختلط = "noreferrer "> مقدمة مع رمز حول هذا الموضوع الذي أنا نفسي تجد مقبول تماما. يستخدم النص ورمز مثال TSP إلى إدخال مفهوم.

وحتى إذا كنت لا أعرف الألمانية، نلقي نظرة على رمز ثم الصيغ في النص، وهذا قد لا تزال تعمل.

Answer 2

رابط

ويكيبيديا وفعلا حصلت لي بدأت. قرأت المقال وحصلت على الترميز. لقد حل الاختلاف شرير للمشكلة السفر بائع. انها مذهلة الفوقية ارشادي. أساسا، أي نوع من مشكلة البحث التي يمكن وضعها في الرسم البياني (العقد والحواف، متماثل أم لا) يمكن حلها مع ACO.

وابحث عن الفرق بين مسارات فرمون العالمية والمحلية. الفيرومونات المحلية <م> تثبيط جيل واحد من النمل من عبور نفس المسار. أنها تبقي نموذج من التقارب. الفيرومونات العالمية هي الجذابون ويجب بعقبة نملة واحدة على الأقل كل جيل. أنها تشجع المسارات المثلى على مدى عدة أجيال.

وأفضل اقتراح لدي، هو ببساطة للعب مع الخوارزمية. إعداد حلالا TSP الأساسية وبعض التصور مستعمرة الأساسي. ثم الحصول على بعض المتعة. العمل مع النمل، من الناحية النظرية، هو وسيلة باردة. لك برنامج تصرفاتهم الأساسية ثم قم بتعيين اطلاق سراحهم. أنا حتى تنمو مولعا بها. :)

وACOS هي شكل greedier الخوارزميات الجينية. العب معهم. تغيير تصرفاتهم التواصل والسلوك حزمة. عليك أن تبدأ بسرعة لرؤية برمجة الشبكات / الرسم بطريقة مختلفة تماما. هذا هو أكبر فائدة، وليس وصفة أن معظم الناس يعتبرونه.

ويمكنك اللعب فقط فلدي معها لفهم حقا. الكتب والأبحاث تعطي سوى السماء العالية عام التفاهم. مثل الدراجة، عليك أن تبدأ فقط فلدي ركوب. :)

وACOS، حتى الآن، هي بلدي التجريد المفضلة لمشاكل الرسم البياني.

Answer 3

مادة مثيرة للاهتمام يتحدث لحظة العودة عن بعض من النظريات.

Answer 4

أفضل مورد هذه المواضيع الباحث العلمي من Google.لقد تم العمل على مستعمرة النمل خوارزميات التحسين لفترة من الوقت ، وهنا بعض أوراق جيدة:

• مستعمرة النمل الأمثل - جديد Metaheuristic
• مستعمرة النمل الأمثل - الاصطناعي النمل كما الحسابية الاستخبارات التقنية

فقط البحث عن "مستعمرة النمل" على google scholar.

أيضا, البحث عن الأوراق التي نشرتها ماركو دوريغو.

Answer 5

وأنا لا أحد بالدهشة وقد ذكر الكتاب المقدس من ACO:

ماركو دوريغو وتوماس Stützle: مستعمرة النمل الأمثل

وهذا الكتاب مكتوب من قبل صاحب ACO ومن قراءة للغاية. يمكنك أن أعتبر إلى الشاطئ والمتعة قراءته. وإنما هو أيضا مورد الأكثر اكتمالا من كل شيء، عظيم كمرجع عند تنفيذ شيء.

ويمكنك قراءة مقتطفات بعض على كتب Google

وآخر مصدر كبير للحكمة هو ACO الصفحة الرئيسية

Answer 6

وانظر على سبيل المثال هذه المقالة على scholarpedia.

وهناك أيضا مناقشة هنا في في ما هي الطريقة الأكثر فعالية لإيجاد الطريق من خلال رسم بياني العالم الصغير؟ السؤال .

Answer 7

للوهلة الأولى يبدو أن هذا هو وثيق الصلة (أو prehaps حالة خاصة) المدينة الخوارزمية.لذلك هذا هو آخر ممكن اتجاه البحث.

بالإضافة إلى ذلك: هذا ملف PDF يتضمن إشارة إلى الأصل حاضرة ورقة من عام 1953.

Answer 8

حسنا، لقد وجدت الصفحة الرئيسية اريك رولنز و له تطبيقات مختلفة (هاسكل، سكالا، إرلانج، ...) لمتعاون ACO خوارزمية. وكذلك كتاب من انريكي ألبا، بعنوان "موازية الأدلة العليا: فئة جديدة من الخوارزميات". حيث يمكنك أن تجد فصلا كاملا من شرح حول ACO الخوارزميات واستخداماتها المختلفة

وهته