基于传统遗传算法的改进与研究

Research and improvement based on the traditional genetic algorithm

遗传算法是一种采用启发式的模拟自然界的进化论过程来解决现实生活中复杂非线性问题的算法,该算法常用于解决组合问题的最优化。在计算过程中通过对传统的交叉过程进行分析和改进,使用反转交叉的交叉方法,可以很好地解决在交叉过程中产生的"不良基因"问题。文章对基于传统遗传算法的改进进行了研究。

Genetic algorithm is a kind of heuristic algorithm that adopts heuristics mode to simulate the natural evolution process to solve optimization of combinatorial problem. Through analysis and improvement of the traditional cross process in the calculation process, using the method of cross cross inversion. Based on that the traditional crossover process is analyzed and improved in the process of calculation, reverse-crossover method is put forward to solve the ＂bad genes＂ problem in the process of cross.