近接最適性原理に基づく多点探索型 Tabu Search
近接最適性原理に基づく多点探索型 Tabu Search
复制标题
基于邻近最优原则的多点搜索禁忌搜索
DOI：
10.1541/ieejeiss.128.515
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
篤司 石亀
中科院分区：
文献类型：
--
作者：
安田 恵一郎;右明 永岡;篤司 石亀
提出了一种新的多搜索点禁忌搜索方法。该方法考虑了近似最优原则（POP），提高了算法的搜索效率。将该方法应用于若干旅行商问题，验证了该算法的有效性。
This paper proposes a new Tabu Search with multi search points. In the proposed method, Proximate Optimality Principle (POP) is taken into consideration in order to improve its search efficiency. The proposed method is applied to some traveling salesman problems to verify the performance of the proposed algorithm.