基于模拟谐振子算法的多项目调度

基于模拟谐振子算法的多项目调度

倪霆;段超;钟辉

【期刊名称】《计算机应用》

【年(卷)，期】2011(031)009

【摘要】For Resource-Constrained Multi-Project Scheduling Problem (RCMPSP), a simulated harmonic oscillator algorithm was introduced. By simulating the change of potential energy state in harmonic vibratio n system, the classical harm onic vibrati on stage was transformed to quantum harmonic vibration stage, and the algorithm achieved the change process from the global search to local search. Meanwhile, the two-stage search guarantees converge nee accuracy and search efficiency of the algorithm・Combined with method based on order and serial schedule generation scheme and multi-project task list, the gotten scheduling scheme can meet the project schedule constraints of precedence relations. The tests on standard test functions indicate that the algorithm has high search efficiency and accuracy. Finally, three groups of multi-project scheduling examples were given.% 针对资源受限多项目调度问题(RCMPSP),介绍了一种模拟谐振子算法•算法通过模拟简谐振动系统中势能状态的变化，从经典简谐振动阶段过渡到量子振动阶段, 从而实现全局搜索到局部搜索的变化过程；同时，两阶段的搜索形式使算法的收敛精度和搜索效率得到了保证.采用基于排列的方法和串行项目进度生成机制，结合多项目的任务列表，可以保证所得调度方案满足项目优先关系约束•运用标准测