摘要
为求解多目标优化问题,将快速非支配进化算法(NSGA-Ⅱ)进行了推广,构造了一种新的多目标指数罚函数,将其作为NSGA-Ⅱ算法的适应度函数,通过每次自适应更新罚因子,以此获得多目标规划问题的有效解(Pareto解).仿真结果表明,该算法在快速收敛的情况下,能够获得更加均匀的Pareto前沿.
In order to solve multi-objective programming problem ,this paper extended the NSGA-II algorithm ,and constructed a new multi-objective exponential of penalty function as the fitness function of NSGA-II algorithm .It could to obtain the Pareto solutions of multi-objective program‐ming problem through dynamic updating penalty factor .Finally ,the simulation results showed that the algorithm not only converged fastly ,but also obtained more uniform Pareto frontier .
出处
《山东理工大学学报(自然科学版)》
CAS
2016年第3期11-14,共4页
Journal of Shandong University of Technology:Natural Science Edition
基金
国家自然科学基金项目(11271233)
山东省自然科学基金项目(ZR2012AM016)
关键词
多目标规划
罚函数
NSGA-Ⅱ算法
自适应罚因子
约束优化
multi-objective programming problem
penalty method
NSGA-Ⅱ
adaptive penalty factor
constrained optimization