牧群蚂蚁：具有蚜虫的蚁群优化用于离散事件触发的动态优化问题
摘要：基于蚂蚁和蚜虫之间的共生关系，本文提出了一种名为蚂蚁与蚜虫的离散动态优化策略。蚂蚁与蚜虫（ACO with Aphids）策略旨在改善离散域动态优化问题（DOPs）的解决方案质量，其中存在事件触发的离散动态性。该策略旨在改善整个动态优化过程中的状态转换收敛速度，通过最小化动态变化后的适应度惩罚和最大化收敛速度来实现。该策略在解决动态多维背包问题（DMKP）基准时与全重启和信息素共享策略进行了比较。在每个测试中，与信息素共享策略相比，蚂蚁与蚜虫策略的平均差距减少了29.2％。此外，在大数据集组上，蚂蚁与蚜虫策略的性能也超过了全重启策略，整体平均差距减少了52.5％。
作者：Jonas Skackauskas, Tatiana Kalganova
论文ID：2304.07646
分类：Neural and Evolutionary Computing
分类简称：cs.NE
提交时间：2023-04-18