收藏本站
《天津大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

求解0-1非线性整数规划问题的非单调光滑牛顿算法

张琼  
【摘要】:本文将0-1非线性整数规划问题连续化,转化成相应的非线性规划,并利用非线性规划的相关算法求解. 连续化后的0-1非线性整数规划问题即为含有互补约束的数学规划问题,通过求解该问题,从而得到原问题的近似解.不同于现有的求解含有互补约束的数学规划问题(MPCC)光滑方法,本文将MPCC转化为一个光滑等式系统并用牛顿型方法来求解.并且为了更有效地找到全局最优解,本文采用了非单调的线搜索. 本文提出的算法在一定的假设条件成立的情况下具有全局收敛性和局部超线性收敛性,并且可以求的MPCC问题的B-稳定点.最后,通过对实际算例的求解,证实本文提出的算法是有效地,并且对于某些实例可以得到比已知全局最优解更好的结果.
【学位授予单位】:天津大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:O221.4

手机知网App
【参考文献】
中国期刊全文数据库 前6条
1 段玉红;高岳林;;一类可分离的非线性0-1背包问题的分枝定界算法[J];甘肃联合大学学报(自然科学版);2006年06期
2 孟志青,胡奇英,杨晓琪;一种求解整数规划与混合整数规划非线性罚函数方法[J];控制与决策;2002年03期
3 丰建荣,刘志河,刘正和;混合整数规划问题遗传算法的研究及仿真实现[J];系统仿真学报;2004年04期
4 张建雄,唐万生;基于混沌遗传算法的一类非线性两层混合整数规划问题求解[J];系统工程理论方法应用;2005年05期
5 朱文兴,张连生;非线性整数规划的一个近似算法[J];运筹学学报;1997年01期
6 张连生,高峰,姚奕荣;非线性整规划的连续化[J];运筹学学报;1998年02期
【共引文献】
中国期刊全文数据库 前10条
1 陈征;;一类系统的二次李雅普诺夫函数存在性的判断[J];安徽电子信息职业技术学院学报;2006年04期
2 孙小军;焦建民;何俊红;;解优化问题的遗传加速信赖域搜索算法[J];安徽大学学报(自然科学版);2008年03期
3 李梅艳;马昌凤;;求解非线性互补问题的非单调自适应信赖域算法[J];安徽大学学报(自然科学版);2010年03期
4 张家昕;段复建;;一种结合NCP函数的SQP滤子新算法[J];安徽大学学报(自然科学版);2010年05期
5 高洪;孟舒;查为民;李玲纯;张海涛;;6-3-3并联机构物理样机结构优化[J];安徽工程大学学报;2011年03期
6 李兵方;胡水玲;;浅析多元凸函数的分析学性质[J];安康学院学报;2011年03期
7 燕峰,李世国;汽车座椅的设计与优化[J];鞍山科技大学学报;2004年05期
8 李江海,孙秦;结构型吸波材料隐身特性的优化设计算法研究[J];兵器材料科学与工程;2004年02期
9 崔鹏,张立昂,吉利久,高立;两种平滑优化算法在一维情况下的比较研究[J];北京大学学报(自然科学版);2003年05期
10 薛毅;求解非负限制问题的Newton型算法[J];北京工业大学学报;2002年03期
中国重要会议论文全文数据库 前10条
1 刘钰;韩峰;董楠;陆希成;雷鸣;;爆炸容器安全概率的统计分析方法[A];全国危险物质与安全应急技术研讨会论文集(下)[C];2011年
2 姚智颖;刘冬;;基于Kazakov线性化的迭代滤波[A];第二十九届中国控制会议论文集[C];2010年
3 姚海祥;;基于非参数估计方法和CARA效用函数的投资组合选择[A];第十三届中国管理科学学术年会论文集[C];2011年
4 叶媛媛;闵春平;沈林成;朱华勇;;基于混合遗传算法的多UCAV协同任务分配方法[A];2005年全国自动化新技术学术交流会论文集[C];2005年
5 杨晓春;李小凡;张美根;;地震波非线性反演的某些数学问题[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第二卷(青藏高原)[C];2003年
6 李艳平;何渝;;应用谷峰法求解连续函数总体极值的设计与实现[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
7 张建中;刘国山;;带互补约束的数学规划问题的一致性约束规格[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
8 滕春贤;李磊;田广悦;李皓白;;一类非线性两级整数规划问题的全局优化方法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
9 朱志斌;;非线性互补约束均衡问题一个等价的光滑非线性规划模型[A];中国运筹学会第八届学术交流会论文集[C];2006年
10 高海云;朱文兴;;非线性混合整数规划的一类非光滑连续化方法[A];中国运筹学会第八届学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 赵莹;半监督支持向量机学习算法研究[D];哈尔滨工程大学;2010年
2 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
3 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
4 刘冬雁;川西高原甘孜黄土记录的早更新世晚期以来的古气候变化[D];中国海洋大学;2009年
5 王敏;分布式电源的概率建模及其对电力系统的影响[D];合肥工业大学;2010年
6 李方义;区间非概率多目标优化设计方法及其在车身设计中的应用[D];湖南大学;2010年
7 陈宇;电容层析成像反问题求解及图像重建算法研究[D];哈尔滨理工大学;2010年
8 汪仲文;几类优化问题的数值方法研究[D];南开大学;2010年
9 李建磊;大型稀疏代数系统的数值求解研究[D];电子科技大学;2010年
10 渠瑜;基于SVM的高不平衡分类技术研究及其在电信业的应用[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 张小亮;非线性规划的信赖域算法[D];河南理工大学;2010年
2 徐芳芳;优化问题的PVD算法研究[D];山东科技大学;2010年
3 朱耿峰;支持向量机在冲击地压预测模型中的应用研究[D];山东科技大学;2010年
4 韩晓峰;高斯混合模型及在探测网络社区结构中的应用[D];山东科技大学;2010年
5 杜珊珊;非光滑方程组的半光滑牛顿算法[D];哈尔滨师范大学;2010年
6 易明;地震作用下渡槽结构的动力可靠度分析[D];郑州大学;2010年
7 乔小琴;基于灰理论的土石坝安全监控综合评价模型研究[D];郑州大学;2010年
8 仝伟;一类熵型的内邻近点算法及其应用[D];郑州大学;2010年
9 刘翠;水声图像阈值分割及智能优化算法的研究[D];哈尔滨工程大学;2010年
10 贾洪涛;光滑牛顿法求解e_1范数优化问题[D];大连理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 马恩杰,滕春贤;利用混沌搜索求解二层非线性规划问题[J];哈尔滨理工大学学报;2002年04期
2 李亚东,李少远;一种新的遗传混沌优化组合方法[J];控制理论与应用;2002年01期
3 吴志远,邵惠鹤,吴新余;基于遗传算法的退火精确罚函数非线性约束优化方法[J];控制与决策;1998年02期
4 赵蔚;两层多目标规划的罚函数法[J];自动化学报;1998年03期
5 高峰,张连生;多项式0-1整规划的两个连续化途径[J];上海大学学报(自然科学版);1999年02期
6 尤勇,王孙安,盛万兴;新型混沌优化方法的研究及应用[J];西安交通大学学报;2003年01期
7 李宏,王宇平;解非线性二层规划的一种混合遗传算法[J];西安电子科技大学学报;2002年06期
8 李磊,王春峰,滕春贤;一类非线性两级混合整数规划问题的全局最优解的近似算法[J];系统工程理论与实践;2002年04期
9 汪民乐,高晓光;一种新型非线性混合变量遗传优化算法及其应用研究[J];信息与控制;2002年04期
10 朱文兴,张连生;非线性整数规划的一个近似算法[J];运筹学学报;1997年01期
【相似文献】
中国期刊全文数据库 前10条
1 石先军;一种改进的遗传算法及其应用[J];武汉科技学院学报;2003年06期
2 樊治平,韩朝;一类非线性整数规划的求解方法及应用[J];北方工业大学学报;1990年01期
3 吴清烈,徐南荣;求解一类非线性整数规划的新方法[J];控制与决策;1997年02期
4 王兆智,王来生;一非线性混合整数规划问题[J];中国农业大学学报;1998年02期
5 杨亚红,刘三阳;非线性整数二层规划的一种算法[J];西安电子科技大学学报;2001年02期
6 吴士泉;;一个修正的牛顿算法[J];曲阜师范大学学报(自然科学版);1985年01期
7 陈国章,陈昊,何丕廉;数值算法更深层的理论分析[J];天津师范大学学报(自然科学版);2002年02期
8 屈超纯,郭金发;一类最优投资问题的非线性整数规划(英文)[J];云南大学学报(自然科学版);1997年03期
9 赵鲁涛;张志刚;陈兆斗;;TTP中合班问题的模型与实现[J];北京工商大学学报(自然科学版);2006年04期
10 贺向阳;徐玲;;求解非线性整数规划全局最优解的填充函数法[J];科学技术与工程;2010年35期
中国重要会议论文全文数据库 前10条
1 张颖;汪定伟;;利用改进GA解决资源受限项目调度问题[A];1999中国控制与决策学术年会论文集[C];1999年
2 宋志华;张多林;;一种实时启发式目标分配算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
3 曹振宇;许琪;周根贵;;基于M/M/s模型的维修物流网络优化设计问题研究[A];第六届中国不确定系统年会论文集[C];2008年
4 徐翠霞;尚有林;杨会玉;;几个填充函数形式的算法比较[A];第二届中国智能计算大会论文集[C];2008年
5 胡健行;郭继如;李幼铭;;计算非线性目标函数的子空间方法[A];1993年中国地球物理学会第九届学术年会论文集[C];1993年
6 王凯;吴维敏;陆飞华;;DES的Petri网控制器设计LIP方法的扩展[A];2005中国控制与决策学术年会论文集(上)[C];2005年
7 胡志刚;花向红;;非线性最小二乘参数估计的Levenberg-Marquarat算法[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
8 张建中;刘国山;;带互补约束的数学规划问题的一致性约束规格[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
9 毕竞;袁伟;;线性约束共轭梯度常模算法的研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
10 张莉;李久坤;赵德平;;用遗传算法解网络计划中的多资源优化问题[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
中国博士学位论文全文数据库 前10条
1 倪铁;求解互补问题的光滑牛顿算法[D];天津大学;2010年
2 尚有林;非线性全局优化中填充函数方法的研究[D];上海大学;2005年
3 吴佳;锥均衡约束数学规划问题的牛顿方法[D];大连理工大学;2012年
4 王伟祥;求解非线性规划全局最优解的填充函数法[D];上海大学;2007年
5 阮宁;可靠性网络最优化算法研究[D];上海大学;2006年
6 孙菊贺;锥约束变分不等式问题的数值方法的研究[D];大连理工大学;2008年
7 卢楠;对称锥和齐次锥上非单调互补问题的理论和算法[D];天津大学;2010年
8 张襄松;几类优化问题的算法及应用研究[D];西安电子科技大学;2011年
9 唐嘉;互补问题的算法研究[D];西安电子科技大学;2010年
10 朱见广;互补问题与非线性系统的算法研究[D];西安电子科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 张琼;求解0-1非线性整数规划问题的非单调光滑牛顿算法[D];天津大学;2010年
2 陈艳玲;微波成像技术及其不精确牛顿算法的研究[D];沈阳工业大学;2012年
3 费立华;互补问题的光滑牛顿算法研究[D];南京航空航天大学;2011年
4 杜珊珊;非光滑方程组的半光滑牛顿算法[D];哈尔滨师范大学;2010年
5 魏心伟;求解约束整数规划的填充函数方法[D];重庆师范大学;2009年
6 莫正芳;非线性全局优化中的填充函数法[D];吉林大学;2006年
7 骆世云;全局优化中填充函数法理论与算法研究[D];重庆大学;2008年
8 龙强;求解非线性规划问题全局最优解的全局凸填充函数法[D];重庆师范大学;2010年
9 李欣林;一种修正牛顿算法[D];南京航空航天大学;2006年
10 荣竹青;具有非因果性的二值二元时间序列[D];东北师范大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026