位置:成果数据库 > 期刊 > 期刊详情页
一种结合多目标免疫算法和线性规划的双行设备布局方法
  • ISSN号:0254-4156
  • 期刊名称:《自动化学报》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:北京邮电大学理学院,北京100876
  • 相关基金:国家自然科学基金项目(61375066,61374204)
中文摘要:

为了充分利用记忆库内保存的有益历史信息,对解向量的微调进行差分变异操作的差分改进,提出了一种融入差分变异操作的变规模和声搜索(linearly decreasing harmony search,LDHS)算法,加强了算法的新路径探索性能。同时,为了平衡记忆库的多样性和收敛性,对记忆库的大小采取线性调整,并研究了记忆库大小对LDHS算法性能的影响。最后,将LDHS算法、基本的和声搜索(harmony search,HS)算法、3种改进的HS算法在CEC 2014的8个测试函数上分别进行不同维度独立运行30次实验,对比结果表明,LDHS算法能够更快地找到全局最优解,并具有较好的稳定性。

英文摘要:

In order to make full use of the information of the harmony memory, a differential mutation operation was proposed to provid an improved direction for the fine tuning of the solution. A harmony search algorithm was also proposed with linearly decreasing population size-LDHS, which enhanced the exploration capability for the novel routes of the algorithm. At the same time, in order to balance the diversity and con- vergence of harmony memory, a linearly decreasing strategy was adopted to the population size of the harmony memory, and its effect was considered on the performance of the algorithm. Finally, the performance of the proposed algorithm was verified with the basic HS and other three improved HS variants on the 8 CEC 2014 benchmark functions in 30 independent runs on different dimensions. The experimental results showed that LDHS algorithm could find the even better solutions more efficiently, and also had better steadiness.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《自动化学报》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国自动化学会 中国科学院自动化研究所
  • 主编:王飞跃
  • 地址:北京东黄城根北街16号
  • 邮编:100717
  • 邮箱:aas@ia.ac.cn
  • 电话:010-64019820
  • 国际标准刊号:ISSN:0254-4156
  • 国内统一刊号:ISSN:11-2109/TP
  • 邮发代号:2-180
  • 获奖情况:
  • 1997年获全国优秀期刊奖,1985、1990、1996、2000年获中国科学院优秀期刊二等奖,2002年获国家期刊奖
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:27550