具有资源约束的项目调度问题中的量子进化算法

为了将量子进化思想应用到具有资源约束的项目调度领域中，提出了一种基于活动对连接关系的调度解表示方法，进而构成新的搜索解空间。利用新表示方法的二值性，给出了量子进化算法。该算法扩展了前向－后向搜索思想，构造出原问题的反向问题，并把原问题和反向问题以同样的方式进行求解，利用反向搜索一个方向上的解群来更新另一个方向上的解群。此外，算法根据分散搜索的思想，利用新搜索解空间中定义的距离来控制搜索的分散性。最后，通过仿真说明了该算法的有效性。