论文部分内容阅读
通过对社会型生物的观察和对其群体行为的研究,学者们已经发明了许多群体智能算法。所谓群体智能就是在群体中每个个体都非常简单,但是这些简单个体组成的一个群体却涌现出了十分复杂的智能行为。这些复杂行为已经被广大的研究人员成功建模,发展出了各种算法并用于求解大量的复杂实际问题。
20世纪90年代研究人员开发出了基于蚂蚁的蚁群优化算法和基于鸟群、鱼群的粒子群算法,并且在二十年间被用于解决各种领域内的优化问题。然而在最近的10年里,蜜蜂表现出的智能行为引起了学者们极大的兴趣,进行了广泛深入的研究,并促使研究者发展出了新的算法。
2005年Karaboga基于蜜蜂的觅食行为提出了一种人工蜂群(Artificial Bee Colony,ABC)的优化算法。该算法自提出以来由于其概念简单、易于实现并且控制参数少。因此引起了国内外相关领域众多学者的关注和研究并在许多领域都得到了应用。但ABC算法也有许多不足。其在高维问题、离散问题与多目标问题等方面的开展还不够理想。在种群个体之间的结构上也存在可研究空间。
因此本论文的研究目的一方面针对原始人工蜜蜂群优化算法中存在的缺点和不足,给出其改进方法或提出新的优化模型,使之更为有效可靠;另一方面将提出的新模型新算法应用于实际工程领域,拓展人工蜜蜂群算法的应用领域。
研究的内容包括:离散二进制人工蜜蜂群优化算法、基于外部档案的多目标人工蜜蜂群优化算法、多群体协同进化人工蜜蜂群优化算法、基于不同拓扑结构的人工蜜蜂群优化算法以及各个算法在实际问题中的应用。具体的研究内容和创新性成果概括如下:
(1)离散二进制人工蜜蜂群优化算法
原始人工蜜蜂群优化算法在连续搜索空间有良好的优化效果,但对于离散的搜索空间则不能直接应用,必须对标准ABC算法加以改进。因此提出了用于解决离散二进制问题的人工蜜蜂群优化算法(Binary Artificial Bee Colony,BABC)。BABC算法修改了原始ABC算法产生新解的方式,使其在多维度上同时进行更新。赋值新解与原始解之间维度距离为概率意义,表示个体飞行到邻居位置的概率。随后为了评估该算法性能,将该算法在一组测试函数上进行了测试并进一步应用于经典的0/1背包问题。实验将BABC算法与BPSO和BGA进行了比较,结果表明ABC算法在离散二进制问题上同样有良好的优化效果。
(2)基于外部档案的多目标人工蜜蜂群优化算法
许多现实世界的问题需要同时优化多个目标。而这些目标可能是相互矛盾的。传统的经典多目标求解方法如线性规划法、加权求和法、目标规划法等有很多限制。随着进化算法的发展,过去二十年中许多多目标进化算法相继被提出并取得了良好的求解效果。人工蜜蜂群优化算法在单目标阿题上已经表现出了良好的优化性能。但其在多目标优化领域还未有较为成熟的发展。因此针对人工蜜蜂群算法在多目标问题上的不足,提出了一种外部档案的多目标人工蜜蜂群算法(Multi-Obiective Artificial Bee Colony,MOABC)。该算法将外部档案和拥挤距离等概念融入ABC算法中,用以保存找到的非支配解。并采用了广泛学习的方式使得ABC算法种群能够保持较好的多样性。实验结果表明MOABC算法在多目标问题求解的多样性、收敛距离、鲁棒性方面都要优于其它比较算法。
(3)多群体协同人工蜜蜂群优化算法
传统的蜜蜂优化算法中更多的是模拟单一种群内蜜蜂个体之间的信息交互。这使得种群内蜜蜂易产生群体“趋同”的问题,不利于保持种群的多样性。其实在现实世界中真实蜜蜂的群体之间也有一定的交流,也会从其他蜜蜂群体获得一定的信息。因此受启发于蜜蜂种群间的信息交流现象,提出了一种多群体协同人工蜜蜂群优化算法(Cooperative Artificial Bee Colony Algorithm,CABC)。该算法通过种群间的协作不但避免了单一种群难以保持种群多样性的缺点,同时还大大加快了求解速度与准确性。实验结果表明CABC算法无论对单峰函数还是多峰函数,在求解精度、收敛速度等方面都要优于其他算法。为了进一步验证本算法的性能将该算法用于聚类分析问题,在多个数据集上进行了测试。结果显示CABC获得了令人满意的聚类效果。
(4)基于不同拓扑结构的人工蜜蜂群优化算法
驱动群体型生物工作的的本质是社会交流。种群里的个体根据自己得到的知识相互学习,个体的移动总是越来越接近它们“更好”的邻居。群体型生物的社会结构影响着种群内。个体间信息的流通与传播。在高度连接的社会网络中大多数个体彼此之间能够通信,因此信息能够快速通过网络传递。在优化求解中这也意味着能够更快地收敛到一个解,也容易陷入局部最优值。而弱连接网络收敛速度慢,但会保持较好的解的多样性,不容易陷入局部最优值。由此可见基于群体型生物行为的智能算法的性能非常依赖于社会网络的结构。因此我们将多种不同类型的拓扑结构应用于人工蜜蜂群优化算法中以试图寻找一种较好的拓扑网络结构能提高ABC算法的优化性能。经实验结果验证,确实存在某些网络使得ABC算法在大多数问题上的优化效果要好于原始的ABC优化算法。为了验证所得结论,将算法用于神经网络训练问题。在多个测试实例上进行了测试,结果显示基于冯诺依曼结构的人工蜜蜂群优化算法表现出较强的优势。