位置:成果数据库 > 期刊 > 期刊详情页
一种基于输运理论的多目标演化算法
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]江西理工大学信息工程学院,江西赣州341000, [2]武汉大学软件工程国家重点实验室,武汉430072, [3]江西师范大学省高性能计算技术重点实验室,南昌330022
  • 相关基金:本课题得到国家自然科学基金(60473014)、江西省教育厅科技计划(赣教技字[2007]205号)和江西师范大学省高性能计算技术重点实验室基金(JXHC-2005-003)资助.
中文摘要:

提出了一种根据输运理论中的粒子输运方程、相空间能量定律和熵增法则构造的一种能够准确、高效地求解多目标优化问题的多目标演化算法(MOPEA).由于该算法使用了粒子系统从非平衡达到平衡的理论来定义求解多目标问题的Rank函数和Niche适应值函数,使得种群中的所有个体都有机会参与演化操作,以达到快速、均匀地求出多目标优化问题的Pareto最优解.数据实验显示,利用该算法求解多目标优化问题不仅能够使算法快速地收敛到全局Pareto前沿,同时由于该算法要求所有的粒子都要参与杂交和变异等演化操作,从而避免问题早熟现象的出现,并通过与传统演化算法的性能指标分析比较说明,使用该算法求解多目标优化问题具有明显的优越性.

英文摘要:

In this paper a Multi-objective Optimization Problems Evolutionary Algorithm, MOPEA, for solving multi-objective optimization problems precisely and efficiently is presented according to the equation of particle transportation and the principle of energy decreasing and the law of entropy increasing in phase space of particles based on transportation theory. In the algorithm, the theory of particle system changing from non-equilibrium to equilibrium is used to define the Rank function and Niche function for solving multi-objective problems, all the individuals in the population have chance to participate the evolving operation to solve the Pareto optimal solutions of the multi-objective problems fast and evenly. The experiments show that this algorithm can not only converge to global Pareto optimal front fast and precisely, but also can avoid premature phenomenon of multi-objective problems because the algorithm requires all the particles in the phase space to cross and mutate simultaneously. Through analyzing the performance indices of evolutionary algorithms it illustrates that this algorithm have more advantages than traditional evolutionary algorithms.

同期刊论文项目
期刊论文 30 会议论文 19
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433