收藏本站
《浙江大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

计算智能在控制、优化和决策中的应用研究

郑泳凌  
【摘要】: 经过半个多世纪的发展,最优化理论和相关的优化算法已逐渐成熟。这些在运筹学(Operational Research)和数学规划工具(Mathematical Programming)基础上形成的最优化算法,具有理论完备、算法效率高、稳定性好等优点,因而在许多需要进行优化计算的场合被广泛的使用。但是,这些算法本质上都基于梯度计算,有些甚至对目标函数有连续二阶可导的要求,并且一般不能含有离散的变量(除混合整数规划外),严重的限制了应用范围。而且,基于梯度的算法对初始点的选取位置严重依赖,不能保证收敛到全局最优解或者近似的全局最优解。随着社会的进步,技术的创新,当需要求解的问题比较复杂时,特别是当需要进行不确定系统研究而带来的多层优化命题产生时,这些算法在求解上就遇到了困难。这时,人们往往就需要求助于计算智能。 本论文的研究目标是探索计算智能在优化领域的应用,不仅研究传统的单层优化命题,而且研究以minimax优化为代表的多层优化命题;不仅考虑算法的有效性,而且兼顾算法的稳定性。针对一般的带有等式约束和不等式约束的非线性优化问题,提出了神经动力学求解模型,对多模的非线性优化问题改进了粒子群算法以获得更好近似全局最优解。随后,同时利用神经网络和进化计算,对minimax双层优化命题进行算法设计,得到了两种不同特点的算法。在能够求解minimax问题的基础上,探索了相关的应用领域。比如,在不确定系统中,通过minimax算法进行后悔度计算,并把区间数优化问题转化为等价的多目标优化问题以求解。另一个应用实例是鲁棒PID的设计,通过minimax计算整定控制器参数,使最恶劣工况下系统性仍然能够保持在一个令人满意的水平上。 本文的主要研究工作与贡献如下: 1.对计算智能在优化方面的应用的历史和现状进行了详尽的分析和综述,并提出将优化计算拓展到不确定系统中的思想。特别详述了参数不确定系统的一个重要分支,即用区间数描述的参数不确定系统的优化命题的研究现状。 2.神经网络动力学原理用于解决单目标的优化命题。带有等式约束和不等式约束的一般非线性优化问题,是单层优化的难点。使用增广Lagrange乘子法求解时,虽然可以避免罚参数无限增大的弊病,但同时也提出了一个难以求解的子命题。本文中运用Lyapunov函数和Lassalle不变性原理,采 中文摘要 用微分动力学系统为增广Lagrange乘子法的子命题设计了一个神经网络模 型,从而使得目标函数和约束条件一阶可微的一般非线性优化问题能够顺 利求解。 3.单层优化的一个难题是全局最优解或者近似全局最优解的获得。进化算法 能够很好的避免陷入局部最优解从而备受青睐,粒子群算法就是近年来新 发展起来的一种仿生算法。但是进化算法中的一些参数设置通常是通过比 较实验获得的,缺乏理论上的依据。本文分析了粒子群中独立粒子的运动 轨迹,以及整个粒子群系统的稳定性,在此基础之上提出新的参数设置方 法。新方法不仅符合理论上的解释,而且通过标准测试函数库的检验表明 新算法是有效的。文中涉及的稳定性研究在粒子群算法研究中是不多见 的。 4.不确定系统的建模求解,离不开minimax问题的最终解决。本文 为minimax优化这个几乎是崭新的优化命题设计了多种求解算法:首 先是神经网络算法。神经网络的计算速度快,利于电路实现,同时算法的 稳定性也得到了证明。其次是基于进化计算的算法。该算法综合了遗传算 法和单纯形法的优点,主要应用于求解目标函数不可微的minimax全局优 化。 5.对不确定系统中的一类问题,即用区间数作为参数进行建模求解的区间数 规划问题,本文受顾基发研究员的“物理一事理一人理(WSR)”〔26]的 系统科学思想的启发,创造性的提出了一个结合目标函数期望,不确定度 和后悔度的三目标鲁棒优化命题,本优化命题可作为原不确定系统优化命 题的替代命题。此外对含区间数参数的不等式约束的处理也提出了新的转 化准则。 6.由于参数不确定性和滞后特性的存在,整定好的控制器在环境产生波动的 情况下有可能失效。针对这种工业过程,本论文基于LQR性能指标(该指 标和衰减系数和自然频率密切相关),研究了具有滞后的不确定频域系统 的鲁棒PID控制器设计。通过这种方式设计出来的控制器不仅在通常工况 下有和其他控制器相近的良好性能,当工况发生改变乃至其他控制器失控 的情况下,仍然能够对过程进行平稳的控制。
【学位授予单位】:浙江大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TP273.5

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 周盛强;向锦武;;基于随机LPNN网络的优化设计研究[J];机械科学与技术;2007年03期
中国硕士学位论文全文数据库 前1条
1 石欣;基于混沌粒子群算法的同步发电机最优调速控制系统[D];天津大学;2007年
【参考文献】
中国期刊全文数据库 前10条
1 邹锐,郭怀成,刘磊;不确定性条件下经济开发区环境规划方法与应用研究(Ⅰ)——不确定性多目标混合整数规划模型及算法研究[J];北京大学学报(自然科学版);1999年06期
2 高协平;神经网络方法求解线性规划问题研究[J];长沙电力学院学报(自然科学版);1999年02期
3 王知人,侯培国;求解线性规划问题的神经网络模型[J];燕山大学学报;1999年03期
4 谭营,何振亚;求解一类特殊优化问题的模拟人工神经网络方法[J];电路与系统学报;1997年01期
5 曾孝平,周家启,扬士中;Hopfield模型的二次规划神经网络动态性能的研究[J];电路与系统学报;1999年01期
6 宋荣方;求解任意凸规划问题的神经网络模型[J];电路与系统学报;1998年01期
7 张青富,焦李成,保铮;一种新的求解线性规划的神经网络[J];电子学报;1992年10期
8 黄远灿,孙圣和,韩京清;基于Lagrange乘子法的非线性规划神经网络[J];电子学报;1998年01期
9 胡铁松,郭元裕;多目标动态规划的神经网络方法[J];电子学报;1999年10期
10 黄远灿;一种新型的Lagrange非线性规划神经网络[J];电子学报;2002年01期
【共引文献】
中国期刊全文数据库 前10条
1 郑浩,王全凤;L-M算法在高层结构体系选型中的应用[J];四川建筑科学研究;2003年03期
2 梁学斌;;离散Hopfield神经网络的统一描述[J];安徽大学学报(自然科学版);1993年02期
3 陈华友;陈启明;王慧;;基于相对熵的不确定性群决策集成方法[J];安徽大学学报(自然科学版);2008年01期
4 罗荣;;混沌伪随机序列发生器的实现[J];安徽工程科技学院学报(自然科学版);2009年02期
5 许小健;张金轮;;微进化算法[J];安徽工程科技学院学报(自然科学版);2010年04期
6 李兴旺,满广生;工程结构优化的神经网络模型与数值计算[J];安徽建筑工业学院学报(自然科学版);2002年02期
7 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
8 陆克芬;刘延明;方崇;;基于人工鱼群算法的农田灌溉水质评价投影寻踪分析[J];安徽农业科学;2009年28期
9 李宏燕;续京;;马铃薯淀粉生产废水处理工艺及控制系统分析[J];安徽农业科学;2009年30期
10 陈祥生;梁栋;王会颖;;人工鱼群算法与遗传算法融合求解聚类问题研究[J];安徽农业科学;2010年36期
中国重要会议论文全文数据库 前10条
1 严传魁;王如彬;;基于汉密尔顿原理的神经元模型[A];第十三届全国非线性振动暨第十届全国非线性动力学和运动稳定性学术会议摘要集[C];2011年
2 李翔;梁昔明;;面向大规模过程系统优化的序列界约束极小化技术[A];第二十六届中国控制会议论文集[C];2007年
3 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
4 李俊丽;张光辉;祝晓红;;新型智能变增益单神经元PID控制算法[A];第二十七届中国控制会议论文集[C];2008年
5 ;Facial Expression Recognition Using RBF Neural Network Based On Improved Artificial Fish Swarm Algorithm[A];第二十七届中国控制会议论文集[C];2008年
6 曾喆昭;;基于神经元PID最优控制的汽轮机调速系统研究[A];第二十九届中国控制会议论文集[C];2010年
7 ;Synthesis of Boolean Networks Via Semi-tensor Product[A];中国自动化学会控制理论专业委员会A卷[C];2011年
8 赵永国;刘广亮;吴昊;李松源;;智能在线式手持PID参数整定仪的设计与软件开发[A];中国自动化学会控制理论专业委员会C卷[C];2011年
9 周永权;裴胜玉;黄星寿;;求解区间参数非线性规划的改进粒子群算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
10 欧林林;周佩冬;陈宣光;俞立;;离散时滞系统的H_∞低阶控制器参数集研究[A];中国自动化学会控制理论专业委员会D卷[C];2011年
中国博士学位论文全文数据库 前10条
1 罗启彬;基于混沌理论的遥测信息安全技术研究[D];中国工程物理研究院;2009年
2 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
3 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
4 武心安;未知环境下自主式水下潜器路径规划问题研究[D];哈尔滨工程大学;2010年
5 李建平;面向异构数据源的网络安全态势感知模型与方法研究[D];哈尔滨工程大学;2010年
6 刘家国;基于突发事件风险的供应链利益分配与行为决策研究[D];哈尔滨工程大学;2010年
7 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
8 雷亚辉;水下目标的时间反转法声探测技术应用研究[D];哈尔滨工程大学;2010年
9 李桃迎;交通领域中的聚类分析方法研究[D];大连海事大学;2010年
10 吴德烽;计算智能在三维表面扫描机器人系统中的应用研究[D];大连海事大学;2010年
中国硕士学位论文全文数据库 前10条
1 何慧娟;基于多传感器的移动机器人障碍物检测与定位研究[D];安徽工程大学;2010年
2 李连昌;新安煤田二_1煤层煤与瓦斯突出危险程度预测[D];河南理工大学;2010年
3 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
4 罗婷婷;飞机钣金叠板数控套裁下料软件系统的研究[D];南昌航空大学;2010年
5 郑洪波;虚拟倒立摆系统的控制研究[D];山东科技大学;2010年
6 滕景忠;智能瓦斯传感器的研制[D];山东科技大学;2010年
7 曹永超;超混沌系统的生成及同步控制研究[D];山东科技大学;2010年
8 张莉;n-GaAs中的混沌研究[D];长春理工大学;2010年
9 魏光宇;二维转台控制系统[D];长春理工大学;2010年
10 张丽霞;求解不等式约束优化问题的一个非线性Lagrange函数[D];辽宁师范大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 王东风,韩璞,于朝辉;电力系统中的混沌研究与混沌应用[J];电力科学与工程;2003年03期
2 周晖,周任军,谈顺涛,周皓;用于无功电压综合控制的改进粒子群优化算法[J];电网技术;2004年13期
3 杨俊杰,周建中,吴玮,刘芳;改进粒子群优化算法在负荷经济分配中的应用[J];电网技术;2005年02期
4 徐敏,林辉;同步发电机迭代学习励磁控制器的仿真研究[J];电网技术;2005年12期
5 冯培恩,邱清盈;约束优化神经网络建模和控制策略研究[J];电子学报;1997年06期
6 苏宁,贾欣乐;混沌学及混沌控制概述[J];系统工程;1996年04期
7 欧志英,严克明,王柏岩;共轭梯度法和最速下降法的混合算法[J];甘肃工业大学学报;1999年01期
8 樊玮;粒子群优化方法及其实现[J];航空计算技术;2004年03期
9 方卫国,郦正能;基于全局敏度方程方法的飞机方案优化设计[J];航空学报;1998年03期
10 杨俊杰,周建中,喻菁,吴玮;基于混沌搜索的粒子群优化算法[J];计算机工程与应用;2005年16期
中国博士学位论文全文数据库 前1条
1 裴浩东;基于神经网络的稳态优化和控制研究[D];浙江大学;2001年
中国硕士学位论文全文数据库 前1条
1 李建勇;粒子群优化算法研究[D];浙江大学;2004年
【二级引证文献】
中国期刊全文数据库 前1条
1 陈宇航;刘阶萍;秦智晗;;混沌微粒群算法在离散型生产调度中的应用[J];铁路计算机应用;2012年03期
中国硕士学位论文全文数据库 前2条
1 陈宇航;典型制造车间生产调度优化方法的研究[D];北京交通大学;2011年
2 王威;基于制造执行系统的静态调度算法研究[D];长春工业大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 樊治平,郭亚军;误差分析理论在区间数多属性决策问题中的应用[J];东北大学学报;1997年05期
2 樊治平,张全;具有区间数的多属性决策问题的分析方法[J];东北大学学报;1998年04期
3 高大启;有教师的线性基本函数前向三层神经网络结构研究[J];电路与系统学报;1997年03期
4 夏又生,叶大振;解L_1范数极小化问题的神经网络[J];电子学报;1997年11期
5 黄远灿,孙圣和,韩京清;基于Lagrange乘子法的非线性规划神经网络[J];电子学报;1998年01期
6 胡铁松,郭元裕;多目标线性规划的神经网络方法[J];电子学报;1998年02期
7 胡铁松,郭元裕;多目标动态规划的神经网络方法[J];电子学报;1999年10期
8 宋荣方,毕光国;CDMA系统中时空综合干扰抑制的约束优化模型及其神经网络实现[J];电子学报;2001年04期
9 夏又生,吴新余;解线性及二次型规划问题增广的神经网络[J];电子学报;1995年01期
10 张青富,保铮;求解超定线性方程组L_1─范数最优解的神经网络方法[J];电子学报;1996年01期
中国重要会议论文全文数据库 前2条
1 钱学森;于景元;戴汝为;;一个科学新领域——开放的复杂巨系统及其方法论[A];科学决策与系统工程——中国系统工程学会第六次年会论文集[C];1990年
2 顾基发;;系统工程方法论的演变[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
【相似文献】
中国期刊全文数据库 前10条
1 王江晴;计算智能技术的分析与研究[J];中南民族学院学报(自然科学版);2001年04期
2 张红兵,赵杰煜,罗雪山;计算智能在多源信息融合中的应用研究[J];计算机应用研究;2003年04期
3 郑咸义;帅藕莲;徐秉铮;;计算智能:计算、集成与集成开发环境[J];计算机科学;1996年02期
4 童兆页;论计算智能及其应用[J];计算机研究与发展;1997年S1期
5 赵明旺;求解相容非线性方程组的拟牛顿法和混合计算智能算法[J];计算机应用与软件;2000年08期
6 许世刚,索丽生,陈守伦;计算智能在水利水电工程中的应用研究进展[J];水利水电科技进展;2002年01期
7 乔英;;基于计算智能中遗传算法的特点[J];福建电脑;2008年12期
8 童兆页,费良俊;发现金融市场预测模型的计算智能方法[J];软件学报;1999年04期
9 李伟;智能机器人与计算智能[J];世界科技研究与发展;1996年05期
10 张建平;;基于计算智能的优化设计探讨[J];现代商贸工业;2007年03期
中国重要会议论文全文数据库 前10条
1 热合木江;古丽·吐尔逊;马杰;木合塔尔;马玉书;;基于仿生学的计算智能系统[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
2 于建华;宋妍;;计算智能在振动工程中的新应用[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
3 宋妍;于建华;;计算智能在振动工程中的应用[A];四川省振动工程学会2002年学术会议论文集[C];2002年
4 陈益;方子帆;罗虹;邓兆祥;;基于计算智能的汽车悬架半主动控制仿真[A];第八届全国振动理论及应用学术会议论文集摘要[C];2003年
5 焦利民;刘耀林;;基于计算智能理论的土地适宜性评价方法[A];认识地理过程 关注人类家园——中国地理学会2003年学术年会文集[C];2003年
6 陈逊;窦丽华;张娟;孙健;;一种使用图像信息熵的粒子群快速图像搜索算法[A];中国自动化学会控制理论专业委员会A卷[C];2011年
7 杨吉祥;赖晓平;侯秀竹;;低群延迟误差ⅡR数字滤波器的minimax设计[A];中国自动化学会控制理论专业委员会B卷[C];2011年
8 李昌彪;宋建平;夏克文;李貅;;基于计算智能的测井数据挖掘[A];中国地球物理学会第二十届年会论文集[C];2004年
9 柴园园;贾利民;张尊栋;;基于有机机制模拟的计算智能方法非线性映射模型[A];第二十七届中国控制会议论文集[C];2008年
10 王世卫;李爱国;;粒子群优化算法训练模糊神经网络[A];第二届全国信息获取与处理学术会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 邢方亮;计算智能大有可为[N];计算机世界;2003年
2 宋翩龚华萍;华工学子2008年IEEE世界计算智能大赛折桂[N];大众科技报;2008年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 秦明 鸣琦;计算智能与安全国际会议在西安举行[N];陕西日报;2005年
5 孙富春 孙增圻;计算智能技术[N];计算机世界;2001年
6 记者 陈耀;国际计算智能和工业应用研讨会在大理举行[N];大理日报(汉);2008年
7 本报记者 张梦然;2011,“上帝粒子”之年?[N];科技日报;2011年
8 本报记者 荣锋 实习记者 闫淑芸;融资专家王梦冰“五心”话发展[N];发展导报;2008年
9 本报记者 范毅波 张旭军;带上望远镜上路[N];网络世界;2005年
10 本报记者  陈婉婉;积聚跨越的能量[N];安徽日报;2006年
中国博士学位论文全文数据库 前10条
1 杨启文;计算智能及其工程应用[D];浙江大学;2001年
2 李庆国;水文水资源系统计算智能评价与预测方法研究[D];大连理工大学;2004年
3 冯志鹏;计算智能在机械设备故障诊断中的应用研究[D];大连理工大学;2003年
4 焦嵩鸣;计算智能及其在热工系统中的应用研究[D];华北电力大学(河北);2007年
5 李守巨;基于计算智能的岩土力学模型参数反演方法及其工程应用[D];大连理工大学;2004年
6 房建东;内蒙古地区资源型产业优化控制方法研究[D];天津大学;2009年
7 唐普英;计算智能及其在多用户检测中的应用研究[D];电子科技大学;2002年
8 徐冲;分岔隧道设计施工优化与稳定性评价[D];北京交通大学;2011年
9 彭司华;计算智能在生物信息学中的应用研究[D];浙江大学;2004年
10 张丽平;粒子群优化算法的理论及实践[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 郑泳凌;计算智能在控制、优化和决策中的应用研究[D];浙江大学;2004年
2 刘振凯;粒子群进化方程与有关算法研究[D];西安电子科技大学;2010年
3 艾景波;文化粒子群优化算法及其在布局设计中的应用研究[D];大连理工大学;2005年
4 谭重建;动态全景图的研究[D];吉林大学;2005年
5 陈永刚;粒子群算法及其在函数优化和路径优化问题上的应用[D];吉林大学;2006年
6 纪运景;光学衍射法粒子群粒度分布中值粒径概率密度分布函数的数学模型[D];南京理工大学;2002年
7 刘艳;基因调控网络分析和重建[D];南京理工大学;2004年
8 董春龙;基于计算智能的创新概念设计研究及应用[D];山东师范大学;2011年
9 江炜;乙烯气相聚合颗粒粒径分布模型的研究[D];浙江大学;2004年
10 吕建霞;化学计量学新算法在实际生化体系中的定量构效关系研究[D];湖南大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026