具有资源约束的项目调度问题中的量子进化算法
Quantum-inspired evolutionary algorithm for resources constrainted project scheduling problem作者机构：中国科学院自动化研究所复杂系统与智能科学实验室北京100080
出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)
年 卷 期：2009年第15卷第9期
页 面：1779-1787,1822页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学]
摘 要：为了将量子进化思想应用到具有资源约束的项目调度领域中,提出了一种基于活动对连接关系的调度解表示方法,进而构成新的搜索解空间。利用新表示方法的二值性,给出了量子进化算法。该算法扩展了前向-后向搜索思想,构造出原问题的反向问题,并把原问题和反向问题以同样的方式进行求解,利用反向搜索一个方向上的解群来更新另一个方向上的解群。此外,算法根据分散搜索的思想,利用新搜索解空间中定义的距离来控制搜索的分散性。最后,通过仿真说明了该算法的有效性。
维普期刊数据库
同方期刊数据库