图的最小顶点覆盖问题的链置换模型

来源 :佳木斯大学学报:自然科学版 | 被引量 : 0次 | 上传用户:chengczl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对DNA计算解决最小顶点覆盖覆盖问题,采用对空解的数据池进行解的删除操作,找出解的补集,重而获得问题的最优解。在链置换的基础上,代替酶的作用,提高了实验的效率,节省时间,此算法独特新颖,简单可靠。
其他文献
大約十六年前,新成立的北京第二汽車公司却沒有一點喜慶的氣氛^“成立”,不過是從一家指定爲對外服務和政府會議服務的汽車公司中分離出來,被定爲“民用”汽車公司,也就
在張永和的客廳裏剛一就座,便有一陣芳馨的氣息迎面襲來??不遠處是一盆碩大的山茶花!我不禁想起他先已問世的《李登輝傳》裏描寫的山茶花:“這是我們花鄉的珍品,叫兆官紅!
從今年開始,中國經濟建設將進入實行第八個五年計劃(一九九——一九九五年)時期。這對逐步提高人民生活和穩定發展經濟,也就是對中國實現本世紀末的奮鬥目標——國民生產總值
马克思主义哲学作为时代精神的精华,始终扎根于现实生活,体现鲜明的实践性和时代性。因此,必须对马克思主义哲学原理教学进行改革,让艺术类学生学会用哲学原理去面对艺术理论
针对框架式车身模态优化问题,利用多学科设计优化软件集成有限元求解软件,建立优化设计仿真流程及平台.运用拉丁方方法进行DOE分析与优化设计研究.在此基础上,以前三阶模态为响应,
本文应用雨量自记资料,采用时空转换的分析方法,探讨了江淮锋面暴雨内中尺度降水的结构。根据中尺度降水系统与锋面的相对位置综合得出锋面暴雨中尺度降水的概念模式。通过地
1993年9月8日下午4时50分,在北京国家奥林匹克体育中心田径场即将举行的女子10000米决赛,紧紧吸引着全场观众的注意力。大家注目的焦点是起跑线上身穿142号红色背心短裤的辽
清华简《赵简子》的出土,为晋国史、赵文化的研究提供了新的材料。简文中范献子对赵简子的"进谏",应属《语》类文献,其具体内容不应理解成上下级间的"教政",而是范氏拉拢赵氏,让
为小麦持续增产提供重要技术途径,对氮肥不同施用量和不同底追比例进行研究,选用‘周麦18’作为试验材料,研究了氮肥运筹技术对小麦群体动态变化、穗粒数分布及产量的影响。
以PVC为电极膜,二癸基磷酸钙为电活性物质,研究了钙离子选择性电极的制作方法.该电极在钙离子浓度10-1~10-5mol/L范围内电极电势符合Nernst方程,检出下限为10-6mol/L,适宜pH范