文献检索 期刊检索

分支定界法及其应用研究

《中文科技期刊数据库(引文版)教育科学》2020年 第06月 01 | 张益文;乔俊峰 南阳理工学院数理学院,河南南阳473004

摘 要:分支定界法本质是一种隐枚举法,它是应用范围很广的一种搜索算法。本文首先介绍了分支定界法的基本思想、应用过程中分支节点的选择以及算法的一般步骤,然后结合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.

原文预览

来源期刊
中文科技期刊数据库(引文版)教育科学 《中文科技期刊数据库(引文版)教育科学》
《中文科技期刊数据库(引文版)教育科学》是经原国家新闻出版广电总局批准的连续型电子期刊,由科技部西南信息中心主管,重庆维普资讯有限公司主办。国内刊号CN ...详细
相似文献