收藏本站
《吉林大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

求解优化问题的演化计算方法研究

窦全胜  
【摘要】:最优化是一个重要的数学分支,本文全面概括了用演化方法求解优化问题的一些新方法,重点研究了进化规划、粒子群优化、微分演化和文化算法等,并提出了几种新的改进算法。主要贡献和研究结果如下:1、对采用遗传算法(GA)求解最优化问题的一些处理技巧和相关的理论进行了高度的概括;2、对经典进化规划(Classical Evolutionary Programming, CEP)和相关知识进行了阐述,分析了变异向量对搜索行为的影响。提出群体启发进化规划方法(Population HeuristicEvolutionary Programming,PHEP),并把它应用于求解高维优化问题;3、对PSO方法进行详尽的阐述和分析,给出参数设置与粒子收敛性之间关系的定理和相关证明,提出了两种PSO 方法的改进方法:模拟退火粒子群优化和有分工策略的粒子群优化。研究了这两种方法在动态优化环境下的适应性;4、对微分演化方法进行了研究,通过大量的试验证实了DE 方法的有效性。给出了DE 方法参数设置的合理范围;5、概括了用演化方法求解约束优化问题的几个策略,着中介绍了不可行个体处理的几种方式。论述了求解约束优化问题的文化算法,同时通过实验展示了文化算法在求解约束优化问题上的潜力;6、就所涉及的算法进行了系统的比较。指出了不同算法对不同环境的适应能力。 本文的研究结果丰富了演化计算领域内容,在进化规划、粒子群优化方面的研究,具有一定的理论意义,实验证明,提出的改进算法在不同的环境下,有各自的特点,对于解决优化问题有一定的应用价值。
【学位授予单位】:吉林大学
【学位级别】:博士
【学位授予年份】:2005
【分类号】:TP301

【引证文献】
中国重要会议论文全文数据库 前1条
1 吴进华;吴华丽;周仕;;基于模拟退火的粒子群优化算法[A];第三届全国虚拟仪器大会论文集[C];2008年
中国硕士学位论文全文数据库 前3条
1 孙明辉;复杂工业系统的稳态优化控制研究[D];哈尔滨理工大学;2007年
2 解蕾蕾;基于免疫算法的电力系统区域电源优化[D];中南大学;2008年
3 张静;文化算法在P2P教育平台负载均衡中的研究与应用[D];北方工业大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 刘文彬;刘保国;刘中战;崔少东;;基于改进PSO算法的岩石蠕变模型参数辨识[J];北京交通大学学报;2009年04期
2 高彬;吕善伟;郭庆丰;张娜;;遗传算法在电子战干扰规划中的应用[J];北京航空航天大学学报;2006年08期
3 李大林;李杰;;基于PSO算法的多巡飞器任务分配方法[J];北京理工大学学报;2010年12期
4 陈永刚;杨凤杰;孙吉贵;;新的粒子群优化算法[J];吉林大学学报(信息科学版);2006年02期
5 张一农;刘伯龙;王文婷;;基于神经网络的客服中心话务量预测模型[J];吉林大学学报(信息科学版);2011年02期
6 贾志伟;关忠仁;赵建芳;;粒子群优化的半监督入侵检测算法[J];成都信息工程学院学报;2012年03期
7 王波;王灿林;梁国强;;基于粒子群寻优的D-S算法[J];传感器与微系统;2007年01期
8 王洪斌;侯婉姝;;异步粒子群优化算法在QoS组播路由中的应用[J];传感器与微系统;2007年09期
9 王兴伟;王军伟;吴铁艳;黄敏;;NGI中一种基于粒子群优化的QoS单播路由算法[J];东北大学学报;2006年01期
10 高镜媚;汪定伟;;三级网状随机库存与定价联合策略的仿真优化[J];东北大学学报(自然科学版);2009年10期
中国重要会议论文全文数据库 前10条
1 ;A Multiple Tuning Method for PID Controllers Using Constrained Particle Swarm Optimization[A];中国自动化学会控制理论专业委员会C卷[C];2011年
2 李勇刚;李浩;阳春华;王莎;;基于NIWVP-PSO的沉铁过程铁离子浓度软测量[A];中国自动化学会控制理论专业委员会D卷[C];2011年
3 秦洪德;石丽丽;;基于粒子群算法的船体结构优化设计研究[A];第十四届中国海洋(岸)工程学术讨论会论文集(上册)[C];2009年
4 白瑞林;王利峰;;一种基于共享法的改进型粒子群优化算法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
5 彭海朋;王向东;李丽香;杨义先;;混沌蚂蚁群算法设计模糊辨识系统[A];2006中国控制与决策学术年会论文集[C];2006年
6 ;Parameter Estimation of Water Quality Model Using Particle Swarm Optimization Technique[A];2009中国控制与决策会议论文集(1)[C];2009年
7 江善和;王其申;江巨浪;;一种速度差分变异的粒子群优化算法[A];2009中国控制与决策会议论文集(2)[C];2009年
8 ;Adaptive Neural Network Predictive Control Based on PSO Algorithm[A];2009中国控制与决策会议论文集(3)[C];2009年
9 ;A Particle Swarm Optimization for Fuel-Optimal Impulsive Control Problems of Guided Projectile[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
10 封磊;蔡创;齐春;乔锃;;PSO和GA的对比及其混合算法的研究进展[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
中国硕士学位论文全文数据库 前10条
1 姜念;区间自适应粒子群算法研究及其应用[D];郑州大学;2010年
2 石丽丽;智能优化算法对比研究及其在船体双底结构优化中的应用[D];哈尔滨工程大学;2010年
3 徐美清;基于神经网络和遗传算法的移动机器人路径规划[D];湘潭大学;2010年
4 马勤;基于群体智能算法的动态目标跟踪技术研究[D];天津理工大学;2010年
5 乔立勇;基于特征提取和神经网络的ECT流型辨识的研究[D];哈尔滨理工大学;2010年
6 唐俊娥;电力系统无功优化模型与算法的研究[D];南昌大学;2010年
7 刘涛;基于神经网络和群智能优化算法的生产过程预警技术及其应用[D];华东理工大学;2011年
8 张天姣;闭环控制战术导弹气动参数辨识技术研究[D];中国空气动力研究与发展中心;2010年
9 窦永梅;基于粒子群算法和卡尔曼滤波的运动目标跟踪算法[D];太原理工大学;2011年
10 袁洲;基于改进粒子群算法的项目反应理论3PLM参数估计方法研究[D];吉林大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 朱明星,张德龙;RBF网络基函数中心选取算法的研究[J];安徽大学学报(自然科学版);2000年01期
2 汪祖柱,程家兴;一种求解多目标优化问题的混合演化算法[J];安徽大学学报(自然科学版);2005年05期
3 陈立钢;;浅论P2P技术及其网络应用[J];巢湖学院学报;2006年06期
4 裴浩东,苏宏业,褚健;材料工程中基于神经网络的稳态优化策略[J];材料科学与工程;2001年02期
5 王凤琴,高颖,赵军;基于遗传算法的神经网络优化[J];燕山大学学报;2001年03期
6 陈璟华;李日隆;;最大负荷供应能力的电源规划[J];电工技术;2002年03期
7 陈岩;;基于动态规划的电源规划方法[J];电工技术;2006年02期
8 王奕首;艾景波;史彦军;滕弘飞;;文化粒子群优化算法[J];大连理工大学学报;2007年04期
9 朱敏,王定一;电力系统中梯级水电站实时优化运行控制新算法[J];电力系统自动化;1997年04期
10 丘水生;混沌吸引子周期轨道理论研究(I)[J];电路与系统学报;2003年06期
中国硕士学位论文全文数据库 前10条
1 何长英;演化计算在参数估计中的应用[D];武汉大学;2004年
2 王建;防汛会商决策支持系统研究与实现[D];哈尔滨工程大学;2005年
3 王艳;个性化信息服务技术及其在防汛会商中应用的研究[D];哈尔滨工程大学;2005年
4 李亮;乌江梯级水电站水库群短期发电优化调度系统研究[D];西安理工大学;2006年
5 张雯怡;乌江梯级水电站中长期发电优化调度研究[D];西安理工大学;2006年
6 马仝芬;一种用于网络教育的P2P通信模型的研究与实现[D];北方工业大学;2006年
7 刘金洋;粒子群优化算法的研究与改进[D];哈尔滨工业大学;2006年
8 穆云峰;RBF神经网络学习算法在模式分类中的应用研究[D];大连理工大学;2006年
9 庞峰;模拟退火算法的原理及算法在优化问题上的应用[D];吉林大学;2006年
10 徐盈;即时通信教育平台中负载均衡技术的研究与实现[D];北方工业大学;2007年
【二级引证文献】
中国期刊全文数据库 前4条
1 张双虎;张忠波;徐卫红;王鹏;;基于决策树技术的多年调节水库年末消落水位研究[J];水力发电学报;2012年06期
2 孙东永;王义民;黄强;张莉;肖燕;;均方根误差最小准则的水库群典型年选取[J];西安理工大学学报;2011年03期
3 习树峰;王本德;谢志高;;基于梯级水库预报优化调度模型的跨流域可调水量研究[J];中国农村水利水电;2012年07期
4 杨玲霞;张莉;;乌江流域上下游径流丰枯遭遇分析[J];水资源与水工程学报;2013年01期
中国硕士学位论文全文数据库 前8条
1 田志超;轧钢生产过程产品质量建模与优化控制研究[D];郑州大学;2011年
2 陈宝宇;基于NSGA-Ⅱ算法的磨矿过程稳态优化[D];东北大学;2009年
3 李晓霞;基于蚁群算法的工业过程稳态优化设计[D];哈尔滨理工大学;2008年
4 杨凤英;梯级水电站群优化调度图研究及应用[D];大连理工大学;2009年
5 杨子俊;基于智能优化算法的水库发电调度图研究[D];华北电力大学(北京);2010年
6 宋锡友;径向基神经网络的研究及在粒度软测量中的应用[D];东北大学;2009年
7 张伟峰;焦炭生产产品质量建模及其质量优化研究[D];郑州大学;2012年
8 谢如昌;清江梯级水电站水库群优化调度研究[D];华北电力大学;2012年
【相似文献】
中国期刊全文数据库 前10条
1 刘敏忠,邹秀芬,康立山;一种基于偏序排名的高效的多目标演化算法[J];小型微型计算机系统;2004年12期
2 王敏玲;;混沌演化算法求解动态优化问题[J];五邑大学学报(自然科学版);2010年01期
3 邹奇德,龚佳芬,王延;适用于多峰函数优化问题的通用演化算法[J];计算机与数字工程;2004年02期
4 吴亚丽;袁瑛;;一种基于文化粒子群算法的BP网络优化方法[J];系统仿真学报;2011年05期
5 吴志健,康立山,邹秀芬;一种解函数优化问题的精英子空间演化算法[J];计算机应用;2003年02期
6 覃俊;康立山;陈毓屏;;一种新的求解多峰函数优化问题的动态演化算法[J];计算机科学;2004年03期
7 钱小红;谈国新;汪华琴;陆忻为;;基于交流的求解数值优化问题的混合演化算法[J];计算机工程与应用;2007年06期
8 谭伟;李向;;微粒群优化算法的研究[J];计算机技术与发展;2009年03期
9 李彦勤;郑彬彬;;粒子动力学演化算法在单目标优化中的应用研究[J];光盘技术;2006年06期
10 高飞;童恒庆;;一类求解方程根的改进粒子群优化算法[J];武汉大学学报(理学版);2006年03期
中国重要会议论文全文数据库 前10条
1 李康顺;李元香;滕冲;汤铭端;;一类粒子动力学演化算法及其在求解复杂优化问题上的应用[A];第九届全国微分方程数值方法暨第六届全国仿真算法学术会议论文集[C];2004年
2 陶俊明;;基于作业计划编制方法的运输组织研究方式探讨[A];2009年山东省科协学术年会胶济客运专线相关技术研讨会论文集[C];2009年
3 傅一栋;;多目标规划理论在新建隧道开挖顺序优化问题中的应用[A];自主创新与持续增长第十一届中国科协年会论文集(2)[C];2009年
4 宝音;;小行星探测中的动力学与优化问题[A];第三届全国动力学与控制青年学者研讨会论文摘要集[C];2009年
5 廖成林;赵鹏;;基于灰色局势模型的营销产品决策[A];2000中国控制与决策学术年会论文集[C];2000年
6 桂卫华;黄泰松;阳春华;;一种改进遗传算法及其在原料采购优化中的应用[A];第十九届中国控制会议论文集(二)[C];2000年
7 樊印海;赵宏革;朱景伟;;优化课程设置,全面推进素质教育进程[A];第一届全国高校电气工程及其自动化专业教学改革研讨会论文集[C];2002年
8 王林生;;四维指标组合投资优化[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
9 张国华;;CDMA网络接续优化的几点经验[A];黑龙江省通信学会学术年会论文集[C];2005年
10 祁振强;杨照华;;基于遗传算法的飞行轨道优化[A];2006中国控制与决策学术年会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 程胜;解决IP网络传输层优化问题[N];通信产业报;2004年
2 北京邮电大学无线理论与技术研究室 吴交韦再雪;TD催生网优“新政”[N];通信产业报;2007年
3 学生记者 肖佳平;人生是一个不断学习的过程[N];新清华;2004年
4 周建豪;“新农村基本建设优化论坛”在京举行[N];中国现代企业报;2006年
5 豫之;关于养大蟹的思考[N];盘锦日报;2005年
6 那宝魁;五大质量问题影响“钢铁强国”进程[N];中国冶金报;2007年
7 王正宇;提高热风温度 优化高炉生产[N];中国冶金报;2005年
8 克里斯·伍德沃;物流网络优化[N];现代物流报;2008年
9 徐艳梅(作者为中国科学院研究生院教授);组织生态学的管理思想[N];北方经济时报;2005年
10 通讯员  胡荣山;集装箱码头装卸工艺设计优化仿真技术取得突破[N];中国水运报;2006年
中国博士学位论文全文数据库 前10条
1 窦全胜;求解优化问题的演化计算方法研究[D];吉林大学;2005年
2 由雪梅;求解复杂优化问题的差分演化算法研究[D];山东大学;2011年
3 陈天石;演化算法的计算复杂性研究[D];中国科学技术大学;2010年
4 彭飞;实值演化算法投资组合研究[D];中国科学技术大学;2011年
5 刘丽;人工免疫网络研究及应用[D];江南大学;2008年
6 李磊;六自由度并联平台位置正解及控制方法研究[D];哈尔滨工程大学;2008年
7 龚文引;差分演化算法的改进及其在聚类分析中的应用研究[D];中国地质大学;2010年
8 万书振;动态环境下差分演化算法研究与应用[D];武汉理工大学;2012年
9 彭晟;演化算法的静电场论模型[D];武汉大学;2011年
10 罗云霞;小水电群智能优化调度方法及系统开发[D];浙江工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 任晓娜;DNA计算中的编码设计优化算法[D];湖南大学;2010年
2 陈亚洲;基于粒子群优化的协同优化方法研究[D];华中科技大学;2007年
3 刘杨;粒子群优化算法在电力系统无功优化中的应用[D];天津大学;2005年
4 李婷;基于双种群的改进粒子群优化算法研究[D];中南大学;2007年
5 谭佳琳;基于粒子群优化的地形匹配导航算法研究[D];哈尔滨工程大学;2009年
6 张鑫;协同演化算法及其在组合投资中的研究与应用[D];哈尔滨工程大学;2011年
7 雷烨;基于粒子群最小二乘支持向量机的故障诊断算法研究[D];兰州交通大学;2010年
8 马培培;基于粒子群的图像阈值化分割的研究及应用[D];合肥工业大学;2010年
9 姚杰;基于PSO混沌神经网络电力系统负荷预测[D];大庆石油学院;2009年
10 刘汉婕;基于模拟退火的粒子群改进算法的研究与应用[D];华北电力大学(北京);2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026