双目标非支配排序遗传算法的渐进约束支配法则

摘要

本发明公开了一种双目标非支配排序遗传算法的渐进约束支配法则，是通过对优化目的建立约束条件与目标函数，通过计算种群Ra中每个个体xai的目标函数，在约束条件下求得各个体xai的总渐进反约束度和渐进被支配数，根据所得渐进被支配数对种群Ra进行分集排序，以排序后的种群U’a中前M个个体作为下一代的父代种群，计算该下一代父代种群生成的种群Ra+1中各个体的目标函数以输出新的父代种群，直至满足迭代终止条件，输出最终种群，得优化结果。与现有技术相比，本发明利用种群进化过程中不可行解的信息，避免解集陷入局部最优解，并拥有较快的收敛速度，从而提高了算法在可行域内的寻优能力。