aco

aco

aco عبارة عن خوارزمية ISO C++ Ant Colony Optimization (ACO) (تقنية تحسين ميتايورستية مستوحاة من سلوك النمل) لمشكلة البائع المتجول. يطلق عددًا من النمل بشكل تدريجي أثناء تحديث تركيز الفيرومون وحساب أفضل مسار للرسم البياني. في النهاية، تتم طباعة أفضل طريق إلى سطر الأوامر.

تم تطوير aco منذ بضع سنوات للأغراض الأكاديمية والبحثية استنادًا إلى " الذكاء الحسابي: مقدمة " (الطبعة الأولى من عام 2002) بواسطة Andries Engelbrecht. هذه الخوارزمية متاحة لأي شخص مهتم بأساليب ACO، لذا لا تتردد في استكشافها وتعديل المعلمات.

الاستخدام

تم تطوير aco باستخدام مكتبات قياسية وملف Randoms.cpp إضافي ينفذ طرق إنشاء أرقام عشوائية زائفة. بصرف النظر عن ذلك، يمكن تجميع البرنامج وتشغيله بسهولة باستخدام الأمر التالي في سطر الأوامر الموجود في src :

• g++ -Wall *.cpp -o aco; ./aco .

يتم تضمين الطريقة main في ملف main.cpp الذي يحتوي على عدد قليل من معلمات خوارزمية ACO التي يمكن تغييرها كما يراه المرء مناسبًا. يحدد هذا الملف أيضًا برمجيًا اتصالات المدن التي تشكل في النهاية الرسم البياني للمدينة. يتم تنفيذ أساليب خوارزمية ACO في فئة ACO الموجودة في ملفات ACO.h و ACO.cpp .

مؤلف

@dfernan__