论文部分内容阅读
规划问题中有一类难以用常规方法求解的Np-Hard问题，并且这类问题有着广泛的实际应用背景，因此对NP-Hard问题的有效求解有根重要的意义。遗传算法是一种具有并行计算特性的随机化搜索算法，不依赖于问题的梯度信息。该文运用遗传算法对一类网络规划NP-Hard问题进行求解，仿真结果表明算法是有效的。