摘要
遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具。二者既有共性,又有个性。本文综述了遗传算法和禁忌搜索算法及它们的混合策略在车间调度优化问题中的应用现状。
The appearance of genetic algorithms and tabu search provide powerful tools for solving combinatorial optimization problems in multi-dimensions.This article researches the applications of genetic algorithm and tabu search in Job-shop Plan Problems, and emphases on the hybrid strategy of its in Job-shop Plan Problems.
出处
《工业控制计算机》
2004年第2期4-5,共2页
Industrial Control Computer
基金
辽宁省基金资助项目(20022114)