一、理论基础
1、连续型蜜蜂算法
文献[1]的目的是从蜜蜂的自然觅食行为出发,描述一种称为蜜蜂算法(Bees Algorithm, BA)的优化算法,以找到最优解。该算法同时执行开发性邻域搜索和随机探索性搜索。具体描述请参考文献[1]。
2、离散型蜜蜂算法
文献[2]提出了一种离散型的蜜蜂算法,用以求解TSP优化问题,具体描述请参考文献[2]。
二、仿真实验与结果分析
1、函数寻优
以Sphere函数为例,设置维度为5,变量上下界分别为10和-10,最大迭代次数为1000,结果如下:
2、TSP搜索
以kroA100、berlin 52、kroB150为例,结果如下:
三、参考文献
[1] Baris Yuce, Michael S. Packianather, Ernesto Mastrocinque, et al. Honey Bees Inspired Optimization Method: The Bees Algorithm[J]. Insects, 2013, 4: 646-662.
[2] Şahin M. Improvement of the Bees Algorithm for Solving the Traveling Salesman Problems[J]. Bilişim Teknolojileri Dergisi, 2022, 15(1): 65-74.