Single-objective spreading algorithm

• Autor(es): Pires, E. J. Solteiro ; Mendes, Luís ; Lopes, António M. ; Oliveira, P. B. Moura ; Machado, J. A. Tenreiro
• Data: 2013
• Identificador Persistente: http://hdl.handle.net/10400.22/4178
• Origem: Repositório Científico do Instituto Politécnico do Porto
• Tipo de Documento: Parte ou capítulo de livro
• Idioma: Inglês

Descrição

This paper addresses the problem of finding several different solutions with the same optimum performance in single objective real-world engineering problems. In this paper a parallel robot design is proposed. Thereby, 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 performance of the proposed algorithm is analyzed with three well-known test functions and a function obtained from practical real-world engineering optimization problems. A spreading analysis is performed showing that the solutions drawn by the algorithm are well dispersed.