湖南师范大学自然科学学报
湖南師範大學自然科學學報
호남사범대학자연과학학보
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS NORMALIS HUNANENSIS
2009年
3期
36-41
,共6页
DNA计算%任务调度%NP难问题%并行计算
DNA計算%任務調度%NP難問題%併行計算
DNA계산%임무조도%NP난문제%병행계산
任务调度是提高多处理机系统效率的一个关键问题,许多任务调度问题已被证明是NP难问题.对于多处理机独立任务调度问题,采用粘贴模型,给出了一种新的该类问题的DNA计算模型.我们首先提出了基于分子生物技术的多处理机独立任务调度问题的DNA算法,算法的关键是对任务分配的恰当的编码,以便于使用常规的生物操作及生物酶来完成解的产生及最终解的分离.依据分子生物学的实验方法,证明所提出的算法是有效和可行的;其次指出了该算法的优点、存在的问题及将来进一步的研究方向.
任務調度是提高多處理機繫統效率的一箇關鍵問題,許多任務調度問題已被證明是NP難問題.對于多處理機獨立任務調度問題,採用粘貼模型,給齣瞭一種新的該類問題的DNA計算模型.我們首先提齣瞭基于分子生物技術的多處理機獨立任務調度問題的DNA算法,算法的關鍵是對任務分配的恰噹的編碼,以便于使用常規的生物操作及生物酶來完成解的產生及最終解的分離.依據分子生物學的實驗方法,證明所提齣的算法是有效和可行的;其次指齣瞭該算法的優點、存在的問題及將來進一步的研究方嚮.
임무조도시제고다처리궤계통효솔적일개관건문제,허다임무조도문제이피증명시NP난문제.대우다처리궤독립임무조도문제,채용점첩모형,급출료일충신적해류문제적DNA계산모형.아문수선제출료기우분자생물기술적다처리궤독립임무조도문제적DNA산법,산법적관건시대임무분배적흡당적편마,이편우사용상규적생물조작급생물매래완성해적산생급최종해적분리.의거분자생물학적실험방법,증명소제출적산법시유효화가행적;기차지출료해산법적우점、존재적문제급장래진일보적연구방향.
