您好、欢迎来到现金彩票网!
当前位置:ds视讯 > 分支限界搜索 >

混合整数非线性规划问题的分支定界算法研究

发布时间:2019-07-30 02:46 来源:未知 编辑:admin

  本论文主要研究了非线性整数规划问题和混合整数非线性规划问题的求解方法.全文分为两部分,主要内容如下: 第一部分针对一类非线性整数规划问题,提出了一个基于切平面的分支定界算法.在这个方法里,用切平面方程将非线性可行域线性化,同时在子问题上确定可行方向,生成切平面,切掉没有整数解的可行域,缩小了可行域,可以减少分支的次数,并进行了收敛性分析和证明. 第二部分针对混合整数非线性规划问题,提出了凸松弛方法与分解方法.在这个方法里利用凸松弛技术将原问题凸松弛化,然后将原问题转化成对偶问题,并用块分离思想把对偶问题分解成若干个小问题,在这若干个小问题上,用对偶切平面法求解,可使问题简单化,计算时间缩短,分支的次数减少,并进行了收敛性分析和证明.

  你可以通过身份认证进行实名认证,认证成功后本次下载的费用将由您所在的图书馆支付

  百度学术集成海量学术资源,融合人工智能、深度学习、大数据分析等技术,为科研工作者提供全面快捷的学术服务。在这里我们保持学习的态度,不忘初心,砥砺前行。

http://gamesbaby.net/fenzhixianjiesousuo/702.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有