计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (18): 42-44.

• 学术探讨 • 上一篇    下一篇

基于免疫学原理降低交叉算子破坏性的研究

闭应洲1,2,丁立新1,杨小雄3   

  1. 1.武汉大学 软件工程国家重点实验室,武汉 430072
    2.广西师范学院 信息技术系,南宁 530001
    3.广西师范学院 资源与环境科学学院,南宁 530001
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-06-21 发布日期:2007-06-21
  • 通讯作者: 闭应洲

Towards less destructive crossover operator with immunity theory

BI Ying-zhou1,2,DING Li-xin1,YANG Xiao-xiong3   

  1. 1.State Key Laboratory of Software Engineering,Wuhan University,Wuhan 430072,China
    2.Department of Information Technology,Guangxi Teachers Education University,Nanning 530001,China
    3.School of Resource & Environment Science,Guangxi Teachers Education University,Nanning 530001,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-06-21 Published:2007-06-21
  • Contact: BI Ying-zhou

摘要: 应用免疫原理设计免疫算子对交叉结果进行修复,将免疫算子作为“有导向的变异算子”取代经典演化算法中的“盲目的变异算子”,有目的地利用待求解问题的知识抑制优化过程中的退化现象,并应用于旅行商问题。实验结果表明了算法的有效性。

Abstract: 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.