收藏本站
《重庆大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

非线性规划问题和多目标规划的一种改进的降维算法

沈琦  
【摘要】: 本文讨论了约束非线性规划问题的降维算法,为非线性规划算法的研究提供了一种新途径。首先本文在原有降维算法的基础上,针对具有线性等式约束的非线性规划问题,引入精确的一维搜索,得到了一个带搜索的新的降维算法。这是对原有降维算法的改进和提高。然后,本文把这个算法应用于各个具有等式约束的规划问题中:具有非线性等式约束的非线性规划问题、具有线性等式约束的非线性多目标规划问题、具有一般等式约束的非线性多目标规划问题,得出了一系列的带搜索的降维算法。最后,针对具有混合约束的非线性单目标和多目标的规划问题,本文提出了一种新的思路:先引入松弛变量,将不等式约束转化为等式约束,再用带搜索的降维算法进行求解。文中对提出的算法进行了大量的数值试验,并与原来的算法进行了比较,比较的结果显示出了更高的精确度,表明了带搜索的降维算法的可行性和有效性。另外,文中还就算法用差商型公式求导与用函数的表达式直接求导的比较、线性加权和法与平方加权和法的比较进行了探讨。通过本文的讨论,可以发现,本文所提出的算法适用范围极广,完全可以发展成为一类通用的算法。
【学位授予单位】:重庆大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:O221

【引证文献】
中国博士学位论文全文数据库 前1条
1 宋吉广;基于升力反馈的全航速减摇鳍研究[D];哈尔滨工程大学;2012年
中国硕士学位论文全文数据库 前1条
1 杜英阁;多目标非线性规划算法的研究[D];西安建筑科技大学;2011年
【参考文献】
中国期刊全文数据库 前10条
1 孙艳丰,郑加齐,王德兴,武华;基于遗传算法的约束优化方法评述[J];北方交通大学学报;2000年06期
2 唐加福,汪定伟;一种求解非线性规划问题的改进遗传算法[J];东北大学学报;1997年05期
3 刘丕娥,王雪峰,张庆娟,王杰臣;无约束最优化问题的特征值方法[J];哈尔滨电工学院学报;1994年02期
4 张立卫,唐焕文;线性等式约束优化问题的一个信赖域方法[J];大连理工大学学报;1994年03期
5 张长林,余建星,杨振国;非线性约束最优化问题的多目标模拟退火算法[J];复旦学报(自然科学版);2003年01期
6 张鸿雁,任叶庆;有风险控制的最优资产组合的数学建模与计算分析[J];系统工程;2002年05期
7 周泽蕴,张汉江,黄明理;基于均值-方差有效前沿的投资组合性能评价相对指数[J];系统工程;2002年05期
8 高自友;一类求解非线性约束下的可行方向法[J];高校应用数学学报A辑(中文版);1990年04期
9 谢赤;金融工程中的最优化模型[J];湖南大学学报(自然科学版);1997年03期
10 赖炎连,吴方,桂湘云;线性约束凸规划的既约变尺度法[J];中国科学(A辑 数学 物理学 天文学 技术科学);1982年11期
【共引文献】
中国期刊全文数据库 前10条
1 万伦来;西方证券投资组合理论的发展趋势综述[J];安徽大学学报;2005年01期
2 陈华富,陈华友;初始点任意优化问题的广义摄动梯度投影算法[J];安康师专学报;2001年01期
3 ;Dynamic torsional buckling of multi-walled carbon nanotubes embedded in an elastic medium[J];Acta Mechanica Sinica;2008年05期
4 景书杰;张志荣;;在Wolfe步长搜索下的一类新的共轭梯度算法[J];安阳工学院学报;2007年06期
5 杜建国;李万华;贺永胜;吕学利;;无补偿式单出杆磁流变阻尼器的力学性能研究及其建模[J];兵器材料科学与工程;2011年05期
6 刘蕴辉,罗四维,李爱军,俞翰斌;基于凸规划观点的神经网络学习[J];北方交通大学学报;2004年05期
7 许红;马建军;龙建成;杨浩;龙昭;;城市轨道交通列车运行图编制的数学模型及方法[J];北京交通大学学报;2006年03期
8 朱才斌;陈斌;;2004年我国封闭式证券投资基金业绩评价[J];北京工业大学学报(社会科学版);2005年04期
9 冯明琴,孙政顺;催化裂化过程建模与稳态优化控制[J];兵工自动化;2002年04期
10 柳毅;求凸二次函数极值的一种递推算法[J];吉林师范学院学报;1999年03期
中国重要会议论文全文数据库 前10条
1 刘琨;林乐科;康士峰;赵振维;朱庆林;陈祥明;李建儒;;地基单站GNSS在电波环境折射修正中的应用[A];第三届中国卫星导航学术年会电子文集——S01北斗/GNSS导航应用[C];2012年
2 仉宝玉;陈义俊;;前馈神经网络快速学习算法及应用[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
3 刘远东;尹益辉;;基于多目标优化的螺栓-法兰连接结构尺寸设计[A];结构及多学科优化工程应用与理论研讨会’2009(CSMO-2009)论文集[C];2009年
4 吴峰;杨晨阳;田亚飞;毛士艺;;实现线性约束最小功率滤波器的迭带辅助矢量算法[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
5 袁伟;时公涛;蒋咏梅;;一种基于ROEWA算子和GA-PoweⅡ算法的SAR图像配准方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
6 刘福平;杨长春;;孔隙度敏感系数的数值计算[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第四卷(油气资源)[C];2003年
7 杨晓春;李小凡;张美根;;地震波非线性反演的某些数学问题[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第二卷(青藏高原)[C];2003年
8 ;Projected Barzilai-Borwein method for large-scale nonnegative image restoration[A];中国科学院地质与地球物理研究所2007学术论文汇编(第三卷)[C];2008年
9 ;An efficient gradient method for maximum entropy regularizing retrieval of atmospheric aerosol particle size distribution function[A];中国科学院地质与地球物理研究所2008学术论文汇编[C];2009年
10 ;A Generalized Fletcher-Reeves Method with Global Convergence Property[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 武心安;未知环境下自主式水下潜器路径规划问题研究[D];哈尔滨工程大学;2010年
3 李方义;区间非概率多目标优化设计方法及其在车身设计中的应用[D];湖南大学;2010年
4 陆济湘;三维物体建模和场景构造技术研究[D];华中科技大学;2010年
5 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
6 赖小波;机器人双目立体视觉若干关键理论问题及其技术实现研究[D];浙江大学;2010年
7 王伟;铁路网抗毁性分析与研究[D];北京交通大学;2011年
8 朱永彬;排放控制目标下我国最优经济增长路径、减排路径与碳排放趋势研究及模拟系统开发[D];华东师范大学;2011年
9 贾亮;加筋挡土墙的地震作用及动力稳定性分析[D];兰州理工大学;2011年
10 王联国;人工鱼群算法及其应用研究[D];兰州理工大学;2009年
中国硕士学位论文全文数据库 前10条
1 张小亮;非线性规划的信赖域算法[D];河南理工大学;2010年
2 徐芳芳;优化问题的PVD算法研究[D];山东科技大学;2010年
3 孙超;多阶段随机规划的若干算法及应用研究[D];山东科技大学;2010年
4 张力淼;农村电力网规划计算机辅助设计系统的研究[D];郑州大学;2010年
5 程李晴;非线性共轭梯度法的收敛性[D];郑州大学;2010年
6 刘翠;水声图像阈值分割及智能优化算法的研究[D];哈尔滨工程大学;2010年
7 姚惠;非单调无导数的增广拉格朗日方法[D];大连理工大学;2010年
8 朱琳琳;求解约束优化问题的两个非线性Lagrange函数[D];辽宁师范大学;2010年
9 单丹;XX公司房地产开发的投资组合研究[D];辽宁工程技术大学;2009年
10 盛桂颖;二次规划的若干算法研究[D];辽宁工程技术大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 郭兴众;马健;;一类二层多目标规划的混沌遗传优化算法及其应用[J];北京科技大学学报;2006年07期
2 金鸿章,陈放,许叙遥,吉明;升力鳍实验装置的升力函数发生器[J];船舶工程;2004年03期
3 金鸿章;潘艳;杨波;;小攻角下驼背鲸减摇鳍的理论计算[J];船舶力学;2010年11期
4 刘彦文;刘胜;王毅;;船舶舵减摇的H_∞控制设计[J];电机与控制学报;2009年01期
5 唐泳,马永开;用改进蚁群算法求解多目标优化问题[J];电子科技大学学报;2005年02期
6 杨盐生;船舶减摇鳍系统的变结构自适应鲁棒控制[J];大连海事大学学报;2000年04期
7 王新屏;张显库;;基于Backstepping与闭环增益成形的减摇鳍控制[J];大连海事大学学报;2008年03期
8 张长林,余建星,杨振国;非线性约束最优化问题的多目标模拟退火算法[J];复旦学报(自然科学版);2003年01期
9 吉明,金鸿章,贺彦峰,王科俊;广义扰动下升力反馈减摇鳍变结构控制器的设计[J];哈尔滨工程大学学报;2003年04期
10 陈虹丽,赵希人,叶葵,彭秀艳;船舶减纵摇控制的LQG方法研究[J];哈尔滨工程大学学报;2004年04期
中国重要会议论文全文数据库 前1条
1 王科俊;金鸿章;苏闽;;减摇鳍系统的神经网络监督控制[A];1999年中国智能自动化学术会议论文集(上册)[C];1999年
中国博士学位论文全文数据库 前10条
1 王龙金;零/低航速减摇鳍升力模型及系统控制策略研究[D];哈尔滨工程大学;2009年
2 冯宜伟;网络控制系统的量化反馈控制研究[D];大连海事大学;2011年
3 周轩伟;群体决策和多目标决策的若干理论和方法[D];上海大学;2004年
4 张虹;可控被动式减摇水舱仿真及试验研究[D];哈尔滨工程大学;2004年
5 陈放;鳍水动力应用及鳍和水舱综合减摇系统研究[D];哈尔滨工程大学;2005年
6 罗延明;船舶零航速减摇鳍及其电动伺服系统研究[D];哈尔滨工程大学;2007年
7 于立君;船舶减摇鳍/减摇水舱综合减摇试验装置研究[D];哈尔滨工程大学;2008年
8 綦志刚;船舶零航速减摇鳍升力机理及系统模型研究[D];哈尔滨工程大学;2008年
9 张晓飞;船舶零航速减摇鳍建模与控制策略研究[D];哈尔滨工程大学;2009年
10 梁燕华;升力/鳍角综合控制减摇鳍及其控制策略研究[D];哈尔滨工程大学;2008年
中国硕士学位论文全文数据库 前10条
1 王思研;变形鳍在低航速下升力建模与控制策略研究[D];哈尔滨工程大学;2010年
2 黄丹;零航速下襟翼鳍升力建模与控制研究[D];哈尔滨工程大学;2010年
3 谭越;U型被动减摇水舱研究[D];大连理工大学;2003年
4 张海鹏;升力反馈减摇鳍系统的研究及随动系统的改造[D];哈尔滨工程大学;2002年
5 徐立芳;阴性选择分类器原理与应用研究[D];哈尔滨工程大学;2005年
6 梁宏志;特征分析在入侵检测中的应用[D];电子科技大学;2007年
7 赵伟;基于混合遗传算法的船舶减横摇模糊神经网络控制研究[D];哈尔滨工程大学;2007年
8 李雯;基于思维进化的多目标规划算法的研究[D];太原理工大学;2007年
9 周颋;船舶停泊状态下减摇鳍系统的研究[D];哈尔滨工程大学;2008年
10 吴飞;基于ANFIS的船舶横摇运动预报及智能控制研究[D];大连海事大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 陈同发;组合证券投资的多选少模型及其有效边界研究[J];安庆师范学院学报(自然科学版);1998年01期
2 孙艳丰,郑加齐,王德兴,武华;基于遗传算法的约束优化方法评述[J];北方交通大学学报;2000年06期
3 陈华根,吴健生,王家林;改进的重力模拟退火反演研究[J];吉林大学学报(地球科学版);2002年03期
4 陈友邦,邢战坤,葛乐夫;投资基金业绩评价的探讨[J];财经问题研究;1999年11期
5 王国实;浅谈证券投资风险的统计分析[J];财经理论与实践;1997年06期
6 余鹏,邱广平;投资组合“风险”研讨[J];当代财经;1997年07期
7 陈收,杨宽,吴启芳;证券组合投资绩效评价综述[J];系统工程;2001年06期
8 孙艳丰;基于GATS混合策略的多目标优化算法[J];管理工程学报;2000年04期
9 高自友;一类求解非线性约束下的可行方向法[J];高校应用数学学报A辑(中文版);1990年04期
10 越民义,韩继业;一个新的既约梯度法及其收敛性[J];中国科学;1979年04期
【相似文献】
中国期刊全文数据库 前10条
1 薛欢庆;王志忠;;非线性约束条件下的SQP可行方法[J];大庆师范学院学报;2009年03期
2 周俊;;非线性规划问题的异步并行Newton法[J];太原师范学院学报(自然科学版);2009年01期
3 林锉云;非线性规划对偶理论[J];南昌大学学报(理科版);1978年00期
4 欧阳运;;第二讲 工程设计的优化方法——非线性规划简介[J];火力与指挥控制;1985年02期
5 韦增欣;;一个改进的梯度投影法[J];广西大学学报(自然科学版);1990年01期
6 江维琼;;一种新的精确罚函数[J];云南师范大学学报(自然科学版);2006年02期
7 陈加莉;;NLP中可分函数的线性逼近法[J];云南电大学报;2009年02期
8 霍芳;易斌;;经典Benders分解算法解析[J];科技信息;2010年30期
9 胡毓达;综合约束双下降法[J];自然杂志;1980年01期
10 夏念凌;非线性规划问题的实用优化算法[J];基建优化;1989年04期
中国重要会议论文全文数据库 前10条
1 郭胜利;尚有林;濮定国;;一种新的带F-B非线性互补函数的Lagrangian乘子方法[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
2 张静;;求无约束优化问题的非单调信赖域算法[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
3 齐思刚;;模糊非线性规划问题拟最优解法[A];模糊集理论与模糊应用专辑——中国系统工程学会模糊数学与模糊系统委员会第十届年会论文选集[C];2000年
4 陈崚;沈洁;秦玲;;一种基于基因级选择的遗传算法[A];西部开发与系统工程——中国系统工程学会第12届年会论文集[C];2002年
5 赵敏;李少远;;基于线性微分包含的约束非线性系统双模预测控制[A];第二十六届中国控制会议论文集[C];2007年
6 赵遵辉;尚海滨;崔平远;;基于混合优化方法的小推力借力转移轨道设计与优化[A];中国自动化学会控制理论专业委员会C卷[C];2011年
7 赵静;鞠涛;马茜;魏杰;;需求可替代的差异产品单周期最优采购决策[A];第二十九届中国控制会议论文集[C];2010年
8 赵遵辉;尚海滨;;基于共轭状态转换的小推力轨道优化[A];中国宇航学会深空探测技术专业委员会第八届学术年会论文集(上篇)[C];2011年
9 马广富;刘刚;黄静;李传江;;基于Gauss伪光谱算法的航天器姿态快速机动控制[A];中国自动化学会控制理论专业委员会C卷[C];2011年
10 吴志刚;彭海军;高强;;最优控制问题求解的混合变量变分方法及其航天控制应用[A];The 5th 全国动力学与控制青年学者研讨会论文摘要集[C];2011年
中国博士学位论文全文数据库 前10条
1 张珊;非线性规划的同伦内点方法[D];吉林大学;2008年
2 苏孟龙;同伦方法求解若干非线性问题[D];吉林大学;2007年
3 陈伟锋;大规模复杂过程系统的高性能优化理论与方法研究[D];浙江大学;2011年
4 蒋峥;区间参数不确定系统优化方法及其在汽油调和中的应用研究[D];浙江大学;2005年
5 韩伯顺;非线性规划中的罚函数及填充函数方法[D];上海大学;2006年
6 王伟祥;求解非线性规划全局最优解的填充函数法[D];上海大学;2007年
7 张稳;若干微分方程最优控制问题的谱方法[D];上海大学;2009年
8 姜志侠;数学规划中的原始对偶内点方法[D];吉林大学;2008年
9 冯子玹;求微分方程周期解的最优化方法[D];吉林大学;2009年
10 顾剑;非凸二阶锥规划问题的非线性重新尺度化方法[D];大连理工大学;2009年
中国硕士学位论文全文数据库 前10条
1 石国春;关于序列二次规划(SQP)算法求解非线性规划问题的研究[D];兰州大学;2009年
2 申合帅;约束最优化的一种新降维算法[D];重庆大学;2007年
3 周晓冬;非线性约束规划的若干算法研究[D];西安建筑科技大学;2009年
4 李晗;一个新的MA模型信赖域方法[D];南京航空航天大学;2006年
5 左云霞;基于遗传算法与AHP的软件可靠性分配方法[D];西北工业大学;2007年
6 李璞;约束非线性最优化的罚函数法[D];河南科技大学;2011年
7 侯勇超;区间系数非线性规划的模型和解法[D];汕头大学;2007年
8 蔡庆秋;解不等式约束最优化问题的修正拟牛顿算法[D];南京航空航天大学;2007年
9 党明花;非凸非线性规划双松弛内点方法的进一步研究[D];河北工业大学;2009年
10 张玉环;非线性规划问题的光滑罚函数及罚算法[D];曲阜师范大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026