Evolutionary algorithm with a directional local search for multiobjective optimization in combinatorial problems. (3rd March 2016)
- Record Type:
- Journal Article
- Title:
- Evolutionary algorithm with a directional local search for multiobjective optimization in combinatorial problems. (3rd March 2016)
- Main Title:
- Evolutionary algorithm with a directional local search for multiobjective optimization in combinatorial problems
- Authors:
- Michalak, Krzysztof
- Abstract:
- Abstract : Evolutionary algorithms (EAs) are often employed to multiobjective optimization, because they process an entire population of solutions which can be used as an approximation of the Pareto front of the tackled problem. It is a common practice to couple local search with evolutionary algorithms, especially in the context of combinatorial optimization. In this paper a new local search method is proposed that utilizes the knowledge concerning promising search directions. The proposed method can be used as a general framework and combined with many methods of iterating over a neighbourhood of an initial solution as well as various decomposition approaches. In the experiments the proposed local search method was used with an EA and tested on 2-, 3- and 4-objective versions of two well-known combinatorial optimization problems: the travelling salesman problem (TSP) and the quadratic assignment problem (QAP). For comparison two well-known local search methods, one based on Pareto dominance and the other based on decomposition, were used with the same EA. The results show that the EA coupled with the directional local search yields better results than the same EA coupled with any of the two reference methods on both the TSP and QAP problems.
- Is Part Of:
- Optimization methods and software. Volume 31:Number 2(2016)
- Journal:
- Optimization methods and software
- Issue:
- Volume 31:Number 2(2016)
- Issue Display:
- Volume 31, Issue 2 (2016)
- Year:
- 2016
- Volume:
- 31
- Issue:
- 2
- Issue Sort Value:
- 2016-0031-0002-0000
- Page Start:
- 392
- Page End:
- 404
- Publication Date:
- 2016-03-03
- Subjects:
- multiobjective optimization -- evolutionary computing -- local search -- decomposition -- travelling salesman problem -- quadratic assignment problem
Mathematical optimization -- Periodicals
Algorithms -- Periodicals
519.7 - Journal URLs:
- http://www.tandfonline.com/toc/goms20/current ↗
http://www.tandfonline.com/ ↗ - DOI:
- 10.1080/10556788.2015.1121485 ↗
- Languages:
- English
- ISSNs:
- 1055-6788
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 6275.120000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 434.xml