Tairan, Nasser and Zhang, Qingfu (2010) Population-Based Guided Local Search: Some preliminary experimental results. In: 2010 IEEE Congress on Evolutionary Computation (CEC), 2010-07-18 - 2010-07-23.
Tairan, Nasser and Zhang, Qingfu (2010) Population-Based Guided Local Search: Some preliminary experimental results. In: 2010 IEEE Congress on Evolutionary Computation (CEC), 2010-07-18 - 2010-07-23.
Tairan, Nasser and Zhang, Qingfu (2010) Population-Based Guided Local Search: Some preliminary experimental results. In: 2010 IEEE Congress on Evolutionary Computation (CEC), 2010-07-18 - 2010-07-23.
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. © 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 Faculty of Science and Health > Computer Science and Electronic Engineering, School of |
| SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
| Depositing User: | Unnamed user with email elements@essex.ac.uk |
| Date Deposited: | 07 Mar 2012 16:45 |
| Last Modified: | 05 Dec 2024 22:46 |
| URI: | http://repository.essex.ac.uk/id/eprint/1994 |