收藏本站
《太原理工大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于知识的多智能体思维进化算法及其工程应用

阎高伟  
【摘要】: 作为新一代智能计算方法,进化计算、粗糙集理论和粒计算方法不仅在各自的学科领域取得了引人注目的进展,而且它们之间的相互渗透和有机结合也将会更有力地促进软智能信息处理技术的发展和应用。思维进化算法是一种模仿人类思维机制的进化算法,但其本身并没有形成明确的知识载体、知识处理体系和思维模式,没有体现人类思维活动的本质特性。本文从智能计算的角度出发,将智能体技术和知识发现技术引入进化计算,形成一个“混合智能系统”。把进化过程中产生的数据视为知识库,通过基于粗糙集和粒计算的知识发现,获取关于被求解问题的知识,形成基于知识的多智能体思维进化算法(Knowledge based Multi-Agent Mind Evolutionary Algorithm,KMMEA)。本文的主要工作和创新性成果如下: (1)在深入分析基本思维进化算法的基础上,提出基于知识的多智能体思维进化算法。算法以智能体为思维活动的载体,将粗糙集和粒度计算作为智能体进行知识发现、推理和决策的工具,并结合具体的进化算子来实现智能群体的信念、愿望和意图,形成具有粒度层次结构的多智能体进化系统。 (2)通过粗糙集的相关概念,将解空间和目标函数空间采用等价类的形式进行划分,形成子空间粒和目标函数粒。提出了个体变量与目标函数关系、粒度适应度景象和个体特征向量的概念,有助于从宏观上认识和掌握被求解问题的内在规律,将其作为知识来描述被求解问题的特征。通过二进制粒计算,快速获取个体变量与目标函数关系,然后计算出个体特征向量和粒度适应度景象,判断被求解问题的类型。利用所获取的知识求取寻优子空间,以缩小搜索范围,提高寻优效率和精度。 (3)针对多目标问题的复杂性,利用信息系统中的优势关系和优势类的概念,研究并讨论了KMMEA在多目标优化问题中的应用。利用信息系统的优劣关系对解空间进行划分,形成了在Pareto优势空间进行“开采”而在其余空间中“探索”的进化策略。利用子空间粒和目标函数粒的特征进行种群多样性的维护,以期找到全面和分布均匀的Pareto最优解。 (4)提出了基于优势粒粒度多目标快速排序算法。利用信息系统的优势关系和粒计算的方法获取优势粒,将优势粒粒度作为多目标排序和适应度赋值的依据,并设计了基于优势粒的快速排序算法,可极大地降低排序运算量。 (5)对思维进化中的两个重要算子“趋同”和“异化”进行了基于知识的改造,提高了算子操作的智能性,用于宏群体进化。提出了基于知识指导的变异算子,是粒度适应度景象和个体特征向量的具体运用。该算子能有效提高算法的收敛效率和寻优精度。同时研究了按照优秀模式类产生新个体的方法。 (6)探索KMMEA在工程领域中的应用。将KMMEA用于多传感器信息融合系统中神经网络的优化,提高测量结果的准确性和稳定性。将KMMEA用于线性调频连续波雷达物位计压控振荡器的非线性校正,能够显著提高系统的调频线性度,降低频谱展宽和相位噪声对距离分辨率的影响,有效提高测量信号的信噪比。这一应用已申报国家发明专利“线性调频雷达物位计非线性进化校正方法”(专利号:200410092447.2),已经得到授权。 本文的主线是研究知识发现技术在进化过程中的应用,通过所发现的知识指导进化过程,形成混合智能计算系统。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 黄晨;汪若尘;;多智能神经网络轮胎模型仿真研究[J];计算机仿真;2009年02期
2 王强;王玉振;;Hamilton框架下Flocking问题控制协议的设计[J];山东大学学报(理学版);2011年07期
3 王震;纪志坚;;含有状态时滞的时离散多智能体系统可控性研究[J];青岛大学学报(工程技术版);2009年02期
4 陈军;屠雄刚;;案例注入式遗传算法在大学课程表问题中的应用[J];浙江师范大学学报(自然科学版);2007年02期
5 郑军;颜文俊;;一类分布式队形控制及其稳定性分析[J];自动化学报;2008年09期
6 朱李瑾;刘子忠;;图书馆联盟的技术构架——多智能体系统[J];图书馆论坛;2006年01期
7 王祚斌;;非线性特性的线性化[J];山东轻工业学院学报;1987年01期
8 马良荔,贲可荣;使用多Agent模型求解N-难题的新方法[J];海军工程学院学报;1996年04期
9 曹建荣,姚庆梅;人工神经网络在传感器非线性校正上的应用[J];自动化仪表;2001年08期
10 朱建伟,陈健;多智能体系统技术概论[J];机电设备;2004年03期
11 修世军;Mas冲突管理模型[J];丹东纺专学报;2005年01期
12 赵新宇,何怡刚;车用铂电阻温度传感器非线性校正[J];计量与测试技术;2005年05期
13 范波,潘泉,张洪才;一种基于分布式强化学习的多智能体协调方法[J];计算机仿真;2005年06期
14 谭超;基于支持向量机校正虚拟仪器非线性误差研究[J];电测与仪表;2005年09期
15 程继红,刘益剑;微粒群优化算法在传感器非线性自校正中的应用[J];传感器技术;2005年10期
16 王健强;杜辉;于澎;;机器人点焊工作站在汽车制造中的应用[J];机器人技术与应用;2006年04期
17 沈寿林;韩晓强;白承森;;Agent技术及其在作战模拟中的应用[J];计算机仿真;2006年09期
18 刘辉军;袁雷;李文军;吕进;;基于模拟计算单元电路(ACU)的传感器非线性校正系统设计[J];电测与仪表;2006年11期
19 倪小雷;卜佳俊;;自主移动机器人混合式体系结构的设计与实现[J];计算机测量与控制;2006年11期
20 姜玉新;王莉;;基于MAS的运输企业管理信息系统模型构建[J];鞍山科技大学学报;2007年04期
中国重要会议论文全文数据库 前10条
1 张新培;曹策慧;;随机结构特征值和特征向量统计特性的研究[A];第五届全国结构工程学术会议论文集(第二卷)[C];1996年
2 孙秀霞;林岩;毛剑琴;;基于LMI的多目标特征结构配置方法及其应用[A];第十九届中国控制会议论文集(二)[C];2000年
3 刘青松;岳晋萍;;基于思维进化算法优化和模糊神经网络控制的交流伺服系统[A];中国自动化学会控制理论专业委员会D卷[C];2011年
4 杨洪勇;路兰;李晓;;时延多智能体系统的群集运动[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
5 杨熙;王金枝;;多智能体系统一致性的鲁棒性分析[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
6 刘青松;王瑞明;王斌;蒋静坪;;基于思维进化算法的滑模控制感应电机伺服驱动系统研究[A];第二十七届中国控制会议论文集[C];2008年
7 张文广;郭振凯;;一类高阶多智能体系统的一致控制研究[A];中国自动化学会控制理论专业委员会C卷[C];2011年
8 姜海波;于建江;周彩根;;基于脉冲控制协议的线性离散多智能体系统的一致性[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
9 薛栋;姚静;余有灵;胡俊杰;;具有切换拓扑和非线性环节的关联多智能体系统一致性分析[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
10 张亚;田玉平;;离散时间多智能体系统一致的权重条件[A];中国自动化学会控制理论专业委员会B卷[C];2011年
中国重要报纸全文数据库 前10条
1 ;多智能体系统开发环境(MBOS)[N];计算机世界;2001年
2 清华大学 王俊艳;年龄变化的人脸识别[N];计算机世界;2006年
3 记者 俞路石;中科大研制出智能服务机器人[N];中国教育报;2009年
4 记者 吴长锋;中科大机器人“可佳”能思考会推理[N];科技日报;2009年
5 安世亚太 孟志华;ANSYS稳健设计[N];中国航空报;2005年
6 黄岳钧;人才招聘技术中的定量分析[N];中国人事报;2007年
7 记者 时玉田 通讯员 何军国;莱钢集团启动能源中心建设[N];莱芜日报;2010年
8 北京数码空间信息技术有限公司技术总监 刘斌;Web Mining:第二代网络信息处理技术[N];计算机世界;2000年
9 王向东 栾焕博 林守勋 钱跃良;语音识别:抗噪音能力有待加强[N];计算机世界;2006年
10 武汉科技学院纺织服装学院 林子务;设备故障的诊断[N];中国纺织报;2004年
中国博士学位论文全文数据库 前10条
1 阎高伟;基于知识的多智能体思维进化算法及其工程应用[D];太原理工大学;2007年
2 李洪林;药物发现及靶向虚拟筛选的算法与程序设计[D];大连理工大学;2005年
3 孟燕;铁路智能运输系统结构设计方法研究[D];铁道部科学研究院;2005年
4 王继峰;基于可达性的交通规划方法研究[D];清华大学;2008年
5 胡清;制浆蒸煮过程的清洁生产综合自动化技术研究[D];广东工业大学;2008年
6 龚世才;图的特征向量的组合结构[D];安徽大学;2010年
7 吴治海;网络环境下的多智能体系统一致性问题研究[D];华中科技大学;2011年
8 王强;低阶多智能体系统分析与控制协议设计[D];山东大学;2012年
9 佘莹莹;多智能体系统一致性若干问题的研究[D];华中科技大学;2010年
10 彭科;带领导者的多智能体系统中的一致性问题研究[D];上海交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 尚旭辉;TSR-1足球机器人底层控制系统及通讯子系统的研究[D];天津大学;2004年
2 祖丽楠;多智能体分布式实时仿真实验系统开发与规划算法研究[D];吉林大学;2004年
3 王家凡;基于多智能体的交通流微观仿真[D];中南大学;2004年
4 张驰;基于ROBOCUP的多智能体系统设计与实现[D];北京工业大学;2004年
5 邱宇航;协作协进化算法应用于多智能体协作的研究[D];浙江工业大学;2005年
6 杨俊卿;多移动机器人围捕算法的研究[D];山东科技大学;2005年
7 张晓勇;RoboCup中多智能体系统协作的研究与实现[D];中南大学;2005年
8 朱莹莹;基于Multi-Agent仿真机器人足球比赛策略研究与开发[D];华北电力大学(北京);2006年
9 秦志斌;自主移动机器人高可靠性软件体系结构研究[D];浙江大学;2006年
10 郑旭栋;基于多智能体的车间调度系统研究[D];上海交通大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978