中国工程科学
中國工程科學
중국공정과학
ENGINEERING SCIENCE
2009年
9期
74-77
,共4页
高永超%钱恒%刘丽梅%王云争%王玎
高永超%錢恆%劉麗梅%王雲爭%王玎
고영초%전항%류려매%왕운쟁%왕정
车间作业调度问题%解空间%Backbone
車間作業調度問題%解空間%Backbone
차간작업조도문제%해공간%Backbone
搜索空间的规模和复杂程度是决定问题求解难度的重要因素,而解空间的信息往往可以引导搜索找到最优解.在已知JSP空间结构的基础上,提出一种空间收缩与划分算法.算法利用搜索算法获得的较优解,结合组合优化问题解的backbone的概念,将搜索空间收缩并划分为一个或多个优解域,在优解域内再进行小规模问题的优化.该算法不必在求解前或求解过程中进行大量的统计分析工作,可以利用求解信息对解空间的地形进行估计,提高求解速度和解的质量.实验结果也证明了算法的有效性.
搜索空間的規模和複雜程度是決定問題求解難度的重要因素,而解空間的信息往往可以引導搜索找到最優解.在已知JSP空間結構的基礎上,提齣一種空間收縮與劃分算法.算法利用搜索算法穫得的較優解,結閤組閤優化問題解的backbone的概唸,將搜索空間收縮併劃分為一箇或多箇優解域,在優解域內再進行小規模問題的優化.該算法不必在求解前或求解過程中進行大量的統計分析工作,可以利用求解信息對解空間的地形進行估計,提高求解速度和解的質量.實驗結果也證明瞭算法的有效性.
수색공간적규모화복잡정도시결정문제구해난도적중요인소,이해공간적신식왕왕가이인도수색조도최우해.재이지JSP공간결구적기출상,제출일충공간수축여화분산법.산법이용수색산법획득적교우해,결합조합우화문제해적backbone적개념,장수색공간수축병화분위일개혹다개우해역,재우해역내재진행소규모문제적우화.해산법불필재구해전혹구해과정중진행대량적통계분석공작,가이이용구해신식대해공간적지형진행고계,제고구해속도화해적질량.실험결과야증명료산법적유효성.