两种生物进化算法的膜计算模型研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:feiliuliu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着人工智能技术的发展,需要处理的问题规模越来越大。然而,电子计算机模型计算能力的发展速度正在逐渐放慢,使得人工智能技术在求解大规模问题时遇到的计算能力方面的困难越来越突出。为了打破这一限制,越来越多的科学家开始寻找新的拥有更加强大的计算能力的计算模型。受到自然界信息处理机制的启发,具有天然的分布式并行计算特性的自然计算就是其中之一。膜计算,作为自然计算的新分支,是由罗马尼亚科学院院士P?un教授提出的分布式并行计算框架。它已受到越来越多研究者的关注,其相关思想已经被广泛应用在了组合优化、经济学、计算机图形学和语言学等领域。膜计算,也被称为P系统,其相关研究主要包括计算模型研究和P系统设计两个方面。其中,在计算模型研究方面研究者们已经提出了类细胞P系统,类组织P系统和类神经P系统三种基本计算模型。在P系统设计方面,研究者们也已经针对众多领域的问题设计出了一系列P系统,包括处理经济学领域问题的数值P系统,实现基本算术运算的算术运算P系统,以及求解各种NP难问题的P系统等等。在以往的研究中,有很多研究者在设计的P系统中使用了遗传算法,蚁群算法等进化算法,但是这些算法在以往的P系统中并没有被使用纯规则实现,而是作为子算法或抽象的计算过程存在的。本文基于膜计算模型的极大并行性和不确定性的特点,将两种具有代表性的生物进化算法与膜计算模型相结合,研究并设计了遗传P系统ΠGA和蚁群P系统ΠACS。主要工作内容如下:(1)设计了基于类细胞模型和遗传算法思想的遗传P系统ΠGA,包括其膜结构和进化规则。对ΠGA的计算性能和并行特性进行了分析,并通过实例与仿真说明其正确性和实用性。(2)设计了基于类细胞模型和蚁群算法思想的蚁群P系统ΠACS,包括其膜结构和进化规则。对ΠACS的计算性能和并行特性进行了分析,并通过实例与仿真说明其正确性和实用性。遗传P系统ΠGA和蚁群P系统ΠACS的提出对膜计算模型和生物计算算法都具有重要意义。它们不仅将膜计算的计算研究从基本运算扩展至基于算法框架的复杂运算,同时为遗传算法和蚁群算法的并行实现提供了新的思路。
其他文献
随着经济全球化与一体化进程的不断加快,对于企业的发展,提出了更高的要求,特别是在市场营销策略优化方面。面对新的机遇和挑战,在分析行业的市场营销环境和趋势的基础上,为企业提供符合企业发展的营销策略组合优化方案,提高企业营销业绩,促进企业经济发展。本文以日本迅销公司河北分公司为例,寻求适合于河北省经济环境下的服装企业市场营销策略方案,优化服装企业营销策略,推动河北经济,服务河北人民。首先,介绍了市场营
随着社会医疗水平和生活水平的提升,我国人口老龄化现状已不容忽视。老年人和下肢运动疾病患者的运动功能衰退不但会影响其生活质量并且还会增加社会负担。近年来,下肢外骨骼
家政服务业蓬勃发展,家政服务机构及其从业人员的信用状况极其重要,大数据信息信息共享应用,造就了数字经济和互联网经济的发展,通过大数据分析市场需求和自身产能,开展营销活动,就显得尤为重要。通过回顾国内外家政O2O企业开展营销和服务的情况,以PEST环境分析和行业分析,对比竞争对手的营销模式开展研究。结合市场营销组合理论,深入分析斑马电商云营销活动对市场需求的反映度不够高,平台产品体系较多,与消费者互
平板显示器、太阳能电池、发光二极管、气体传感器、节能玻璃等光电器件的广泛应用进一步扩大了透明导电薄膜的市场需求。目前应用最多的是ITO薄膜,但是ITO薄膜主要成分In是
缺失数据作为复杂数据的一种,在生物医学、教育学和经济学等研究领域中普遍存在,目前国内外大部分对于数据缺失问题的研究都是基于数据缺失机制为可忽略的情况下。但一些实际
谐波是电力系统中的有害物,是电力系统中的一种能量污染。谐波不仅造成电网污染,影响线路的稳定,而且会对电子设备产生一定的污染,导致电子设备不能正常运行。而且,谐波对人
作为传统计算模型的电子计算机,计算速度逐渐地接近瓶颈。为解决计算的瓶颈问题,科学家们对计算模型进行了大量的研究,其研究的领域中最具代表性的就是自然计算。作为自然计
路灯是为道路提供照明功能的灯具,它可改善交通条件,减轻驾驶员疲劳,有利于提高道路通行能力和保证交通安全,还可美化市容,在城镇道路以及高速公路上得到广泛使用。随着使用年限的增加,工业尾气、自然污染物会附着在路灯表面,造成路灯的透光性降低,影响交通安全。由于路灯悬空高度高,人工清洗方式费时费力、且存在人员安全问题。因此,迫切需要开发机械化的路灯清洗装置,同时对路灯进行识别和定位,获取路灯的位置信息,进
现今我国国民经济发展速度放缓,为了能够更好的实现对国民经济发展的有效推进,为民众创造出更多的就业机会,在近年来的发展过程中,政府对于小微企业发展给予了诸多支持,以推进小微企业发展。但是,受制于自身规模等方面因素的限制,进而导致小微企业常常会出现融资困难的问题,进而影响了其快速发展,为了促进小微企业发展,国家鼓励发展普惠金融,要求银行业等金融机构加大对小微企业的资金支持,因此银行如何进行小微企业信贷
作为一种分泌性糖蛋白,颗粒蛋白前体(Progranulin,PGRN)包含一个由17个氨基酸残基构成的分泌信号肽以及7.5个高度保守的半胱氨酸衔接重复结构域,这些结构域被分别命名为 para