The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] future memory(1hit)

1-1hit
  • A Parallel Tabu Search Based on Aspiration Control and Its Cooperative Execution

    Takashi MATSUMURA  Morikazu NAKAMURA  Shiro TAMAKI  Kenji ONAGA  

     
    PAPER

      Vol:
    E83-A No:11
      Page(s):
    2196-2202

    This paper proposes aspiration controls which restrains aspiration branches and keeps the original tabu-based searching by considering past and/or (predicted) future searching profiles. For implementation of the aspiration control we employ not only the short-term and long-term memory but also future memory which is first introduced in this paper as a new concept in the tabu search field. The tabu search with the aspiration control is also parallelized. Moreover two types of parallel cooperative searching scheme are proposed. Through computational experiment, we observe efficiency of our approach comparing to the traditional ones. Especially, we find that cooperative searching has possibility to improve the solution quality very well.