免疫粒子群优化算法求解旅行商问题
陈曦
蒋加伏
1.长沙理工大学计算机与通讯工程学院应用教研室,长沙,4100762.长沙理工大学计算机与通讯工程学院应用教研室,长沙,410076
摘要：受生物体免疫系统免疫机制的启发,论文把免疫系统的免疫信息处理机制引入到粒子群优化算法中,设计了求解旅行商问题的免疫粒子群优化算法.这种免疫粒子群优化算法结合了粒子群优化算法具有的全局寻优能力和免疫系统的免疫信息处理机制,并且实现简单,改善了粒子群优化算法摆脱局部极值点的能力,提高了算法进化过程中的收敛速度和精度.实验表明本文提出的算法具有较好的性能.
关键词：粒子群优化算法免疫系统旅行商问题
分类号：TP3(计算技术、计算机技术)
资助基金：浙江省湖州市自然科学基金(03JJy3101)
论文发表日期：2006-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 10-12,29 )
英文信息