用遗传算法求解AOE-网中的关键路径  

Search for Critical Path in a AOE-net with Genetic Algorithm

作　　者：张国权[1] 

机构地区：[1]兰州教育学院

出　　处：《兰州工业高等专科学校学报》2006年第3期9-11,共3页Journal of Lanzhou Higher Polytechnical College

基　　金：甘肃省自然科学基金(3ZS051-A25-047)

摘　　要：应用遗传算法的基本原理求解关键路径,根据问题的性质对遗传算法做了相应的改进,使该算法能高效地求出一批近似的关键路径,并给出了算法实现的步骤.This paper uses the basic principle of Genetic Algorithm searching for the critical path, and makes some improvement according to the character of the question. We can find some approximate critical path with this algorithm efficiently. The paper also gives the steps of the algroithm application.

关 键 词：AOE-网 遗传算法 关键路径 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]