The Pareto fitness genetic algorithm: Test function study |
| |
Authors: | Semya Elaoud Taicir Loukil Jacques Teghem |
| |
Institution: | 1. Laboratoire GIAD–FSEG–Sfax, B.P. 1081, 3018 Sfax, Tunisia;2. FPMs/MATHRO Rue de Houdain, 9, B-7000 Mons, Belgium |
| |
Abstract: | Evolutionary algorithms have shown some success in solving multiobjective optimization problems. The methods of fitness assignment are mainly based on the information about the dominance relation between individuals. We propose a Pareto fitness genetic algorithm (PFGA) in which we introduce a modified ranking procedure and a promising way of sharing; a new fitness function based on the rank of the individual and its density value is designed. This is considered as our main contribution. The performance of our algorithm is evaluated on six multiobjective benchmarks with different Pareto front features. Computational results (quality of the approximation of the Pareto optimal set and the number of fitness function evaluations) proving its efficiency are reported. |
| |
Keywords: | Multiobjective optimization Genetic algorithm Pareto ranking |
本文献已被 ScienceDirect 等数据库收录! |