Skip to main content
SpringerLink
Log in

Finite Convergence and Performance Evaluation of Adaptive Tabu Search

  • Conference paper
  • First Online:
Knowledge-Based Intelligent Information and Engineering Systems (KES 2004)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3215))

Abstract

The naïve tabu search (NTS) has been enhanced with two adaptive mechanisms namely back-tracking and adaptive search radius. The proposed search is called adaptive tabu search (ATS). The paper provides convergence and performance analyses of the ATS.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Glover, F.: Future paths for integer programming and links to artificial intelligence. Computers and Operations Research 13, 533–549 (1986)

    Article  MathSciNet  Google Scholar 

  2. Glover, F., Mulvey, J.M., Hoyland, K.: Solving dynamic stochastic control problems in finance using tabu search with variable scaling. Statistics and Operations Research Technical Report SOR-94-13, Princeton University (1994)

    Google Scholar 

  3. Zhang, G., Habenicht, W., SpieB, W.E.L.: Improving the structure of deep frozen and chilled food chain with tabu search procedure. Journal of Food Engineering 6(1), 67–79 (2003)

    Article  Google Scholar 

  4. Silva, E.L.D., Areiza, J.M.O., Oliveira, G.C.D., Binato, B.: Transmission network expansion planning under a tabu search approach. IEEE Trans. Power Systems 16(1), 62–68 (2001)

    Article  Google Scholar 

  5. Kulworawanichpong, T., Sujitjorn, S.: Optimal power flow using Tabu search. IEEE Power Engineering Review 22(6), 37–40 (2002)

    Google Scholar 

  6. Lin, B., Miller, D.C.: Application of tabu search to model identification. In: AIChE Annual Meeting Los Angleles (2000)

    Google Scholar 

  7. Cordeau, J.-F., Laporte, G.: A tabu search heuristic for the static multi-vehicle dial-a-ride problem. Transportation Research Part B: Methodological 37(6), 579–594 (2003)

    Article  Google Scholar 

  8. Puangdownreong, D., Areerak, K.-N., Srikaew, A., Sujitjorn, S., Totarong, P.: System Identification via Adaptive Tabu Search. In: Proc. IEEE Int. Conf. on Industrial Technology (ICIT 2002), vol. 2, pp. 915–920 (2002)

    Google Scholar 

  9. Glover, F., Hanafi, S.: Finite Convergence of Tabu Search. In: Proc. MIC 2001-4th Metaheuristics Int. Conf., pp. 333–336 (2001)

    Google Scholar 

  10. Hanafi, S.: On the Convergence of Tabu search. J. Heuristics 7, 47–58 (2000)

    Article  Google Scholar 

  11. Bohachevsky, I.O., Johnson, M.E., Stein, M.L.: Generalized simulated annealing for function optimization. Technometrics 28(3), 209–218 (1986)

    Article  Google Scholar 

  12. Miller, S.D., Marchetto, J., Airaghi, S., Koumoutsakos, P.: Optimization based on bacterial chemotaxis. IEEE Trans. Evol. Comput. 6, 16–29 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Seconded from Department of Electrical Engineering, Faculty of Engineering, South-East Asia University, Bangkok, 10160, Thailand

    Deacha Puangdownreong

  2. School of Electrical Engineering, Suranaree University of Technology, Nakhon Ratchasima, 30000, Thailand

    Thanatchai Kulworawanichpong & Sarawut Sujitjorn

Authors
  1. Deacha Puangdownreong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thanatchai Kulworawanichpong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sarawut Sujitjorn
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. KES International, 2nd Floor, 145-157 St John Street, EC1V 4PY, London, United Kingdom

    Mircea Gh. Negoita

  2. Centre for SMART systems Engineering Research Centre, University of Brighton, BN2 4GJ, Moulsecoomb, Brighton, UK

    Robert J. Howlett

  3. School of Electrical and Information Engineering, Knowledge Based Intelligent Engineering Systems Centre, University of South Australia, Mawson Lakes, 5095, SA, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Puangdownreong, D., Kulworawanichpong, T., Sujitjorn, S. (2004). Finite Convergence and Performance Evaluation of Adaptive Tabu Search. In: Negoita, M.G., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2004. Lecture Notes in Computer Science(), vol 3215. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30134-9_95

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30134-9_95

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23205-6

  • Online ISBN: 978-3-540-30134-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation