-
题名基于闭环DNA计算的最大独立集问题的算法
被引量：12
- 1
-
-
作者
周康
同小军
刘文斌
许进
-
机构
武汉工业学院数理科学系
华中科技大学控制科学与工程系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第4期40-41,44,共3页
-
基金
国家自然科学基金资助项目(60403002)
浙江省自然科学基金资助项目(ZJNSF-Y105654)
-
文摘
提出闭环DNA计算模型及其基本生化实验,给出解决最大独立集问题的闭环DNA算法。在闭环DNA算法中,提出并实现了用删除实验直接构造所有最大独立集的构想,即通过多次删除实验使顶点集合逐步满足独立集的要求,最后达到最大独立集。该方法使得算法的设计简单明了。算法仅用到基本的删除实验,实现简捷、可靠。
-
关键词
闭环DNA计算模型
最大独立集问题
删除实验
电泳实验
-
Keywords
model of closed circle DNA computing
maximum independent set problem
delete experiment
electrophoresis experiment
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一类求解最大独立集问题的混合神经演化算法
被引量：9
- 2
-
-
作者
李有梅
徐宗本
孙建永
-
机构
西安交通大学理学院信息与系统科学研究所
-
出处
《计算机学报》
EI
CSCD
北大核心
2003年第11期1538-1545,共8页
-
基金
国家"八六三"高技术研究发展计划项目 ( 2 0 0 1AA1113 0 1)资助
-
文摘
提出一类求解最大独立集问题 (MIS)的混合型神经演化算法 .该算法基于空间剖分与“排除”策略 ,有效综合了神经网络快速收敛及遗传算法稳健全局搜索的特别优点 .与标准遗传算法和神经网络算法相比 ,该算法显示了极高的全局优化性态与计算效率 .
-
关键词
图论
最大独立集问题
混合型神经演化算法
神经网络
遗传算法
-
Keywords
maximal independent set
hopfield neural network algorithm
genetic algorithms
space division
subsection searching
-
分类号
O157.5
[理学—基础数学]
TP183
[自动化与计算机技术—控制理论与控制工程]
-
