基于蜜蜂算法的函数寻优及TSP搜索算法

一、理论基础

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.