蚁群算法及其在组合优化问题中的应用

被引:18
作者
杨剑峰
蒋静坪
机构
[1] 浙江大学电气学院
关键词
模拟进化算法; 蚁群算法; 组合优化;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
介绍了一种求解复杂组合优化问题的新型的模拟进化算法——蚁群算法。阐述了该算法的基本原理、模型以及实现过程,并且介绍了蚁群算法在TSP问题、二次分配问题、车间作业调度问题、大规模集成电路综合布线以及车辆路径问题等组合优化问题中的应用思路。
引用
收藏
页码:553 / 556
页数:4
相关论文
共 4 条
[1]
来自昆虫世界的寻优策略——蚂蚁算法[J] 马良 自然杂志 1999, 03
[2]
基于协同工作方式的一种蚁群布线系统[J] 庄昌文;范明钰;李春辉;虞厥邦 半导体学报 1999, 05
[3]
现代优化计算方法[M] 邢文训;谢金星编著; 清华大学出版社 1999,
[4]
演化计算[M] 潘正君等著; 广西科学技术出版社 1998,