蚁群优化算法

第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城市相对坐标数据

后记

《运筹与管理科学丛书》已出版书目

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