An application of Preference-Inspired Co-Evolutionary Algorithm to sectorization

Sectorization problems have significant challenges arising from the many objectives that must be optimised simultaneously. Several methods exist to deal with these many-objective optimisation problems, but each has its limitations. This paper analyses an application of Preference Inspired Co-Evoluti...

ver descrição completa

Detalhes bibliográficos
Autor principal: Öztürk, E. (author)
Outros Autores: Rocha, P. (author), Sousa, F. (author), Lima, M. (author), Rodrigues, A. M. (author), Ferreira, J. S. (author), Nunes, A. C. (author), Lopes, C. (author), Oliveira, C. (author)
Formato: conferenceObject
Idioma:eng
Publicado em: 2022
Assuntos:
Texto completo:http://hdl.handle.net/10071/25963
País:Portugal
Oai:oai:repositorio.iscte-iul.pt:10071/25963
Descrição
Resumo:Sectorization problems have significant challenges arising from the many objectives that must be optimised simultaneously. Several methods exist to deal with these many-objective optimisation problems, but each has its limitations. This paper analyses an application of Preference Inspired Co-Evolutionary Algorithms, with goal vectors (PICEA-g) to sectorization problems. The method is tested on instances of different size difficulty levels and various configurations for mutation rate and population number. The main purpose is to find the best configuration for PICEA-g to solve sectorization problems. Performancemetrics are used to evaluate these configurations regarding the solutions’ spread, convergence, and diversity in the solution space. Several test trials showed that big and medium-sized instances perform better with low mutation rates and large population sizes. The opposite is valid for the small size instances.