用遗传算法求解DCPM问题

Solve Decision Critical Path Method with Genetic Algorithm

本文将遗传算法引入网络计划技术领域 ,详细分析了如何用遗传算法求解决策关键路线法( DCPM)问题 ,并给出了一种求解算法的具体步骤。该算法不用基于领域知识的规则 ,具有很强的通用性与鲁棒性。通过实例试算验证了该算法的有效性。

Genetic algorithm is a modern optimization technique used widely. This paper introduces genetic algorithm into the field of network planning techniques. After analyzing how to solve DCPM with genetic technique in detail, an algorithm is given. Because this algorithm does not use rules based on special knowledge, it is current and robust. Finally, an applied example is given to illustrate the effectiveness.