董 宁,王宇平

(1.西安电子科技大学数学与统计学院,陕西西安 710071; 2.西安电子科技大学计算机学院,陕西西安 710071)

求解约束优化问题的偏好多目标进化算法

董 宁1,王宇平2

(1.西安电子科技大学数学与统计学院,陕西西安 710071; 2.西安电子科技大学计算机学院,陕西西安 710071)

将约束优化问题转化为双目标优化问题,用进化算法求解转化的双目标问题.设计了新的混合交叉算子以提高算法在进化过程中的搜索能力,加快算法收敛;借鉴多目标优化加权度量法中成绩标量函数的特点,提出新的偏好适应度函数,进行个体比较和选择.新适应度以个体到参考点的加权距离衡量个体优劣,参考点和权向量体现选择的偏好.在进化过程中,自适应地选择参考点和权向量平衡进化的不同阶段对各个目标的偏好程度,增加种群多样性,避免算法早熟收敛.

约束优化;多目标优化;进化算法;偏好;成绩标量函数

约束优化问题是科学和工程应用领域经常出现的一类数学规划问题,也是优化领域一类很难处理的问题.进化算法是一种基于群体的搜索方法,它能有效地解决复杂问题,因此适合于求解约束优化问题,近年来引起许多学者的关注,并涌现出大量的约束优化进化算法[1-6].用进化算法求解约束优化问题,其性能好坏取决于两个因素:一是进化算法的搜索机制,二是约束处理技术[6].由于约束优化问题是要找到满足约束条件的最好解,约束满足是首……