基于遗传算法的一类NP-Hard网络规划求解

摘要：

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

关键词： 规划 NP-Hard问题 遗传算法 网络规划

作者: 叶剑 曲润涛

作者单位: 交通大学自动化研究所

会议类型: 国内会议

会议名称: 第九届过程控制科学报告会(上、下)

会议地点: 杭州

会议语种:中文

页码: 559～563

在线出版日期: 1998-06-01（万方平台首次上网日期，不代表论文的发表时间）