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

Author:

帅训波 (帅训波.) | 马书南 (马书南.)

Indexed by:

CQVIP

Abstract:

一般遗传算法求解旅行商问题时,存在着搜索速度与求解质量之间的矛盾.针对此问题提出了一种逆序与对偶组合算子,用以增强遗传算法的局部搜索能力.将其与具有良好全局搜索模式的均匀杂交算子优化组合应用,采用自然数和二进制相互转换的编码方式,构造了一种对TSP问题进行求解的遗传算法,保证了算法的全局收敛性.仿真实验结果表明,该求解方法具有良好的搜索效率和求解质量.

Keyword:

逆序与对偶组合算子 旅行商问题(TSP) 遗传算法 均匀杂交算子

Author Community:

  • [ 1 ] [帅训波]中国石油勘探开发研究院
  • [ 2 ] [马书南]北京工业大学

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

山东理工大学学报(自然科学版)

ISSN: 1672-6197

Year: 2009

Issue: 5

Volume: 23

Page: 29-32

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: 3

Chinese Cited Count:

30 Days PV: 11

Affiliated Colleges:

Online/Total:273/10499222
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.