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

来源 :太原理工大学 | 被引量 : 12次 | 上传用户:fsswyjz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为新一代智能计算方法,进化计算、粗糙集理论和粒计算方法不仅在各自的学科领域取得了引人注目的进展,而且它们之间的相互渗透和有机结合也将会更有力地促进软智能信息处理技术的发展和应用。思维进化算法是一种模仿人类思维机制的进化算法,但其本身并没有形成明确的知识载体、知识处理体系和思维模式,没有体现人类思维活动的本质特性。本文从智能计算的角度出发,将智能体技术和知识发现技术引入进化计算,形成一个“混合智能系统”。把进化过程中产生的数据视为知识库,通过基于粗糙集和粒计算的知识发现,获取关于被求解问题的知识,形成基于知识的多智能体思维进化算法(Knowledge based Multi-Agent Mind Evolutionary Algorithm,KMMEA)。本文的主要工作和创新性成果如下:(1)在深入分析基本思维进化算法的基础上,提出基于知识的多智能体思维进化算法。算法以智能体为思维活动的载体,将粗糙集和粒度计算作为智能体进行知识发现、推理和决策的工具,并结合具体的进化算子来实现智能群体的信念、愿望和意图,形成具有粒度层次结构的多智能体进化系统。(2)通过粗糙集的相关概念,将解空间和目标函数空间采用等价类的形式进行划分,形成子空间粒和目标函数粒。提出了个体变量与目标函数关系、粒度适应度景象和个体特征向量的概念,有助于从宏观上认识和掌握被求解问题的内在规律,将其作为知识来描述被求解问题的特征。通过二进制粒计算,快速获取个体变量与目标函数关系,然后计算出个体特征向量和粒度适应度景象,判断被求解问题的类型。利用所获取的知识求取寻优子空间,以缩小搜索范围,提高寻优效率和精度。(3)针对多目标问题的复杂性,利用信息系统中的优势关系和优势类的概念,研究并讨论了KMMEA在多目标优化问题中的应用。利用信息系统的优劣关系对解空间进行划分,形成了在Pareto优势空间进行“开采”而在其余空间中“探索”的进化策略。利用子空间粒和目标函数粒的特征进行种群多样性的维护,以期找到全面和分布均匀的Pareto最优解。(4)提出了基于优势粒粒度多目标快速排序算法。利用信息系统的优势关系和粒计算的方法获取优势粒,将优势粒粒度作为多目标排序和适应度赋值的依据,并设计了基于优势粒的快速排序算法,可极大地降低排序运算量。(5)对思维进化中的两个重要算子“趋同”和“异化”进行了基于知识的改造,提高了算子操作的智能性,用于宏群体进化。提出了基于知识指导的变异算子,是粒度适应度景象和个体特征向量的具体运用。该算子能有效提高算法的收敛效率和寻优精度。同时研究了按照优秀模式类产生新个体的方法。(6)探索KMMEA在工程领域中的应用。将KMMEA用于多传感器信息融合系统中神经网络的优化,提高测量结果的准确性和稳定性。将KMMEA用于线性调频连续波雷达物位计压控振荡器的非线性校正,能够显著提高系统的调频线性度,降低频谱展宽和相位噪声对距离分辨率的影响,有效提高测量信号的信噪比。这一应用已申报国家发明专利“线性调频雷达物位计非线性进化校正方法”(专利号:200410092447.2),已经得到授权。本文的主线是研究知识发现技术在进化过程中的应用,通过所发现的知识指导进化过程,形成混合智能计算系统。
其他文献
广义预测控制(GPC)是一种鲁棒性强、能够有效地克服系统滞后、可应用于开环不稳定非最小相位系统的先进控制算法,但由于它需要Diophantine方程计算、矩阵求逆和最小二乘的递
慢性萎缩性胃炎(CAG)是消化内科一种临床常见的疾病,由于人们饮食习惯和生活方式的变化,CAG发病率正逐年上升并趋向年轻化[1]。其主要临床表现为腹部胀痛、恶心、食欲不振、便
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
中央经济工作会议指出,推进供给侧结构性改革是认识新常态、适应新常态、引领新常态的主动之举.今年两会明确指出供给侧结构性改革是“十三五”期间的主线.全社会出现了一股
事件:近日,北京市西城区实验二小白云路分校的多名学生出现“流鼻血”现象,该校操场有“刺鼻气味”,经检测该校除一间音乐教室甲醛超标外,其余15间教室空气质量、塑胶操场检测
文章把江苏环太湖旅游带作为一个整体旅游区域,分析了其开发的背景、资源赋存与组合状况以及旅游流空间分布特征,并在此基础上确立了区域旅游开发方向的形象导向、功能导向和
5月7日,‘徐工杯’绿色创新设计大赛项目举行启动会发布会上,江苏徐工集团和阿里云两大巨头签约,联袂搭建“徐工工业云”.这次举动让很多人敏锐地“嗅到”了中国工程机械行业
中国虽然拥有全球最多的页岩气可采储量,但是却不具备成熟的开采技术,要进行能源革命,技术是关键。我国页岩气资源丰富但由于页岩地层渗透率很低,页岩气井完井后需要经过储层改造
伴随着人类寻找油气田的脚步,石油测井也逐渐发展起来,而且随着地质学、信息技术的发展,测井技术获得长足进展。通过测井技术。石油人在地面就能够摸准地下的“龙脉”。一个半世
传统仪器面向广域测控应用时,存在体系结构不开放以及缺少测量信息完整性(时间一致性、空间一致性以及溯源一致性)支持等问题。作者所在研究组基于“测量信息完整性”的观点