位置:成果数据库 > 期刊 > 期刊详情页
保存基因的2-Opt一般反向差分演化算法
  • ISSN号:1000-1220
  • 期刊名称:小型微型计算机系统
  • 时间:2012.4.4
  • 页码:789-794
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]武汉大学软件工程国家重点实验室,武汉430072, [2]中国地质大学计算机学院,武汉430074
  • 相关基金:国家自然科学基金项目(61070009)资助
  • 相关项目:演化算法的动力学模型与相变研究
中文摘要:

为了进一步提高差分演化算法的性能,提出一种采用保存基因的2-Opt一般反向差分演化算法,并把它应用于函数优化问题中。新算法具有以下特征:(1)采用保存被选择个体基因的方式组成参加演化的新个体。保存基因的方法可以很好的保持种群多样性;(2)采用一般反向学习(GOBL)机制进行初始化,提高了初始化效率;(3)采用2-Opt算法加速差分演化算法的收敛速度,提高搜索效率。通过测试函数的实验,并与其他差分演化算法进行比较。实验结果证实了新算法的高效性,通用性和稳健性。

英文摘要:

To improve the performance of differential evolution ( DE ), a novel DE named generalized opposition-and-2-Opt-based dif- ferential evolution algorithm with reserved genes (2-Opt-GO-RGDE) is proposed in the paper, and then it is used to solve the func- tion optimization problems. The new algorithm has the following characteristics: ( 1 ) The new individuals can be produced by the combination of genes of the selected chromosomes. These new individuals are evolved with other individuals in the population. It can maintain the diversity of population; (2) It applies generalized opposition-based learning ( GOBL) strategy to generate initial popula- tion, and this initialization method improves the efficiency of the initialization; ( 3 ) It applies 2-Opt algorithms to accelerate DE, and this method improves the efficiency of search. Experiments are used to compare the MMT-ODE with other algorithms. The results show that 2-Opt-GO-RGDE keeps the most rapid convergence rate of all techniques and obtains the global optima for most benchmark problems.

同期刊论文项目
期刊论文 35 会议论文 8 专利 5
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212