收藏本站
《国防科学技术大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

不确定规划的群体智能计算

薛晗  
【摘要】: 随着现代科技的发展,现有的确定论方法在许多的研究领域遇到了无法克服的困难,传统的经典数学规划模型不能处理所有的决策问题。不确定规划是不确定环境下的优化理论与方法,为随机、模糊、粗糙以及多重不确定环境下的优化问题提供统一的理论基础。不确定规划的理论研究已成了十分热门的课题,在电子技术、通讯、自动控制、光学、生物学等许多领域中具有巨大的应用潜力及发展前景。 鉴于不确定规划模型的复杂性,为适应大规模不确定规划问题的求解需要,有必要在算法设计方面作进一步的改善或进行新的尝试,例如设计有效和强大的新型群体智能算法。群体智能算法中许多简单个体通过交互合作产生复杂的智能行为。群体智能技术具有重大意义和广阔前景,其发展和应用领域的不断扩大,为更加复杂的决策系统中的不确定规划提供了丰富的求解算法。本文完善和充实了群体智能理论及其在不确定规划中的应用研究,设计了新型群体智能算法来求解不确定规划模型,并运用于空间机器人随机故障容错规划。论文的主要研究工作和成果体现在: (1)对群体智能算法的统一框架、收敛性、鲁棒性、生存分析等方面理论做了证明和分析。对群体智能算法统一框架的协作、自适应和竞争这三个基本环节进行数学化描述与解释;分别基于Markov链和基于图论两种方法证明群体智能算法的收敛性;分析群体智能算法的鲁棒性与灵敏度,把参数摄动作为特殊输入量以考虑参数摄动对算法性能的影响,采用统计学测度为比较不同策略提供均值和方差;首次将多元生存分析引入进化算法,为算法收敛过程建立了带伴随变量的参数生存模型,进行Kaplan-Meier生存分析计算期望生存时间和生存函数曲线,求解COX比例危险率回归模型,运用了数据统计分析软件SPSS分析了参数选择对早熟收敛的影响。 (2)设计了多种新型群体智能算法。借鉴人类社会学活动原理,提出了基于班级选举的动态递阶差分进化算法,根据班级选举这一社会行为模式,将差分进化算法分为组内选举、选举班长和小组重建三个阶段,引入多阶性和动态可变拓扑策略;根据病毒进化理论采用纵向和横向两层结构,将主群体的全局进化和病毒群体的局部进化动态结合,提出病毒感染差分进化算法;引入多元生存分析,设计了一种生存模糊自适应的蚁群算法,将生存模型、模糊控制与蚁群算法相结合,实现对种群规模的模糊自适应调控。 (3)不确定规划的假设检验群体智能计算。对于含不确定参数的不确定规划问题,在群体智能算法中引入假设检验在统计意义下进行有效的性能评估和比较,进而提高种群的整体质量并保证种群的分散性。对差分进化算法进行多级嵌套,提出基于班级选举的动态递阶差分进化算法。以不确定环境下具有多极小值的典型Benchmark函数优化问题为实例,验证了算法在不同的噪声强度因子、设计变量维度和小组规模下,都具有较好的搜索性能和鲁棒性。 (4)双重不确定规划的鲁棒群体智能计算。描述了模糊相关机会规划模型和随机模糊机会约束规划模型;设计了一种基于模糊模拟的蚁群优化算法,证明了该算法的收敛性,并估算期望收敛时间以分析该算法的收敛速度;提出了基于随机模糊模拟的病毒感染差分进化算法,分析了其收敛性;从不确定环境、参数敏感度、初值无关性、置信水平、抗噪声干扰等五个测度,分析讨论该算法处理不确定双重规划的鲁棒性。 (5)空间机器人随机故障容错轨迹规划。分析了两自由度和六自由度空间机器人的系统不确定性,基于微分变换法,分析关节参数如杆长与关节角度的误差对轨迹精度的影响;建立了6自由度空间机器人故障容错轨迹规划的随机数学模型,以加权最小驱动力矩为优化性能指标,涉及故障前后运动学与动力学约束限制;用生存自适应的蚁群算法求解故障前后的最优轨迹,保证机械臂在发生故障后能够继续完成后续的操作任务,并应用机械系统动力学分析软件和虚拟样机分析开发工具ADAMS,联合仿真验证。 综上所述,本文为不确定规划提出了群体智能计算的理论与方法,具有科学性和有效性,不仅在理论上值得深入研究,而且还具有较好的工程应用价值。
【学位授予单位】:国防科学技术大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP301.6

【参考文献】
中国期刊全文数据库 前10条
1 刘铁彪,王日爽;一种求非线性规划全局最小解的算法[J];北京航空航天大学学报;1994年03期
2 李晓磊,钱积新;基于分解协调的人工鱼群优化算法研究[J];电路与系统学报;2003年01期
3 叶桦;冯纯伯;;机械手的运动学最短时间轨迹规划[J];东南大学学报(自然科学版);1990年03期
4 王幼民,徐蔚鸿;机器人关节空间B样条轨迹优化设计[J];机电工程;2000年04期
5 刘华文,王凤英;Vague集的转化与相似度量[J];计算机工程与应用;2004年32期
6 洪炳熔,柳长安,郭恒业;双臂自由飞行空间机器人地面实验平台系统设计[J];机器人;2000年02期
7 何哲明;混沌优化方法及其在机械工程中的应用[J];机械设计与研究;2002年02期
8 蔡文;可拓论及其应用[J];科学通报;1999年07期
9 王幼民,徐蔚鸿;机器人连续轨迹控制中的B样条轨迹优化[J];机械设计;2000年10期
10 陈力,刘延柱;漂浮基空间机器人协调运动的自适应控制与鲁棒控制[J];机械工程学报;2001年08期
【共引文献】
中国期刊全文数据库 前10条
1 王幼民;机械臂关节空间B样条曲线轨迹规划[J];安徽机电学院学报;2000年02期
2 王幼民,徐蔚鸿;机械臂关节空间Bezier曲线轨迹规划[J];安徽机电学院学报;2000年03期
3 魏中俊,杨益民;物元场与类控制[J];安徽机电学院学报;2001年01期
4 王庚;转换桥的几何模型[J];安徽工程科技学院学报;2002年03期
5 魏中俊,杨益民;信息场与可拓链[J];安徽工程科技学院学报(自然科学版);2004年01期
6 曹鹏,崔靖;室内空气品质综合评价的灰色物元分析法[J];安徽工程科技学院学报(自然科学版);2004年02期
7 杨益民;可拓集合的若干性质[J];安徽机电学院学报;1997年04期
8 邓群钊;贾仁安;梁英培;;多层次多轮实地群决策法及其应用[J];安徽农业科学;2006年08期
9 程绪铎,王照林;复杂系统动力学、控制的几个问题[J];安庆师范学院学报(自然科学版);2000年01期
10 武俊英;项目投资方案的可拓决策[J];安阳大学学报;2004年04期
中国重要会议论文全文数据库 前10条
1 王照林;李俊峰;;航天器充液复杂系统晃动动力学与控制[A];“力学2000”学术大会论文集[C];2000年
2 刘宝碇;彭锦;;可信性理论-模糊集的公理基础[A];第二届不确定系统年会论文集[C];2004年
3 Lixing Yang Uncertain Theory Laboratory, Department of Mathematical Sciences Tsinghua University, Beijing 100084, China;On Inequalities and Critical Values of Fuzzy Random Variable[A];第二届不确定系统年会论文集[C];2004年
4 彭锦;;不确定理论研究的数学方法论[A];第二届不确定系统年会论文集[C];2004年
5 Ruiqing Zhao Wansheng Tang Huaili Yun Institute of Systems Engineering, Tianjin University, Tianjin 300072, China;A Survey of Fuzzy Random Renewal Process[A];第二届不确定系统年会论文集[C];2004年
6 严世榕;;现代机械中的动力学问题[A];福建省科协第四届学术年会提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
7 王鸿欣;崔光照;杨扬;;用三模冗余结构提高列车运行监控记录装置的可靠性[A];第十九届电工理论学术年会论文集[C];2007年
8 洪在地;陈力;高子坤;袁月;;基于笛卡尔坐标的带滑移铰空间机械臂的逆运动学分析[A];第十三届全国机构学学术研讨会论文集[C];2002年
9 王胜;;空间用长寿命高可靠度GPS接收机研制方案探讨[A];中国空间科学学会空间探测专业委员会第十一次学术会议论文集[C];1998年
10 魏鹏;王占林;裘丽华;;伪随机信号系统辨识参数最优的混沌遗传算法[A];2003中国控制与决策学术年会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 唐本峰;脉冲电晕法烟气脱硫自动测控系统的研究[D];大连理工大学;2000年
2 汤健彬;基于FF现场总线的FCS系统研究[D];浙江大学;2001年
3 李璇君;航空发动机数字控制器与航空电子综合系统BIT技术研究[D];南京航空航天大学;2001年
4 李传兵;中心刚体—折叠式柔性附件组合结构振动主动控制[D];重庆大学;2001年
5 苏为华;多指标综合评价理论与方法问题研究[D];厦门大学;2000年
6 肖景坤;船舶溢油风险评价模式与应用研究[D];大连海事大学;2001年
7 唐平;多智能体系统冲突消解与智能机器人动态路径规划研究[D];广东工业大学;2002年
8 刘沐宇;基于范例推理的边坡稳定性智能评价方法研究[D];武汉理工大学;2002年
9 蔡睿;技能主导类非测量性项群竞技表现及其条件极值[D];北京体育大学;2001年
10 韦娟;双基站卫星群布设分析及控制研究[D];西北工业大学;2002年
中国硕士学位论文全文数据库 前10条
1 吴秋玲;改进的遗传算法及其在CDMA基站优化选址中的应用[D];河海大学;2006年
2 葛景华;双臂空间机器人运动学、动力学及控制[D];福州大学;2006年
3 杨林芳;无人机容错飞行控制系统研究[D];南京航空航天大学;2007年
4 巫少龙;机械模糊可靠性优化设计研究[D];浙江工业大学;2005年
5 陈庆更;基于分布种群遗传算法的控制器优化设计研究[D];浙江大学;2005年
6 刘伟锋;水利水电工程施工系统分析与动态模拟[D];西安理工大学;2000年
7 魏辉;可拓检测技术研究[D];广东工业大学;2000年
8 张吉文;检测技术的测拓理论与工程方法研究[D];广东工业大学;2000年
9 王福昌;股票价格预测与股票期权定价[D];大连理工大学;2000年
10 谷国栋;容错冗余技术研究及其在水利枢纽工程计算机监控系统中的应用[D];河海大学;2001年
【同被引文献】
中国期刊全文数据库 前10条
1 张杰,熊必永;城市水系统健康循环的实施策略[J];北京工业大学学报;2004年02期
2 王秀艳,朱坦,王启山,彭海;城市水循环途径及影响分析[J];城市环境与城市生态;2003年04期
3 李树平;刘遂庆;;城市水系统的可持续管理[J];城市问题;2007年08期
4 黄瑜,谭克修;城市小水系生态系统服务功能及价值评估方法[J];城市规划汇刊;2004年01期
5 张明媛;基于GIS和人工神经网络预测土地利用变化[J];燕山大学学报;2004年03期
6 曹宝;秦其明;马海建;邱云峰;;面向对象方法在SPOT5遥感图像分类中的应用——以北京市海淀区为例[J];地理与地理信息科学;2006年02期
7 黎夏,叶嘉安;基于神经网络的单元自动机CA及真实和忧化的城市模拟[J];地理学报;2002年02期
8 黎夏,叶嘉安;基于神经网络的元胞自动机及模拟复杂土地利用系统[J];地理研究;2005年01期
9 崔伟宏,张显峰;土地资源的动态监测和动态模拟研究[J];地球信息科学;2002年01期
10 李碧清,高洁,白宇,张杰;城市污水深度处理与流域健康水循环[J];低温建筑技术;2004年04期
中国硕士学位论文全文数据库 前4条
1 程小娟;随机规划在输水管及树状管网优化中的应用[D];西安理工大学;2005年
2 管相荣;基于GeoCA-Urban的古城市土地利用时空演化研究[D];河南大学;2005年
3 高媛;非支配排序遗传算法(NSGA)的研究与应用[D];浙江大学;2006年
4 许向君;城市水务系统循环规律与评价指标体系研究[D];山东农业大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 罗佑新,郭惠昕,桂乃磐,张龙庭;遗传优化算法及含有模糊目标和模糊约束的机械优化设计[J];常德师范学院学报(自然科学版);2001年02期
2 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
3 黄国顺,刘云生;Vague集相似度量及其在模式识别中的应用[J];复旦学报(自然科学版);2004年05期
4 杨春燕;新产品构思的第三创造法[J];广东工业大学学报;1997年01期
5 杨春燕,何斌;系统故障的可拓诊断方法[J];广东工业大学学报;1998年01期
6 陈力,刘延柱;参数不确定空间机械臂系统的增广自适应控制[J];航空学报;2000年02期
7 张诚一,党平安;关于Vague集之间的相似度量[J];计算机工程与应用;2003年17期
8 党平安,张诚一;Vague集相似度的积分表示[J];计算机工程与应用;2003年20期
9 何新贵;模糊数据库中的语义距离及模糊视图[J];计算机学报;1989年10期
10 马志锋,邢汉承;Vague决策表中的含糊规则获取策略[J];计算机学报;2001年04期
【相似文献】
中国期刊全文数据库 前10条
1 刘弘;王静莲;;微粒群优化算法在协同建筑设计中的应用[J];通信学报;2006年11期
2 赵会洋;王爽;杨志鹏;;粒子群优化算法研究综述[J];福建电脑;2007年03期
3 何妮;吴燕仙;;粒子群优化算法的研究[J];科技信息(科学教研);2008年06期
4 蒋玖川;夏正友;;基于群体智能的Agent策略控制机制[J];微计算机信息;2009年16期
5 李炳宇,萧蕴诗,汪镭;一种求解高维复杂函数优化问题的混合粒子群优化算法[J];信息与控制;2004年01期
6 艾文国,李辉,孙洁;多准则群体智能决策支持系统案例推理模型研究[J];哈尔滨工业大学学报;2004年06期
7 汪镭,康琦,吴启迪;群体智能算法总体模式的形式化研究[J];信息与控制;2004年06期
8 范娜;云庆夏;;粒子群优化算法及其应用[J];信息技术;2006年01期
9 王万良;唐宇;;微粒群算法的研究现状与展望[J];浙江工业大学学报;2007年02期
10 史海军;王志刚;郭广寒;;引入变异算子的粒子群优化算法[J];长春理工大学学报(自然科学版);2007年03期
中国重要会议论文全文数据库 前10条
1 安静;康琦;汪镭;吴启迪;;群体智能及其在BPR中的应用[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年
2 刘宝碇;;不确定规划的现状与发展[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
3 刘建华;;一个智能搜索引擎的用户行为聚类分析[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年
4 曾玲;;基于模糊语言评估有方案偏好的模糊多属性决策方法[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
5 孙长银;冯纯伯;夏良正;;群体智能——最优化技术的一种新的有效实现模式[A];全国自动化新技术学术交流会会议论文集(一)[C];2005年
6 徐俊杰;忻展红;;粒子群优化在0/1背包问题中的应用[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
7 彭锦;;不确定理论研究的数学方法论[A];第二届不确定系统年会论文集[C];2004年
8 曾建潮;薛颂东;;群机器人系统的建模与仿真[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
9 李玉强;贺国平;;鲁棒线性优化研究的新进展[A];第二届中国智能计算大会论文集[C];2008年
10 康琦;杨东升;汪镭;吴启迪;;半导体封装作业调度的群体智能近似动态优化[A];2009年中国智能自动化会议论文集(第七分册)[南京理工大学学报(增刊)][C];2009年
中国重要报纸全文数据库 前10条
1 樊 丹 本报记者;让名医智慧在电脑上“复活”[N];中国中医药报;2005年
2 边歆;商务智能:进化与简化[N];网络世界;2007年
3 续九华 胡宝良;现代战争新宠[N];科技日报;2001年
4 黄千凌;Mobile 2.0:随时沟通 创造信息新时代[N];电子资讯时报;2007年
5 彼德·米勒;蚂蚁没有老大[N];云南经济日报;2008年
6 康秋洁;谁也不争道抢行,蚂蚁解拥堵智慧超人[N];新华每日电讯;2008年
7 刘妍;人类可仿效蚂蚁解决交通拥堵难题[N];大众科技报;2008年
8 裘水安;营造酒店文化 增加服务内涵[N];中国旅游报;2002年
9 记者 何边;网络化激活人工智能[N];计算机世界;2001年
10 沉风 中国移动 孙少陵 中国电子学会云计算专委会秘书长 林润华 解放军理工大学教授 刘鹏 宽带资本董事长 田溯宁;云计算:是能力,更是服务[N];人民邮电;2009年
中国博士学位论文全文数据库 前10条
1 薛晗;不确定规划的群体智能计算[D];国防科学技术大学;2010年
2 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
3 王巧灵;基于群体智能混合优化算法的研究[D];哈尔滨工业大学;2010年
4 王学厚;群体智能优化的计算模式和方法研究与应用[D];华北电力大学;2011年
5 丁晓东;不确定系统优化理论与应用研究[D];东华大学;2002年
6 陈志国;基于群体智能的机器视觉的关键技术研究[D];江南大学;2010年
7 潘冠宇;基于粗糙集和群体智能的数据挖掘方法研究[D];吉林大学;2007年
8 张梅凤;人工鱼群智能优化算法的改进及应用研究[D];大连理工大学;2008年
9 赵吉;群体智能算法研究及其应用[D];江南大学;2010年
10 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 张文斌;群体智能涌现在网络舆情预测中的应用[D];西南交通大学;2011年
2 周艳菊;基于多智能体的群体智能决策支持系统生成器框架设计[D];中南大学;2002年
3 刘琼;基于群体智能的聚类算法研究[D];长沙理工大学;2010年
4 赵燕锡;群体智能决策支持系统中数据仓库系统的设计[D];中南大学;2003年
5 赵磊;基于群体智能的分子对接算法研究与实现[D];大连理工大学;2013年
6 梁光;基于群体智能的ABC支持型QoS路由机制的研究与仿真实现[D];东北大学;2008年
7 朱晓恩;基于群体智能的医学图像特征优化算法研究[D];浙江大学;2012年
8 邓植;基于群体智能的片上网络映射算法研究[D];西安电子科技大学;2012年
9 陈红洲;群体智能若干算法研究[D];哈尔滨工程大学;2004年
10 刘道勇;基于群体智能的分布式查找与清理协作方法研究[D];上海交通大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026