3-sat问题细胞型膜计算模型遗传优化设计研究

《3-sat问题细胞型膜计算模型遗传优化设计研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＾？国内图书分类号：Ｔ／／密级：公开国际图书分类号：西南交通大学研究生学位论文３－ＳＡＴ问题细胞型膜计算模型遗传优化设计硏究年级２０１３级姓名韦晓鹏申请学位级别工程硕壬专业控制工程指导老！）币张葛祥教授／博导二零一六年四月Ｃｌａｓｓｉ巧ｅｄＩｎｄｅｘ：Ｕ．Ｄ．Ｃ：ＳｏｕｔｈｗｅｓｔＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙＭａｓｔｅｒＤｅｒｅｅＴｈｅｓｉｓｇＧＥＮＥＴＩＣＯＰＴＩＭＩＺＡＴＩＯＮＤＥＳＩＧＮＯＦ３－ＳＡＴＰＲＯＢＬＥＭＣＥＩＸ－ＬＩＫＥＭＥＭＢＲＡＮＥＣＯＭＰＵＴＩＮＧＭ

2、ＯＤＥＬＳＧｒａｄｅ２０１３：Ｃａｎｄｉｄａｔｅ；ＸｉａｏｐｅｎｇＷｅｉＡｃａｄｅｍｉｃＤｅｒｅｅＡｌｉｅｄｆｏｒ：ＭａｓｔｅｒＤｅｒｅｅｇｐｐｇＳｅｃｉａｌｉｔ：ＣｏｎｔｒｏｌＥｎｉｎｅｅｒｉｎｐｙｇｇＳｕｅｒｖＧｅｘｉａｎｉｓｏｒ；Ｐｒｏｆ．ＺｈａｎｇｐｇＡｒｉｌ２０１６ｐ，西南交通大学学位论文版权使用授巧书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并。向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅本人授权西南交通大学可Ｗ将本论文的全部或部分内容编入有关数据库进行检索，可Ｗ

3、采用影印、缩印或扫描等复印手段保存和汇编本学位论文。本学位论文属于１．，在年解密后适用本授权书保密□；２．不保密使用本授权书。‘‘’’（请在上方框内打Ｖ）学位论文作者签名：指导老师签名；奉曰期：和曰期；＞〇／（尤３＾西南交通大学硕±学位论文主要工作（贡献）声明本人在学位论文中所做的主要工作或贡献如下；－１、给出了两种３ＳＡＴ问题带电荷细胞型膜计算模型遗传优化设计方法：膜结构不变和膜结构可变，仿真实验结果验证了两种方法的可行性和有效性；并通过相互比较分析－，表明基于膜结构可变的３ＳＡＴ问题带电荷细胞型膜计算模型设计方法效果更好；一－２、给出了

4、种基于膜结构可变的３ＳＡＴ问题催化细胞型膜计算模型遗传优化设计方法，通过仿真实验验证了该方法是可行的、有效的；并与带电荷细胞型膜系统设计方法比较分析，表明该设计方法效果更好。本人郑重声明：所呈交的学位论文，是在导师指导下独立进行研究工作所得的成果。除文中己经注明引用的内容外，本论文不包含任何其他个人或集体己经发表或撰写过的研巧成果。对本文的研究做出贡献的个人和集体，均己在文中作了明确说明。本人完全了解违反上述声明所引起的一切法律责任将由本人承担。学位论文作者签名：４４鸿曰期：户化西南交通大学硕±研究生学位论文第Ｉ页摘要一膜计算属于自然计算研巧

5、领域中个非常重要的研究热点，其在国内外研究者们大力发展下，己经取得了丰硕的研究成果。膜计算模型自动设计是膜计算研究领域中一个崭新而又极具挑战的研巧课题。它是指通过算法或程序自动产生满足需要的膜系统，Ｗ减少设计复杂性，提高设计效率。一些成果，膜计算模型自动设计研究在计算单项式和多项式方面取得了目前，但在解决ＮＰ难问题方面还未涉及。ＳＡＴ问题在ＮＰ难问题中具有重要地位，被广泛应用于人工智能，，、计算及辅助制造等多个领域中。因此本文由简入繁细胞型膜系统－为研究对象，给出３ＳＡＴ问题细胞型膜计算模型遗传优化设计方法。论文主要工作及研究成果如下：－１、给出了两种３ＳＡ

6、Ｔ问题带电荷细胞型膜计算模型遗传优化设计方法。在阐述设，根据细胞型膜系统膜结构特点计思路和明确设计目标之后，分别给出膜结构不变和，给出了膜系统王要素编码方式膜结构可变两种设计方法；在此基础上、评价方法设计，、遗传操作算子选择及遗传参数设置等。通过仿真实验表明两种设计方法都是可行的，、有效的；并经过相互比较分析表明基于膜结构可变的带电荷膜计算模型设计方法效果更好。一２－、给出种基于膜结构可变的３ＳＡＴ问题催化细胞型膜计算模型遗传优化设计方法，。在阐述催化细胞型膜系统优势基础上，明确了设计思想和设计目标引入了催化剂族及对膜系统编码方式和评价方法进行改进，最终通过仿真

7、实验验证了该方法－是可行的和有效的。同时，ＳＡＴ问题催，通过与带电荷细胞型膜系统比较分析表明３化细胞型膜计算模型遗传优化设计方法效果更好。－关键词：膜计算３ＳＡＴ；电荷催化剂；遗传算法；；西南交通大学硕±研究生学位论文第Ｍ页Ａｂｓｔｒａｃｔ－Ｍｅｍｂｒａｎｅｃｏｍｕｔｉｎａｖｉｔａ］ｒｅｓｅａｒｃｈｈｉｈｌｉｈｔｏｆｎａｔｕｒｅｉｎｓｉｒｅｄｃｏｍｕｔａｔ