位置:成果数据库 > 期刊 > 期刊详情页
求解TSP问题的多样性扰动粒子群优化算法
  • ISSN号:1003-9775
  • 期刊名称:《计算机辅助设计与图形学学报》
  • 时间:0
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]福州大学,福建福州350002
  • 相关基金:国家自然科学基金资助项目(10871221,60673161);福建省自然科学基金重点资助项目(A0820002);教育部科学技术研究重点基金资助项目(206073);福建省科技创新平台计划基金资助项目(2009J1007);福建省自然科学基金资助项目(2009J01284);福建省教育厅项目(2007JB07024)
作者: 叶菁[1]
中文摘要:

以旅行商问题为例,提出了一种离散粒子群优化算法,对粒子的位置、速度等量及其运算规则进行了定义,为抑制早熟停滞现象,分别定义了粒子群多样性指标,并在迭代过程中采用扰动保持粒子群的多样性,使算法在空间探索和局部求精间取得了很好的平衡,仿真结果表明,该算法具有很好的性能。

英文摘要:

The traveling salesman problem as an example, a discrete particle swarm optimization algorithm is present. The particle's position, velocity and the operation rules are defined in this paper. For the inhibition of premature stagnation, the diversity index of the particle swarm is defined and disturbance in the iteration process is used to maintain the diversity. The algorithm achieved a good balance between space exploration and the local refinement. Simulation results show that the algorithm has better performance.

同期刊论文项目
期刊论文 23 会议论文 5
同项目期刊论文
期刊信息
  • 《计算机辅助设计与图形学学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国计算机学会
  • 主编:鲍虎军
  • 地址:北京2704信箱
  • 邮编:100190
  • 邮箱:jcad@ict.ac.cn
  • 电话:010-62562491
  • 国际标准刊号:ISSN:1003-9775
  • 国内统一刊号:ISSN:11-2925/TP
  • 邮发代号:82-456
  • 获奖情况:
  • 第三届国家期刊奖提名奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:24752