引用本文:严彬,熊伟清,程美英,叶青.带拥塞控制的多种群二元蚁群算法[J].控制理论与应用,2009,26(4):.[点击复制]
YAN Bin,XIONG Wei-qing,CHENG Mei-ying,YE Qing.Multi-population Binary ant Colony Algorithm with Congestion Control Strategy[J].Control Theory and Technology,2009,26(4):.[点击复制]
带拥塞控制的多种群二元蚁群算法
Multi-population Binary ant Colony Algorithm with Congestion Control Strategy
摘要点击 1289  全文点击 1669  投稿时间:2008-01-11  修订日期:2008-08-15
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/j.issn.1000-8152.2009.4.CCTA080038
  2009,26(4):-
中文关键词  二元蚁群  拥塞控制策略  多种群  多峰函数
英文关键词  Binary ant Colony Algorithm  Congestion Control Strategy  Multi-population  Multi-modal Function
基金项目  国家自然基金资助项目(60773072);浙江省自然基金资助项目(Y106080);宁波市自然科学基金项目(2007A610051)
作者单位E-mail
严彬* 宁波大学计算机科学与技术研究所 ElhaymVal@yahoo.com.cn 
熊伟清 宁波大学计算机科学与技术研究所  
程美英 宁波大学计算机科学与技术研究所  
叶青 宁波大学计算机科学与技术研究所  
中文摘要
      二元蚁群算法在函数优化中有着良好的表现,但仍存在易陷入局部最优和在多峰函数求解中无法同时得到多个解的缺陷.使用拥塞控制策略改善算法的全局寻优能力,同时引入多种群的思想,提出了带拥塞控制多种群二元蚁群算法.通过对几个不同函数(包括单峰与多峰)的测试,实验结果表明该改进算法在保证较好的全局搜索能力的基础上,拥有很好的多目标求解能力.
英文摘要
      Binary ant colony algorithm has good performance in the function optimization problem. However,it is easy to fall into the local optimization and can not get all the solutions of the multi-modal function.A improved binary ant colony algorithm based on congestion control strategy and multi-population was proposed to solve these disadvantages.The algorithm introduced the congestion control strategy to improve the globe optimization ability and the multi-populations method to improve it's multi-modal optimization ability.The test functions (including single-modal and multi-modal functions) prove that the improved algorithm ensure the good globe search ability, and has better effect to the multi-objective problem.