首页> 中文期刊> 《计算机工程与应用》 >图的顶点着色问题的一种DNA算法

图的顶点着色问题的一种DNA算法

AI论文写作 >>

开具论文收录证明 >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

在构造了一种新型的"类发夹"式探针的基础上,给出了图的顶点着色问题的一种DNA算法.利用顶点的适当编码,该算法直接生成可满足解空间,无须在全体解空间中进行各种过滤过程,使用常规的生物操作完成可满足解空间的产生及最终解的分离.

著录项

来源
《计算机工程与应用》 |2006年第4期|58-60,67|共4页
作者
孙川; 朱翔鸥; 刘文斌; 许进;
展开▼
作者单位

黄石理工学院机电工程系;

湖北;

黄石;

435003;

温州大学计算机科学与工程学院;

浙江;

温州;

325027;

温州大学计算机科学与工程学院;

浙江;

温州;

325027;

华中科技大学系统科学研究所;

武汉;

430074;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
DNA算法; 图顶点着色问题; 探针; 编码;

相似文献

中文文献
外文文献
专利

1. 图顶点着色问题的改进粘贴DNA算法 [J] . 杨玉星 ,马季兰 . 太原理工大学学报 . 2008,第003期
2. 基于粘贴模型的图顶点着色问题的DNA算法 [J] . 马季兰 ,杨玉星 . 计算机应用 . 2006,第012期
3. 图的顶点着色问题的DNA算法 [J] . 高琳 ,许进 . 电子学报 . 2003,第004期
4. 基于多级分离的图顶点着色DNA算法 [J] . 王莉 . 电脑开发与应用 . 2010,第004期
5. 基于DNA折纸术求解图的顶点着色问题的方法 [J] . 麻晶晶 ,许进 . 电子与信息学报 . 2021,第006期
6. 一种求解图最小顶点覆盖问题的混合遗传算法 [C] . Zhou Benda ,周本达 ,Chen Minghua . 第三届中国智能计算大会 . 2009
7. 基于DNA计算模型的图顶点着色问题及其应用 [A] . 陈敏 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号