助手标题  
全文文献 工具书 数字 学术定义 翻译助手 学术趋势 更多
查询帮助
意见反馈
   crossover tabu search 的翻译结果: 查询用时:0.006秒
图标索引 在分类学科中查询
所有学科
自然地理学和测绘学
计算机软件及计算机应用
更多类别查询

图标索引 历史查询
 

crossover tabu search
相关语句
  交叉禁忌搜索
     Crossover Tabu Search for Traveling Salesman Problem
     一种求解旅行商问题的交叉禁忌搜索(英文)
短句来源
  相似匹配句对
     Crossover Tabu Search for Traveling Salesman Problem
     一种求解旅行商问题的交叉禁忌搜索(英文)
短句来源
     Research on Tabu Search with Its Parallelization
     禁忌搜索及其并行化研究
短句来源
     On Search
     论搜查
短句来源
     SEARCH CAPABILITY OF CROSSOVER OPERATOR
     交叉算子的搜索能力
短句来源
     TABU SEARCH ALGORITHM FOR FEATURE SELECTION
     Tabu搜索在特征选择中的应用
短句来源
查询“crossover tabu search”译词为用户自定义的双语例句

    我想查看译文中含有:的双语例句
例句
没有找到相关例句


An improved tabu search-crossover tabu search(CTS)was proposed,which is applied for solving a well-known combinatorial optimization problem--the traveling salesman problem(TSP).The key strategies of the CTS are intensification strategy and diversification strategy.Intensification strategies,based on modifying choice rules to encourage move combinations,were used to enhance the efficiency of local search.Diversifications strategies were designed to drive the search into new regions,i.e.,exploit...

An improved tabu search-crossover tabu search(CTS)was proposed,which is applied for solving a well-known combinatorial optimization problem--the traveling salesman problem(TSP).The key strategies of the CTS are intensification strategy and diversification strategy.Intensification strategies,based on modifying choice rules to encourage move combinations,were used to enhance the efficiency of local search.Diversifications strategies were designed to drive the search into new regions,i.e.,exploit the new search spaces.The CTS implement the crossover operator of the genetic algorithm(GA)as the diversification strategy,and the strategy for selecting elite solutions as the intensification strategy.CTS,standard TS,standard TS with intensification strategy and ant colony system(ACS)were used to solve the same TSP problems which come from the library of TSP instances TSPLIB and other three TSP instances of Fogel's path.The results show better CTS performances than other kinds of algorithms.

提出一种改进的禁忌搜索(TS)—交叉禁忌搜索(CTS),并用于混合优化问题旅行商问题(TSP)的求解。CTS主要包括集中策略和分散策略。采用选择规律的改变促进移动的混合,集中策略增强了算法的局部搜索能力;分散策略是用于开辟新的搜索空间。在CTS中,采用遗传算法中的交叉算子作为分散策略,优解选择法作为集中策略。CTS、标准TS、带集中策略的TS和蚁群算法用于求解相同的TSP例子,所用例子都是来自TSPLIB例子库和Fogel路径。求解结果显示了CTS的性能优于其它算法。

This paper presents Crossover Tabu Search(CTS),an improved tabu search,which adopts the crossover operator of the genetic algorithm as the diversification strategy to drive the search into new regions to exploit the new search space.To test its performances,CTS is applied to solve the integer ambiguity-searching problem of a Double Global Positioning System(DGPS).First,a null-space restriction is used to define the searching space,and then,CTS is applied to search...

This paper presents Crossover Tabu Search(CTS),an improved tabu search,which adopts the crossover operator of the genetic algorithm as the diversification strategy to drive the search into new regions to exploit the new search space.To test its performances,CTS is applied to solve the integer ambiguity-searching problem of a Double Global Positioning System(DGPS).First,a null-space restriction is used to define the searching space,and then,CTS is applied to search the optimal result of the integer ambiguity in the searching space.The best result of a practical measurement example is that the searching reliability can reach 92% for a searching ratio of 6%,and the searching reliability is only 45% for the same searching ratio while the traditional tabu search is used.Experimental results show that CTS improves the performance of the traditional tabu search.

利用遗传算法中的交叉因子作为禁忌算法的分散策略,提出了交叉禁忌算法(CTS)。分散策略用于开辟新的搜索空间,将所提出的CTS用于DGPS的整周模糊度解算问题中。首先用零空间约束法确定搜索空间,然后用CTS搜索整周模糊度的最优解。用CTS算法对一个实测算例进行解算,当搜索率为6%的时候,搜索可靠率达到了92%;而用传统的禁忌算法解算时,采用相同的搜索率,搜索可靠率只有45%。实验结果表明CTS的性能要优于传统的禁忌算法。

 
图标索引 相关查询

 


 
CNKI小工具
在英文学术搜索中查有关crossover tabu search的内容
在知识搜索中查有关crossover tabu search的内容
在数字搜索中查有关crossover tabu search的内容
在概念知识元中查有关crossover tabu search的内容
在学术趋势中查有关crossover tabu search的内容
 
 

CNKI主页设CNKI翻译助手为主页 | 收藏CNKI翻译助手 | 广告服务 | 英文学术搜索
版权图标  2008 CNKI-中国知网
京ICP证040431号 互联网出版许可证 新出网证(京)字008号
北京市公安局海淀分局 备案号:110 1081725
版权图标 2008中国知网(cnki) 中国学术期刊(光盘版)电子杂志社