摘要
应用免疫原理设计免疫算子对交叉结果进行修复,将免疫算子作为“有导向的变异算子”取代经典演化算法中的“盲目的变异算子”,有目的地利用待求解问题的知识抑制优化过程中的退化现象,并应用于旅行商问题。实验结果表明了算法的有效性。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第18期42-44,共3页
Computer Engineering and Applications
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60204001)
广西自然科学基金(the Natural Science Foundation of Guangxi Province of China under Grant No.0679018)
广西师范学院院前项目基金。
关键词
算法设计
交叉算子
免疫算子
旅行商问题
algorithm design
crossover operator
immunity operator
travelling salesman problem
