论文摘要
线性多乘积问题是一类特殊的非凸优化问题.这类问题存在多个局部最优解但非全局的最优解,增加了问题求解的难度,因而被称为NP-难问题.它广泛应用在金融优化,经济,工程设计,网络流等领域,并且包含一般二次规划、双线性规划和线性0-1规划,因而吸引广大学者的关注,为此,许多算法被提出来用于求解这类问题.本文针对这类线性多乘积问题,结合文中给出不同的线性化技术,提出了相应的分支定界算法.首先,针对本文所要研究的模型,给出了该模型的应用背景、理论意义和研究现状,并简要介绍了本文的主要研究工作.其次,针对这类线性多乘积问题,提出了一种输出空间上的分支定界算法.在模型等价转化的基础上,提出了分支规则,新的线性松弛技术以及减小技术,结合分支定界框架,构造分支定界算法.并且通过一系列线性规划问题的迭代解证明了算法的收敛性.利用分支过程的特点,给出了算法的最大迭代次数.最后,根据数值计算结果表明了该算法的可行性和有效性.最后,针对这类线性多乘积问题,提出了一种分支定界算法.通过引入P+1个辅助变量,将问题模型进行等价转化.利用等价问题的特殊结构,提出了一种等价问题线性松弛的新方法,该方法具有可分离性,可用于求解问题最优值的上界.在此基础上,提出了一种求解问题的分支定界算法.最后证明了该算法的收敛性,并对算法进行了复杂度分析,数值结果表明了该算法的可行性和有效性.
论文目录
文章来源
类型: 硕士论文
作者: 卢婷
导师: 申培萍
关键词: 线性多乘积规划,全局优化,二次规划,分支定界算法
来源: 河南师范大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 河南师范大学
基金: 国家自然科学基金(11671122)
分类号: O221
DOI: 10.27118/d.cnki.ghesu.2019.000698
总页数: 78
文件大小: 2276K
下载量: 9
相关论文文献
- [1].分支定界算法求解带有释放时间的单机双代理调度问题[J]. 运筹与管理 2019(10)
- [2].求解线性比式和问题的缩减分支定界算法（英文）[J]. 应用数学 2016(03)
- [3].基于伪贡献分支策略的分支定界算法[J]. 工业控制计算机 2016(09)
- [4].线性约束非凸二次规划的有限分支定界算法[J]. 泉州师范学院学报 2012(02)
- [5].线性比式和规划问题的输出空间分支定界算法[J]. 计算数学 2020(02)
- [6].基于分支定界算法的集束型装备调度研究[J]. 电脑知识与技术 2018(09)
- [7].求线性多乘积规划问题的分支定界算法（英文）[J]. 应用数学 2018(03)
- [8].整数二次规划问题的一种新型分支定界算法[J]. 中北大学学报(自然科学版) 2015(04)
- [9].可重用资源约束调度问题的分支定界算法研究[J]. 工业工程与管理 2013(06)
- [10].输电线扩展规划分支定界算法[J]. 电力系统保护与控制 2010(11)
- [11].一类非凸规划的分支定界算法[J]. 河南师范大学学报(自然科学版) 2012(03)
- [12].多用户OFDM系统资源分配的分支定界算法[J]. 计算机系统应用 2012(11)
- [13].求不定二次规划问题全局解的新的分支定界算法[J]. 广西大学学报(自然科学版) 2009(04)
- [14].线性分式和规划问题的分母输出空间分支定界算法[J]. 河南师范大学学报(自然科学版) 2011(04)
- [15].求解阻塞混流生产机器人制造单元调度问题的分支定界算法[J]. 计算机应用 2018(07)
- [16].线性比式和分式规划问题的分支定界算法[J]. 广西科学 2016(05)
- [17].多技能资源时间窗约束下可中断项目调度的分支定界算法[J]. 系统工程理论与实践 2019(01)
- [18].工件具有入树约束的同类机排序问题的分支定界算法[J]. 曲阜师范大学学报(自然科学版) 2020(01)
- [19].带装载组合约束的汽车出厂物流组合装箱问题的模型和分支定界算法研究[J]. 工业工程与管理 2017(06)
- [20].线性乘性规划的因式输出空间分支定界算法[J]. 青岛科技大学学报(自然科学版) 2013(06)
- [21].改进的分支定界算法[J]. 软件 2011(10)
- [22].一类DC规划问题的分支定界算法[J]. 应用数学 2020(02)
- [23].基于分支定界算法的RGV调度问题分析[J]. 中国新通信 2019(19)
- [24].基于分支定界算法的飞机结构件元特征排序[J]. 航空制造技术 2015(03)
- [25].基于自行车共享系统静态再平衡问题的分支定界算法[J]. 物流科技 2018(11)
- [26].线性两比式和的全局优化新算法[J]. 河南师范大学学报(自然科学版) 2018(01)
- [27].分支定界算法求解指派问题[J]. 科技传播 2009(08)
- [28].求极小极大分式规划问题的一个新的分支定界算法（英文）[J]. 数学杂志 2018(01)
- [29].一类线性分式规划问题的分支定界算法[J]. 科技广场 2013(01)
- [30].双边装配线平衡的一种分支定界算法[J]. 机械制造 2008(11)