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

多目标拟态物理学优化算法及其应用研究

王艳  
【摘要】:无论科学研究还是工程应用,许多领域都涉及到多目标优化问题,寻求高效稳健的多目标优化算法是研究者们长期以来关注的一个重要课题。拟态物理学优化算法是刚刚出现的一种随机搜索算法,该方法从拟态物理角度来模拟生物觅食机制,对单目标全局优化问题进行求解,在算法收敛性、解集多样性及算法鲁棒性等方面具有较好性能。本文将拟态物理学优化算法应用于多目标优化领域,主要围绕多目标拟态物理学优化算法框架、算法的有效性、种群多样性、适应值的选取、多目标拟态物理学优化算法的约束处理等方面进行理论研究,并将其应用于移动机器人的路径规划中,主要研究成果如下: 1.通过比较拟态物理学优化算法与典型的基于种群的优化算法之间特征的异同,阐述了基于拟态物理学优化算法解决多目标优化问题的可行性,分析了将拟态物理学优化算法应用于多目标优化领域需要解决的关键问题,建立了多目标拟态物理学优化算法的基本框架。在此基础上,融合聚集函数法,提出了一种多目标拟态物理学优化算法,通过仿真测试说明了多目标拟态物理学优化算法的有效性。 2.从拟态物理学优化算法自身特点出发,分析了个体作用于种群中其他个体的虚拟力之和与种群多样性的关系,提出了一种基于虚拟力排序的多目标拟态物理学优化算法,并基于概率论的基本知识,对所提算法的收敛性进行了理论分析与证明,通过仿真实验说明了算法具有较好性能,特别在解集多样性保持方面,要优于经典多目标进化算法。 3.分析了多目标拟态物理学优化算法中个体质量与多目标优化问题中个体适应值的关系,从多目标优化问题的特点出发,利用基于Pareto的序值概念及基于邻域半径的共享技术,来确定多目标拟态物理学优化算法中的质量函数,提出了一种基于序值的多目标拟态物理学优化算法。通过与经典多目标进化算法及多目标微粒群优化算法在一系列标准的、复杂的多目标优化测试函数上的数值实验,分析了算法的性能特征。 4.对约束多目标拟态物理学优化算法进行了研究。首先将可行规则法作为约束处理机制,设计了可行个体及不可行个体的质量函数及虚拟力作用规则,在此基础上提出了一种基于虚拟力减小的约束多目标拟态物理学优化算法,有效处理了可行个体进入不可行域的情况,从而较好解决了Pareto最优解集位于可行域及不可行域边界的约束多目标优化问题,同时,利用概率论的基本理论对该算法进行了收敛性分析证明,通过仿真测试说明了该算法的性能。然后利用约束保持法对约束多目标优化问题中的约束进行处理,结合基于序值的拟态物理学优化算法的基本思想,提出了一种基于序值的约束多目标拟态物理学优化算法,通过数值实验,分析了算法性能。 5.针对具有多个优化目标的移动机器人全局路径规划问题,首先根据障碍物信息建立机器人工作空间模型,将移动机器人路径规划转化为一个连续空间的约束多目标优化问题。其次,分析移动机器人路径规划特点,将路径长度及路径平滑度作为优化目标,构造移动机器人路径规划的适应值函数,建立了基于多目标拟态物理学优化的移动机器人路径规划模型。然后利用基于序值的约束多目标拟态物理学优化算法对移动机器人的路径进行规划。同时,采用NSGA-II在同样的工作环境与模型下对移动机器人路径进行了规划,通过仿真实验的对比结果说明了将约束多目标拟态物理学优化算法应用于移动机器人路径规划的可行性与有效性。最后利用基于虚拟力减小的约束多目标拟态物理学优化算法对移动机器人路径进行规划,通过仿真实验分析了基于两种不同约束多目标拟态物理学优化算法的移动机器人路径规划算法的工程应用范围。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周秋茜,魏克新;采用输出反馈实现鲁棒特征结构配置的设计算法[J];天津理工学院学报;1996年03期
2 汪镭,康琦,吴启迪;基于多元最优信息规划的微粒群优化算法[J];控制与决策;2004年12期
3 夏克文;李昌彪;沈钧毅;;前向神经网络隐含层节点数的一种优化算法[J];计算机科学;2005年10期
4 业宁;孙瑞祥;董逸生;;多拉格朗日乘子协同优化的SVM快速学习算法研究[J];计算机研究与发展;2006年03期
5 刘伯晗;张健;吴丽莹;;液晶空间光调制器的纯相位调制特性研究[J];光学精密工程;2006年02期
6 蒋凌琳;张显全;;基于笔划绘制方法研究概述[J];广西科学院学报;2006年02期
7 寇蔚;孙丰瑞;杨立;;粒子群优化算法用于缺陷的红外识别研究[J];激光与红外;2006年08期
8 郭连喜;王静;刘宇;;两通道软件无线电信道器的优化方法[J];大连海事大学学报;2006年03期
9 陈海花;孟庆春;;基于蚁群算法的语音信号动态时间规划[J];哈尔滨工业大学学报;2006年10期
10 程志刚;张立庆;李小林;吴晓华;;基于Tent映射的混沌混合粒子群优化算法[J];系统工程与电子技术;2007年01期
11 乐庆玲;;基于“stretching”技术的动力学演化算法[J];福建电脑;2007年08期
12 许光泞;俞金寿;;改进遗传算法求解三维集装箱装载问题[J];华东理工大学学报(自然科学版);2007年03期
13 孙凌宇;冷明;彭宣戈;;一种基于元胞自动机的无向图剖分优化算法[J];计算机工程与应用;2008年24期
14 许鸣珠;李申山;潘存治;;基于Kautz模型的优化补偿预测函数控制[J];中国电机工程学报;2009年02期
15 柳玲;胡登宇;李百战;;基于设计结构矩阵的过程模型优化算法综述[J];计算机工程与应用;2009年11期
16 李党;;基于改进遗传算法的供电设备检修计划的优化[J];广东输电与变电技术;2009年04期
17 姚长虹;;一种自适应优化算法在信息安全中的应用[J];现代电子技术;2010年03期
18 王效华;张咏梅;;模糊神经网络变结构算法优化的研究[J];三明学院学报;2010年02期
19 司瑞才;马平;王英;;火电厂厂级负荷优化分配算法的分析[J];仪器仪表用户;2010年04期
20 张雪霞;陈维荣;戴朝华;;带局部搜索的动态多群体自适应差分进化算法及函数优化[J];电子学报;2010年08期
中国重要会议论文全文数据库 前10条
1 迟明群;刘若尧;崔斐;栾华华;杨文川;;基于三系数DCT的MPEG-4优化算法研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
2 李彬;毛一之;庞小东;;蚂蚁算法在电力变压器优化设计中的应用研究[A];电工理论与新技术学术年会论文集[C];2005年
3 曹晖;司刚全;张彦斌;贾立新;;基于模糊时序数据挖掘的火电厂制粉系统优化算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
4 陈定;何炳发;;一种新的二进制粒子群算法在稀疏阵列综合中的应用[A];2009年全国天线年会论文集(上)[C];2009年
5 柏文洁;汪秉宏;周涛;;连续极值优化算法在Lennard-Jones团簇优化中的应用[A];全国复杂系统研究论坛论文集(二)[C];2005年
6 王冠军;鹿晓阳;王鹏;;结构动力优化设计发展与展望[A];山东土木建筑学会建筑结构专业委员会2008年学术年会论文集[C];2008年
7 张森;张化光;;一类基于优化算法的神经网络自适应控制器的设计[A];1999年中国智能自动化学术会议论文集(上册)[C];1999年
8 蒋征波;陈万米;费敏锐;;RoboCup视觉系统中图像搜索的优化算法研究[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
9 花克勤;;电液伺服阀的动态参数寻优[A];第三届全国流体传动及控制工程学术会议论文集(第二卷)[C];2004年
10 宋申民;于志刚;段广仁;;一种新的基于免疫网络的人工免疫算法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
中国博士学位论文全文数据库 前10条
1 王艳;多目标拟态物理学优化算法及其应用研究[D];兰州理工大学;2011年
2 谭琦;多目标优化算法在多客户批处理机环境下的应用研究[D];中国科学技术大学;2012年
3 许鑫;细菌觅食优化算法研究[D];吉林大学;2012年
4 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
5 余江;机场扩展终端区的运行优化策略研究[D];西南交通大学;2005年
6 张晓明;基于种子传播方式和植物分布演化的种子优化算法研究[D];中国科学技术大学;2011年
7 胡洁;细菌觅食优化算法的改进及应用研究[D];武汉理工大学;2012年
8 曾国强;改进的极值优化算法及其在组合优化问题中的应用研究[D];浙江大学;2011年
9 江敏;贝叶斯优化算法的若干问题研究及应用[D];上海大学;2012年
10 王琦;MDO优化算法研究[D];南京航空航天大学;2008年
中国硕士学位论文全文数据库 前10条
1 车伟伟;菌群优化算法的研究及应用[D];南京理工大学;2012年
2 武建娜;社会情感优化算法混合策略研究[D];太原科技大学;2011年
3 李博;粒子群优化算法及其在神经网络中的应用[D];大连理工大学;2005年
4 胡小平;近景数字摄影测量方法在工业上的应用研究[D];重庆大学;2005年
5 杨凯尧;精馏生产过程稳态建模及其优化[D];吉林大学;2006年
6 徐志超;智能组合优化平台设计与实现[D];吉林大学;2008年
7 张淑艳;基于约束优化方法的多目标优化算法[D];大连理工大学;2010年
8 刘坤;人工植物优化算法混合策略的研究及应用[D];太原科技大学;2011年
9 许秋艳;生物地理学优化算法及其应用研究[D];华东师范大学;2011年
10 魏战红;社会情感优化算法及其在电力系统无功优化中的应用研究[D];太原科技大学;2011年
中国重要报纸全文数据库 前10条
1 ;增添硬模块优化算法MCU触控更显优势[N];中国电子报;2010年
2 ;六阵元智能天线解决方案[N];通信产业报;2007年
3 张玉洁;动物的拟态[N];云南日报;2004年
4 丁汉青;影响拟态环境状态的几个主要因素[N];中华新闻报;2004年
5 李扬;“拟态环境”亟需媒体担责[N];新华日报;2010年
6 联合证券研究所  执笔:王红兵;几个用于期现套利的股票组合[N];上海证券报;2007年
7 Riverbed科技公司北方区经理 王晓静;Riverbed:提高WAN性能[N];网络世界;2007年
8 本报记者 张旭;东北500千伏电网混成自动电压控制系统通过鉴定[N];东北电力报;2008年
9 范兴川;用基础理论研究推动我国高性能软件技术创新[N];科技日报;2005年
10 浙江大学教授 王树青;自动化在化学工业大有作为[N];中国化工报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978