A novel adaptive search strategy of intensification and diversification in tabu search

International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003 Pub Date : 1900-01-01 DOI:10.1109/ICNNSP.2003.1279300

Guangyuan Liu, Yi He, Yonghui Fang, Yuhui Qiu

引用次数: 18

Abstract

Intensification and diversification are two highly important components of tabu search. At many cases, these two components are also conflicting between them. It is worthy of being studied that how to harmonize this conflict. Aiming at this problem, a novel adaptive search strategy of intensification and diversification was proposed in this paper. Taking traveling salesman problem as samples, many experiments was investigated. The results shows: this strategy is feasible and effective.

查看原文本刊更多论文

禁忌搜索中一种增强和多样化的自适应搜索策略

强化和多样化是禁忌搜索的两个重要组成部分。在许多情况下，这两个组件之间也是相互冲突的。如何协调这一矛盾是值得研究的问题。针对这一问题，提出了一种集约化和多样化的自适应搜索策略。以旅行商问题为样本，进行了大量的实验研究。结果表明:该策略是可行和有效的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003

自引率

0.00%

发文量