求解旅行商问题的自学习粒子群优化算法

被引:12
作者
蔡荣英
李丽珊
林晓宇
钟一文
机构
[1] 福建农林大学计算机与信息学院
关键词
粒子群优化; 旅行商问题; 自学习算子; 变异速度; 组合优化;
D O I
10.16208/j.issn1000-7024.2007.02.005
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
针对旅行商问题,提出了一种带自学习算子的粒子群优化算法,根据旅行商问题及离散量运算的特点,对粒子的位置、速度等量及其运算规则进行了重新定义,为抑制早熟停滞现象,定义了变异速度来保持粒子群的多样性,使用自学习算子来提高算法的局部求精能力,使算法在空间探索和局部求精间取得了较好的平衡,与领域中的其它典型算法进行了仿真比较,结果表明,该算法具有良好的性能。
引用
收藏
页码:261 / 263+266 +266
页数:4
相关论文
共 4 条
[1]   基于离散微粒群优化的物流配送车辆路径问题 [J].
肖健梅 ;
黄有方 ;
李军军 ;
王锡淮 ;
不详 .
系统工程 , 2005, (04) :97-100
[2]   微粒群优化在Job-shop调度中的应用 [J].
夏蔚军 ;
吴智铭 ;
张伟 ;
杨根科 .
上海交通大学学报, 2005, (03) :381-385
[3]   求解旅行商问题的混合粒子群优化算法 [J].
高尚 ;
韩斌 ;
吴小俊 ;
杨静宇 .
控制与决策, 2004, (11) :1286-1289
[4]   带时间窗车辆路径问题的粒子群算法 [J].
李宁 ;
邹彤 ;
孙德宝 .
系统工程理论与实践, 2004, (04) :130-135