位置:成果数据库 > 期刊 > 期刊详情页
一种差分多目标优化算法
  • ISSN号:1003-6059
  • 期刊名称:《模式识别与人工智能》
  • 时间:0
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]西安电子科技大学智能信息处理研究所智能感知与图像理解教育部重点实验室,西安710071
  • 相关基金:国家自然科学基金项目(No.60803098)、国家863计划项目(No.2009AA12Z210)和陕西省自然科学基金项目(No.2010JQ8023,2010JM8030,2009JQ8015)资助
中文摘要:

提出一种基于差分进化多目标优化算法.首先,采用基于差分进化的种群启发式搜索,根据多目标优化的特点,进行基于全部种群的Pareto占优比较和选择,有效实现全局搜索和局部搜索.另外,利用一个外部种群来储存非支配解,当非支配解的个数大于外部种群预先设定的规模时,对每个非支配个体采用基于支配关系和拥挤信息的适应度策略评价,然后采用基于密度的选择策略对外部种群进行删减,进一步提高算法的均匀性和宽广性.与NSGA-Ⅱ、PESA-Ⅱ、SPEA2的比较结果表明,该算法不仅收敛性较好,而且在均匀性和宽广性上优势明显.

英文摘要:

A differential evolutionary Multi-objective optimization algorithm (DMOA) is proposed. Firstly, a population heuristic searching mechanism based on differential evolutionary is adopted in the proposed algorithm, moreover, both local search and global search are realized by the whole population based Pareto Dominance comparison and selection according to the characteristic of Multi-objective optimization. In addition, in order to improve the uniformity and spread of algorithm, an external population is used to store the Non-dominated solutions in the proposed algorithm. When the number of the Non-dominated solutions is greater than the predefined size of external population, a fitness strategy based on the dominated relation and crowding information is used to evaluate the Non-dominated solutions, then density-based selection is used to truncate external population. Compared with some typical algorithms such as Non-dominated Sorting Genetic Algorithm ( NSGA- Ⅱ ), Pareto Envelope-Based Selection Algorithm (PESA-Ⅱ) and Strength Pareto Evolutionary Algorithm (SPEA2), the proposed algorithm has good convergence and remains a better uniformity and spread.

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