0-1规划问题的膜计算算法 |
| |
作者单位: | ;1.琼台师范高等专科学校信息技术系;2.琼州学院电子信息工程学院;3.重庆大学计算机学院 |
| |
摘 要: | 膜计算系统试图利用分子生化反应完成计算任务,相较于电子计算机有诸多优势.研究采用活性膜计算解决0-1规划问题.构建出一个典型的膜系统,建立解决0-1规划问题的模型,先对问题编码,通过规则删除不可行解,逐步得到最优解.为此类问题的解决提出了新的方法,最后还给出了实例的应用.构建出的膜系统也同样适用于解决其他优化问题.
|
关 键 词: | 膜计算 活性膜 规则 |
P-system Computation for 0-1 Programming Problem |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|