| 基于免疫学原理降低交叉算子破坏性的研究 |
| |
| 引用本文： | 闭应洲,丁立新,杨小雄. 基于免疫学原理降低交叉算子破坏性的研究[J]. 计算机工程与应用, 2007, 43(18): 42-44 |
| |
| 作者姓名： | 闭应洲 丁立新 杨小雄 |
| |
| 作者单位： | 武汉大学,软件工程国家重点实验室,武汉,430072;广西师范学院,信息技术系,南宁,530001;武汉大学,软件工程国家重点实验室,武汉,430072;广西师范学院,资源与环境科学学院,南宁,530001 |
| |
| 基金项目： | 国家自然科学基金 , 广西自然科学基金 , 广西师范学院院前项目 |
| |
| 摘 要： | 应用免疫原理设计免疫算子对交叉结果进行修复,将免疫算子作为“有导向的变异算子”取代经典演化算法中的“盲目的变异算子”,有目的地利用待求解问题的知识抑制优化过程中的退化现象,并应用于旅行商问题。实验结果表明了算法的有效性。
|
| 关 键 词： | 算法设计 交叉算子 免疫算子 旅行商问题 |
| 文章编号： | 1002-8331（2007）18-0042-03 |
| 修稿时间： | 2006-11-01 |
Towards less destructive crossover operator with immunity theory |
| |
| BI Ying-zhou,DING Li-xin,YANG Xiao-xiong. Towards less destructive crossover operator with immunity theory[J]. Computer Engineering and Applications, 2007, 43(18): 42-44 |
| |
| Authors: | BI Ying-zhou DING Li-xin YANG Xiao-xiong |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | algorithm design crossover operator immunity operator travelling salesman problem |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
|
