期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
排课表问题的闭环DNA计算模型的算法
被引量：
17
1
作者
周康
同小军
刘文斌
《计算机应用》
CSCD
北大核心
2007年第4期991-993,共3页
排课表问题是NP-完全问题。基于闭环DNA计算模型引入多种生化实验得出求解排课表问题的DNA算法。本算法采用两部编码方式产生初始数据池,引入批删除实验解决了教师和班级的冲突问题和同班课问题;引入批分离实验解决了正常合班课问题和...
排课表问题是NP-完全问题。基于闭环DNA计算模型引入多种生化实验得出求解排课表问题的DNA算法。本算法采用两部编码方式产生初始数据池,引入批删除实验解决了教师和班级的冲突问题和同班课问题;引入批分离实验解决了正常合班课问题和教师时间要求问题;引入电泳实验解决了排课的均衡分配问题;引入标记实验得到了排课表问题的全局最优解集,并给出了算法的生化实现过程。最后,对算法的正确性进行了证明,并讨论了算法的复杂性。
展开更多
关键词
闭环DNA计算模型
排课表问题
批删除实验
批
分离
实验
在线阅读
下载PDF
职称材料
背包问题的闭环DNA算法
被引量：
12
2
作者
周康
同小军
许进
《系统仿真学报》
CAS
CSCD
北大核心
2008年第17期4605-4608,共4页
提出了闭环DNA分子的结构多样性,即闭环DNA分子在同一个位置上具有不同的DNA序列。提出了双约束的整数规划背包问题闭环DNA算法,即对变量取值进行DNA编码并形成所有可能解;用批接入实验、电泳实验和批删除实验筛选出可行解,用批接入实...
提出了闭环DNA分子的结构多样性,即闭环DNA分子在同一个位置上具有不同的DNA序列。提出了双约束的整数规划背包问题闭环DNA算法,即对变量取值进行DNA编码并形成所有可能解;用批接入实验、电泳实验和批删除实验筛选出可行解,用批接入实验、电泳实验得到最优解;通过检测实验输出所有最优解。由一个算例说明算法的有效性。针对减少DNA编码和内切酶数量的问题改进了算法;对有特殊要求的背包问题提出了解决方法。
展开更多
关键词
闭环DNA计算模型
背包问题
批
接入
实验
批删除实验
在线阅读
下载PDF
职称材料
题名
排课表问题的闭环DNA计算模型的算法
被引量：
17
1
作者
周康
同小军
刘文斌
机构
武汉工业学院数理科学系
华中科技大学控制科学与工程系
出处
《计算机应用》
CSCD
北大核心
2007年第4期991-993,共3页
基金
国家自然科学基金资助项目(60403002)
湖北省自然科学基金资助项目(2005ABA233
+3 种基金
2006ABA272)
湖北省优秀中青年科技创新团队计划资助项目
湖北省教育厅社科研究资助项目(2005q092)
浙江省自然科学基金资助项目(ZJNSF-Y105654)
文摘
排课表问题是NP-完全问题。基于闭环DNA计算模型引入多种生化实验得出求解排课表问题的DNA算法。本算法采用两部编码方式产生初始数据池,引入批删除实验解决了教师和班级的冲突问题和同班课问题;引入批分离实验解决了正常合班课问题和教师时间要求问题;引入电泳实验解决了排课的均衡分配问题;引入标记实验得到了排课表问题的全局最优解集,并给出了算法的生化实现过程。最后,对算法的正确性进行了证明,并讨论了算法的复杂性。
关键词
闭环DNA计算模型
排课表问题
批删除实验
批
分离
实验
Keywords
closed circle DNA computing model
time-table problem
group deleting experiment
group separate experiment
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
背包问题的闭环DNA算法
被引量：
12
2
作者
周康
同小军
许进
机构
武汉工业学院数理科学系
华中科技大学控制科学与工程系
出处
《系统仿真学报》
CAS
CSCD
北大核心
2008年第17期4605-4608,共4页
基金
国家自然科学基金(60403002)
湖北省自然科学基金(2007ABA407
+3 种基金
2004ABA031
2005ABA233)
湖北省优秀中青年科技创新团队计划
浙江省自然科学基金(ZJNSF-Y105654).
文摘
提出了闭环DNA分子的结构多样性,即闭环DNA分子在同一个位置上具有不同的DNA序列。提出了双约束的整数规划背包问题闭环DNA算法,即对变量取值进行DNA编码并形成所有可能解;用批接入实验、电泳实验和批删除实验筛选出可行解,用批接入实验、电泳实验得到最优解;通过检测实验输出所有最优解。由一个算例说明算法的有效性。针对减少DNA编码和内切酶数量的问题改进了算法;对有特殊要求的背包问题提出了解决方法。
关键词
闭环DNA计算模型
背包问题
批
接入
实验
批删除实验
Keywords
model of closed circle DNA computing
knapsack problem
group insert experiment
group delete experiment
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
排课表问题的闭环DNA计算模型的算法
周康
同小军
刘文斌
《计算机应用》
CSCD
北大核心
2007
17
在线阅读
下载PDF
职称材料
2
背包问题的闭环DNA算法
周康
同小军
许进
《系统仿真学报》
CAS
CSCD
北大核心
2008
12
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
