Improvement of imperialist colony algorithm by employment of imperialist learning operator and implementing in travel salesman problem

Warning The system is temporarily closed to updates for reporting purpose.

Haleh, Hassan and Esmaeili Aliabadi, Danial (2015) Improvement of imperialist colony algorithm by employment of imperialist learning operator and implementing in travel salesman problem. Journal of Development & Evolution Management, 1394 (22). pp. 55-61.

[thumbnail of JDEM1901448137800.pdf] PDF
JDEM1901448137800.pdf

Download (957kB)

Abstract

This study tries to enhance imperialist colony algorithm (ICA) in the context of travel salesman problem (TSP). By adding new learning operator, imperialist learns from colonies that have suitable cost in which manner that improves the solution of problems. We believe that controlled learning improvement is better than uncontrolled one. The efficiency of new operator represented with the variety of instances from TSPLIB. We evaluate the approach on standard TSP test problems and show that it performs better, with respect to solution quality and computation time than ICA without new learning operator.
Item Type: Article
Uncontrolled Keywords: Travel Salesman Problem; Imperialist Colony Algorithm; Meta-Heuristic Algorithm; TSPLIB
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: Danial Esmaeili Aliabadi
Date Deposited: 28 Apr 2017 14:54
Last Modified: 28 Apr 2017 14:54
URI: https://research.sabanciuniv.edu/id/eprint/31187

Actions (login required)

View Item
View Item