| 用遗传算法求解AOE-网中的关键路径 |
| |
| 引用本文： | 张国权.用遗传算法求解AOE-网中的关键路径[J].兰州工业高等专科学校学报,2006,13(3):9-11. |
| |
| 作者姓名： | 张国权 |
| |
| 作者单位： | 兰州教育学院,甘肃,兰州,730020;西北师范大学,数学与信息科学学院,甘肃,兰州,730070 |
| |
| 摘 要： | 应用遗传算法的基本原理求解关键路径,根据问题的性质对遗传算法做了相应的改进,使该算法能高效地求出一批近似的关键路径,并给出了算法实现的步骤.
|
| 关 键 词： | AOE-网 遗传算法 关键路径 |
| 文章编号： | 1009-2269（2006）03-0009-03 |
| 收稿时间： | 03 22 2006 12:00AM |
| 修稿时间： | 2006-03-22 |
Search for Critical Path in a AOE-net with Genetic Algorithm |
| |
| ZHANG Guo-quan.Search for Critical Path in a AOE-net with Genetic Algorithm[J].Journal of Lanzhou Higher Polytechnical College,2006,13(3):9-11. |
| |
| Authors: | ZHANG Guo-quan |
| |
| Affiliation: | 1. Lanzhou Education College, Lanzhou 730020, China;2. College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China |
| |
| Abstract: | 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. |
| |
| Keywords: | AOE - net Genetic Algorithm critical path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
