基于自组织膜计算的属性权重分配方法及应用研究

来源 :北京工业大学 | 被引量 : 4次 | 上传用户:dairyboy126
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
案例推理(case-based reasoning,CBR)特征属性权重分配是否合理,将直接影响其问题求解的质量,权重分配方法的研究得到了广泛关注。主观赋权法根据实践经验和主观判断给出属性的权重,具有不确定性;而客观法如遗传算法、神经网络等方法还存在一些缺陷,导致分配的权重难以准确反映属性的重要程度。自然计算领域的新分支-膜计算(membrane computing,MC)优化方法为权重的分配开辟了一条新途径,然而,由于MC算法的结构单一且基本膜数量不易确定,且算法的时间复杂度较高,导致其学习能力不足,因此,本文从MC与自组织原理出发,对优化权重的膜结构、膜规则及基本膜数量进行了方法设计和系统研究,主要内容如下:(1)针对CBR属性权重的分配问题,设计了结构更为简单的细胞型单层膜结构。通过选择、交叉、变异的进化规则对若干基本膜中的权重对象进行进化,同时,采用双向交流规则将进化过程中出现的最优权重对象输入到各基本膜中再次进化,保证了权重对象的多样性及进化性能;(2)针对基本膜个数不易确定的问题,根据自组织原理,获得了一种具有自组织能力的基本膜优化方法。通过一部分源案例训练MC在不同基本膜个数时的性能,得到对应的最优权重对象的适应度以及时间复杂度,然后根据设定的MC性能评价函数确定合理的基本膜个数,在发挥MC并行计算能力的同时,保证了MC的学习能力;(3)针对MC算法运行效率低的问题,对算法的停止条件进行了改进。保存各基本膜中每次迭代进化出的最优权重对象及其适应度值,若出现连续两代计算结果没有改善,该基本膜内的对象集己经饱和,或者陷入局部最小点,那么该基本膜就停止计算,从而减少了算法的收敛时间;(4)结合数据回归分析例子,开发了基于MATLAB-GUI的实验平台。研究了MC中参数设置、有无膜数自组织算法以及改变停止条件前后情况下的CBR求解性能的对比。此外,对污水处理过程溶解氧浓度预测问题,将本文方法与其它权重分配方法进行了对比实验,结果表明本文方法具有应用优势。
其他文献
做好大学生职业生涯规划,是提高高校学生思想政治教育有效性的最佳切入点。当前我国高校大学生在职业生涯规划中普遍存在着主体意识淡薄,主体目标缺失,职业定位不准,求职就业
<正>2005年9月,为配合基本建设,太原市文物考古研究所发掘了一座后晋墓(M1)。墓葬位于太原市晋源区晋祠村,西依悬瓮山,南面毗邻晋祠,北3公里处是春秋至五代时期的晋阳城遗址(
大学生是国家宝贵的人才资源,我们在传授专业知识的同时,还必须让学生树立起社会主义核心价值观,辅导员应根据现代大学生价值观特点,采取有效的教育方案,将社会主义核心价值
<正>当前我国汽车维修产业快速发展,互联网技术突飞迅猛,人们的需求日益快速化、复杂化、科技化、便利化,结合当下经济技术和社会发展情况,亟待解决的就是汽车维修服务方式的
随着油气勘探开发技术的日趋成熟以及对地应力研究认识的逐渐深入,人们发现在油气勘探开发过程中众多的问题都与地应力有着密切的关系,油气勘探开发对地应力研究的需求也越来
<正>19世纪末,留声机与唱片一起从西洋传入中国。由于当时中国唱片的本土内容只有戏曲,曾有人形象地称留声机为"唱戏机器",称唱片为"戏片"。很长一段时间,唱片只是单纯地发挥
阐述了美俄天基动能武器发展历程,分析了天基动能拦截技术发展现状,介绍了天基动能武器的作战方案及武器的具体作战流程。
从教育角度来看,游戏是"精神"、"形式"和"内容"的"三位一体",单一向度的游戏审视往往会带来实践偏差,教育者应关注儿童的成长自然节律与具体游戏体验。游戏是儿童的存在方式,
加强党外代表人士队伍建设,是事关统一战伐长远发展的一项重要的基础性工作。本文从四个方面对党外代表人士综合评价体系进行了探析。