位置:成果数据库 > 期刊 > 期刊详情页
基于混合支配策略的多偏好协同进化算法
  • ISSN号:1003-6059
  • 期刊名称:《模式识别与人工智能》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]浙江工业大学经贸管理学院,杭州310023, [2]浙江工业大学信息智能与决策优化研究所,杭州310023, [3]浙江工业大学教育科学与技术学院,杭州310023
  • 相关基金:国家自然科学基金项目(No.61503340,61472366,61379077)、浙江省自然科学基金项目(No.LY17F020022,LQ16F030008)资助
中文摘要:

基于目标向量的多偏好协同进化算法无法识别处于同一适应值水平上的候选解之间的Pareto支配关系,导致所获解集在Pareto前沿分布不均匀.鉴于此种情况,文中提出基于混合支配策略的多偏好协同进化算法.首先对种群进行Pareto支配排序,再计算候选解的适应值,降低种群中非支配解比例,增加选择压力.同时,将目标空间中候选解的距离信息融入到适应值赋值方法中,惩罚处于同一适应值水平但距离理想解较远的候选解,提高解集前沿的分布均匀性.最后在12个WFG系列和DTLZ系列测试函数上的实验表明,文中算法在大部分测试函数上所获解集整体质量较优.

英文摘要:

The preference-inspired co-evolutionary algorithm employing goal vectors can not identify the Pareto dominance relationship of candidate solutions at the same fitness level, and the obtained solutions are unevenly distributed along the Pareto front. Aiming at these problems, preference-inspired co-evolutionary algorithm based on hybrid domination strategy (E-PICEA-g) is proposed in this paper. Firstly, Pareto dominance sorting on population is conducted, and then the candidate solutions fitnessvalues are calculated to reduce the proportion of non-dominated solutions in the population and increase the selection pressure. Meanwhile, the distance between candidate solutions and ideal point is considered to punish the candidate solutions at the same fitness level but far from the ideal point. Thus, the obtained solutions are made to distribute evenly along the Pareto optimal front. Experimental results on 12 multi-objective optimization functions demonstrate that the proposed algorithm acquires solutions with high quality on most of the test functions.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《模式识别与人工智能》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会 中国自动化学会
  • 主办单位:国家智能计算机研究开发中心 中国科学院合肥智能机械研究所
  • 主编:郑南宁
  • 地址:安徽省合肥市蜀山湖路350号中国科学院合肥智能机械研究所
  • 邮编:230031
  • 邮箱:bjb@iim.cas.cn
  • 电话:0551-5591176
  • 国际标准刊号:ISSN:1003-6059
  • 国内统一刊号:ISSN:34-1089/TP
  • 邮发代号:26-69
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:10169