共 4 条
求解旅行商问题的自学习粒子群优化算法
被引:12
作者:
蔡荣英
李丽珊
林晓宇
钟一文
机构:
[1] 福建农林大学计算机与信息学院
来源:
关键词:
粒子群优化;
旅行商问题;
自学习算子;
变异速度;
组合优化;
D O I:
10.16208/j.issn1000-7024.2007.02.005
中图分类号:
TP301.6 [算法理论];
学科分类号:
摘要:
针对旅行商问题,提出了一种带自学习算子的粒子群优化算法,根据旅行商问题及离散量运算的特点,对粒子的位置、速度等量及其运算规则进行了重新定义,为抑制早熟停滞现象,定义了变异速度来保持粒子群的多样性,使用自学习算子来提高算法的局部求精能力,使算法在空间探索和局部求精间取得了较好的平衡,与领域中的其它典型算法进行了仿真比较,结果表明,该算法具有良好的性能。
引用
收藏
页码:261 / 263+266
+266
页数:4
相关论文