【摘 要】
:
膜计算是一种分布式、并行计算模型,又被称为P系统。膜计算旨在从生命细胞的结构和功能以及组织、器官和高级生物组织中细胞群的协作中抽象出计算模型,具有分布式、极大并行性
论文部分内容阅读
膜计算是一种分布式、并行计算模型,又被称为P系统。膜计算旨在从生命细胞的结构和功能以及组织、器官和高级生物组织中细胞群的协作中抽象出计算模型,具有分布式、极大并行性、非确定性等特点。膜计算已广泛地应用于众多领域。聚类分析是一种无监督学习过程。数据聚类是将一组数据划分到不同的组或簇中,使得同一组中的模式尽可能地相似而不同组中的尽可能地相异。与分类不同,用于聚类的数据没有事先定义好的类标签。通过聚类希望寻找到数据集中数据的自然结构。本文以膜计算模型为基础的计算框架,分别将遗传机制和模拟退火机制引入P系统中作为对象的进化规则,并结合P系统的对象转运机制,提出了两种在膜计算框架下的聚类算法:(1)GA-MC算法。通过引入遗传机制的三个遗传算子(选择、交叉、变异)实现对象的进化,并利用组织型P系统的转运机制实现在膜之间优秀对象的共享,它加速算法的收敛。GA-MC算法在几个真实数据集和人工数据集上进行了测试,并与k-means算法和基于GA的k-means算法进行了比较。(2)SA-MC算法。这是融合了P系统和模拟退火机制的一种聚类算法,其中模拟退火机制被作为对象的进化规则并且P系统的转运规则实现了精英对象的共享以促进对象的进化。该方法同样在几个真实数据和人工数据集上进行了测试,并和k-means算法及基于GA的k-means算法进行了比较。
其他文献
微电网是智能电网的一部分,它源自于分布式发电技术,充分发挥了分布式发电的优势,有效的弥补了大电网中的不足,同时还使用了先进的控制技术,解决了分布式电源的接入问题。本文主要是对微电网运行的经济性进行研究,应用协同遗传算法对这一问题进行优化,使其在不同的运行条件下,能够给出具有较低运行成本的配置方案,同时还要保证污染物排放较少。本文主要的研究工作如下:(1)介绍了微电网相关的理论知识。阐述了微电网的概
目前,“量子通信”技术是确保未来信息社会通信的机密性和隐秘性的关键技术。但是由于实际因素的限制和量子自身的脆弱性,“量子通信”技术在传输过程中产生误差的概率非常大,而且量子信息在传输后的测量也会出现失真等问题,从而有效地识别量子状态是很有难度的,需要提出方法以便能够较好地改善这个问题。本文提出了基于量子纠缠状态和计算机编码的纠缠验证方法,分别是基于量子纠缠状态和最小二乘法的计算机编码方法和基于量子
图像融合技术是20世纪70年代后期被提出并发展起来的一门新技术,在军事和民用领域都有着广泛的应用。基于变换域的图像融合算法是目前研究的热点,在众多多尺度分析工具中,非下采
能源是人类社会和经济发展的重要物质基础,是提高人们生活水平的先决条件,而如今世界能源结构中处于主导地位的化石能源越发紧缺,能源危机已经成为一个无法回避的严重问题。与此同时,大量化石燃料的开采使用,也已经造成严重的环境问题。为了应对上述问题,世界各国纷纷采取提高能源效率和改善能源结构的措施,以实现可持续发展。其中,太阳能光伏发电以其独有优势,越来越受到世界各国的瞩目。本文以光伏发电系统作为研究对象,
随着网络技术的快速发展和计算机模拟人类思维的能力不断提高,各种信息大量涌现,人工管理信息已经远远不能满足日益增长的社会需求,如何使用计算机在看似凌乱的数据中快速找出潜
自二十世纪以来,计算机技术作为高新科技行业的代表,被应用到人类社会生产生活的各个环节,在许许多多重要的领域发挥着不可替代的关键作用。进入二十一世纪以来,计算机技术更
随着社会的发展,信息技术有了跨越式的进步,新型智能移动终端设备的存储能力和计算能力都有了很大的提高。在这样的大背景下,传统的键盘输入屏幕输出的单调人机交互方式越来
近年来起重机吊装在现代建筑工程中日渐普遍,起重机的路径规划问题一直备受关注,RRT随机采样算法成为理论研究中最为广泛的一种路径规划算法。然而,由于RRT算法在节点采样时
车载自组织网络中分布式网络应用的发展迫切需求高效路由策略的支持,尤其是单点到单点的单播和单点到多点的广播。而车辆节点的高速移动和受限于街道的分布特征导致全网拓扑
随着无线通讯技术的发展和随车装载设备功能和性能的不断提升,自治车联云(Autonomous Vehicular Cloud, AVC)的概念应运而生。车联云的建立是传统车联网(Vehicular Ad-hoc Ne