대한전자공학회:학술대회논문집 (Proceedings of the IEEK Conference)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

A Cooperative Parallel Tabu Search and Its Experimental Evaluation

  • Matsumura, Takashi (University OF The Ryukyus, Department of Information Engineering) ;
  • Nakamura, Morikazu (University OF The Ryukyus, Department of Information Engineering) ;
  • Tamaki, Shiro (University OF The Ryukyus, Department of Information Engineering) ;
  • Onaga, Kenji (Okinawa Research Center, Telecommunications Advancement Organization)
  • 발행 : 2000.07.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper proposes a cooperative parallel tabu search which incorporates with the historical information exchange among processors in addition to its own searching of each processor. We investigate the influence of our proposed cooperative parallel tabu search by comparison with a serial tabu search. We also propose two extensions of the cooperative parallel tabu search which are the cooperative construction of tabu memory and the selection of cooperative partner. Through computational experiment, we observe the improvement of solutions by our proposed method.

키워드