一种混合粒子群优化算法在TSP中的应用

• 作者: 谢旻
• 来源期刊: 太原理工大学学报
• 关键词: TSP 克隆免疫 交叉算子 自适应变异 抗体重组
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 506-509,513
• 页数: 5页
• 分类号: TP312
• 语种: 中文

摘要

针对TSP,提出一种混合粒子群优化算法IHPSO,将种群划分成若干子种群,在子种群内部实施遗传策略.算法在PSO-GA的基础上,引入克隆免疫机制,通过计算粒子间的亲和度来进行复制和变异,从而保留最佳粒子和改进较差粒子.算法中设计了克隆算子、交叉算子、自适应变异算子和抗体重组算子等4个算子.通过实验比较,用所提出的混合粒子群优化算法求解TSP在收敛速度、全局搜索能力和最优解结果上都较优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢旻	南京工业大学电子与信息工程学院	8	24	2.0	4.0