Single-objective spreading algorithm

• Author(s): Pires, E. J. Solteiro ; Mendes, Luís ; Lopes, António M. ; Oliveira, P. B. Moura ; Machado, J. A. Tenreiro
• Date: 2013
• Persistent ID: http://hdl.handle.net/10400.22/4178
• Origin: Repositório Científico do Instituto Politécnico do Porto
• Document Type: Part of book or chapter of book
• Language: English

Description

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.