摘要
针对约束优化算法采用相同的进化策略处理位于Pareto边缘的解与函数值较差的解,使得寻优结果较差,提出一种两阶段三存档集约束优化算法.该算法分为两个阶段.第一阶段:根据ε(t)值将种群分为3个存档集,即非支配解存档集、支配解存档集以及非支配可行解存档集.非支配解存档集进行混合策略的双重寻优,既避免了算法陷入局部最优,又使得靠近前沿的解加速收敛;支配解存档集则注重于全局搜索,从而有利于算法搜索到更优可行解.非支配解存档集和支配解存档集使用不同的优化策略进行进化,提高了算法的寻优能力.第二阶段:在第一阶段达到设定的代数时,将各代保留到非支配可行解存档集中的个体进行快速非支配排序,选出的N个优秀个体则为最优解.最后,将提出的算法与其他约束多目标进化算法在3种经典约束测试函数上进行对比,仿真结果表明,所提出算法在不同类约束条件下的寻优能力均具有优势.
Constrained optimization algorithm adopted the similav evolutionary strategy to deal with solutions located on the Pareto edge and solutions with poor function values,which could lead to poor search results. Aiming to solve this problem,a constrained optimization algorithm with two-stage and .three-archive was proposed.The algorithm was divided into two stages.In the first stage,the population was divided into three archives according to the ε(t)value.These archives were non-dominated solution archives,dominant solution archives,and non-dominated feasible solution archives,respectively.The dual optimization of hybrid strategy is applied to the non-dominated solution archives.It could not only avoid being trapped in local optimum,but also accelerate the convergence of solutions near the frontier.The dominant solution archives focused on the global search,which was beneficial for the algorithm to search better feasible solution.The non-dominated solution archives and the dominant solution archives were evolved using different optimization strategies to im- prove the optimization capability of algorithm.In the second stage,non-dominated sorting was performed on individuals when the first stage reached the certain generation.These individuals were concentrated from each generation to the non-dominated feasible solution archives.The selected N individuals were the optimal solution.Finally,the proposed algorithm was compared with other constrained multi-objective evolutionary algorithms on the three classical constraint test functions.The simulation results showed that the proposed algorithm had advantages in different kind of constraints.
作者
李二超
李进
LI Erchao;LI Jin(School of Electrical Engineering and Information Engineering,Lanzhou University of Technology,Lanzhou 730000,China)
出处
《郑州大学学报（工学版）》
CAS
北大核心
2018年第6期23-29,共7页
Journal of Zhengzhou University（Engineering Science）
基金
国家自然科学基金资助项目(61763026
61403175)
关键词
约束优化
三存档集
混合策略
两阶段
寻优能力
constraint optimization
three-archive
hybrid strategy
two-stage
search ability
