摘要
研究了作业排序模拟退火法各要素对搜索结果的影响特性 ,给出降温函数概念及其解析特征和有关问题的适宜参数值 ,在此基础上 。
By analyzing characters of temperature descending in simulated annealing algorithm on job shop scheduling, some new concepts such as descending curves and descending functions are introduced and he resolution character of descending functions are discussed. Then a new simulated annealing algorithm with repetitious quenching is developed.
出处
《系统工程理论方法应用》
2003年第1期72-76,共5页
Systems Engineering Theory·Methodology·Applications
基金
国家自然科学基金资助项目 (79970 0 5 4)
关键词
作业排序
模拟退火算法
影响因素
淬火
禁忌搜索
algorithm
job shop scheduling
simulated annealing, tabu search, quenching
