摘要
该文针对遗传算法在解决排序优化时,交叉操作会导致非法染色体出现,必须使用一些较为复杂的方法加以解决,从而使得计算量增大的问题,提出了一种改进的遗传算法,取消交叉操作,强化变异作用。既简化了遗传操作,又克服了早熟现象,较为成功地解决了TSP问题。
Aiming at the problem when the heredity algorithm is used to resolve the sequence optimizing, the intercross operation will cause illegal chromosome, so that some more complex methods will be adopted and the calculation will be increased, the author puts forward an improved heredity algorithm, in which the mutual operation is canceled and the variability is strengthened. The improved heredity algorithm, simplifying the heredity operation and overcoming the prematurity phenomena, can solve TSP problem more successfully.
出处
《鄂州大学学报》
2004年第4期53-55,共3页
Journal of Ezhou University
关键词
演化算法
组合优化
交叉算子
Evolutionary Algorithm Sequence Optimizing Intercross Algorithm
