科技信息(科学·教研)
科技信息(科學·教研)
과기신식(과학·교연)
SCIENCE INFORMATION
2008年
18期
88,75
,共2页
启发式%禁忌搜索%排序%单机%总加权拖期最小
啟髮式%禁忌搜索%排序%單機%總加權拖期最小
계발식%금기수색%배서%단궤%총가권타기최소
针对以总加权拖期最小为目标的单机调度问题,提出了一个将启发式方法与禁忌搜索算法相结合的混合禁忌搜索算法HTS(Hybrid Tabu Search).利用启发式方法产生初始解,随后通过禁忌搜索算法逐步提高解的质量.大量实验结果表明,提出的混合禁忌搜索算法能够在较短的时间内得到令人满意的较优解.
針對以總加權拖期最小為目標的單機調度問題,提齣瞭一箇將啟髮式方法與禁忌搜索算法相結閤的混閤禁忌搜索算法HTS(Hybrid Tabu Search).利用啟髮式方法產生初始解,隨後通過禁忌搜索算法逐步提高解的質量.大量實驗結果錶明,提齣的混閤禁忌搜索算法能夠在較短的時間內得到令人滿意的較優解.
침대이총가권타기최소위목표적단궤조도문제,제출료일개장계발식방법여금기수색산법상결합적혼합금기수색산법HTS(Hybrid Tabu Search).이용계발식방법산생초시해,수후통과금기수색산법축보제고해적질량.대량실험결과표명,제출적혼합금기수색산법능구재교단적시간내득도령인만의적교우해.