引入佳点集和猴群翻过程的人工蜂群算法.pdfVIP

第28 卷摇 第 1期 模式识别与人工智能 Vol.28摇 No.1 2015年1月 PR AI Jan.摇 2015 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 * 摇 摇 摇 摇 摇 引入佳点集和猴群翻过程的人工蜂群算法 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 1 1,2 1 刘香品摇 摇 宣士斌 摇 摇 刘摇 峰 1(广西民族大学 信息科学与工程学院摇 南宁530006) 2(广西民族大学 广西混杂计算与集成电路设计分析重点实验室摇 南宁530006) 摘摇 要摇 针对人工蜂群算法存在早熟现象和搜索过程容易陷入局部最优的缺陷,提出一种引入佳点集和猴群翻过 程的改进人工蜂群算法.首先利用佳点集方法构造均匀的初始种群,通过保持种群的多样性,在一定程度上避免早 熟现象,加快算法的收敛速度.然后学习猴群算法的翻过程,在寻优过程中使种群的搜索区域进行转移,从而跳出 局部最优,得到全局最优解.在经典测试函数和CEC05测试函数集上的实验结果表明,与标准人工蜂群算法以及其 它改进算法相比,算法性能优越,具有很强的鲁棒性和快速收敛的能力,且有效避免陷入局部最优. 关键词摇 人工蜂群算法,猴群算法,佳点集,翻过程 中图法分类号摇 TP 18 DOI摇 10.16451/ ki.issn1003鄄6059.201501011 Artificial Bee Colony Algorithm with Good Point Set and Turn Process of Monkey Algorithm 1 1,2 1 LIU Xiang鄄Pin ,XUAN Shi鄄Bin ,LIU Feng 1(College of Information Science and Engineering,Guangxi Universityfor Nationalities,Nanning 530006) 2 (GuangxiKey Laboratory of Hybrid Computation and ICDesignAnalysis,