全局和局部最优解对蚂蚁群优化算法性能的影响
蚂蚁群优化算法(antcolonyoptimization,ACO)是一种元启发式方法,其中一群相对简单的Agent(人工蚂蚁)相互合作,求解离散优化问题.对第1个蚂蚁算法(antsystem)进行扩展的大量研究表明,采用精英策略可以较好地改善算法性能.探讨了全局最优解和局部最优解间的平衡与解空间搜索的intensification,exploration的关系,及其对ACO算法性能的影响.实验结果表明,合理利用全局和局部最优解,可以显著提高ACO算法的性能.
蚂蚁群优化算法 局部最优解 全局最优解 精英策略 ACO算法
吴圣宁 李思昆
国防科学技术大学计算机学院,长沙,410073
国内会议
山东烟台
中文
127-131
2006-08-19（万方平台首次上网日期，不代表论文的发表时间）