计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
21期
105-106,121
,共3页
DAG%遗传算法%染色体%变异算子
DAG%遺傳算法%染色體%變異算子
DAG%유전산법%염색체%변이산자
一般而言,分布式多处理机上的任意任务图的调度问题即使做了简化假设后依然是NP完全的.遗传算法被证明是解决任务调度等组合问题的有效工具.对现有文献中的关于调度问题的遗传算法进行研究和比较后,该文提出了一种基于遗传算法的任务调度方法,在算法中设计了一种与其他算法不同的变异算子.
一般而言,分佈式多處理機上的任意任務圖的調度問題即使做瞭簡化假設後依然是NP完全的.遺傳算法被證明是解決任務調度等組閤問題的有效工具.對現有文獻中的關于調度問題的遺傳算法進行研究和比較後,該文提齣瞭一種基于遺傳算法的任務調度方法,在算法中設計瞭一種與其他算法不同的變異算子.
일반이언,분포식다처리궤상적임의임무도적조도문제즉사주료간화가설후의연시NP완전적.유전산법피증명시해결임무조도등조합문제적유효공구.대현유문헌중적관우조도문제적유전산법진행연구화비교후,해문제출료일충기우유전산법적임무조도방법,재산법중설계료일충여기타산법불동적변이산자.