收藏本站
《辽宁工程技术大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 麦雄发;李玲;胡宝清;;优化BP神经网络的快速细菌觅食算法[J];广西科学院学报;2011年03期
2 李晓爱;刘金伟;申培萍;;二次比式和问题的加速分枝定界算法[J];应用数学学报;2011年04期
3 卢冰原;何力;程八一;;具有模糊时间窗的有容积约束车辆调度优化问题研究[J];计算机应用研究;2011年09期
4 姜秋香;付强;王子龙;;三江平原水资源承载力评价及区域差异[J];农业工程学报;2011年09期
5 李晓雪;徐文;金丽玲;李建龙;;联合宽带到达方向估计和语音特征增强的传声器阵处理方法[J];声学学报;2011年04期
6 王林;陈璨;曾宇容;;资源约束情况下随机性联合采购模型的差分进化算法[J];计算机集成制造系统;2011年07期
7 罗金炎;;定位-运输路线安排问题的一种启发式算法研究[J];安徽工程大学学报;2011年02期
8 任玉艳;王洪瑞;鲍洁;;粒子群优化BP网络及其应用[J];河北大学学报(自然科学版);2011年04期
9 郭一楠;程健;曹媛媛;刘丹丹;;基于混沌知识迁移的的多种群粒子群文化算法[J];控制理论与应用;2011年09期
10 邹挺;;混合算法在物流分配路径优化问题中的应用[J];山西科技;2011年04期
中国重要会议论文全文数据库 前10条
1 江善和;王其申;江巨浪;;一种速度差分变异的粒子群优化算法[A];2009中国控制与决策会议论文集(2)[C];2009年
2 邬冬华;张连生;田蔚文;;积分型求全局优化的一些进展[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
3 赵建玉;贾磊;陈月辉;张勇;;基于粒子群优化的信号交叉口交通流预测模型[A];第二十六届中国控制会议论文集[C];2007年
4 吴星刚;苑明哲;于海斌;;基于PSO的球磨机粉磨系统自适应模糊控制[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
5 王晓燕;王东风;韩璞;;一种分数阶系统的粒子群优化辨识方法[A];全国第三届信号和智能信息处理与应用学术交流会专刊[C];2009年
6 范业坤;梁新荣;;基于粒子群优化的高速公路匝道PI控制器[A];第二十七届中国控制会议论文集[C];2008年
7 刘靖明;韩丽川;;粒子群优化k均值的混合聚类算法研究[A];2004年中国管理科学学术会议论文集[C];2004年
8 薛艳红;胡立坤;;基于粒子群优化的配电网静止同步补偿器PI控制器整定[A];中南六省(区)自动化学会第二十九届学术年会论文集[C];2011年
9 冯祎;李霞;;一种K最近邻分类的改进算法及应用[A];2011年全国通信安全学术会议论文集[C];2011年
10 徐俊杰;忻展红;;粒子群优化在0/1背包问题中的应用[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
中国重要报纸全文数据库 前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];中国化工报;2005年
中国博士学位论文全文数据库 前10条
1 窦全胜;求解优化问题的演化计算方法研究[D];吉林大学;2005年
2 刘丽;人工免疫网络研究及应用[D];江南大学;2008年
3 李磊;六自由度并联平台位置正解及控制方法研究[D];哈尔滨工程大学;2008年
4 马瑞新;基于粒子群的网络社区动态角色挖掘研究[D];大连理工大学;2012年
5 陈虹;分离流动的电磁力主动控制[D];华中科技大学;2011年
6 林川;粒子群优化与差分进化算法研究及其应用[D];西南交通大学;2009年
7 李彤;基于模拟植物生长的二级整数规划算法研究[D];天津大学;2004年
8 韩晓霞;混沌与支持向量机结合的多相催化建模与优化研究[D];太原理工大学;2010年
9 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
10 刘海涛;实现光学超分辨的衍射器件设计方法研究[D];清华大学;2005年
中国硕士学位论文全文数据库 前10条
1 刘旭旺;全局优化理论几种算法的改进与研究[D];辽宁工程技术大学;2009年
2 雷烨;基于粒子群最小二乘支持向量机的故障诊断算法研究[D];兰州交通大学;2010年
3 马培培;基于粒子群的图像阈值化分割的研究及应用[D];合肥工业大学;2010年
4 姚杰;基于PSO混沌神经网络电力系统负荷预测[D];大庆石油学院;2009年
5 刘杨;粒子群优化算法在电力系统无功优化中的应用[D];天津大学;2005年
6 任晓娜;DNA计算中的编码设计优化算法[D];湖南大学;2010年
7 王琳;基于粒子群优化的数据流挖掘的聚类算法分析[D];长沙理工大学;2010年
8 刘汉婕;基于模拟退火的粒子群改进算法的研究与应用[D];华北电力大学(北京);2010年
9 李涛;基于SVM和PSO的非线性模型预测控制及应用研究[D];上海交通大学;2008年
10 孙巍;供热管网的建模分析及水力平衡调节[D];北京化工大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026