一种改进的求解RACP问题的路径重连方法研究

摘要：

讨论了在规定时间内以最小资源代价完成一项工程调度的问题(RACP),这是一个NP-Hard问题.现有文献针对RACP问题的研究较少,并且主要的求解方法是将RACP问题转化为若干个资源受限下的项目调度问题(RCPSP).采用活动列表AL (Activity List)编码方案,引入路径重连方法直接对RACP问题进行优化；并针对路径重连的参考级更新过程进行改进.最后,基于PSPLIB测试用例库设计了算例,并与遗传算法进行了结果比较.实验结果表明基于改进的路径重连算法能够非常有效的求解RACP问题,且运行效果明显优于遗传算法.

关键词：路径重连、启发式、RACP、参考解集更新

所属期刊栏目：13

分类号：TP183(自动化基础理论)

在线出版日期：2013-07-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：4819-4825