0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。另:胡运权所著的《运筹学基础及应用(第三版)》第97页的例3,我用本程序求解得到的结果是:最优解是x*=(1,0, 0, 0, 0),最优值是f(x*)=8,但书求得最优解是x*=(1,0, 1, 0, 0),最优值是f(x*)=4,是不是书中写错了,请大家验证。以下是源程序,大家可以任意使用无版权问题,另外,如果大家有大规模的0-1规划的问题也希望提供给我,谢谢。变量个数至少是3个
上传时间: 2014-01-15
上传用户:gdgzhym
3。《遗传算法与工程设计》,[日]玄光男着,程润伟着 科学出版社 2000年第一版 本书着重从计算方法和应用技术的角度对遗传算法作了深入浅出的讨论。书中介绍了遗传算法的基本概念和结构,解决约束优化和组合优化问题的方法,以及遗传算法在生产调度、可靠性设计、交通运输、设备布局等一系列工业工程问题中的应用。本书可作为高等院校的工业工程、管理科学、运等学、计算机科学和人工智能专业的本科生和研究生的教科书。对于系统分析员、运行研究员、管理科学家以及在工业工程与运筹学领域里从事最优化问题研究和应用的专业技术人员,本书也不失为一本内容丰富且实用性较强的参考书。
上传时间: 2015-07-01
上传用户:梧桐
9。《遗传算法原理及应用》,周明,孙树栋编着 国防工业出版社 1999年第一版 本书全面系统的介绍了遗传算法的基本原理、数学基础、各种主要实现技术,并给出了一些应用实例,同时还简单的介绍了进化计算的基本内容。本书具有系统性强、可读性强、可操作性强的特点。本书可供智能计算、自动控制、系统工程、优化计算、经济管理、运筹学、计算机等专业的研究人员、研究生、高年级大学生参考。
标签: 算法原理
上传时间: 2013-12-17
上传用户:ls530720646
求最短路径的代码,运筹学上机的作业之一,比较经典!
上传时间: 2013-12-29
上传用户:GHF
本程序针对学生的专门使用手册,有比较大的实用性,学习运筹学的同学可以尝试一下
上传时间: 2013-12-13
上传用户:气温达上千万的
本书全面系统地介绍了遗传算法的基本原理,数学基础,各种主要实现技术,并给出了一些应用示例,同时还简要地介绍了进化计算的基本内容.本书具有系统性强,可读性强,可操作性强的特点.本书可供智能计算,自动控制,系统工程,优化计算,经济管理,运筹学,计算机专业的研究人员,研究生及高年级大学生参考.
上传时间: 2016-01-08
上传用户:蠢蠢66
对偶单纯形法程序,界面友好,属于运筹学算法
标签: 程序
上传时间: 2016-01-23
上传用户:wendy15
现实世界中的算法:pdf格式,是伯克利大四学生和老师的集体作品,非常通俗而又详尽地总结了许多常见的算法,包括信息压缩、各类运筹学中的规划算法、通信和传感器网络中的路由算法、索引和搜索算法等等,值得细看
标签: 算法
上传时间: 2013-11-29
上传用户:ukuk
求解最小生成树问题,输入邻接矩阵权值,可以得到结果,使用于数据结构、图论和运筹学.
标签: 生成树
上传时间: 2013-12-30
上传用户:VRMMO
最短路径的Dijkstra算法程序。Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 Dijkstra算法是很有代表性的最短路算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。
上传时间: 2016-12-20
上传用户:wcl168881111111