摘要： 结合数论中的佳点集理论和多目标优化方法，提出一种求解约束优化问题的进化算法。将约束优化问题转化为多目标优化问题，引入佳点集理论，以确保所构造的个体在搜索空间内分布均匀，设计变异算子增加个体多样性，采用分群局部搜索方式，并根据Pareto非支配关系选择群体中的优势个体。实验结果表明，该算法具有较好的稳定性。

关键词: 进化算法, 佳点集, 约束优化, 多目标

Abstract: A multi-objective evolution algorithm based on good point set is proposed to tackle restraint optimization problems. Good point set in number theory and multi-objective optimization methods are integrated into algorithm. Restraint optimization problem is transformed into a bi-objective optimization problem. Combined with the principle of good point set, it makes the individuals in search space distribute more evenly. The new mutation operator is applied for enhancing the diversity of the offspring population. A sub-swarm local search operator with Pareto non-dominated is used to choose the best individuals for the next population. Experimental results show that the algorithm has good stability.

Key words: evolution algorithm, good point set, restraint optimization, multi-objective

中图分类号: 

• TP301.6