蚁群算法及其应用研究(11)

北京下业大学Ｔ学硕十学位论文

第三章：蚁群算法中信息素增量和扩散模型的研究。介绍了基于能量守恒的信息素更新机制以及改进的信息素扩散模型，并给出相应的实验结果。

第四章：基于聚类及多粒度的蚁群算法。首先描述了基于聚类和分段优化的蚁群算法，并通过实验进行了检验和分析，在此基础之上，详细介绍了基于多粒度的蚁群算法。

第五章：蚁群算法求解多维背包问题。首先，简要描述了多维背包问题，然后，详细阐述了利用Ｔｏｐ－ｋ策略获取当前蚁群的最优的ｋ个解，发现对象间的“关联距离”，并通过建立扩散模型来实现信息素的更新过程，最后，对实验数据进行分析。