位置:成果数据库 > 期刊 > 期刊详情页
基于粒子群优化的混合宇宙大爆炸算法
  • ISSN号:1000-3428
  • 期刊名称:《计算机工程》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:广东工业大学计算机学院,广东广州510006
  • 相关基金:国家自然科学基金资助项目(61502108);广东省重大科技专项资助项目(2014B010111007);广东省自然科学基金资助项目(2014A030313512)
中文摘要:

宇宙大爆炸算法(Big Bang-Big Crunch,BB-BC)思想来源于宇宙大爆炸和大收缩理论.针对其在高维函数的寻优过程中,随迭代次数增加,爆炸生成的碎片解收缩速度慢,多样性快速减弱,质量变差,容易陷入局部最优解的缺点,提出一种混合型BB-BC算法(HBB-BC).首先,将质心代入当代解中作为奇点解进行改进,提高算法收缩速度;其次,结合粒子群优化的路径优化,提高碎片解的质量;最后,引入宇宙大撕裂理论增加大爆炸阶段碎片解的多样性和跳出局部最优解的能力.通过9个新型测试函数进行测试,测试结果显示,HBB-BC算法在高维函数的寻优性能上更优于BB-BC算法和另一种改进的均匀大爆炸混沌大收缩(UBB-CBC)算法.

英文摘要:

The Big Bang-Big Crunch ( BB-BC ) algorithm is based on the big bang and big contraction theory of the universe. With the increase of number of iterations in optimizing of high dimensional func-tions, the candidates shrink slowly, worsen in quality and weaken rapidly in diversity, as well as sink in-to a local optimal solution. In light of these features, an improved hybrid BB-BC algorithm ( HBB-BC) is proposed. This algorithm puts the center of mass into contemporary candidates computing as a singular point solution to increase the speed of contraction and improves the candidates’ quality and enhances its diversity by mean of Particle Swarm optimization (PSO). At last, Big Rip theory is introduced to in-crease the diversity of the big bang phase solutions and the ability to jump out of local optimal solution. The experimental results tested by 9 new benchmark test functions indicate that the improved algorithm performs better than the BB-BC and Uniform Big Bang-Chaotic Big Crunch ( UBB-CBC) on optimization of high dimensional functions.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程》
  • 北大核心期刊(2014版)
  • 主管单位:中国电子科技集团公司
  • 主办单位:华东计算技术研究所 上海市计算机学会
  • 主编:游小明
  • 地址:上海市桂林路418号
  • 邮编:200233
  • 邮箱:ecice06@ecict.com.cn
  • 电话:021-64846769
  • 国际标准刊号:ISSN:1000-3428
  • 国内统一刊号:ISSN:31-1289/TP
  • 邮发代号:4-310
  • 获奖情况:
  • 1999~2000、2001~2002年度信息产业部优秀期刊奖,2003-2004、2005-2006年度信息产业部电子精品科技...,2007-2008、2009-2010年度工业和信息产业部电子精...,012年度中国科技论文在线优秀期刊一等奖,2013年度中国科技论文在线优秀期刊二等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:84139