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