结合指数信息素沉积规则的 Max-Min 蚁群系统扩展
人工智能
2016-11-15 v1
摘要
本文提出了一种指数信息素沉积方法，以改进采用均匀沉积规则的传统蚁群算法的性能。利用微分方程进行了简化分析，以研究具有指数和恒定沉积规则的基本蚁群动态的稳定性。以一个连接城市的路线图作为平台，其中需要找出两个指定城市之间的最短路径，来比较具有指数和恒定沉积规则的 Max-Min 蚁群系统模型（蚁群算法的一种改进且流行的模型）。进行了广泛的仿真以寻找非均匀沉积方法的最佳参数设置，使用这些参数设置的实验表明，上述方法在解质量和收敛时间方面都大幅超越了传统方法。
关键词
引用
@article{arxiv.0811.0136,
title = {Extension of Max-Min Ant System with Exponential Pheromone Deposition Rule},
author = {Ayan Acharya and Deepyaman Maiti and Aritra Banerjee and R. Janarthanan and Amit Konar},
journal= {arXiv preprint arXiv:0811.0136},
year = {2016}
}
备注
16th IEEE International Conference on Advanced Computing and Communication, 2008