Uniform and Orthogonal Genetic Algorithm for Multiobjective Optimization

王宇平,焦永昌,张福顺
DOI: https://doi.org/10.3969/j.issn.1000-5781.2003.06.001
2003-01-01
Abstract:Multiobjective optimization problems often involve incommensurable and competing objectives, and the number of their Pareto optimal solutions is usually infinite, thus how to find a sufficient number of uniformly distributed and representative Pareto optimal solutions for the decision maker is very important. A novel algorithm is proposed for multiobjective optimization by combining the uniform design and orthogonal design with genetic algorithm in this paper, and its global convergence is proved. The new algorithm can find a sufficient number of uniformly distributed and representative Pareto optimal solutions with less computation. The computer simulations for five difficult standard benchmark functions also verify this fact.
What problem does this paper attempt to address?