主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
王帅发,郑金华,胡建杰,邹娟,喻果.自适应偏好半径划分区域的多目标进化方法.软件学报,2017,28(10):2704-2721
自适应偏好半径划分区域的多目标进化方法
Multi-Objective Evolutionary Algorithm for Adaptive Preference Radius to Divide Region
投稿时间:2017-01-08  修订日期:2017-04-05
DOI:10.13328/j.cnki.jos.005307
中文关键词:  偏好多目标进化算法  参考点  自适应偏好半径  偏好区域  决策者
英文关键词:multi-objective evolutionary algorithms with preference  reference point  adaptive preference radius  preferred region  decision maker
基金项目:国家自然科学基金(61502408,61673331,61379062,61403326);湖南省教育厅重点项目(17A212);赛尔网络创新项目(NGII20150302);湖南省自然科学基金(14JJ2072,2017JJ4001);湖南省科技计划(2016TP1020)
作者单位E-mail
王帅发 智能计算与信息处理教育部重点实验室(湘潭大学), 湖南 湘潭 411105  
郑金华 智能计算与信息处理教育部重点实验室(湘潭大学), 湖南 湘潭 411105
智能信息处理与应用湖南省重点实验室(衡阳师范学院), 湖南 衡阳 421002 
jhzheng@xtu.edu.cn 
胡建杰 智能计算与信息处理教育部重点实验室(湘潭大学), 湖南 湘潭 411105  
邹娟 智能计算与信息处理教育部重点实验室(湘潭大学), 湖南 湘潭 411105 zoujuan@xtu.edu.cn 
喻果 Computer Sciences, University of Surrey, Guildford, Surrey GU2 7XH, UK  
摘要点击次数: 1139
全文下载次数: 683
中文摘要:
      偏好多目标进化算法是一类帮助决策者找到感兴趣的Pareto最优解的算法.目前,在以参考点位置作为偏好信息载体的偏好多目标进化算法中,不合适的参考点位置往往会严重影响算法的收敛性能,偏好区域的大小难以控制,在高维问题上效果较差.针对以上问题,通过计算基于种群的自适应偏好半径,利用自适应偏好半径构造一种新的偏好关系模型,通过对偏好区域进行划分,提出基于偏好区域划分的偏好多目标进化算法.将所提算法与4种常用的以参考点为偏好信息载体的多目标进化算法g-NSGA-II、r-NSGA-II、角度偏好算法、MOEA/D-PRE进行对比实验,结果表明,所提算法具有较好的收敛性能和分布性能,决策者可以控制偏好区域大小,在高维问题上也具有较好的收敛效果.
英文摘要:
      The preference-based multi-objective evolutionary algorithms are the sort of evolutionary algorithms to assist the decision maker (DM) in finding interesting Pareto optimal solutions.At present, the inappropriate locations of the reference points sometimes seriously impact the convergence performance of the algorithms when the locations of the reference points are used as the preference information during the optimization.Moreover, the size of the preferred region is difficult to control.And the comprehensive performance of the algorithms will degrade in dealing with many-objective problems.To address the above issues, in this paper, the self-adjustable preference-based radius is calculated to build a new preference relation model, and by dividing region of interest (ROI), a preference-based multi-objective evolutionary algorithm based on the division of RoI is proposed.The proposed algorithm is compared with four reference point based multi-objective evolutionary algorithms (g-NSGA-II, r-NSGA-II, angle-based preference algorithm and MOEA/D-PRE).The results show that the proposed algorithm has good convergence and diversity, and at meantime allows the DM control the size of the preferred region.In addition it has a good convergence in addressing the many-objective problems.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利