蚁群优化算法

出版时间：2008-2  出版社：科学  作者：马良  页数：252  
Tag标签：无  

内容概要

　　本书围绕蚁群算法这一来自昆虫世界的优化思想，对其基本原理、核心步骤及其在最优化相关领域的实现作了详细介绍。主要内容包括蚁群算法基本原理、蚁群算法在TSP及其扩展问题求解中的应用、蚁群算法在VRP及其扩展问题求解中的应用、蚁群算法在最优树问题求解中的应用、蚁群算法在整数规划问题求解中的应用、一般连续优化问题的蚁群算法以及多目标蚁群算法等。书中还给出了一些主要算法的Delphi程序实现源代码，可供参考或修改使用。  　本书可供运筹学、管理科学、系统工程、计算机科学等有关专业的高校师生、科研人员和工程技术人员阅读参考。

书籍目录

第1章 引论　1.1 组合优化与计算复杂性　1.2 来自自然界的几类优化方法第2章 蚁群算法原理　2.1 基本思想　2.2研究概况第3章 标准TSP的蚁群算法　3.1 TSP概述　3.2 经典方法　3.3 遗传算法与模拟退火法　3.4　蚁群算法　3.5 元胞蚁群算法及其收敛性第4章 扩展旅行商问题的蚁群算法　4.1 瓶颈TSP及其求解　4.2 最小比率TSP及其求解　4.3 时间约束TSP及其求解　4.4 多目标TSP及其求解第5章 车辆路径问题的蚁群算法　5.1 VRP概述　5.2 CVRP及其求解　5.3 多目标VRP及其求解　5.4 VRPTW及其求解　5.5 VRPSTW及其求解　5.6 FVRP及其求解第6章 最优树问题的蚁群算法　6.1 度约束最小树问题及其求解　6.2 Steiner最小树问题及其求解　6.3 Min-Max度最优树问题与多目标最小树问题第7章 整数规划问题的蚁群算法　7.1 0-1规划问题及其求解　7.2 背包问题及其求解　7.3 多目标0-1规划问题及其求解　7.4 一般整数规划问题及其求解第8章 连续优化问题的蚁群算法　8.1 基本蚁群算法　8.2 元胞蚁群算法　8.3 平面选址问题及其求解　8.4 多目标优化问题及其求解第9章 其他优化问题的蚁群算法　9.1 二次分配问题及其求解　9.2 图着色问题及其求解　9.3 多目标最短路及其求解参考文献附录 中国144城市相对坐标数据后记《运筹与管理科学丛书》已出版书目

编辑推荐

《蚁群优化算法》可供运筹学、管理科学、系统工程、计算机科学等有关专业的高校师生、科研人员和工程技术人员阅读参考。

用户评论 (总计6条)

•   介绍蚁群优化算法很详细
•   该书对蚁群算法内容的介绍比较细，且有程序。
•   目前还没有全面学习它
•   上午9点多下的单，下午4点就到了，很快。书写的通俗易懂，看的出来，作者是自己理解后写的，不像好多书，互相抄来抄去的。书里有代码，是Delphi编的，可惜没有可以下载的版本，还得自己敲到电脑里。书不厚，不过讲的很清楚，比自己在网上找文章看要好多了。有一点儿不好，代码没有解释，不太好读明白，希望以后能改进。
•   国内学者撰写的蚁群算法方面的书籍屈指可数的基本，本书提供蚁群算法的原理和实际应用
•   这本书还可以，里面有程序，就是有些简单，适合入门