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

全局优化理论几种算法的改进与研究

刘旭旺  
【摘要】:自然科学和社会科学中的许多问题都可归结为一个全局优化问题。全局优化问题广泛见于经济模型、金融计算、网络交通、系统控制、生物工程、环境工程等等。如何有效地求解这些全局优化问题已经成为影响这些领域发展的关键因素。由于存在多个不同于全局最优解的局部最优解,而传统的非线性规划方法都只能求其局部最优解,所以不能顺利地求解全局最优化问题。近年来,随着全局最优化在许多领域的重要应用,全局优化备受关注,其理论和方法也得到了很大的发展。这些方法主要包括确定性方法和随机性方法。 本文主要研究随机方法中的粒子群优化方法和确定性方法中的填充函数方法。本文的创新之处如下: 对粒子群优化算法,在对粒子群优化算法本身存在缺陷分析的基础上,以提高种群多样度、最优解精度和优化效率为目标,首先,提出早熟判断机制,以群体早熟收敛程度和个体适应值来调整惯性权重,并采用逻辑自映射函数来产生混沌序列,提出了基于混沌的自适应粒子群全局优化方法;其次,在计算各粒子的速度时,不考虑它与最优粒子之间距离的大小,而只利用其方向信息,采用一种自适应策略弹性地修正粒子速度的幅值,同时把混沌机制融入粒子群优化,提出了基于混沌的弹性粒子群全局优化算法;同时,把经典的梯度下降算法与上面提出的弹性修正粒子速度有机结合,互为补充,提出了基于梯度的弹性粒子群全局优化方法,利用标准测试函数,通过数值实验证明了各改进算法能有效提高算法的效率和优化结果的精确度。最后对改进的三种算法进行了比较分析。 对填充函数方法,提出了一类新的无参数填充函数,从理论上证明了新填充函数的填充性质,给出了相应的填充函数全局优化算法,并把混沌优化与填充函数方法有机结合,提出了基于混沌和填充函数的全局优化方法,数值实验验证了算法的优越性。 最后,对全文进行全面的总结,对相关领域的几种全局优化算法的继续改进和研究方向给出了展望。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 焦红伟;尹景本;葛立;;求正项式几何规划全局解的线性化方法[J];河南科技学院学报(自然科学版);2007年04期
2 乔红端;田志远;田媛;;一种新的带有缓和项的填充函数[J];青岛大学学报(自然科学版);2008年03期
3 雷翻翻;高岳林;;带有局部信息策略的粒子群优化算法[J];甘肃联合大学学报(自然科学版);2010年01期
4 王巍;赵文红;王宇平;;一种有效的解无约束全局优化的进化算法[J];控制理论与应用;2010年05期
5 蔡剑;;DC规划的分支算法[J];科学技术与工程;2009年09期
6 胡山鹰,陈丙珍,何小荣,沈静珠;非线性规划问题全局优化的模拟退火法[J];清华大学学报(自然科学版);1997年06期
7 汪剑鸣,许镇琳;浮点遗传算法中一种新的杂交算子[J];控制理论与应用;2002年06期
8 罗亚中,唐国金,周黎妮;一般两层非线性规划问题的模拟退火全局优化[J];系统工程与电子技术;2004年12期
9 张玉芬;张群峰;王永军;郭占欣;;用于全局优化的一种新辅助函数及其性质[J];河北大学学报(自然科学版);2011年01期
10 布和额尔敦;陈国庆;刘菊红;;反凸规划的分枝定界方法[J];运筹学学报;2011年02期
11 郑立辉,郭亚军,潘德惠;一种基于梯度搜索的全局优化新算法[J];控制理论与应用;1997年03期
12 闫志忠,刘金英;改进的BP神经网络在流域产沙量预测中的应用[J];世界地质;2002年03期
13 罗亚中,唐国金;两层非线性规划问题的并行模拟退火全局优化[J];系统仿真学报;2005年05期
14 韦凌云;柴跃廷;赵玫;;不等式约束的非线性规划混合遗传算法[J];计算机工程与应用;2006年22期
15 李慧贤;李英华;;改进的进化算法解最短路问题[J];数值计算与计算机应用;2007年01期
16 黄时祥;梁晓斌;;一种求Lipschitz连续函数全局最优值的区间算法[J];芜湖职业技术学院学报;2007年03期
17 焦红伟;张万琴;陈永强;;一类优化问题的线性松弛方法(英文)[J];苏州科技学院学报(自然科学版);2008年03期
18 吴利丰;周轩伟;;一类非光滑广义凸函数的数值解法[J];温州大学学报(自然科学版);2009年05期
19 刘洪谦,袁希钢,方开泰;序贯数论优化方法的改进及其在全局优化中的应用(英文)[J];Transactions of Tianjin University;2002年04期
20 郑春燕;郭庆胜;刘小利;;基于禁忌搜索算法的点状要素注记的自动配置[J];武汉大学学报(信息科学版);2006年05期
中国重要会议论文全文数据库 前10条
1 江善和;王其申;江巨浪;;一种速度差分变异的粒子群优化算法[A];2009中国控制与决策会议论文集(2)[C];2009年
2 赵建玉;贾磊;陈月辉;张勇;;基于粒子群优化的信号交叉口交通流预测模型[A];第二十六届中国控制会议论文集[C];2007年
3 王晓燕;王东风;韩璞;;一种分数阶系统的粒子群优化辨识方法[A];全国第三届信号和智能信息处理与应用学术交流会专刊[C];2009年
4 邬冬华;张连生;田蔚文;;积分型求全局优化的一些进展[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
5 范业坤;梁新荣;;基于粒子群优化的高速公路匝道PI控制器[A];第二十七届中国控制会议论文集[C];2008年
6 吴星刚;苑明哲;于海斌;;基于PSO的球磨机粉磨系统自适应模糊控制[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
7 薛艳红;胡立坤;;基于粒子群优化的配电网静止同步补偿器PI控制器整定[A];中南六省(区)自动化学会第二十九届学术年会论文集[C];2011年
8 徐俊杰;忻展红;;粒子群优化在0/1背包问题中的应用[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
9 冯祎;李霞;;一种K最近邻分类的改进算法及应用[A];2011年全国通信安全学术会议论文集[C];2011年
10 刘靖明;韩丽川;;粒子群优化k均值的混合聚类算法研究[A];2004年中国管理科学学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 窦全胜;求解优化问题的演化计算方法研究[D];吉林大学;2005年
2 刘丽;人工免疫网络研究及应用[D];江南大学;2008年
3 李磊;六自由度并联平台位置正解及控制方法研究[D];哈尔滨工程大学;2008年
4 马瑞新;基于粒子群的网络社区动态角色挖掘研究[D];大连理工大学;2012年
5 陈虹;分离流动的电磁力主动控制[D];华中科技大学;2011年
6 林川;粒子群优化与差分进化算法研究及其应用[D];西南交通大学;2009年
7 王纵虎;聚类分析优化关键技术研究[D];西安电子科技大学;2012年
8 韩晓霞;混沌与支持向量机结合的多相催化建模与优化研究[D];太原理工大学;2010年
9 刘阳;云计算中服务组合与选择技术研究[D];北京邮电大学;2013年
10 豆增发;生物命名实体识别及生物文本分类[D];西安电子科技大学;2013年
中国硕士学位论文全文数据库 前10条
1 刘旭旺;全局优化理论几种算法的改进与研究[D];辽宁工程技术大学;2009年
2 雷烨;基于粒子群最小二乘支持向量机的故障诊断算法研究[D];兰州交通大学;2010年
3 马培培;基于粒子群的图像阈值化分割的研究及应用[D];合肥工业大学;2010年
4 姚杰;基于PSO混沌神经网络电力系统负荷预测[D];大庆石油学院;2009年
5 刘杨;粒子群优化算法在电力系统无功优化中的应用[D];天津大学;2005年
6 任晓娜;DNA计算中的编码设计优化算法[D];湖南大学;2010年
7 田宏洁;基于粒子群方法的非线性系统辨识问题研究[D];西安电子科技大学;2011年
8 王琳;基于粒子群优化的数据流挖掘的聚类算法分析[D];长沙理工大学;2010年
9 刘汉婕;基于模拟退火的粒子群改进算法的研究与应用[D];华北电力大学(北京);2010年
10 李涛;基于SVM和PSO的非线性模型预测控制及应用研究[D];上海交通大学;2008年
中国重要报纸全文数据库 前10条
1 蒙宣;抓住机遇储备高层次人才[N];中国人事报;2003年
2 朱振攀;市人事局制定软环境建设方案[N];连云港日报;2007年
3 记者 文廷;市公安局科级干部竞争上岗 择优选任工作有序展开[N];巴彦淖尔日报(汉);2007年
4 廖和明;大庆石化实现厂际互供提高用能水平[N];中国石油报;2008年
5 陈刚;中国石油成品油配送实现六化六统一[N];中国石油报;2007年
6 ;借鉴GSM经验 优化TD网络[N];人民邮电;2008年
7 本报记者 关世太 特约记者 金彪;煤炭气化多联产的优势在哪[N];中国化工报;2006年
8 于忠斌;“三废”处理合格率100%[N];黑龙江日报;2008年
9 中共志丹县委书记 张西林 县长 李来存;努力构造志丹特色经济[N];厂长经理日报;2001年
10 王玲;汽油油品在线优化调合技术开始广泛应用[N];经济日报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978