Maximin Spreading Algorithm

This paper presents a genetic algorithm to optimize uni-objective problems with an infinite number of optimal solutions. The algorithm uses the maximin concept and -dominance to promote diversity over the admissible space. The proposed algorithm is tested with two well-known functions. The practical...

ver descrição completa

Detalhes bibliográficos
Autor principal: Pires, E. J. Solteiro (author)
Outros Autores: Mendes, Luís (author), Lopes, António M. (author), Oliveira, P. B. de Moura (author), Tenreiro Machado, J. A. (author), Vaz, João (author), Rosário, Maria J. (author)
Formato: conferenceObject
Idioma:eng
Publicado em: 2010
Assuntos:
Texto completo:http://hdl.handle.net/10400.22/13631
País:Portugal
Oai:oai:recipp.ipp.pt:10400.22/13631
Descrição
Resumo:This paper presents a genetic algorithm to optimize uni-objective problems with an infinite number of optimal solutions. The algorithm uses the maximin concept and -dominance to promote diversity over the admissible space. The proposed algorithm is tested with two well-known functions. The practical results of the algorithm are in good agreement with the optimal solutions of these functions. Moreover, the proposed optimization method is also applied in two practical real-world engineering optimization problems, namely, in radio frequency circuit design and in kinematic optimization of a parallel robot. In all the cases, the algorithm draws a set of optimal solutions. This means that each problem can be solved in several different ways, all with the same maximum performance.