克隆选择单变量边缘分布算法

• 作者: 刘波 吴惕华 张庆彬
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 分布估计算法 单变量边缘分布算法 人工免疫系统 克隆选择算法 旅行商问题
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 1715-1718
• 页数: 4页
• 分类号: TP18
• 字数: 3237字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2007.10.024

摘要

针对单变量边缘分布算法(UMDA)求解复杂优化问题的局限性,将人工免疫系统引入分布估计算法(EDAs)领域,提出了一种基于克隆选择原理的单变量边缘分布算法.该算法在进化过程中的每一代执行若干次克隆选择算法(CLONALG),利用克隆选择过程中的高频变异操作提高混合算法的局部搜索能力.通过对2种不同旅行商问题(TSP)的仿真实验表明,与UMDA、CLONALG以及UMDA和2-opt局部搜索算法的混合算法(UMDA2-opt)相比,克隆选择单变量边缘分布算法具有更高的优化性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴惕华	燕山大学电气工程学院	24	280	9.0	16.0
3	刘波	燕山大学电气工程学院	9	42	5.0	6.0
4	张庆彬	燕山大学电气工程学院	3	13	2.0	3.0