驴走私者优化算法:群智能解决路径搜索的新策略

0 下载量 100 浏览量 更新于2024-06-17 收藏 2.78MB PDF 举报
"《驴和走私者优化算法:一种协同工作的路径搜索方法》是一篇发表于2019年的计算设计与工程学报的研究论文,作者是艾哈迈德·S.放大、Tarik A.放大和伊拉克库尔德斯坦的几位学者。该研究将群智能中的自然启发算法与现实世界的动物行为相结合,提出了名为DSO(驴和走私者优化算法)的新算法。 DSO的创新之处在于其灵感来源于驴子的搜索行为,特别是它们在寻找食物和路径时的决策过程。算法分为两个主要模式:走私者模式和驴子模式。走私者模式模拟了系统全面探索所有可能路径后选择最优路线的过程,而驴子模式则模仿了多只驴子协作,通过个体行为如奔跑、试探和合作来寻找最佳路径。 论文作者通过实验展示了DSO的性能,首先使用标准的基准测试函数与其他先进算法进行了比较,结果显示DSO在解决复杂的优化问题上具有竞争力。实验应用涵盖了旅行商问题、分组路由和救护车路由等现实生活场景,证明了算法在实际问题中的适用性和有效性。 此外,DSO的成功在于其适应性和对未知搜索空间的处理能力,这使得它成为解决复杂问题的一种潜在工具。论文的发布地ScienceDirect允许读者在Creative Commons BY-NC-ND 4.0许可下访问文章,体现了学术界的开放共享精神。 这篇研究不仅深化了我们对群体智能和自然启发算法的理解,也为路径搜索和优化问题的求解提供了一种新颖且实用的方法。通过结合生物学和计算科学,DSO算法有望在众多领域中发挥重要作用,推动人工智能技术的发展。"