人工蜂群算法研究综述.doc

人工蜂群算法研究综述 　　摘要：人工蜂群算法是由Karaboga在2005年提出的一类新型群体智能优化算法，对于解决连续函数的求解问题具有较强的适应性，目前，已被应用在航空航天、化工生产等诸多领域。为进一步提高人工蜂群算法的精度，使其更好地服务于社会相关领域。该文对蜂群算法的基本原理与计算步骤进行阐述和分析，介绍了蜂群算法的相关优化改进方法，并指出了蜂群算法未来的改进与研究方向。 　　关键词：人工蜂群算法；觅食行为；群体智能 　　中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2016）22-0159-02 　　Abstract： the artificial colony algorithm is established in 2005 by Karaboga put forward a new type of swarm intelligence optimization algorithm， to solve the continuous function to solve the problem with strong adaptability， at present， has been used in many fields such as aerospace， chemical production. In order to further improve the accuracy of artificial colony algorithm， to make it better service to the society in related fields. This paper elaborates the basic principle and calculation steps of swarm algorithm and analysis， this paper introduces the colony algorithm related optimization improvement method， and points out that the swarm algorithm improvement and research direction in the future. 　　Key words： artificial colony algorithm； foraging behavior； swarm intelligence 　　对人工蜂群算法进行分析可知，其自然界原理为蜜蜂的觅食行为，由于蜜蜂的觅食行为恰好是一类较为典型的群体智能行为，故而为人工蜂群算法的产生和应用提供了重要的信息来源，而人工蜂群算法也是对蜜蜂觅食这一智能行为的模拟，具有算法简单和鲁棒性强等特点，不仅能够较好地解决模糊聚类和数值函数优化等问题，而且还能够实现对流水线的科学调度。鉴于人工蜂群算法的诸多优势，加强对其研究的力度无疑对于促进该算法在社会各领域中的应用具有重要的作用和意义。 　　为保持人工蜂群算法的一般性，其解的适应度评价应以下式为依据进行计算： 　　上式中，fi为解的函数值。至此，可将人工蜂群算法的核心确定为以下三部分：引领蜂对蜜源进行有哪些信誉好的足球投注网站；引领蜂对蜜源信息进行分享，同时，跟随蜂以相应概率对蜜源进行有哪些信誉好的足球投注网站；引领蜂在转变为侦查蜂后在相应的蜜源有哪些信誉好的足球投注网站空间内进行随机有哪些信誉好的足球投注网站。 　　1.2 算法步骤 　　人工蜂群算法的步骤如下：首先，对蜜源Xi进行初始化，对参数NP以及limit和迭代次数的上限进行设定，而后，为初始化后的蜜源Xi分配一引领蜂，并使其根据公式（2）展开新蜜源Vi的有哪些信誉好的足球投注网站工作；其次，根据公式（5）对新有哪些信誉好的足球投注网站到的蜜源Vi的适应度进行评价，并以贪婪选择法确定出应该保留的蜜源；再次，根据公式（3）对引领蜂所寻蜜源被跟随蜂跟随的概率进行计算，跟随蜂的蜜源有哪些信誉好的足球投注网站方式同与其共享信息的引领蜂有哪些信誉好的足球投注网站方式相同，并仍以贪婪选择的方式确定应保留的蜜源；最后，对蜜源Xi是否满足被遗弃的条件进行判定，若满足遗弃条件，则引领蜂转变为侦查蜂，侦查蜂则以公式（4）为依据随机生成新蜜源；若不满足，则令t=t+1，直接判断算是否满足终止条件，若满足，则终止；若不满足，则亟须为蜜源Xi分配引领蜂，重复上述步骤。 　　2 人工蜂群算法的优化改进 　　2.1 参数调整 　　为进一步提高人工蜂群算法的精度，Akay等人通过开展多组实验对人工蜂群算法受参数影响的情况进行了深入研究，相关实验结果表明：人工蜂群算法并不会对问题的维数过于敏感，故对于高维问题的求解具有较强的适应性；群体规模并不会对人工蜂群算法性能产生显著的影响，故即使利用算法求解较小群体规模的解仍然可以达到所需效果。人工蜂群算法受limit值的影响较