论文部分内容阅读
为了解决项目调度过程中不同项目之间的资源冲突问题，提出了一种基于拓扑排序的邻域搜索算法．设计跳动和微动两个操作，实现编码的更新，保证解的多样性与收敛性．用项目调度问题库（Project Scheduling ProblemLibrary．PSPLIB）中不同规模的实例对算法进行检验，结果表明，这种邻域搜索算法能够找到较优的解．用这种邻域搜索算法计算其它算法的案例，结果也显示这种算法具有一定的优越性．对这种邻域搜索算法的不同参数进行实验，分析了参数设置对算法性能的影响．