A MULTIOBJECTIVE EVOLUTIONARY ALGORITHM USING DYNAMIC WEIGHT DESIGN METHOD

作者：Gu, Fangqing; Liu, Hai lin^*; Tan, Kay Chen

来源：International Journal of Innovative Computing Information and Control, 2012, 8(5B): 3677-3688.

• Equidistant interpolation
• Multiobjective optimization
• Evolutionary algorithm
• Uniformly distribution

In most rnultiobjective evolutionary algorithms (MOEA) based on aggregating objectives, the weight vectors are user-supplied or generated randomly, and they are static in the algorithms. If the Pareto front (PF) shape is not complex, the algorithms can find a set of uniformly distributed Pareto optimal solutions along the PF; otherwise, they might fail. A dynamic weight design method based on the projection of the current nondominant solutions and equidistant interpolation is proposed in this paper. Even if the PF is complex, we can find evenly distributed Pareto optimal solutions by this method. Some test instances are constructed to compare the performance of the MOEA/D using dynamic weight design method with that of MOEA/D. The results indicate that the dynamic weight design method can dramatically improve the performance of the algorithms.

• 出版日期2012-5
• 单位广东工业大学