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

Author:

代桂平 (代桂平.) | 王勇 (王勇.) | 侯亚荣 (侯亚荣.)

Indexed by:

CQVIP CSCD

Abstract:

TSP问题为组合优化中的经典的NP完全问题.针对这一问题,首先设计了基于遗传算法的求解算法,包括编码设计、适应度函数选择、终止条件设定、选择算子设定、交叉算子设定以及变异算子设定等,给出了基于遗传算法求解TSP问题的一般性流程,然后设计并实现了基于遗传算法的TSP问题求解系统,给出了求解系统的体系结构,并给出了求解系统基于Ja-va语言的实现机制,最后通过实验结果的分析,表明了算法具有较好的寻优性能,系统具有较好的实用性.

Keyword:

旅行商问题 体系结构 遗传算法

Author Community:

  • [ 1 ] [代桂平]北京工业大学电控学院,北京市,100124
  • [ 2 ] [王勇]北京工业大学
  • [ 3 ] [侯亚荣]北京工业大学

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

微计算机信息

ISSN: 1008-0570

Year: 2010

Issue: 4

Volume: 26

Page: 15-16,19

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: 23

Chinese Cited Count:

30 Days PV: 15

Online/Total:270/10511384
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.