单目标应用:求解多旅行商问题(Multiple Traveling Salesman Problem, MTSP)的蜣螂优化算法(Dung beetle optimizer,DBO)
蜣螂优化算法(Dungbeetleoptimizer,DBO)由JiankaiXue和BoShen于2022年提出,该算法主要受蜣螂的滚球、跳舞、觅食、偷窃和繁殖行为的启发所得。一、蜣螂优化算法1.1蜣螂滚球(1)当蜣螂前行无障碍时,蜣螂在滚粪球过程中会利用太阳进行导航,下图中红色箭头表示滚动方向本文假设光源的强度会影响蜣螂的位置,蜣螂在滚粪球过程中位置更新如下:xi(t+1)=xi(t)+α×k