运筹与管理科学丛书3：蚁群优化算法

图书标准信息

• 作者 马良 著
• 出版社 科学出版社
• 出版时间 2008-02
• 版次 1
• ISBN 9787030205681
• 定价 43.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 252页
• 正文语种 简体中文

【内容简介】

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

【目录】

第1章引论
1.1组合优化与计算复杂性
1.2来自自然界的几类优化方法

第2章蚁群算法原理
2.1基本思想
2.2研究概况

第3章标准TSP的蚁群算法
3.1TSP概述
3.2经典方法
3.3遗传算法与模拟退火法
3.4蚁群算法
3.5元胞蚁群算法及其收敛性

第4章扩展旅行商问题的蚁群算法
4.1瓶颈TSP及其求解
4.2最小比率TSP及其求解
4.3时间约束TSP及其求解
4.4多目标TSP及其求解

第5章车辆路径问题的蚁群算法
5.1VRP概述
5.2CVRP及其求解
5.3多目标VRP及其求解
5.4VRPTW及其求解
5.5VRPSTW及其求解
5.6FVRP及其求解

第6章最优树问题的蚁群算法
6.1度约束最小树问题及其求解
6.2Steiner最小树问题及其求解
6.3Min-Max度最优树问题与多目标最小树问题

第7章整数规划问题的蚁群算法
7.10-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城市相对坐标数据
后记
《运筹与管理科学丛书》已出版书目