Research Repository

Population-Based Guided Local Search: Some preliminary experimental results

Tairan, N and Zhang, Q (2010) Population-Based Guided Local Search: Some preliminary experimental results. In: UNSPECIFIED, ? - ?.

Full text not available from this repository.


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. © 2010 IEEE.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Published proceedings: 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Jim Jamieson
Date Deposited: 07 Mar 2012 16:45
Last Modified: 17 Oct 2019 21:15

Actions (login required)

View Item View Item