معلومات البحث الكاملة في مستودع بيانات الجامعة

عنوان البحث(Papers / Research Title)


Reactive max-min ant system with recursive local search and its application to TSP and QAP


الناشر \ المحرر \ الكاتب (Author / Editor / Publisher)

 
رافد صكبان عبود كريم

Citation Information


رافد,صكبان,عبود,كريم ,Reactive max-min ant system with recursive local search and its application to TSP and QAP , Time 02/09/2016 15:14:17 : كلية تكنولوجيا المعلومات

وصف الابستركت (Abstract)


This paper proposes two algorithmic components for solving the premature exploitation, i.e. the reactive heuristics and recursive local search technique

الوصف الكامل (Full Abstract)

ABSTRACT
Ant colony optimization is a successful metaheuristic for solving combinatorial optimization problems. However, the drawback of premature exploitation arises in ant colony optimization when coupled with local searches, in which the neighborhood’s structures of the search space are not completely traversed. This paper proposes two algorithmic components for solving the premature exploitation, i.e. the reactive heuristics and recursive local search technique. The resulting algorithm is tested on two well-known combinatorial optimization problems arising in the artificial intelligence problems field and compared experimentally to six (6) variants of ACO with local search. Results showed that the enhanced algorithm outperforms the six ACO variants.

تحميل الملف المرفق Download Attached File

تحميل الملف من سيرفر شبكة جامعة بابل (Paper Link on Network Server) repository publications

البحث في الموقع

Authors, Titles, Abstracts

Full Text




خيارات العرض والخدمات


وصلات مرتبطة بهذا البحث