西华大学学报（自然科学版）
西華大學學報（自然科學版）
서화대학학보（자연과학판）
JOURNAL OF XIHUA UNIVERSITY(NATURAL SCIENCE EDITION)
2007年
1期
59-62
,共4页
热轧调度问题%非对称旅行商问题%小生境模拟退火算法%小生境邻域构造法
熱軋調度問題%非對稱旅行商問題%小生境模擬退火算法%小生境鄰域構造法
열알조도문제%비대칭여행상문제%소생경모의퇴화산법%소생경린역구조법
建立了特殊生产工艺约束下热轧调度问题的非对称旅行商问题的数学模型,采用小生境模拟退火算法求解该模型,提出用小生境邻域构造法构造搜索子空间,以提高模拟退火算法的效率.实验结果表明小生境模拟退火算法能够更快地找到更好的解,并优于局部搜索算法和传统模拟退火算法.
建立瞭特殊生產工藝約束下熱軋調度問題的非對稱旅行商問題的數學模型,採用小生境模擬退火算法求解該模型,提齣用小生境鄰域構造法構造搜索子空間,以提高模擬退火算法的效率.實驗結果錶明小生境模擬退火算法能夠更快地找到更好的解,併優于跼部搜索算法和傳統模擬退火算法.
건립료특수생산공예약속하열알조도문제적비대칭여행상문제적수학모형,채용소생경모의퇴화산법구해해모형,제출용소생경린역구조법구조수색자공간,이제고모의퇴화산법적효솔.실험결과표명소생경모의퇴화산법능구경쾌지조도경호적해,병우우국부수색산법화전통모의퇴화산법.
