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