• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

郭文忠 (郭文忠.) [1] | 陈国龙 (陈国龙.) [2] | 洪玉玲 (洪玉玲.) [3]

Abstract:

旅行商(TSP)问题是一个典型的NP问题.为了克服基本粒子群优化(PSO)算法在求解离散问题所具有的计算时间长和容易陷入停滞状态等问题,本文基于“簇”思想,对粒子间距离进行重新定义并给出了相应的动态邻域PSO算法.实验结果表明了新型算法在求解TSP问题中的有效性,同时提高了算法的性能,并具有更快的收敛速度.

Keyword:

旅行商问题 粒子群优化算法 组合优化

Community:

  • [ 1 ] 福州大学数学与计算机科学学院
  • [ 2 ] 集美大学计算机工程学院 福建福州350002
  • [ 3 ] 福建福州350002
  • [ 4 ] 福建厦门361021

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

漳州师范学院学报(自然科学版)

Year: 2007

Issue: 02

Page: 37-41

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:807/10984431
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1