0-1整数规划有很广泛的应用背景
0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。另:胡运权所著的《运筹学基础及应用(第三版)》第...
0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。另:胡运权所著的《运筹学基础及应用(第三版)》第...
3。《遗传算法与工程设计》,[日]玄光男着,程润伟着 科学出版社 2000年第一版 本书着重从计算方法和应用技术的角度对遗传算法作了深入浅出的讨论。书中介绍了遗传算法的基本概念和结构,解决约束优化和组合优化问题的方法,以及遗传算法在生产调度、可靠性设计、交通运输、设备布局等一系列工业工程问题中...
9。《遗传算法原理及应用》,周明,孙树栋编着 国防工业出版社 1999年第一版 本书全面系统的介绍了遗传算法的基本原理、数学基础、各种主要实现技术,并给出了一些应用实例,同时还简单的介绍了进化计算的基本内容。本书具有系统性强、可读性强、可操作性强的特点。本书可供智能计算、自动控制、系统工程、优...
求最短路径的代码,运筹学上机的作业之一,比较经典!...
本程序针对学生的专门使用手册,有比较大的实用性,学习运筹学的同学可以尝试一下...