交叉算子与免疫算子的作用比较

• 作者: 丁立新 闭应洲
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 算法设计 交叉算子 免疫算子 旅行商问题
• 年，卷（期）: 2007,（15）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 170-171,174
• 页数: 3页
• 分类号: TP301.6
• 字数: 3716字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.15.060

摘要

通过应用免疫原理设计免疫算子对交叉结果进行修复,将免疫算子作为"有导向的变异算子"取代经典演化算法中的"盲目的变异算子",可以有效抑制优化过程中的退化现象.该文以旅行商问题为例,通过设置不同的交叉概率和免疫概率,对免疫遗传算法中交叉算子和免疫算子的作用进行研究.实验结果表明,交叉算子的作用在于保证候选解的多样性和建设性(将局部近似最优解组合成全局近似最优解);而免疫算子的作用则是对候选解进行局部优化,二者的结合体现了搜索过程中勘探与开采的统一.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闭应洲	武汉大学软件工程国家重点实验室	8	59	5.0	7.0
5	丁立新	武汉大学软件工程国家重点实验室	62	641	13.0	22.0