分支定界法及其应用研究

摘　要：分支定界法本质是一种隐枚举法，它是应用范围很广的一种搜索算法。本文首先介绍了分支定界法的基本思想、应用过程中分支节点的选择以及算法的一般步骤，然后结合MATLAB软件以及二叉树原理编写了分支定界法的源程序，并利用所编写的MATLAB程序解决了分支定界法在线性规划中的问题，进而推广到非线性规划问题中。

【分　类】 【文化、科学、教育、体育】 > 中等教育 > 各科教学法、教学参考书 > 生物
【关键词】 分支定界法 MATLAB 整数规划
【出　处】 《中文科技期刊数据库（引文版）教育科学》2020年 第06月 01 3-5页　共3页
【收　录】 中文科技期刊数据库

【参考文献】
[1]张晗,陈晓晓,魏禧辰.基于分支定界法的整数规划问题研究与应用[J].赤峰学院学报(自然科学版),2019(4):20-23.[2]范永俊,吴东华.基于分支定界法的飞机均衡排班计划求解[J].统计与决策,2017(20):60-63.[3]白云娇.关于分支定界法求解过程的补充和改进[D].重庆:重庆人文科技学院机电与信息工程学院,2017.[4]汪春峰.几类全局优化问题的分支定界方法[D].西安:西安电子科技大学,2012.[5]林当.基于分支定界法的非线性方程组实根求解高效能算法研究及实现[D].上海:华东师范大学,2018.[6]马良,宁爱兵.高级运筹学[M].北京:机械工业出版社,2008.

原文预览