Proximate Optimality Principle Based Multi-point Tabu Search
-
- Yasuda Keiichiro
- Tokyo Metropolitan University
-
- Nagaoka Takaaki
- Tokyo Metropolitan University
-
- Ishigame Atsushi
- Osaka Prefecture University
Bibliographic Information
- Other Title
-
- 近接最適性原理に基づく多点探索型Tabu Search
Search this article
Abstract
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.
Journal
-
- IEEJ Transactions on Electronics, Information and Systems
-
IEEJ Transactions on Electronics, Information and Systems 128 (3), 515-516, 2008
The Institute of Electrical Engineers of Japan
- Tweet
Details 詳細情報について
-
- CRID
- 1390282679580611968
-
- NII Article ID
- 10021131925
-
- NII Book ID
- AN10065950
-
- ISSN
- 13488155
- 03854221
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- Crossref
- CiNii Articles
- KAKEN
-
- Abstract License Flag
- Disallowed