《表3 蚁群算法改进效果对比实验结果》
为了防止蚁群算法陷入局部最优,本文设计了以移除和插入算子为核心的局部搜索算法,与蚁群算法集成,来扩大解空间的搜索效率。传统蚁群算法(ACO)和集成局部搜索的蚁群算法(ACO-LS)求解三个算例的计算结果见表3,负Δ%值意味着最优解质量的提高。实验结果证实,局部搜索可以大大增强算法全局寻优的能力,从而显著地提高最优解的质量。
图表编号 | XD00173781900 严禁用于非法目的 |
---|---|
绘制时间 | 2020.04.25 |
作者 | 毛慧婷、石建迈、周玉珍、陈超 |
绘制单位 | 国防科技大学系统工程学院信息系统工程重点实验室、国防科技大学系统工程学院信息系统工程重点实验室、国防科技大学系统工程学院信息系统工程重点实验室、国防科技大学系统工程学院信息系统工程重点实验室 |
更多格式 | 高清、无水印(增值服务) |