登录    注册    忘记密码

期刊文章详细信息

基于多级抽取的0-1整数规划问题的DNA算法    

DNA Computation for a Category of Specicial Integer Planning Problem

  

文献类型:期刊文章

作  者:李红[1] 马季兰[1]

机构地区:[1]太原理工大学计算机与软件学院计算机科学与技术系,太原030024

出  处:《计算机与数字工程》

年  份:2008

卷  号:36

期  号:6

起止页码:47-49

语  种:中文

收录情况:ZGKJHX、普通刊

摘  要:DNA计算是一种借助于分子生物技术进行计算的新方法,在解决一类困难问题特别是NP-完全问题上具有硅计算机无法比拟的优势,利用DNA计算求解0-1整数规划问题的研究具有重大的意义。基于多级分离模型解决0-1整数规划问题,且给出DNA算法。通过一个实例给出了操作的步骤。

关 键 词:DNA计算 0-1整数规划问题  多级抽取  最优解

分 类 号:TP301.6]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心