首页 期刊 海南热带海洋学院学报 0-1规划问题的膜计算算法 【正文】

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

作者:邢洁清; 王春腾; 骆铭鸿; 肖群 琼台师范高等专科学校信息技术系; 海南海口571100; 琼州学院电子信息工程学院; 海南三亚572022; 重庆大学计算机学院; 重庆400044
膜计算   活性膜   规则  

摘要:膜计算系统试图利用分子生化反应完成计算任务,相较于电子计算机有诸多优势.研究采用活性膜计算解决0-1规划问题.构建出一个典型的膜系统,建立解决0-1规划问题的模型,先对问题编码,通过规则删除不可行解,逐步得到最优解.为此类问题的解决提出了新的方法,最后还给出了实例的应用.构建出的膜系统也同样适用于解决其他优化问题.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅