指派问题的遗传算法研究与实现

提出了用遗传算法（ＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ）进行运筹学中指派问题（ＡｓｓｉｇｎｍｅｎｔＰｒｏｂｌｅｍ）优化的新方法。根据优化问题的性质，设计了两种编码方案，以及适合此类问题的复制、交换、倒位、变异四种遗传操作符。在此基础上，完成了整个优化算法及程序框图，并用Ｃ语言实现。计算结果表明，算法设计正确，程序灵活可靠，是解决此类问题的一种行之有效的方法。

Research on Genetic Algorithm for Assignment Problem and Its Realization

A kind of new optimal method based on the genetic algorithm for the asssignmentproblem is put forward in this paper. Two coding methods and four genetic operators about reproduction, crossover,reverse, mutation are designed according to the characteristics of this kindof problem. A complete optimal algorithm is given, which is realized by C language. The resultsshow that the algorithm is correct and the program is nexible and reliable. The method is effective for this type of optimal problem.