郑伟,刘静,曾建潮

• 1:太原科技大学复杂系统与计算智能实验室

摘要(Abstract)：

人工蜂群算法是一种启发式算法,通过模拟自然界蜂群觅食过程来解决现实中的优化问题。算法中将每只蜜蜂看做一个智能体,若干智能体间相互合作,高效地完成对目标的搜索、优化。总结人工蜂群算法用于解决组合优化问题的一般方法,以0-1背包问题为例对算法进行仿真测试,实验结果表明:人工蜂群算法有效且优于存在的蚁群算法。

关键词(KeyWords)： 人工蜂群算法;组合优化;背包问题

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 郑伟,刘静,曾建潮

参考文献(References)：

• [1]KARABOGA D.An Idea Based On Honey Bee Swarm for Numerical Optimization[R].Turkey:Erciyes University,2005.
• [2]BASTURK B,KARABOGA D.Artificial Bee Colony(ABC)Optimization Algorithm for Solving Constrained Optimization Prob-lems[J].Foundations of Fuzzy Logic and Soft Computing,2007,4529:789-798.
• [3]WONG LI PEI,MALCOLM YOKE HEAN LOW,CHIN SOON CHONG.A Bee Colony Optimization Algorithm to Job ShopScheduling[R].Singapore:Nanyang Technological University,2007.
• [4]WONG LI PEI,MALCOLMYOKE HEAN LOW,CHIN SOON CHONG.Bee Colony Optimization with Local Search for TravelingSalesman Problem[R].Singapore:Nanyang Technological University,2008.
• [5]SINGHA.An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem[J].Applied Soft Compu-ting,2009,9(2):625-631.
• [6]李峰磊,丁海军.蜂群算法的研究与应用[D].南京:河海大学,2008.
• [7]胡中华,赵敏.基于人工蜂群算法的机器人路径规划[J].2009,39(4):93-96.
• [8]李瑞明,程八一.基于人工蜂群算法求解不同尺寸工件单机批调度问题[J].四川大学学报,2009,46(3):657-662.
• [9]王会颖,贾瑞玉.一种求解0-1背包问题的快速蚁群算法[J].计算机技术与发展,2007,17(1):104-107.
• [10]杨泽星,雍正正.解决背包问题的改进遗传算法[J].深圳大学学报:理工版,2006,23(2):2-4.
• [11]赵培怡,马军.改进群体智能算法及其在背包问题中的应用[D].济南:山东大学,2007.
• [12]高天,王梦光.特殊一维背包问题的降维替换算法研究[J].系统工程理论方法应用,2002,11(2):125-130.
• [13]金慧敏,马良.遗传退火进化算法在背包问题中的应用[J].上海大学学报,2004,26(6):2-3.
• [14]王小平,曹立明.遗传算法———理论、应用与算法实现[M].西安:西安交通大学出版社,2002.
• [15]吴志远,邵惠鹤.遗传退火进化算法[J].上海交通大学学报,1997,31(12):69-71.