位置:成果数据库 > 期刊 > 期刊详情页
一种新的自适应动态文化粒子群优化算法
  • ISSN号:1001-3695
  • 期刊名称:《计算机应用研究》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]山东师范大学信息科学与工程学院,济南250014, [2]山东省分布式计算机软件新技术重点实验室,济南250014
  • 相关基金:国家自然科学基金资助项目(60873247); 山东省自然科学基金资助项目(ZR2009GZ007, ZR2011FM030); 国家社科基金资助项目(12BXW040); 国家公安部科技创新计划资助项目(2011YYCXSDST057)
中文摘要:

为了克服粒子群优化算法在解决复杂问题时易陷入局部最优的缺陷, 提出了一种新的自适应动态文化粒子群优化算法。该算法引入评价粒子群早熟收敛程度的指标来判断种群空间粒子群状态, 以确定影响函数对种群空间粒子群的作用时机, 当算法陷入局部最优时, 自适应地利用影响函数对种群空间进行变异更新, 从而有效发挥文化粒子群算法的双演化双促进机制。并且根据种群的早熟收敛程度自适应地调整粒子的惯性权重, 使种群在进化过程中始终保持惯性权重的多样性, 在算法的全局收敛性与收敛速度之间作一个很好的折中。最后对四个经典的测试函数进行仿真, 结果表明该算法具有很强的搜索能力, 收敛速度和收敛精度也有所提高。

英文摘要:

In order to avoid particle swarm optimization algorithm easy to fall into local optimum in solving complex problems, this paper proposed a new adaptive dynamic cultural particle swarm optimization algorithm. It introduced the evaluation of particle swarm premature convergence indicators into population space. By calculating the evaluation of particle swarm premature convergence indicators, decisions whether to have mutated operation on population space. It made the improved algorithm could make better use of mechanism of dual evolution and dual promotion in cultural particle swarm optimization algorithm. It adjusted the inertia weight of the particle adaptively based on the premature convergence degree of the swarm. The diversity of inertia weight made a compromise between the global convergence and convergence speed. It tested the proposed algorithm with four well-known benchmark functions. The experimental results show that the new algorithm has great global search ability convergence accuracy and convergence velocity is also increased and avoid the premature convergence problem effectively.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049