Skip to main content
SpringerLink
Log in

A Modified Harmony Search Threshold Accepting Hybrid Optimization Algorithm

  • Conference paper
Book cover Multi-disciplinary Trends in Artificial Intelligence (MIWAI 2011)

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

Abstract

Hybrid metaheuristics are the recent trend that caught the attention of several researchers which are more efficient than the metaheuristics in finding the global optimal solution in terms of speed and accuracy. This paper presents a novel optimization metaheuristic by hybridizing Modified Harmony Search (MHS) and Threshold Accepting (TA) algorithm. This methodology has the advantage that one metaheuristic is used to explore the entire search space to find the area near optima and then other metaheuristic is used to exploit the near optimal area to find the global optimal solution. In this approach Modified Harmony Search was employed to explore the search space whereas Threshold Accepting algorithm was used to exploit the search space to find the global optimum solution. Effectiveness of the proposed hybrid is tested on 22 benchmark problems. It is compared with the recently proposed MHS+MGDA hybrid. The results obtained demonstrate that the proposed methodology outperforms the MHS and MHS+MGDA in terms of accuracy and functional evaluations and can be an expeditious alternative to MHS and MHS+MGDA.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Choudhuri, R., Ravi, V., Mahesh Kumar, Y.: A Hybrid Harmony Search and Modified Great Deluge Algorithm for Unconstrained Optimization. Int. Jo. of Comp. Intelligence Research 6(4), 755–761 (2010)

    Google Scholar 

  2. Dueck, G., Scheur, T.: Threshold Accepting: A General Purpose Optimization Algorithm appearing Superior to Simulated Annealing. Jo. of Comp. Physics 90, 161–175 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  3. Edmund, K.B., Graham, K.: Search Methodologies: Introductory Tutorials in Optimization and Decission Support Techniques. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  4. Glover, F.: Future Paths for Integer Programming and Links to Artificial Intelligence. Computers and Op. Research 13(5), 533–549 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  5. Geem, Z., Kim, J., Loganathan, G.: A new heuristic optimization algorithm: harmony search. Simulation 76, 60–68 (2001)

    Article  Google Scholar 

  6. Ravi, V., Murthy, B.S.N., Reddy, P.J.: Non-equilibrium simulated annealing-algorithm applied to reliability optimization of complex systems. IEEE Trans. on Reliability 46, 233–239 (1997)

    Article  Google Scholar 

  7. Trafalis, T.B., Kasap, S.: A novel metaheuristics approach for continuous global optimization. Jo. of Global Optimization 23, 171–190 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  8. Chelouah, R., Siarry, P.: Genetic and Nelder-Mead algorithms hybridized for a more accurate global optimization of continuous multi-minima functions. European Jo. of Op. Research 148, 335–348 (2003)

    Article  MATH  Google Scholar 

  9. Schimdt, H., Thierauf, G.: A Combined Heuristic Optimization Technique. Advance in Engineering Software 36(1), 11–19 (2005)

    Article  MATH  Google Scholar 

  10. Bhat, T.R., Venkataramani, D., Ravi, V., Murty, C.V.S.: Improved differential evolution method for efficient parameter estimation in biofilter modeling. Biochemical Eng. Jo. 28, 167–176 (2006)

    Article  Google Scholar 

  11. Srinivas, M., Rangaiah, G.: Differential Evolution with Tabu list for Global Optimization and its Application to Phase Equilibrium and Parameter Estimation. Problems Ind. Engg. Chem. Res. 46, 3410–3421 (2007)

    Article  Google Scholar 

  12. Chauhan, N., Ravi, V.: Differential Evolution and Threshold Accepting Hybrid Algorithm for Unconstrained Optimization. Int. Jo. of Bio-Inspired Computation 2, 169–182 (2010)

    Article  Google Scholar 

  13. Li, H., Li, L.: A novel hybrid particle swarm optimization algorithm combined with harmony search for higher dimensional optimization problems. In: Int. Conference on Intelligent Pervasive Computing, Jeju Island, Korea (2007)

    Google Scholar 

  14. Fesanghary, M., Mahdavi, M., Joldan, M.M., Alizadeh, Y.: Hybridizing harmony search algorithm with sequential programming for engineering optimization problems. Comp. Methods Appl. Mech. Eng. 197, 3080–3091 (2008)

    Article  MATH  Google Scholar 

  15. Gao, X.Z., Wang, X., Ovaska, J.: Uni-Modal and Multi Modal optimization using modified harmony search methods. IJICIC 5(10(A)), 2985–2996 (2009)

    Google Scholar 

  16. Kaveh, A., Talatahari, S.: PSO, ant colony strategy and harmony search scheme hybridized for optimization of truss structures. Computers and Structures 87, 267–283 (2009)

    Article  Google Scholar 

  17. Ravi, V.: Optimization of Complex System Reliability by a Modified Great Deluge Algorithm. Asia-Pacific Jo. of Op. Research 21(4), 487–497 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  18. Ali, M.M., Charoenchai, K., Zelda, B.Z.: A Numerical Evaluation of Several Stochastic Algorithms on Selected Continuous Global Optimization Test Problems. Jo. of Global Optimization 31, 635–672 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  19. Aluffi-Pentini, F., Parisi, V., Zirilli, F.: Global optimization and stochastic differential equations. Jo. of Op. Theory and Applications 47, 1–16 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  20. Price, W.L.: Global Optimization by Controlled Random Search. Computer Jo. 20, 367–370 (1977)

    Article  MATH  Google Scholar 

  21. Bohachevsky, M.E., Johnson, M.E., Stein, M.L.: Generalized simulated annealing for function optimization. Techno Metrics 28, 209–217 (1986)

    Article  MATH  Google Scholar 

  22. Dixon, L., Szego, G.: Towards Global Optimization 2. North Holland, New York (1978)

    Google Scholar 

  23. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1996)

    Book  MATH  Google Scholar 

  24. Dekkers, A., Aarts, E.: Global optimization and simulated annealing. Mathematical Programming 50, 367–393 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  25. Wolfe, M.A.: Numerical Methods for Unconstrained Optimization. Van Nostrand Reinhold Company, New York (1978)

    MATH  Google Scholar 

  26. Salomon, R.: Reevaluating Genetic Algorithms Performance under Co-ordinate Rotation of Benchmark Functions. Bio. Systems 39(3), 263–278 (1995)

    Article  Google Scholar 

  27. Muhlenbein, H., Schomisch, S., Born, J.: The parallel genetic algorithm as function optimizer. In: Belew, R., Booker, L. (eds.) Proceedings of the Fourth Int. Conference on Genetic Algorithms, pp. 271–278. Morgan Kaufmann (1991)

    Google Scholar 

  28. Sphere problem; global and local optima, http://www.optima.amp.i.kyoto.ac.jp/member/student/hedar/Hedar_files/TestGO_files/Page113.html (cited on November 20, 2010)

  29. Zakharov Problem Global and local optima, www.optima.amp.i.kyotoc.jp/member/student/hedar/Hedar_files/TestGO_files/Page3088.htm (cited on November 20, 2010)

Download references

Author information

Authors and Affiliations

  1. Institute for Development and Research in Banking Technology, Castle Hills Road #1, Masab Tank, Hyderabad, 500 057, AP, India

    Yeturu Maheshkumar & Vadlamani Ravi

  2. Department of Computer & Information Sciences, University of Hyderabad, Hyderabad, 500 046, AP, India

    Yeturu Maheshkumar

Authors
  1. Yeturu Maheshkumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vadlamani Ravi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Informatics, Mahasarakham University, Khamreing, 44150, Kantarawichai, Mahasarakham, Thailand

    Chattrakul Sombattheera

  2. Department of Computers and Information Science, University of Hyderabad, 500046, Hyderabad, Andhra Pradesh, India

    Arun Agarwal

  3. Department of Computer and Information Sciences, University of Hyderabad, 500046, Hyderabad, India

    Siba K Udgata

  4. School of Information Technology, King Mongkut’s University of Technology, Thonburi, Bangkok, Thailand

    Kittichai Lavangnananda

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Maheshkumar, Y., Ravi, V. (2011). A Modified Harmony Search Threshold Accepting Hybrid Optimization Algorithm. In: Sombattheera, C., Agarwal, A., Udgata, S.K., Lavangnananda, K. (eds) Multi-disciplinary Trends in Artificial Intelligence. MIWAI 2011. Lecture Notes in Computer Science(), vol 7080. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25725-4_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25725-4_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25724-7

  • Online ISBN: 978-3-642-25725-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation