%0 Journal Article %T 具有资源约束的项目调度问题中的量子进化算法 %A 黄志宇 %J 计算机集成制造系统 %P 0-0 %D 2009 %X 为了将量子进化思想应用到具有资源约束的项目调度领域中,提出了一种基于活动对连接关系的调度解表示方法,进而构成新的搜索解空间。利用新表示方法的二值性,给出了量子进化算法。该算法扩展了前向-后向搜索思想,构造出原问题的反向问题,并把原问题和反向问题以同样的方式进行求解,利用反向搜索一个方向上的解群来更新另一个方向上的解群。此外,算法根据分散搜索的思想,利用新搜索解空间中定义的距离来控制搜索的分散性。最后,通过仿真说明了该算法的有效性。 %K 项目调度 %K 分散搜索 %K 量子进化算法 %K 反向调度 %U http://www.cims-journal.cn/CN/abstract/abstract2414.shtml