收藏本站
《河南师范大学学报(自然科学版)》 2012年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一类非凸规划的分支定界算法

陈玉花  李晓爱  申培萍  
【摘要】:针对一类非凸规划问题(NP)提出有效的分支定界算法.首先,利用目标函数的特性将其转化为等价的极小化问题(P),通过对其可行域的细分和求解一系列凸规划问题,不断更新(NP)全局最优值的上下界.为提高计算效率,一个问题的最优解作为下一个问题的初始解,并提出了新的删除技术.理论上证明该算法是收敛的,数值试验结果表明算法是有效可行的.

手机知网App
【共引文献】
中国博士学位论文全文数据库 前3条
1 王粉兰;非线性整数规划问题的若干新算法[D];上海大学;2006年
2 黎健玲;连续与离散单调优化和不定二次规划算法研究[D];上海大学;2007年
3 罗和治;约束全局最优化增广Lagrangian方法及凸化方法研究[D];上海大学;2007年
中国硕士学位论文全文数据库 前5条
1 徐宇;求解边界约束二次规划问题[D];南京航空航天大学;2004年
2 范宏;基于现代内点理论和分支定界方法的最优潮流研究[D];广西大学;2004年
3 于绍慧;边界约束凸二次规划的求解[D];南京航空航天大学;2005年
4 蔡剑;DC规划的线性化技术及全局收敛算法[D];南京航空航天大学;2006年
5 林惠玲;不定二次规划的最优解集与求解算法[D];福建师范大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 杨轶华;吕显瑞;刘庆怀;;法锥条件下非凸规划的非内点同伦方法[J];吉林大学学报(理学版);2007年03期
2 杨益民,高振林;求解一类非凸规划的分枝定界法[J];安徽机电学院学报;1994年02期
3 唐国春;带权误工工件数排序问题[J];上海第二工业大学学报;1990年01期
4 刘士新,王梦光,唐加福;资源受限工程调度问题的优化方法综述[J];控制与决策;2001年S1期
5 巴达拉胡;一个几何布局问题的F-算法[J];内蒙古大学学报(自然科学版);1996年03期
6 徐庆,林正华;非凸规划解与乘子的若干性质[J];吉林大学学报(理学版);2002年04期
7 秦平平;刘文;王兴华;;分支定界算法优化一维下料问题[J];科学技术与工程;2008年11期
8 梁志东;张文毅;;分支定界算法求解指派问题[J];科技传播;2009年08期
9 宋岱才,林正华,杨名;解非凸规划问题的一种连续化方法[J];高校应用数学学报A辑(中文版);1998年03期
10 倪明放,李奇;混合0-1线性规划问题的一个代理约束定界方法[J];系统科学与数学;1999年03期
中国重要会议论文全文数据库 前1条
1 王艳萍;夏勇;;Tammes问题的半正定规划松弛[A];中国运筹学会第十届学术交流会论文集[C];2010年
中国博士学位论文全文数据库 前2条
1 商玉凤;解非线性规划、均衡规划和变分不等式问题的动约束组合同伦方法[D];吉林大学;2006年
2 全靖;非凸规划问题的全局最优性条件和全局最优化方法[D];上海大学;2011年
中国硕士学位论文全文数据库 前10条
1 魏飞;几类非凸规划问题的分支定界算法研究[D];北方民族大学;2011年
2 刘巍;非凸规划组合同伦算法复杂性分析[D];长春工业大学;2011年
3 张国霜;弱伪法锥条件下非凸规划的同伦内点法[D];长春工业大学;2010年
4 张江静;一维组合装车问题模型与算法研究[D];上海交通大学;2012年
5 孙文娟;求解非凸规划局部极小的同伦方法研究[D];吉林大学;2006年
6 刘天宝;求解全局优化问题的若干算法[D];吉林大学;2008年
7 秦平平;分支定界算法在运筹学模型中的应用[D];燕山大学;2009年
8 王俊华;两类非凸全局优化问题的分支定界算法[D];河南师范大学;2011年
9 胡荣;一类分装式排序问题的计算方法和计算复杂性研究[D];武汉科技大学;2006年
10 梁天娟;多目标排序问题[D];重庆师范大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026