应用免疫原理设计免疫算子对交叉结果进行修复,将免疫算子作为“有导向的变异算子”取代经典演化算法中的“盲目的变异算子”,有目的地利用待求解问题的知识抑制优化过程中的退化现象,并应用于旅行商问题。实验结果表明了算法的有效性。
In this paper,we design the immunity operator to improve the crossover result by utilizing the immunity theory.As the "guided mutation operator" , the immunity operator substitutes the "blind mutation operator" in normal classic EA,to restrain the degenerate phenomenon during the evolutionary process.We examine the algorithm with examples of TSP and gain promising result.