-
题名递归回溯法求解整数线性规划及MATLAB实现
被引量:2
- 1
-
-
作者
徐永琳
巫青山
林川
-
机构
西北民族大学数学与计算机科学学院
武汉大学经济管理学院
-
出处
《兰州文理学院学报(自然科学版)》
2014年第4期1-5,共5页
-
基金
国家自然科学基金项目(11161041)
2013中央高校基本科研业务费专项资金项目(31920130006)
2012年西北民族大学教育教学改革研究项目(12JG-16706606)
-
文摘
基于递归回溯法解决整数线性规划问题的算法思想及求解过程,使用MATLAB软件编写通用程序,实现了求解整数线性规划问题.通过MATLAB中的文件存储功能,对符合要求的整数解可存储在文件中,并舍弃从该解出发的分支,从而得到了符合要求的所有整数解和最优整数解.实验结果表明,该算法达到了局部最优.
-
关键词
分支定界法
整数线性规划
最优解
MATLAB软件
递归回溯法
-
Keywords
branch and bound method
integer linear programming
optimal solution
MATLAB software
recursive backtracking method
-
分类号
O221
[理学—运筹学与控制论]
-
-
题名混合遗传算法求解0-1背包问题尝试
被引量:2
- 2
-
-
作者
董清潭
-
机构
中共天津市委党校计算机教研部
-
出处
《天津理工大学学报》
2005年第2期76-79,共4页
-
文摘
遗传算法是一种基于自然选择和遗传机制的搜索算法.为解决著名的01背包问题,尝试混合使用一点杂交与多点杂交以及将传统的算法与遗传算法相结合的方法,对经典遗传算法进行改进,并在实验中获得了更佳近似解.
-
关键词
遗传算法
自然选择
遗传机制
搜索算法
背包问题
递归回溯法
-
Keywords
genetic algorithm
selection
reproduction crossover
mutation
mixed genetic algorithm
parallel genetic algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-