收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

多项式0-1规划的改进隐枚举算法

王军  李端  
【摘要】:本文提出了一个求解多项式0-1规划问题的隐枚举算法.通过应用p次范数约束划归,多项式0-1规划问题的多个约束可以被单一约束来等价替代,并且不增加替代问题的计算复杂性.利用这一突出性质,新算法在搜寻最优解过程中,运用探寻(fathom- ing)和折返(backtrack)策略,提高隐枚举法的计算效率.最后,我们通过一个算例来测试这个新算法.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨新民;Fritz John最优性充分条件[J];应用数学;1996年02期
2 高尚;;基于垂直距离的直线拟合[J];大学数学;2011年02期
3 高翠翠;齐利华;陈利菊;李艳妮;;输油管线的最优设计方案[J];纯粹数学与应用数学;2011年03期
4 H.W.Kuhn;梁仁;;非线性规划:历史考察(一)[J];运筹学学报;1983年01期
5 袁子宁;;动态规划在投资分配问题中的应用[J];科技信息(科学教研);2007年36期
6 陶亮;丁国祥;张良震;;基于神经网络的波达方向实时估计问题探讨[J];安徽大学学报(自然科学版);1997年03期
7 韩逢庆,李红梅,宋江敏;一类目标函数不连续且带约束的非线性规划求解算法[J];重庆工学院学报;2000年01期
8 李栓劳,薛红,孙奇;一类非线性规划问题求解的单参数同伦方法[J];西北纺织工学院学报;2000年01期
9 彭卓华;利用遗传算法求一类非线性规划的最优解[J];数学理论与应用;2002年03期
10 乔红端;田志远;田媛;;一种新的带有缓和项的填充函数[J];青岛大学学报(自然科学版);2008年03期
11 黄英辉;何婷;李华君;李立奇;罗万春;;饮料容器的优化设计方案[J];宁波职业技术学院学报;2009年05期
12 于贻丹;田志远;薛丹;;一个新的填充函数算法[J];青岛大学学报(自然科学版);2010年02期
13 何维勋;;用非线性规划求防御冷害的最佳复种指数[J];中国农业气象;1983年01期
14 刘德光;;关于Han和Mangasarian的精确罚函数的一个定理[J];广西大学学报(自然科学版);1989年03期
15 宣家骥;一类非线性"资源分配"问题的解法和应用[J];湖南大学学报(自然科学版);1990年05期
16 隋允康,林龙富;求解非线性规划的序列有理规划SRP方法[J];计算力学学报;1994年02期
17 万仲平;黄养新;;K-S函数的凸性问题[J];运筹学杂志;1995年02期
18 马邦勤,冯山;关于非线性规划数值算法停止准则的讨论[J];淄博学院学报(自然科学与工程版);2000年01期
19 郑小鸣,邹自德;单纯形法的旋转迭代算法在二次规划中的应用[J];系统工程;2005年06期
20 商玉凤;于波;;凸规划的动边界组合同伦方法及其收敛性[J];吉林大学学报(理学版);2006年03期
中国重要会议论文全文数据库 前2条
1 李翔;梁昔明;;面向大规模过程系统优化的序列界约束极小化技术[A];第二十六届中国控制会议论文集[C];2007年
2 单永正;段广仁;;应用非线性规划求解月球探测器软着陆最优控制问题[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 王炜;uv-分解方法的某些新的研究结果[D];大连理工大学;2004年
2 王革平;中国金融市场最优均衡理论与实证研究[D];同济大学;2004年
3 李世军;油田生产系统整体优化理论与方法[D];大庆石油学院;2005年
4 万鹏;大跨度钢拱桥极限承载力综合三因素检算方法研究[D];西南交通大学;2005年
5 肖武;基于流股有效温位的大规模多流股换热器网络综合[D];大连理工大学;2006年
6 王薇;非线性全局优化的变换函数方法[D];上海大学;2005年
7 尚有林;非线性全局优化中填充函数方法的研究[D];上海大学;2005年
8 钱伟懿;非线性多阶段最优控制系统理论、算法及应用[D];大连理工大学;2004年
9 刘丙状;约束最优化问题中的光滑精确罚函数[D];上海大学;2008年
10 庞丽萍;优化中空间分解方法的某些研究结果[D];大连理工大学;2004年
中国硕士学位论文全文数据库 前10条
1 李勤;求解非线性规划的两个微分方程系统[D];大连理工大学;2001年
2 杨林美;一种改进的遗传算法在非线性规划中的应用[D];成都理工大学;2003年
3 杨昕;逆向物流中产品回收策略模型的建立与应用[D];西北大学;2006年
4 袁晓辉;基于遗传算法的非线性规划问题求解[D];武汉理工大学;2002年
5 王斌;解非线性规划的同伦JFNK方法[D];大连理工大学;2011年
6 张云凌;求解约束全局最优化问题的填充函数法[D];天津大学;2007年
7 吴雅峰;三维有限元塑性极限分析方法的研究[D];武汉大学;2004年
8 杨光军;厂级负荷优化分配系统的研究[D];华北电力大学(河北);2004年
9 王珏;All-pass模型及传统的时间序列模型在中国股票市场中的实证研究[D];南京信息工程大学;2005年
10 苑茹;新型风险函数下的最优再保险[D];华东师范大学;2005年
中国重要报纸全文数据库 前10条
1 邢兆远;“科学殿堂”紧连“乡村农舍”[N];光明日报;2003年
2 武汉市旅游局 施岚;从政府主导型经济到市场自律型经济[N];中国旅游报;2008年
3 杨教;美国职业女性:带着孩子玩两年[N];中国妇女报;2004年
4 山东省水利职业学院 杜守建 郭传金;水资源优化配置 调度技术与方法简论[N];中国水利报;2002年
5 木公;自动化:通过企业控制系统实现[N];中国石化报;2007年
6 ;企业控制系统:实现绩效基础自动化[N];中国石油报;2006年
7 龚强(作者单位:哈尔滨工业大学管理学院);测绘运筹学初探[N];中国测绘报;2002年
8 陈丙珍;化工系统工程:从传统应用走向新领域[N];中国化工报;2005年
9 蔚泓;在稀缺中富裕[N];国际金融报;2003年
10 木公;英维思改写原油评价与选择历史[N];中国石化报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978