IGSNRR OpenIR
交通网络旅行商路径优化的遗传禁忌搜索算法
余丽1; 陆锋1; 杨林2
2014
Source Publication测绘学报
ISSN1001-1595
Volume43Issue:11Pages:1197
Abstract旅行商路径优化问题是经典的网络分析问题之一,主要通过智能优化方法获得近似最优解。然而,单一智能优化方法存在运算量过大、参数选择苛刻、对初值依赖性强等缺陷,很难快速实现全局优化。本文结合遗传算法的全局寻优能力和禁忌搜索的记忆功能,提出一种基于分散集中策略的遗传禁忌搜索算法,即采用遗传变异算子作为分散策略构造邻域,开辟新的搜索空间,有效提升获得全局最优解的概率;将禁忌搜索作为集中策略进行局部寻优,避免迂回探测,充分体现禁忌搜索较强的"爬山"能力,并通过实际交通网络和不同规模的节点集合,从求解精度、稳定性和效率3个方面对算法进行评价。结果表明,本文提出的交通网络旅行商路径优化的遗传禁忌搜索算法平均求解精度比禁忌搜索算法提高了9%,略优于ArcGIS;当与ArcGIS求解的TSP路径长度差异在1%以内时,禁忌搜索算法已经难以获得对应精度的TSP路径,而遗传禁忌搜索算法效率比遗传算法提高了50%,且遗传禁忌搜索算法具有很好的并行化潜力。
Language英语
Document Type期刊论文
Identifierhttp://ir.igsnrr.ac.cn/handle/311030/84749
Collection中国科学院地理科学与资源研究所
Affiliation1.中国科学院地理科学与资源研究所
2.中国地质大学
First Author Affilication中国科学院地理科学与资源研究所
Recommended Citation
GB/T 7714
余丽,陆锋,杨林. 交通网络旅行商路径优化的遗传禁忌搜索算法[J]. 测绘学报,2014,43(11):1197.
APA 余丽,陆锋,&杨林.(2014).交通网络旅行商路径优化的遗传禁忌搜索算法.测绘学报,43(11),1197.
MLA 余丽,et al."交通网络旅行商路径优化的遗传禁忌搜索算法".测绘学报 43.11(2014):1197.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[余丽]'s Articles
[陆锋]'s Articles
[杨林]'s Articles
Baidu academic
Similar articles in Baidu academic
[余丽]'s Articles
[陆锋]'s Articles
[杨林]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[余丽]'s Articles
[陆锋]'s Articles
[杨林]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.