收藏本站
《西安电子科技大学》 2002年
收藏 | 手机打开
二维码
手机客户端打开本文

优化问题的几种算法

张乐友  
【摘要】:本文针对几种重要的优化模型,对近几年备受关注的几种新型优化算法(如极大熵函数法、同伦算法、填充函数法等)作了比较深入的研究,在此基础上将这些算法有机结合并作了进一步的改进、推广和应用,取得了比较满意的效果,详细内容如下: 1.对熵函数法作了进一步的研究,对改进的熵函数法作了较深入的理论分析,给出了误差估计,并将其用于解一般的约束问题、多目标规划问题,在此基础上又构造了一种新的对偶算法,并给出数值实验和收敛性证明. 2.对同伦算法作了进一步的推广应用,并利用熵函数法思想,给出了多目标规划的一种连续同伦算法,此外对非线性方程组提出了一种路径跟踪算法,理论分析与数值实验表明本算法比其它算法具有更快的收敛速度,且数值稳定性较好. 3.对填充函数法作了较深入的研究,在已有算法的基础上提出了一种单参数填充函数法,理论分析与数值实验表明该算法明显优于已有的算法.
【学位授予单位】:西安电子科技大学
【学位级别】:硕士
【学位授予年份】:2002
【分类号】:O224

【引证文献】
中国期刊全文数据库 前1条
1 曾光勇;苟仕龙;;基于计算模型运用Civil3D实现路网场地整体优化的设计方法[J];公路交通技术;2013年03期
【参考文献】
中国期刊全文数据库 前10条
1 王云诚,张立卫,唐焕文;一般约束凸规划极大熵方法的收敛性[J];大连理工大学学报;1995年06期
2 王宇,李兴斯;解非线性极小极大问题的路径跟踪算法[J];大连理工大学学报;1996年01期
3 庄建南;多元函数总体极小的双参数广义填充函数法[J];高等学校计算数学学报;1994年03期
4 孔敏,庄建南;求多变量非光滑函数总体极小点的一类改进的填充函数法[J];高等学校计算数学学报;1996年02期
5 孔敏,沈祖和;解非线性方程组的极大熵方法[J];高等学校计算数学学报;1999年01期
6 王海鹰,张乃良;带约束条件的离散Minimax问题的区间极大熵方法[J];高校应用数学学报A辑(中文版);2000年03期
7 杨海霞,杨仲候;最大熵原理在无约束优化方法中的应用[J];河海大学学报;1996年03期
8 施保昌,胡新生;多目标minimax问题的极大熵方法及其收敛性[J];华中理工大学学报;1997年01期
9 李兴斯;解非线性规划的凝聚函数法[J];中国科学(A辑 数学 物理学 天文学 技术科学);1991年12期
10 李兴斯;一类不可微优化问题的有效解法[J];中国科学(A辑 数学 物理学 天文学 技术科学);1994年04期
【共引文献】
中国期刊全文数据库 前10条
1 姚元金;广义不变凸分式多目标规划的最优性条件[J];安徽大学学报(自然科学版);2004年01期
2 程锦荣;丁振锋;汪志;王晓;方兴;;求解线性和非线性方程组的一种通用算法[J];安徽大学学报(自然科学版);2008年02期
3 张蕾蕾;;对称弧式连通凸多目标半无限规划的对偶性[J];安徽大学学报(自然科学版);2010年01期
4 周丹,崔爱华,王宏德;求解非线性反问题的鲁棒同伦算法[J];鞍山科技大学学报;2004年06期
5 王丽颖;赵连丽;赵连忠;;多目标规划模型的应用研究[J];白城师范学院学报;2010年06期
6 张杰,赵晓萍;目标规划模型最优可达值的等价命题[J];吉林师范学院学报;1999年05期
7 姜亚健;刘停战;刘伟;;一族具有四阶收敛的迭代算法[J];中国传媒大学学报(自然科学版);2010年03期
8 刘停战;刘伟;何颖;;调整步长牛顿法[J];中国传媒大学学报(自然科学版);2012年01期
9 黄静静;王爱文;;半定规划的预估校正内点算法[J];北京机械工业学院学报;2007年03期
10 梁久祯,何新贵,黄德双;前馈神经网络的一种简单共轭梯度学习算法[J];北京航空航天大学学报;2000年05期
中国重要会议论文全文数据库 前10条
1 潘平奇;;线性规划主元算法的若干进展[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 王浚岭;;一类线性约束凸规划问题的内点算法及其计算复杂性[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
3 朱志斌;张可村;;非凸非线性规划一个全局收敛的可行内点算法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
4 李绍刚;段复建;任阿娟;;求解不等式约束极大极小问题的一种熵函数法[A];中国运筹学会第八届学术交流会论文集[C];2006年
5 岳玉静;蔡新中;何冰洁;王国强;;马科维茨均值-方差模型的原-对偶内点算法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
6 张立峰;;一个求解二次规划的微分方程方法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
7 乔红端;田志远;曹炜;;求解全局极小值的伸缩函数法[A];中国运筹学会第九届学术交流会论文集[C];2008年
8 曹炜;田志远;乔红端;;一个新的求全局优化的填充函数[A];中国运筹学会第九届学术交流会论文集[C];2008年
9 张环;潘平奇;;线性规划的一个内点算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
10 费立华;殷洪友;;基于凝聚函数求解非线性互补问题的一类光滑牛顿法[A];中国运筹学会第十届学术交流会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 王晓辉;中国产业结构的动态投入产出模型分析[D];哈尔滨工程大学;2010年
3 李曼荔;求解组合优化问题的神经计算方法[D];电子科技大学;2010年
4 王玉宝;节水型农业种植结构优化研究[D];西北农林科技大学;2010年
5 付宏杰;求解二元约束满足问题的混合差分进化算法研究[D];吉林大学;2011年
6 曾友芳;二阶锥规划的理论与算法研究[D];上海大学;2011年
7 竺雪君;最优化方法在带助推火箭的多级火箭中的应用[D];上海大学;2009年
8 邓履翔;城市水资源可持续利用研究[D];中南大学;2011年
9 李山春;生产过程稳态模型的寻优方法及应用研究[D];中南大学;2011年
10 唐嘉;互补问题的算法研究[D];西安电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 王金凤;多阶段投资组合模型及其算法的研究[D];南昌航空大学;2010年
2 孙超;多阶段随机规划的若干算法及应用研究[D];山东科技大学;2010年
3 张丽霞;求解不等式约束优化问题的一个非线性Lagrange函数[D];辽宁师范大学;2010年
4 刘贺;基于目标满意度的多目标调运过程仿真研究[D];哈尔滨工程大学;2010年
5 王光远;城市交通信号多目标自适应控制[D];大连理工大学;2010年
6 黄婉;求解线性规划逆问题的光滑化方法[D];大连理工大学;2010年
7 张宇飞;加稀疏约束的非负矩阵分解[D];大连理工大学;2010年
8 盛桂颖;二次规划的若干算法研究[D];辽宁工程技术大学;2009年
9 刘旭旺;全局优化理论几种算法的改进与研究[D];辽宁工程技术大学;2009年
10 盛大宁;IMRT逆向计划中的混合多目标梯度算法研究[D];合肥工业大学;2010年
【同被引文献】
中国期刊全文数据库 前3条
1 何夕平;不规则地形场地平整设计的面积加权法[J];四川建筑科学研究;2001年01期
2 杨秋侠;张彦青;;场地平土标高的优化[J];工程勘察;2009年08期
3 方俊;大型场地平整土方量计算及其设计标高估算[J];重庆建筑大学学报;2004年05期
中国硕士学位论文全文数据库 前1条
1 何晗芝;工程土方量计算方法优化分析及其程序实现的研究[D];湖南大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 施光燕;关于一般几何规划的算法及其收敛性[J];大连工学院学报;1981年03期
2 唐焕文,胡云姣,郭建,姜冶;不可微优化不动点算法软件包-NDOFPA[J];大连理工大学学报;1991年03期
3 王云诚,张立卫,唐焕文;一般约束凸规划极大熵方法的收敛性[J];大连理工大学学报;1995年06期
4 王宇,李兴斯;解非线性极小极大问题的路径跟踪算法[J];大连理工大学学报;1996年01期
5 庄建南;多元函数总体极小的双参数广义填充函数法[J];高等学校计算数学学报;1994年03期
6 孔敏,庄建南;求多变量非光滑函数总体极小点的一类改进的填充函数法[J];高等学校计算数学学报;1996年02期
7 孔敏,沈祖和;解非线性方程组的极大熵方法[J];高等学校计算数学学报;1999年01期
8 王海鹰,刘蕴华,张乃良;解一类非线性Minimax问题[J];高校应用数学学报A辑(中文版);1996年02期
9 杨冰;关于二次规划问题分段线性同伦算法的改进[J];高校应用数学学报A辑(中文版);1995年04期
10 杨仲侯,杨海霞,金峰;结构优化设计与最大熵原理[J];河海大学学报;1995年01期
【相似文献】
中国期刊全文数据库 前10条
1 蒋宏锋;求全局最优化问题的一类填充函数[J];哈尔滨商业大学学报(自然科学版);2005年02期
2 朱文兴;一类不依赖于局部极小解个数的填充函数[J];系统科学与数学;2002年04期
3 郑应根;求总体极小值的一类填充函数[J];数学物理学报;1994年02期
4 武忠祥;一种求多变量函数总体极小点的填充函数[J];工程数学学报;1999年03期
5 孔敏;一类改进的非光滑规划的填充函数法[J];系统科学与数学;2000年02期
6 张玉琴;王贵双;张更生;;一个用正方形列填充正方形的问题[J];河北师范大学学报(自然科学版);2008年01期
7 张乐友,刘三阳,葛泽慧;求解Lipschitz型规划全局极小点的改进的填充函数法[J];高等学校计算数学学报;2003年02期
8 张艳芳;万中;;新的一类填充函数的性质研究[J];湖南科技学院学报;2006年11期
9 刘子云,王向公,曾才顺;双参数填充函数及其在测井优化解释中的应用[J];石油物探;1992年02期
10 吴青,刘三阳,张乐友,刘成城;求一类非光滑规划全局极小点的改进的填充函数法[J];应用数学;2004年S1期
中国重要会议论文全文数据库 前9条
1 张云;;一个改进的单参填充函数[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
2 王汝锋;尚有林;;无约束全局优化的一个新的填充函数[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
3 曹炜;田志远;乔红端;;一个新的求全局优化的填充函数[A];中国运筹学会第九届学术交流会论文集[C];2008年
4 张连生;杨永健;;求全局最优化的填充函数算法的研究[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
5 徐翠霞;尚有林;;非线性全局优化的一个单参数填充函数[A];第四届中国智能计算大会论文集[C];2010年
6 张连生;;求解全局优化的填充函数法的进展[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
7 刘冬韡;戴建华;;基于等值线分类的区域填充算法[A];第五届长三角气象科技论坛论文集[C];2008年
8 高海云;朱文兴;;非线性混合整数规划的一类非光滑连续化方法[A];中国运筹学会第八届学术交流会论文集[C];2006年
9 陈曦;李国清;宋吉江;李宏图;;某型军机多功能显示系统的仿真[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
中国博士学位论文全文数据库 前4条
1 李忠豪;全局优化的填充函数和变形打洞函数法[D];上海大学;2012年
2 陈伟;0-1二次规划的全局最优性条件及算法[D];上海大学;2005年
3 杨永健;求全局最优化的几种确定性算法[D];上海大学;2005年
4 郑芳英;简单光滑精确罚函数方法的研究[D];上海大学;2012年
中国硕士学位论文全文数据库 前10条
1 熊丽涢;对全局优化中的填充函数方法的一些研究[D];重庆师范大学;2012年
2 王汝锋;非线性全局优化的填充函数方法[D];河南科技大学;2012年
3 李倩;求解非线性混合整数规划的填充函数法和罚函数法[D];重庆师范大学;2011年
4 姚桂霞;非线性大系统优化的填充函数算法[D];重庆大学;2013年
5 马雪;最优化问题的填充函数算法研究[D];重庆大学;2013年
6 曲新磊;追踪填充函数的场线[D];青岛大学;2014年
7 赵德芬;求解约束全局优化问题的两类填充函数[D];华东理工大学;2011年
8 张笑杉;求解非线性规划问题的滤子填充函数方法[D];华东理工大学;2014年
9 徐翠霞;非线性全局优化的辅助函数方法研究[D];河南科技大学;2009年
10 曾婉;辅助函数型全局最优化算法[D];上海大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026