10.3321/j.issn:1000-6788.2006.06.015
求解TSP问题的离散粒子群优化算法
以旅行商问题为例,提出了一种离散粒子群优化算法,根据优化问题及离散量的特点,对粒子的位置、速度等量及其运算规则进行了重新定义,为抑制早熟停滞现象,为粒子和粒子群分别定义了个体多样性和微观多样性,算法中定义了排斥算子来保持粒子群的多样性,使用高效的学习算子来提高算法的局部求精能力,使算法在空间探索和局部求精间取得了很好的平衡,与领域中的其它典型算法进行了仿真比较,结果表明,离散粒子群优化算法具有很好的性能.
离散粒子群优化、旅行商问题、排斥算子、学习算子
26
TP301(计算技术、计算机技术)
福建省自然科学基金A0540006;福建省教育厅科研项目JA03053
2006-07-21(万方平台首次上网日期,不代表论文的发表时间)
共7页
88-94