The Sim-EA Algorithm with Operator Autoadaptation for the Multiobjective Firefighter Problem
AbstractThe firefighter problem is a graph-based optimization problem that can be used for modelling the spread of fires, and also for studying the dynamics of epidemics. Recently, this problem gained interest from the softcomputing research community and papers were published on applications of ant colony optimization and evolutionary algorithms to this problem. Also, the multiobjective version of the problem was formulated. In this paper a multipopulation algorithm Sim-EA is applied to the multiobjective version of the firefighter problem. The algorithm optimizes firefighter assignment for a predefined set of weight vectors which determine the importance of individual objectives. A migration mechanism is used for improving the effectiveness of the algorithm. Obtained results confirm that the multipopulation approach works better than the decomposition approach in which a single specimen is assigned to each direction. Given less computational resources than the decomposition approach, the Sim-EA algorithm produces better results than a decomposition-based algorithm
|Publication size in sheets||0.6|
|Book||Ochoa Gabriela, Chicano Francisco (eds.): Evolutionary Computation in Combinatorial Optimization. 15th European Conference, EvoCOP 2015, Copenhagen, Denmark, April 8-10, 2015, Proceedings, Lecture Notes in Computer Science, vol. 9026, 2015, Springer , ISBN 978-3-319-16467-0, [978-3-319-16468-7 (Online) ], 235 p.|
|Publication indicators||= 14|
|Citation count*||1 (2016-03-19)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.