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

约束优化问题的参数控制算法研究

时贞军  
【摘要】: 最优化方法是运筹学的一个重要组成部分,在自然科学、社会科学、生产实际、工程设计和现代化管理中具有广泛的应用。很多实际问题都可以归结为最优化问题来解决。最优化问题特别是约束优化问题研究的一个核心是设计有效的算法。目前的约束优化算法可以分成两大类,一类是搜索算法,这种算法首先判断当前点是否为最优点,若非最优点则要确定搜索方向,然后沿此方向确定一个使目标函数或评价函数下降的点。这种算法一般为下降算法,如可行方向法、约束变尺度法等。另一类叫做子问题算法,这种算法是通过一系列简单子问题的解来逼近原问题的最优解,如罚函数法、信赖域算法、逐步二次规划算法等。 这两类算法的一个共同特点是,通过比较当前点和下一个迭代点的目标函数值或评价函数值来确定迭代点的“优”或“劣”,若迭代点比当前点“优”则该迭代点可以被接受,否则须继续搜索或调整子问题。其基本思想是构造迭代点来逐步逼近最优点,相应的目标函数值或评价函数值逼近最优值。参数控制算法的基本思想正好相反,它是构造参数序列来逼近最优值,相应的迭代点列逼近最优点。传统算法的关键是构造迭代点,而参数控制算法的关键是构造参数序列。 参数控制算法虽然与罚函数法非常类似,都是通过求解一系列无约束极小化问题来逼近约束优化问题的最优解,但罚函数法中的罚因子是预先设定的,而参数控制算法中的参数是自动产生的。另外在很多情况下,罚函数法中的罚因子当迭代点接近可行域边界时趋于无穷大,而参数控制算法中,只要约束优化问题有最优解,则参数是有界的,这对数值计算是有利的。 该学位论文对约束优化问题的参数控制算法进行了系统研究,提出了一系列参数控制算法,对算法的收敛性进行了分析,并对某些参数控制算法进行了数值试验,证明了算法比传统方法在理论和数值性能上更具优越性。论文的创新点有五个,一是提出了参数控制算法的基本格式,证明了算法的收敛性。再是构造了 一系列评价函数,找到了从任意初始值直接收敛到最优值的参数序列。三是提出 了随机投点和分割区间方法。四是提出多参数控制算法和求解子问题的超记忆梯 度算法。五是研究了凸规划包括线性规划和凸二次规划的参数控制算法及其收敛 性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王勇;蔡自兴;曾威;刘慧;;求解约束优化问题的一种新的进化算法[J];中南大学学报(自然科学版);2006年01期
2 许碧娟;刘海军;孙尚;;一种遗传算法求约束优化问题的新方法[J];辽宁工程技术大学学报;2006年S2期
3 张春慨,徐立云,邵惠鹤;改进混沌优化及其在非线性约束优化问题中的应用[J];上海交通大学学报;2000年04期
4 贺素香,张立卫;求解约束优化问题的一个对偶算法[J];计算数学;2001年03期
5 贺素香;;求解不等式约束优化问题的一个改进算法[J];应用数学与计算数学学报;2006年02期
6 李相勇;田澎;孔民;;解约束优化问题的新粒子群算法[J];系统管理学报;2007年02期
7 张书花;李艳龙;李磊;景孟旗;;求解线性等式约束优化问题的移动渐近线法[J];电子测试;2013年20期
8 樊重俊,韩崇昭,胡保生,王洁;一类约束优化问题的改进遗传算法[J];控制与决策;1996年05期
9 杨明增,邓书显;关于约束优化问题同伦解法的研究[J];河南教育学院学报(自然科学版);2001年01期
10 万中,周叔子;非线性互补约束优化问题的可行性条件[J];应用数学学报;2003年04期
11 张守业;杨金刚;;浅谈常用约束优化问题的几种算法及数学实验[J];赤峰学院学报(自然科学版);2010年01期
12 彭宏,冯正柱,杨立洪;解约束优化问题的进化策略与混合进化策略的比较[J];数值计算与计算机应用;1998年01期
13 谷秀川,周虹,张晓勇;约束优化问题和互余问题的同伦算法[J];佳木斯大学学报(自然科学版);1999年02期
14 黄卫,林晓辉;含有概率约束优化问题的模拟退火算法[J];武汉交通科技大学学报;2000年02期
15 王蕾;非线性约束优化问题[J];辽宁工学院学报;2003年01期
16 余览娒;;多项式约束优化问题的一种新方法[J];温州大学学报(自然科学版);2009年03期
17 张杰;赵丽萍;;一类带不连续约束优化问题的研究及应用[J];厦门大学学报(自然科学版);2010年01期
18 迟晓燕;;一个关于函数不等式约束优化问题的算法[J];重庆工商大学学报(自然科学版);2011年02期
19 罗金炎;;一种求解非线性约束优化问题的粒子群优化算法[J];温州大学学报(自然科学版);2012年01期
20 王宇;解等式约束优化问题的分解修正法[J];吉林工业大学学报;1991年02期
中国重要会议论文全文数据库 前7条
1 贺春华;张湘伟;吕文阁;谢庆华;;基于竞选算法的非线性约束优化问题实现[A];数学·力学·物理学·高新技术交叉研究进展——2010(13)卷[C];2010年
2 赵志刚;韦兆文;;基于粒子群算法求解约束优化问题[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
3 周岩;濮定国;;解非线性不等式约束优化问题的序列线形方程法[A];中国运筹学会第十届学术交流会论文集[C];2010年
4 孙超利;曾建潮;潘正祥;;一种新的约束优化问题初始解的产生方法[A];2009中国控制与决策会议论文集(2)[C];2009年
5 金豪;朱德通;;双边校正约Hessian阵过滤仿射内点法解非负约束非线性等式约束优化问题[A];中国运筹学会第十届学术交流会论文集[C];2010年
6 邓长寿;赵秉岩;;采用不可行解驱动的DE进化算法求解难约束优化问题[A];2011年中国智能自动化学术会议论文集(第一分册)[C];2011年
7 李田;王永丽;贺国平;;一个新的求解不等式约束优化问题的无严格互补松弛条件的序列线性方程组算法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
中国博士学位论文全文数据库 前8条
1 刘水霞;互补约束优化问题若干算法研究[D];内蒙古大学;2009年
2 万中;平衡约束优化问题的理论与算法研究[D];湖南大学;2001年
3 胡一波;求解约束优化问题的几种智能算法[D];西安电子科技大学;2009年
4 时贞军;约束优化问题的参数控制算法研究[D];大连理工大学;2002年
5 王祝君;非线性优化问题的过滤线搜索方法[D];上海师范大学;2010年
6 孙祥凯;约束优化问题的若干对偶以及微分性研究[D];重庆大学;2012年
7 姜永;二阶锥均衡约束的优化问题[D];大连理工大学;2011年
8 刘玉珍;基于进化计算的单目标优化问题研究[D];湘潭大学;2012年
中国硕士学位论文全文数据库 前10条
1 杨亚飞;约束优化问题的粒子群算法方法[D];中国地质大学(北京);2012年
2 李彧;非线性约束优化问题的自适应三次正则化方法[D];大连理工大学;2013年
3 胡一波;解决约束优化问题的两种新的进化算法[D];西安电子科技大学;2006年
4 黄圣杰;求解约束优化问题的粒子群算法研究[D];南京信息工程大学;2008年
5 殷子然;机会约束优化问题的一个光滑函数方法[D];大连理工大学;2012年
6 孙强;一个新的非线性约束优化问题的无导数算法[D];上海大学;2013年
7 张序萍;约束优化问题的若干算法研究[D];山东科技大学;2005年
8 葛淑芹;随机均衡约束优化问题的约束研究[D];山东理工大学;2011年
9 姚雪飞;约束优化进化计算[D];广东工业大学;2011年
10 顾朗;非线性等式约束优化问题的无惩罚型方法[D];苏州大学;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978