控制理论与应用
控製理論與應用
공제이론여응용
CONTROL THEORY & APPLICATIONS
2009年
3期
233-237
,共5页
嵌套分区算法%流水作业调度%优化调度%启发式算法
嵌套分區算法%流水作業調度%優化調度%啟髮式算法
감투분구산법%류수작업조도%우화조도%계발식산법
介绍了嵌套分区算法(NP)的基本思想,并用于求解流水作业优化调度问题.算法用嵌套分区树来描述流水作业调度问题.对可行域进行系统性分区,然后集中搜索有优良解的区域.在每一步迭代中,算法跟踪最有希望的分区,并结合启发式算法和邻域搜索来实现分区转移.仿真实验表明,该算法比单纯的启发式算法和邻域搜索有较好的寻优能力.
介紹瞭嵌套分區算法(NP)的基本思想,併用于求解流水作業優化調度問題.算法用嵌套分區樹來描述流水作業調度問題.對可行域進行繫統性分區,然後集中搜索有優良解的區域.在每一步迭代中,算法跟蹤最有希望的分區,併結閤啟髮式算法和鄰域搜索來實現分區轉移.倣真實驗錶明,該算法比單純的啟髮式算法和鄰域搜索有較好的尋優能力.
개소료감투분구산법(NP)적기본사상,병용우구해류수작업우화조도문제.산법용감투분구수래묘술류수작업조도문제.대가행역진행계통성분구,연후집중수색유우량해적구역.재매일보질대중,산법근종최유희망적분구,병결합계발식산법화린역수색래실현분구전이.방진실험표명,해산법비단순적계발식산법화린역수색유교호적심우능력.
