基于粒子群优化的动态优化研究

【摘要】动态优化问题广泛存在于石油化工、航空航天、生物工程等诸多领域,是解决工业瓶颈,实现系统节能、降耗、挖掘、增效的重要手段。由于其实际应用价值巨大,引起了国内外众多学者的广泛关注。通过时域离散的方式,把无限维的动态优化问题转化为有限维静态优化问题来求解,是动态优化问题最重要的求解方法之一。最终,动态优化问题的求解,归结于对转化后的静态优化问题的求解。传统的基于梯度的优化方法在求解静态优化问题时,受到对函数解析性要求高、对初值依赖过大、梯度信息计算困难等限制。另一方面,智能优化方法自问世以来就以其简单、易实现、全局搜索能力强、灵活多变等优点而倍受青睐,逐渐成为与基于梯度的优化方法分庭抗礼的一类重要优化方法。本文在提出基于控制变量参数化的动态优化计算框架的基础上,着重进行了基于粒子群优化算法的若干改进算法的动态优化研究。本文的主要创新及工作如下：(1)根据动态优化问题的模型特性,提出了普适性的基于控制变量参数化的动态优化问题计算框架,并重点研究随机智能优化方法对动态优化问题的求解。(2)在阐述了广泛应用于求解实值优化问题的差分进化算法、连续函数蚁群优化算法及粒子群优化算法的基本原理的基础上,将以上智能方法与控制变量参数化策略相结合用于动态优化问题的求解。通过经典动态优化实例测试,分析和比较了三者在求解一般化工动态优化问题上的性能,并指出粒子群动态优化算法具有显著的优势：简单易实现、种群规模小、调优参数少及收敛速度快等。(3)针对随机智能优化方法收敛速度慢的问题和“维数爆炸”问题,分别提出了基于种群分布特性的改进自适应粒子群动态优化算法和基于子种群合作的改进粒子群动态优化算法。前者通过分析粒子种群分布特性,引入进化状态和进化因子等概念,通过进化状态估计和进化因子自适应调整加速度系数和惯性系数,实现更快速的收敛；后者通过搜索空间的划分,分别用一个子种群优化解向量的一部分,达到“降维”的目的,目标函数的计算通过各子种群信息共享来实现。经典动态优化实例测试结果表明,两种改进的粒子群动态优化算法相比传统粒子群动态优化算法,数值稳定性好、求解精度更高,收敛速度和计算效率有明显的提升。(4)针对最优控制领域十分重要的Bang-Bang控制问题,提出了在非均匀时间划分下,将时间子区间长度作为优化变量的约束粒子群动态优化算法。经典动态优化实例测试结果表明,相比均匀划分下的粒子群算法,非均匀划分下的约束粒子群优化算法在计算效率和计算精度上都更有效。此外,受迭代动态规划等的启发,根据区域缩减策略,提出了一种迭代自适应粒子群动态优化算法,进一步提高了收敛速度。
【作者】周游；
【导师】刘兴高；
【作者基本信息】浙江大学，控制科学与工程，2014，硕士
【关键词】控制变量参数化；粒子群优化；动态优化；自适应；子种群合作；Bang-Bang控制；区域缩减；

【参考文献】
[1]张媛媛.邯郸市体育文化资源类型与产业开发分析[D].河北师范大学,体育教学,2012,硕士.
[2]蔡英男.医患纠纷预防研究[D].燕山大学,公共管理,2013,硕士.
[3]陶奕熹.凯尔泰斯作品中的“恐惧”主题研究[D].西北民族大学,比较文学与世界文学,2012,硕士.
[4]杨志刚.星载计算机的可靠性强化试验系统设计[D].西安电子科技大学,控制工程,2011,硕士.
[5]王希颖.真人秀节目收视体验、体验价值与行为意向的关系研究[D].厦门大学,传播学,2014,硕士.
[6]徐辰生.草炭对土壤理化特性和烤烟品质的影响[D].河南农业大学,作物栽培学与耕作学,2004,硕士.
[7]徐伯林,杨再朝.三维速度分析[J].石油地球物理勘探,1995,05:623-632+718.
[8]索南加乐,张健康,宋国兵,杨春明,毛鹏.基于故障类型的故障分量提取算法[J].电力系统自动化,2005,03:13-16.
[9]肖雅夫.基于语义模型的高校舆情监测技术的研究[D].湖北工业大学,计算机应用技术,2014,硕士.
[10]刘梓仪.股东优先购买权法律问题研究[D].兰州大学,民商法（专业学位）,2013,硕士.
[11]谢郡.关于max-av模糊关系方程解的唯一性及正则性的研究[D].大连理工大学,运筹学与控制论,2013,硕士.
[12]冉宇瑶.证券客户关系管理系统设计和应用[J].华南金融电脑,2002,10:53-55.
[13]张红辉.典型岩溶区土壤细菌多样性与碳酸酐酶活性及基因克隆研究[D].华中科技大学,微生物学,2013,硕士.
[14]王诗文.资本联结：自主性资本的成长与民主治理[D].华中师范大学,政治学理论,2014,硕士.
[15]顾智深.钨铼快速热电偶的实用化趋势[J].冶金自动化,1990,04:31-34.
[16]张燕.小学生意外伤害健康教育干预效果评价[D].安徽医科大学,流行病与卫生统计学,2004,硕士.
[17]谢晓菊.儒家社会性别视角下的汉代女性经济地位研究[D].东北师范大学,专门史,2012,硕士.
[18]孟浩.基于任务坐标系的机床进给系统轮廓控制研究[D].哈尔滨工业大学,控制科学与工程,2013,硕士.
[19]裴锡宇.自动对焦技术及其工程应用的研究[D].浙江大学,光学工程,2004,硕士.
[20]付广,薛永超,杨勉.利用声波时差资料研究岩石扩散系数的方法[J].石油地球物理勘探,1999,06:696-702+734.
[21]张雷.中国体育报刊的“分众化”发展探析[D].河北大学,新闻学,2014,硕士.
[22]王爱博.MEMS晶圆级封装工艺研究[D].天津大学,仪器科学与技术,2013,硕士.
[23]荣晨尧.非齐次拟线性双曲组具小全变差初值的Cauchy问题[D].复旦大学,应用数学,2012,硕士.
[24]段鹏.包气带岩性结构对地下水补给的影响研究[D].长安大学,地下水科学与工程,2013,硕士.
[25]赖远智.数据挖掘在GIS属性分析中的应用[D].河海大学,摄影测量与遥感,2003,硕士.
[26]王华宜.基于Android平台的视频监控[D].华南理工大学,计算机应用技术,2014,硕士.
[27]施灿璨.完全降解性玻璃纸复合膜的制备及其性能的研究[D].内蒙古农业大学,食品工程,2012,硕士.
[28]高海燕.图形创意中解构思维的应用研究[D].湖南工业大学,设计艺术学,2012,硕士.
[29]何磊.基于离散元的茶叶杀青过程数值模拟与杀青机参数优化研究[D].浙江工业大学,机械电子工程,2012,硕士.
[30]庞汝天.ZJ装饰公司装饰工程项目成本管理研究[D].燕山大学,项目管理,2013,硕士.
[31]李磊.通风房间内微生物气溶胶传播的CFD模拟[D].长安大学,建筑与土木工程（专业学位）,2014,硕士.
[32]曲晶晶.生物质炭稻田施用下的土壤固碳减排效应及其对水稻生产力的影响[D].南京农业大学,土壤学,2012,硕士.
[33]文丽,王坚,陈明辉,文福拴.三段式频率偏差系数及其在互联电网调频中的应用[J].电力系统自动化,2010,19:59-63.
[34]陈世忠.MIL-STD-1553B测试问题的探讨[J].电讯技术.1991(02)
[35]蒋博.钡铁氧体磁性材料的制备及吸波性能的研究[D].中北大学,材料学,2014,硕士.
[36]杨炳儒,孙海洪.基于双库协同机制的挖掘关联规则算法Maradbcm[J].计算机研究与发展,2002,11:1447-1455.
[37]赵静.童谣在幼儿民间游戏组织中运用的初步研究[D].湖南师范大学,学前教育（专业学位）,2014,硕士.
[38]海曼.中学生效能感系统、学业情绪和心理健康的关系研究[D].华中师范大学,发展与教育心理学,2014,硕士.
[39]闫俊.当代大学生道德知行统一问题研究[D].吉林财经大学,思想政治教育,2014,硕士.
[40]赫青月.企业合并对价分摊中的无形资产价值研究[D].首都经济贸易大学,资产评估（专业学位）,2013,硕士.
[41]张萌,姜振寰,胡军.工业共生网络运作模式及稳定性分析[J].中国工业经济,2008,06:77-85.
[42]李勇.微夹持理论与系统的研究[D].清华大学,精密仪器与机械,2002,硕士.
[43]俞雯佳.大学生的老人刻板印象和反刻板印象干预的研究[D].苏州大学,应用心理学（专业学位）,2014,硕士.
[44]耿佳琳.制造型企业ERP系统的设计与实现[D].山东大学,软件工程（专业学位）,2012,硕士.
[45]刘霞.226例大面积烧伤合并吸入性损伤的临床回顾性分析[D].南方医科大学,烧伤外科,2012,硕士.
[46]方芳.Sister Carrie in China: under the Analysis of Reception Theor[D].西安外国语大学,英语语言文学,2014,硕士.
[47]程妮.转IGF-Ⅰ基因猪安全性评价[D].中国农业科学院,养殖（专业学位）,2012,硕士.
[48]马海燕.切花菊蕾期采后催花液及贮藏技术的研究[D].河南农业大学,园林植物与观赏园艺,2012,硕士.
[49]马奇虎.枣皮红色素的提取、纯化及稳定性研究[D].宁夏大学,食品加工与安全（专业学位）,2014,硕士.
[50]吴金梅.疏水性连续变化金纳米系列的制备以及与蛋白质相互作用的初步研究[D].山东大学,分析化学,2013,硕士.