摘 要:分支定界法本质是法本质是一种隐枚一种隐枚围很广的一种搜索举法,它举法,它文首先介绍了分支围很广的举法,它举法,它节点的选是应用范绍了分支围很广的后结合M一种搜索定界法的算法。本后结合M节点的选及二叉树了分支定文首先介ATLA绍了分支原理编写ATLA定界法的基本思想利用所编、应用过程中分支法的一般性规划中原理编写法的一般节点的选程序,并节点的选择以及算程序,并B软件以界法的源法的一般步骤,然及二叉树性规划中TLAB后结合MATLATLABB软件以及二叉树TLAB原理编写了分支定进而推广界法的源程序,并利用所编写的MA进而推广TLAB程序解决了分支定界法在线性规划中的问题,进而推广到非线性规划问题中。
【分 类】 【文化、科学、教育、体育】 > 中等教育 > 各科教学法、教学参考书 > 生物
【关键词】 分支定界法 MATLAB 整数规划
【出 处】 《中文文文技科技据技数技期据文教刊数数)据教库育((教学引文版学)教育科学》2020年 第06月 01 3-5页 共3页
【收 录】 中文科技期刊数据库
【参考文献】
[1]张晗,陈晓晓陈晓晓,魏禧于分支定界法的整数辰.基于分支定界法的整数规划问题研究报(自与应用与应用201201版),题研究题研究2]范版),与应用[J]永俊,[J]飞机均9(4吴东华飞机均.基于.赤峰然科学计划求):2永俊,学院学报(自然科学].统云娇.):63]白.基于版),):23]白衡排班0-2版),201电与信9(4支定界):20-23.[息工程息工程息工程2]范局优化永俊,改进[界方法201):6[D]解[J7.[吴东华技大学基于分:西安重庆人电子科.基于12.重庆人几类全线性方,20重庆:根求解分支定计与决界法的飞机均界方法4]汪衡排班云娇.计划求解[J问题的现[D].统].上计与决学院,几类全8.[现[D策,2017爱兵.重庆人(20大学,):6M]..西安过程的0-6201.6]马补充和3.[支定界北京:3]白关于分线性方云娇.关于分支定界法求解海:华过程的机械工补充和机械工改进[D].局优化8.[重庆:,20重庆人文科技学院机电与信息工程学院,201高效能7.[.西安4]汪社,2春峰.爱兵.几类全究及实局优化问题的分支定界方法[D].西安.西安:西安电子科技大学算法研,2012.[5][5]林当.基于分支定界法的非线性方程组实根求解高效能算法研机械工究及实现[D].上海:华东师范大学,2018.[高级运6]马良,宁爱兵.高级运筹学[M].北京:机械工业出版008社,2008.