蚁群优化：Ant Colony Optimization

图书标准信息

• 作者 多里戈（Dorigo）、施蒂茨勒（Stutzle M.T.） 著；张军 译
• 出版社 清华大学出版社
• 出版时间 2007-01
• 版次 1
• ISBN 9787302138877
• 定价 36.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 298页
• 字数 332千字

【内容简介】

　　《蚁群优化》首先介绍了如何将蚂蚁的行为转换成有效的优化算法，然后介绍蚁群元启发式算法及其在组合优化中的应用。随后介绍了主要的ACO算法并给出了最新的理论进展。书中综述了当前的ACO应用，包括路由问题、任务委派、调度安排、子集问题、机器学习和生物信息学问题等，详细描述了用于网络路由的蚁网蚁群优化算法AntNet。最后，对该领域的研究进展进行了总结，并给出了未来的研究方向。书中每一章都给出了建议阅读的参考书目、章节重点和练习题目。通过对蚂蚁复杂的社会行为的研究．科学家们发现基于其行为模式的模型可以用来求解复杂的组合优化问题。为了解决计算机科学中的最短路径问题，基于蚂蚁行为特征所发展起来的算法演变成一个被广泛认可并非常成功的新的研究领域——蚁群优化(ACO)。《蚁群优化》从理论和实际应用两方面介绍了这个迅速发展的领域。

【目录】

1从真实蚂蚁到人工蚂蚁
1.1蚂蚁的觅食行为及其优化过程
1.2向人工蚂蚁转换
1.3人工蚂蚁和最小成本路径
1.4书目评注
1.5需要牢记的知识点
1.6思考与计算习题
2蚁群优化元启发式算法
2.1组合优化
2.2ACO元启发式算法
2.3如何应用ACO
2.4其他元启发式算法
2.5书目评注
2.6需要牢记的知识点
2.7思考与计算习题
3旅行商问题中的蚁群优化算法
3.1旅行商问题
3.2TSP中的ACO算法
3.3蚂蚁系统及其直接后续算法
3.4蚂蚁系统的扩展
3.5并行执行
3.6实验测评
3.7添加局部搜索的ACO
3.8ACO算法的实现
3.9书目评注
3.10需要牢记的知识点
3.11思考与计算习题
4蚁群优化理论
4.1ACO的理论思考
4.2问题和算法
4.3收敛性证明
4.4ACO与基本模型的搜索
4.5书目评注
4.6需要牢记的知识点
4.7思考与计算习题
5NP-难问题的蚁群优化
6数据网络路由中的ACO算法
7总结与对未来的展望
附录有关ACO领域的信息来源
参考文献
索引