| 多处理机独立任务调度问题的DNA计算机算法 |
| |
| 引用本文： | 王剑波,陈内萍. 多处理机独立任务调度问题的DNA计算机算法[J]. 湖南师范大学自然科学学报, 2009, 32(3) |
| |
| 作者姓名： | 王剑波 陈内萍 |
| |
| 作者单位： | 1. 湖南人文科技学院计算机系,中国娄底,417000
2. 湖南商学院信息学院,中国长沙,410205 |
| |
| 基金项目： | 湖南省软科学计划课题资助项目，湖南人文科技学院青年基金资助项目 |
| |
| 摘 要： | 任务调度是提高多处理机系统效率的一个关键问题,许多任务调度问题已被证明是NP难问题.对于多处理机独立任务调度问题,采用粘贴模型,给出了一种新的该类问题的DNA计算模型.我们首先提出了基于分子生物技术的多处理机独立任务调度问题的DNA算法,算法的关键是对任务分配的恰当的编码,以便于使用常规的生物操作及生物酶来完成解的产生及最终解的分离.依据分子生物学的实验方法,证明所提出的算法是有效和可行的;其次指出了该算法的优点、存在的问题及将来进一步的研究方向.
|
| 关 键 词： | DNA计算 任务调度 NP难问题 并行计算 |
Molecular Solutions for Independent Task Scheduling Problem on DNA-based Supercomputing |
| |
| WANG Jian-bo,CHEN Nei-ping. Molecular Solutions for Independent Task Scheduling Problem on DNA-based Supercomputing[J]. Journal of Natural Science of Hunan Normal University, 2009, 32(3) |
| |
| Authors: | WANG Jian-bo CHEN Nei-ping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
