分支定界定界分支定界分支定界法及用研其应用研究

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

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

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

原文预览