指数函数膜系统自动设计与优化方法研究

发布时间：2017-05-23 21:00

  本文关键词：指数函数膜系统自动设计与优化方法研究，，由笔耕文化传播整理发布。

【摘要】：膜计算是自然计算领域一个热门的研究方向,是从生命细胞的结构与功能和组织、器官的协作中抽象出来的计算模型。因其具有分布式和极大并行性等特点受到广泛的关注,膜计算模型又被称之为膜系统或P系统。现有膜计算的研究主要集中在理论方面,设计者们通过数学、形式语言根据经验反复推敲等手工计算得来,其设计过程复杂易错且耗时耗力。所以将遗传算法等引入到膜系统的自动设计中已成为新的研究方向。从目前的研究成果来看,把进化计算与膜系统的自动设计相结合已经取得了一些成果,如能计算42、n2以及一些简单多项式的膜系统。但是这些膜系统在完成计算任务的时候存在很大局限性,没有形成统一的计算体系,在设计条件和计算目标等方面还有待改进和完善。因此,本论文通过细胞型膜系统的自动设计结合遗传算法和P-Lingua仿真软件实现指数函数膜系统的设计与仿真,同时提出一种输出包含多个对象的设计方法并应用于多项式膜系统的自动设计。本论文所做的主要研究工作及所取得的成果概括如下：1、将细胞型膜系统自动设计方法用于求解指数函数问题,给出了其设计思路,同时详细介绍了膜系统的置换编码方法、膜系统是否终止的判断方法、罚函数评价方法、遗传算法参数的设置及遗传算法操作算子的选取等。同时将该设计方法用于求解2n等指数函数膜系统的设计问题,从整理仿真结果来看,该设计方法可以设计出满足要求的各不相同的膜系统；2、阐述了一种用多个对象表示输出的细胞型膜计算模型的遗传优化设计方法,介绍了具体的设计思路,并将其应用于多项式膜计算模型的设计,将仿真结果与单个输出对象膜系统设计进行比较,说明了该设计方法的正确性与有效性；3、将输出包含多对象的细胞型膜计算模型的优化设计方法用于求解指数函数,通过比较分析得出了求解具体问题应当选取的输出对象个数,为求解一个给定的计算任务需要的最少初始对象和最少规则条数以及规则长度等理论研究有一定的引导作用。
【关键词】：膜计算 指数函数 多项式 遗传算法 P-Lingua
【学位授予单位】：西南交通大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP38
【目录】：

• 摘要6-7
• Abstract7-11
• 第1章 绪论11-16
• 1.1 引言11
• 1.2 课题提出和意义11-12
• 1.3 膜计算研究现状12-14
• 1.4 论文主要工作14-15
• 1.5 论文结构和安排15-16
• 第2章 膜计算及其软件实现16-23
• 2.1 引言16
• 2.2 膜计算方向概述16-18
• 2.2.1 膜计算方向思想来源16-17
• 2.2.2 膜计算基本概念17-18
• 2.3 膜系统仿真软件简介18-22
• 2.4 小结22-23
• 第3章 指数函数膜计算模型自动设计23-39
• 3.1 引言23
• 3.2 问题描述23-24
• 3.3 设计方法24-32
• 3.3.1 膜系统的编码24-26
• 3.3.2 膜系统终止条件的判断26-27
• 3.3.3 膜系统的评价方法27-29
• 3.3.4 膜系统的算法实现29-32
• 3.4 指数函数膜计算仿真及结果分析32-38
• 3.5 小结38-39
• 第4章 输出含多对象的膜系统自动设计方法39-55
• 4.1 引言39
• 4.2 设计方法39-41
• 4.2.1 设计思路39
• 4.2.2 设计过程39-41
• 4.3 仿真实验与结果比较分析41-51
• 4.3.1 4~n膜系统设计41-44
• 4.3.2 n~2+n膜系统设计44-47
• 4.3.3 多项式膜系统设计47-51
• 4.4 输出含多对象膜系统自动设计举例分析51-53
• 4.4.1 2~n的设计及结果51-52
• 4.4.2 3~n的设计及结果52-53
• 4.4.3 4~n的设计及结果53
• 4.5 小结53-55
• 附表一55-56
• 总结与展望56-58
• 致谢58-59
• 参考文献59-63
• 攻读硕士学位期间发表的论文及科研成果63

【参考文献】

中国期刊全文数据库 前3条

1 CHEN Yixi;ZHANG Gexiang;WANG Tao;HUANG Xiaoli;;Automatic Design of P Systems for Five Basic Arithmetic Operations within One Framework[J];Chinese Journal of Electronics;2014年02期

2 葛继科;邱玉辉;吴春明;蒲国林;;遗传算法研究综述[J];计算机应用研究;2008年10期

3 孙艳丰，王众托;遗传算法在优化问题中的应用研究进展[J];控制与决策;1996年04期

中国博士学位论文全文数据库 前2条

1 牛云云;求解计算困难问题的膜计算模型与算法研究[D];华中科技大学;2012年

2 黄亮;膜计算优化方法研究[D];浙江大学;2007年

  本文关键词：指数函数膜系统自动设计与优化方法研究，由笔耕文化传播整理发布。

本文编号：389064