The Sim-EA Algorithm with Operator Autoadaptation for the Multiobjective Firefighter Problem

Krzysztof Michalak

Abstract

The 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
Author Krzysztof Michalak (MISaF / IBI / DIT)
Krzysztof Michalak,,
- Department of Information Technologies
Pages184-196
Publication size in sheets0.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.
DOIDOI:10.1007/978-3-319-16468-7_16
Languageen angielski
Score (nominal)15
Score sourceconferenceIndex
Publication indicators Scopus Citations = 14
Citation count*1 (2016-03-19)
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back