生物地理优化算及其在机器人路径规划中的应用.pdfVIP

摹丁生物地理优化算法的研究及其在机器人路径规划中的席用 111 摘要 生物地理优化算法(biogeography．based 物地理学的算法。其独特的机制为智能优化算法研究领域注入了新的理念，而且生物地 理学众多的研究成果也为该算法的进一步研究提供深厚的理论基础。它通过生物地理中 的迁移算子来进行各解之间的信息共享，该算法设计了一种基于概率的个体迁移算子， 从而实现个体间的信息共享。在BBO中，问题的解决方案表示为群岛，通过迁入和迁出 进行信息共享，文中介绍了生物地理学的稳态物种数，介绍了BBO中的6种不同的迁移 模型。此外对生物地理学优化算法的设计原理、算法流程及相应迁移和突变操作进行了 详细介绍，论述了该新型算法与传统优化算法之间的差异以及BBO算法有待解决的问 题。实验通过多个测试函数验证其性能，与蚁群算法、遗传算法、差异进化算法、进化 策略、基于群体增量学习算法和StudGA等算法进行比较。实验数据表明，生物地理优化 算法还有很大的发展空间，足以与其他算法相竞争。 生物地理优化算法的实验结果表现出解决优化问题的能力，借鉴其他算法的特点可 以进一步提高它的优势。本文的第二个工作就是加入差异进化的特