基于遗传算法的调度问题研究

调度问题是计算机和人工智能领域的一个重要问题 ,利用遗传算法求解此问题的研究已有一段时间。文章以生产调度的相关研究为背景 ,综述了遗传算法求解调度问题的广泛研究。在回顾问题背景和已有算法的基础上 ,总结和分析了该领域研究的最新成果和进展 ,重点介绍多目标优化遗传算法的方法及特点 。

Scheduling is an important problem for computer and artificial intelligence areas. It has been for time applying Genetic Algorithms in the problem. This paper makes a survey of the universal research on solving scheduling problem with genetic algorithms by taking the related production scheduling researches as background. It summaries and analyzes some of the recent research results and advance in this field after reviewing the problem background and acquired algorithms, emphatically describing the approaches and features of multiobjective optimization based on genetic algorithms. At the end of the paper, the future trends in this area and some possible paths of further research are also provided by the authors.