Title :
Population-Based Guided Local Search: Some preliminary experimental results
Author :
Tairan, Nasser ; Zhang, Qingfu
Author_Institution :
Sch. of Comput. Sci. & Electron. Eng., Univ. of Essex, Colchester, UK
Abstract :
Based on the Proximate Optimality Principle in metaheuristics, a Population Based Guided Local Search (P-GLS) framework for dealing with difficult combinatorial optimization problems is suggested in this paper. In P-GLS, several guided local search (GLS) procedures (agents) run in a parallel way. These agents exchange information during some time points in the search. The information exchanged is the best solutions found so far by these agents. Each agent use such information to adjust its search behavior for moving to a more promising search region. Some preliminary experiments have been conducted on the traveling salesman problem to study the effectiveness of P-GLS.
Keywords :
search problems; travelling salesman problems; agent; combinatorial optimization problem; information exchange; metaheuristics; population-based guided local search; proximate optimality principle; traveling salesman problem; Cities and towns; Collaboration; Computer science; Educational institutions; Optimization; Search problems; Traveling salesman problems;
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
DOI :
10.1109/CEC.2010.5586062
