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