Abstract
The reliance of Tabu Search (TS) algorithms on a local search leads to a logical development of algorithms that use more than one search concurrently. In this paper we present a multi-threaded TS algorithm employing a number of threads that share information. We assess the performance of this algorithm compared to previous multi-objective TS algorithms, via the results obtained from applying the algorithms to a range of standard test functions. We also consider whether an optimal number of threads can be found, and what impact changing the number of threads used has on performance. We discover that, contrary to the popular belief that multi-threading is usually beneficial, performance only improves in a few special cases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Jones, D.F., Mirrazavi, S.K., Tamiz, M.: Multi-objective meta-heuristics: An overview of the current state-of-the-art. European Journal of Operational Research 137(1), 1–9 (2002)
Jaeggi, D.M., Parks, G.T., Kipouros, T., Clarkson, P.J.: The development of a multi-objective Tabu Search algorithm for continuous optimisation problems. European Journal of Operational Research (in press, 2006)
Crainic, T.G., Toulouse, M.: Parallel strategies for meta-heuristics. Parallel Computing 30(1), 57–79 (2002)
Taillard, E.D.: Parallel Taboo Search techniques for the job shop scheduling problem. ORSA Journal of Computing 6(2), 108–117 (1994)
Connor, A.M.: A multi-thread Tabu Search algorithm. Design Optimization 1(3), 293–304 (1999)
Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers, Boston (1997)
Hooke, R., Jeeves, T.A.: “Direct search” solution of numerical and statistical problems. Journal of the ACM 8(2), 212–229 (1961)
Zitzler, E., Deb, K., Thiele, L.: Comparison of Multiobjective Evolutionary Algorithms. TIK-Report 70 (1999)
Deb, K.: Multi-objective Optimization using Evolutionary Algorithms (Section 8.3). Wiley & Sons, Chichester (2001)
Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., Grunert da Fonseca, V.: Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation 7(2), 117–132 (2003)
Knowles, J.D., Thiele, L., Zitzler, E.: A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers. TIK-Report 214 (2006)
Conover, W.J.: Practical Nonparametric Statistics, 3rd edn. Wiley & Sons, Chichester (1999)
Jaeggi, D.M., Parks, G.T., Kipouros, T., Clarkson, P.J.: A multi-objective Tabu Search algorithm for constrained optimisation problems. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 490–504. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Dawson, P., Parks, G., Jaeggi, D., Molina-Cristobal, A., Clarkson, P.J. (2007). The Development of a Multi-threaded Multi-objective Tabu Search Algorithm. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds) Evolutionary Multi-Criterion Optimization. EMO 2007. Lecture Notes in Computer Science, vol 4403. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70928-2_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-70928-2_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70927-5
Online ISBN: 978-3-540-70928-2
eBook Packages: Computer ScienceComputer Science (R0)