Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6896786 | European Journal of Operational Research | 2015 | 53 Pages |
Abstract
Decomposition based algorithms perform well when a suitable set of weights are provided; however determining a good set of weights a priori for real-world problems is usually not straightforward due to a lack of knowledge about the geometry of the problem. This study proposes a novel algorithm called preference-inspired co-evolutionary algorithm using weights (PICEA-w) in which weights are co-evolved with candidate solutions during the search process. The co-evolution enables suitable weights to be constructed adaptively during the optimisation process, thus guiding candidate solutions towards the Pareto optimal front effectively. The benefits of co-evolution are demonstrated by comparing PICEA-w against other leading decomposition based algorithms that use random, evenly distributed and adaptive weights on a set of problems encompassing the range of problem geometries likely to be seen in practice, including simultaneous optimisation of up to seven conflicting objectives. Experimental results show that PICEA-w outperforms the comparison algorithms for most of the problems and is less sensitive to the problem geometry.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Rui Wang, Robin C. Purshouse, Peter J. Fleming,