计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2011年
9期
2559-2562
,共4页
资源受限%多项目调度%模拟谐振子
資源受限%多項目調度%模擬諧振子
자원수한%다항목조도%모의해진자
针对资源受限多项目调度问题(RCMPSP),介绍了一种模拟谐振子算法.算法通过模拟简谐振动系统中势能状态的变化,从经典简谐振动阶段过渡到量子振动阶段,从而实现全局搜索到局部搜索的变化过程;同时,两阶段的搜索形式使算法的收敛精度和搜索效率得到了保证.采用基于排列的方法和串行项目进度生成机制,结合多项目的任务列表,可以保证所得调度方案满足项目优先关系约束.运用标准测试函数对算法进行了测试,结果表明算法具有高质量的搜索效率和精度.最后给出了三组多项目调度算例.
針對資源受限多項目調度問題(RCMPSP),介紹瞭一種模擬諧振子算法.算法通過模擬簡諧振動繫統中勢能狀態的變化,從經典簡諧振動階段過渡到量子振動階段,從而實現全跼搜索到跼部搜索的變化過程;同時,兩階段的搜索形式使算法的收斂精度和搜索效率得到瞭保證.採用基于排列的方法和串行項目進度生成機製,結閤多項目的任務列錶,可以保證所得調度方案滿足項目優先關繫約束.運用標準測試函數對算法進行瞭測試,結果錶明算法具有高質量的搜索效率和精度.最後給齣瞭三組多項目調度算例.
침대자원수한다항목조도문제(RCMPSP),개소료일충모의해진자산법.산법통과모의간해진동계통중세능상태적변화,종경전간해진동계단과도도양자진동계단,종이실현전국수색도국부수색적변화과정;동시,량계단적수색형식사산법적수렴정도화수색효솔득도료보증.채용기우배렬적방법화천행항목진도생성궤제,결합다항목적임무렬표,가이보증소득조도방안만족항목우선관계약속.운용표준측시함수대산법진행료측시,결과표명산법구유고질량적수색효솔화정도.최후급출료삼조다항목조도산례.