电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2001年
8期
1042-1045
,共4页
JSP%调度%复杂性%原空间%可行解空间%分割因子
JSP%調度%複雜性%原空間%可行解空間%分割因子
JSP%조도%복잡성%원공간%가행해공간%분할인자
目前,在组合优化领域中,评判近优算法的性能尚缺乏统一的标准和有效的依据,而算法的效率与所要解决问题之间的关系密不可分.本文以JSP问题为例,研究了调度问题本身的结构特征,分析了调度问题可行解空间的属性,提出了分割因子的概念.研究表明,分割因子影响调度问题可行解空间的规模,而各工序加工时间的分布则影响解空间的"崎岖”状况;分割因子和工件加工时间的分布在一定程度上可以反映调度问题的复杂程度.这对近优算法的设计具有一定的指导意义,并为建立统一的近优算法效率衡量标准迈出了探索性的一步.
目前,在組閤優化領域中,評判近優算法的性能尚缺乏統一的標準和有效的依據,而算法的效率與所要解決問題之間的關繫密不可分.本文以JSP問題為例,研究瞭調度問題本身的結構特徵,分析瞭調度問題可行解空間的屬性,提齣瞭分割因子的概唸.研究錶明,分割因子影響調度問題可行解空間的規模,而各工序加工時間的分佈則影響解空間的"崎嶇”狀況;分割因子和工件加工時間的分佈在一定程度上可以反映調度問題的複雜程度.這對近優算法的設計具有一定的指導意義,併為建立統一的近優算法效率衡量標準邁齣瞭探索性的一步.
목전,재조합우화영역중,평판근우산법적성능상결핍통일적표준화유효적의거,이산법적효솔여소요해결문제지간적관계밀불가분.본문이JSP문제위례,연구료조도문제본신적결구특정,분석료조도문제가행해공간적속성,제출료분할인자적개념.연구표명,분할인자영향조도문제가행해공간적규모,이각공서가공시간적분포칙영향해공간적"기구”상황;분할인자화공건가공시간적분포재일정정도상가이반영조도문제적복잡정도.저대근우산법적설계구유일정적지도의의,병위건립통일적근우산법효솔형량표준매출료탐색성적일보.