免疫粒子群优化算法求解旅行商问题

被引:11
作者
陈曦
蒋加伏
机构
[1] 长沙理工大学计算机与通讯工程学院应用教研室
基金
湖南省自然科学基金;
关键词
粒子群优化算法; 免疫系统; 旅行商问题;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
受生物体免疫系统免疫机制的启发,论文把免疫系统的免疫信息处理机制引入到粒子群优化算法中,设计了求解旅行商问题的免疫粒子群优化算法。这种免疫粒子群优化算法结合了粒子群优化算法具有的全局寻优能力和免疫系统的免疫信息处理机制,并且实现简单,改善了粒子群优化算法摆脱局部极值点的能力,提高了算法进化过程中的收敛速度和精度。实验表明本文提出的算法具有较好的性能。
引用
收藏
页码:10 / 12+29 +29
页数:4
相关论文
共 5 条
[1]   粒子群优化算法求解旅行商问题 [J].
黄岚 ;
王康平 ;
周春光 ;
庞巍 ;
董龙江 ;
彭利 .
吉林大学学报(理学版), 2003, (04) :477-480
[2]   基于蚂蚁算法的QoS路由调度方法 [J].
张素兵 ;
吕国英 ;
刘泽民 ;
周正 .
电路与系统学报, 2000, (01) :1-5
[3]   一种基于免疫原理的遗传算法 [J].
王煦法 ;
张显俊 ;
曹先彬 ;
张军 ;
冯雷 .
小型微型计算机系统, 1999, (02) :38-41
[4]  
人工免疫系统原理与应用[M]. , 莫宏伟主编, 2002
[5]  
分子免疫学[M]. 科学出版社 , 王亚辉 著, 1982