琼州学院学报
瓊州學院學報
경주학원학보
JOURNAL OF QIONGZHOU UNIVERSITY
2015年
2期
20-23
,共4页
邢洁清%王春腾%骆铭鸿%肖群
邢潔清%王春騰%駱銘鴻%肖群
형길청%왕춘등%락명홍%초군
膜计算%活性膜%规则
膜計算%活性膜%規則
막계산%활성막%규칙
膜计算系统试图利用分子生化反应完成计算任务,相较于电子计算机有诸多优势.研究采用活性膜计算解决0-1规划问题.构建出一个典型的膜系统,建立解决0-1规划问题的模型,先对问题编码,通过规则删除不可行解,逐步得到最优解.为此类问题的解决提出了新的方法,最后还给出了实例的应用.构建出的膜系统也同样适用于解决其他优化问题.
膜計算繫統試圖利用分子生化反應完成計算任務,相較于電子計算機有諸多優勢.研究採用活性膜計算解決0-1規劃問題.構建齣一箇典型的膜繫統,建立解決0-1規劃問題的模型,先對問題編碼,通過規則刪除不可行解,逐步得到最優解.為此類問題的解決提齣瞭新的方法,最後還給齣瞭實例的應用.構建齣的膜繫統也同樣適用于解決其他優化問題.
막계산계통시도이용분자생화반응완성계산임무,상교우전자계산궤유제다우세.연구채용활성막계산해결0-1규화문제.구건출일개전형적막계통,건립해결0-1규화문제적모형,선대문제편마,통과규칙산제불가행해,축보득도최우해.위차류문제적해결제출료신적방법,최후환급출료실례적응용.구건출적막계통야동양괄용우해결기타우화문제.
