Differential evolution algorithm based on uniform design for multiobjective optimization problems

作者：Xu Junqin^*; Zhang Jihui

来源：ICIC Express Letters, 2011, 5(9 B): 3381-3388.

• Candidate solution
• Compromise solutions
• Decision makers
• Differential Evolution
• Differential evolution algorithms
• Fitness functions
• Multi-objective optimization problem
• Niche technique
• Numerical experimental
• Pareto frontiers
• Pareto optimal solutions
• Pareto-optimality
• Search spaces
• Uniform Design
• Variable region search

Pareto-optimality is one of the important methods to solve multiobjective optimization problems. It is desirable to find as many as possible pareto-optimal solutions, and it is also highly expected to find the ones scattered uniformly over the pareto frontier such that a variety of compromise solutions can be provided to the decision maker. For this purpose, a differential evolution (DE) algorithm, called differential evolution based on uniform design (UDDE), is proposed in this paper. Uniform design technique is used to define some fitness functions which can guide the search evenly toward the pareto frontier. In order to overcome premature and provide as many as possible candidate solutions evenly scattered in the whole search space, uniform design technique, variable region search, as well as niche technique are used. Uniform design makes it possible to explore the whole search space evenly, while variable region search and niche technique help to keep diversity of the population. Their combination improves the search ability of DE signicantly. Many numerical experimental results show the validity of the proposed method.

• 出版日期2011