摘要
作业车间调度是一类求解困难的组合优化问题,本文在考虑遗传算法早熟收敛问题和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法相结合,提出了一种基于遗传和禁忌搜索的混合算法,并用实例对该算法进行了仿真研究.结果表明,该算法有很好的收敛精度,是可行的,与传统的算法相比较,有明显的优越性.
JSSP is NP- hard combinational optimization problem. In order to avoid GA premature convergence and to get the advantages of TS,This paper proposed a new hybrid algorithm based on Genetic Algorithm（GA） and Taboo-Search（TS）. And the example shows that the method is feasible and eicient.
出处
《数学理论与应用》
2007年第1期75-77,共3页
Mathematical Theory and Applications
关键词
作业车间调度
遗传算法
禁忌搜索算法
Job-shop Scheduling Problem Genetic Algorithm Taboo-Search Algorithm
