0-1规划问题的膜计算算法  

P-system Computation for 0-1 Programming Problem

作　　者：邢洁清[1] 王春腾[2] 骆铭鸿 肖群[1] 

机构地区：[1]琼台师范高等专科学校信息技术系,海南海口571100 [2]琼州学院电子信息工程学院,海南三亚572022 [3]重庆大学计算机学院,重庆400044

出　　处：《琼州学院学报》2015年第2期20-23,共4页Journal of Qiongzhou University

基　　金：海南省高等学校科学研究项目(Hjkj2013-54);海南省自然科学基金项目(614246)

摘　　要：膜计算系统试图利用分子生化反应完成计算任务,相较于电子计算机有诸多优势.研究采用活性膜计算解决0-1规划问题.构建出一个典型的膜系统,建立解决0-1规划问题的模型,先对问题编码,通过规则删除不可行解,逐步得到最优解.为此类问题的解决提出了新的方法,最后还给出了实例的应用.构建出的膜系统也同样适用于解决其他优化问题.Membrane computing systems attempt to use molecular biological and chemical reaction to complete computing tasks,compared to computer has many advantages. This paper built a typical membrane computing systems,and gave a model to solve 0-1 programming problem. In the membrane system,at first,encoding the problem,then through the rules to delete feasible solution,and gradually get the optimal solution. Membrane system proposed in this paper that can be used to solve other optimization problems.

关 键 词：膜计算 活性膜 规则 

分 类 号：P311[天文地球—固体地球物理学]