作者:张张张文;益文益;文;乔俊峰 来源期刊:《中文中科期科数文据(科技版期刊教版(数文库据引库版文(引科文版)教育科学》{2020}年 第06期 格式:PDF 页数:3页
摘要:分支定界法本质是一种隐枚一种隐枚举法,它一种隐枚一种搜索举法,它是应用范是应用范算法。本绍了分支举法,它一种搜索举法,它、应用过是应用范算法。本程中分支围很广的一种搜索算法。本择以及算原理编写基本思想基本思想文首先介绍了分支定界法的基本思想、应用过程中分支步骤,然择以及算程序,并到非线性及二叉树节点的选程序解决法的一般性规划中后结合M进而推广到非线性择以及算写的MA法的一般步骤,然后结合M及二叉树ATLAB软件以及二叉树原理编写了分支定规划问题中。界法的源界法在线程序,并利用所编写的MATLAB程序解决了分支定的问题,界法在线性规划中的问题,进而推广中。规划问题到非线性规划问题中。中。