Efficiency of Improved Harmony Search Algorithm for Solving Engineering Optimization Problems

Topics: Optimization, Mathematical optimization, Algorithm Pages: 19 (4962 words) Published: April 5, 2013
EFFICIENCY OF IMPROVED HARMONY SEARCH ALGORITHM FOR SOLVING ENGINEERING OPTIMIZATION PROBLEMS

Serdar Carbas1,* and Mehmet Polat Saka 2

1 Department of Engineering Sciences, Middle East Technical University, Ankara, Turkey * Corresponding Author. Tel: +90 312 210 2396; Fax: +90 312 210 4462; E-mail address: carbas@metu.edu.tr

2 Civil Engineering Department, University of Bahrain, Isa Town, Bahrain

ABSTRACT

Many optimization techniques have been proposed since the inception of engineering optimization in 1960s. Traditional mathematical modeling-based approaches are incompetent to solve the engineering optimization problems, as these problems have complex system that involves large number of design variables as well as equality or inequality constraints. In order to overcome the various difficulties encountered in obtaining the solution of these problems, new techniques called metaheuristic algorithms are suggested. These techniques are numerical optimization algorithms that are based on a natural phenomenon. In this study, a state-of-art improved harmony search method with a new adaptive error strategy is proposed to handle the design constraints. Number of numerical examples is presented to demonstrate the efficiency of the proposed algorithm in solving engineering optimization problems.

KEYWORDS: Improved Harmony Search Algorithm, Metaheuristic Techniques, Optimization Problems, Engineering Design

1. INTRODUCTION

The improvements in the performance of high-speed computing systems and the progress taken place in computational methods of optimization, the meta-heuristic techniques which are computationally intensive have become practical and used widely in obtaining the solution of engineering design optimization problems in recent years. These techniques simulate the paradigm of a biological, chemical or social system to develop a numerical optimizations method. Depending on what they simulate they are named accordingly such as evolutionary algorithms that mimic survival of the fittest, ant colony or particle swarm optimizations which are based on swarm intelligence or simulated annealing that imitates the cooling of molten metals through annealing [1-6]. It is generally accepted that stochastic approaches can handle engineering optimization problems more efficiently and easily than deterministic algorithms. In addition to their robustness with respect to the growth of problem size, other significant advantages of these methods are related to their relative simplicity and suitability for problems where the implementation of the optimization process is complicated by complexity and differentiability of design domain [7]. These heuristic algorithms are now becoming very popular in many disciplines of science and engineering [8-13].

In this study an improved harmony search optimum design algorithm is proposed for solving engineering design optimization problems. The classical harmony search method is improved by including some new strategies and then used to determine the solution of optimum design problem. The benchmark design examples taken from literature and the structural design examples are considered to demonstrate the effectiveness and robustness of the improvements suggested in the harmony search technique. The novelty of this study not only lies in the improvement suggested for the classical harmony search method, but also in the new error adaptive strategy suggested for constraint handling.

2. STATEMENT OF AN OPTIMIZATION PROBLEM

A general engineering optimization problem can be defined as follows [14];

Minimize;

f(X), X={X1, X2,…,XNd} (1)

which is subjected to

gi(X)≤0, i=1,2,…,p (2)

and

hj(X)=0, j=1,2,…,m...

References: [1] Paton R. Computing with Biological Metaphors, Chapman & Hall, USA, 1994.
[2] Adami C. An introduction to Artificial Life, Springer-Verlag, New York, 1998.
[3] Kennedy J., Eberhart R., and Shi Y. Swarm Intelligence, Morgan Kaufmann Publishers, USA, 2001.
[4] Kochenberger G.A. and Glover F. Handbook of Metaheuristics, Kluwer Academic Publishers, Netherlands, 2003.
[5] De Castro L.N. and F.J. Von Zuben, Recent Developments in Biologically Inspired Computing, Idea Group Publishing, USA, 2005.
[6] Dreo J., Petrowski A., Siarry P., and Taillard E. Metaheuristics for Hard Optimization, Springer-Verlag, Berlin, Heidelberg, 2006.
[7] Zhigljavsky A. and Zilinskas A. Stochastic Global Optimization, Springer, USA, 2008.
[8] Hasancebi O., Carbas S., Dogan E., Erdal F., and Saka M.P
[9] Hasancebi O., Carbas S., Dogan E., Erdal F., and Saka M.P. Comparison of nondeterministic search techniques in the optimum design of real size steel frames, Computers and Structures, 2010, 88(17-18): 1033-1048.
[10] Hasancebi O., Carbas S., and Saka M.P. Improving the performance of simulated annealing in structural optimization, Structural and Multidisciplinary Optimization, 2010, 41(2): 189-203.
[12] Kaveh A. and Talatahari S. Optimization Of Large-Scale Truss Structures Using Modified Charged System Search, International Journal Of Optimization In Civil Engineering, 2011, 1(1): 15-28.
[13] Kaveh A. and Zolghadr A. An Improved Charge System Search For Structural Damage Identification In Beams And Frames Using Changes In Natural Frequencies, International Journal Of Optimization In Civil Engineering, 2012, 2(3): 321-339.
[14] Hasancebi O. and Carbas S. Ant Colony Search Method In Practical Structural Optimization, International Journal Of Optimization In Civil Engineering, 2011, 1(1): 91-105.
[15] Lee K.S. and Geem Z.W. A New Structural Optimization Method Based on the Harmony Search Algorithm, Computers and Structures, 2004, 87(5-6): 284-302.
[16] Mahdavi M., Fesanghary M., and Damangir E
[17] Taherinejad N. Highly reliable harmony search algorithm, European Conference on Circuit Theory and Design (ECCTD’09), Antalya, Turkey, August 23-27, 2009, pp. 818-822.
[18] Omran M.G.H. and Mahdavi M. Global-best harmony search, Applied Mathematics and Computation, 2008, 198(2): 643–656.
[19] Geem Z.W. Particle-Swarm Harmony Search for Water Network Design, Engineering Optimization, 2009, 41(4): 297-311.
[20] Geem Z.W
[21] Hasancebi O., Erdal F., and Saka M.P. An Adaptive Harmony Search Method for Structural Optimization, Journal of Structural Engineering, ASCE, 2010, 136(4): 419-431.
[22] Carbas S. and Saka M.P. Optimum Topology Design of Various Geometrically Nonlinear Latticed Domes Using Improved Harmony Search Method, Structural and Multidisciplinary Optimization, 2012, 45(3): 377-399.
[23] Coelho L.S. and Bernert D.L.A. An improved harmony search algorithm for synchronization of discrete-time chaotic systems Chaos, Solitons and Fractals, 2009, 41(5): 2526-2532.
[24] Himmelblau D.M. Applied Nonlinear Programming, Mc-Graw Hill, Daryaganj, New Delhi, India, 1972.
[25] Gen M. and Cheng R. Genetic Algorithms and Engineering Design, John Wiley and Sons, NY, USA, 1997.
[26] Runarsson T.P. and Yao X. Stochastic ranking for constrained evolutionary optimization, Institute of Electrical and Electronics Engineers International Transactions on Evolutionary Computation, 2000, 4: 284-294.
[27] He S., Prempain E., and Wu Q.H. An improved particle swarm optimizer for mechanical design optimization problems, Engineering Optimization, 2007, 36(5): 585-605.
[28] Lee K.S. and Geem Z.W. A new meta-heuristic algorithm for continuous engineering optimization-harmony search theory and practice, Computer Methods In Applied Mechanics And Engineering, 2005, 194(36-38): 3902-3933.
[29] Rao S.S. Engineering Optimization: Theory and Practice, John Wiley and Sons, 3rd edition, 1996.
[30] Gandomi A.H., Yang X.S., and Alavi A.H. Mixed variable structural optimization using firefly algorithm, Computers and Structures, 2011, 89(23–24): 2325–2336.
[31] Deb K. Optimal design of a welded beam via genetic algorithms, American Institute of Aeronautics and Astronautics Journal, 1991, 29: 2013-2015.
[32] Coello C.A.C. Use of a self-adaptive penalty approach for engineering optimization problems, Computers In Industry, 2000, 41(2): 113-127.
[33] Sandgren E. Nonlinear integer and discrete programming in mechanical design optimization, Journal of Mechanical Design, 1990, 112: 223–229.
[34] Coello C.A.C. and Montes E.M. Use of dominance-based tournament selection to handle constraints in genetic algorithms, Intelligent Engineering Systems through Artificial Neural Networks (ANNIE’2001), ASME Press, St. Louis, Missouri, 2001, pp.177–182.
[35] Deb K. Geneas: a robust optimal design technique for mechanical component design, Evolutionary Algorithms in Engineering Applications, in: Dasgupta D. and Michalewicz Z. (Eds.), Springer-Verlag, Berlin, Heidelberg, 1997, pp. 497–514.
[36] Cao Y.J. and Wu Q.H. A mixed variable evolutionary programming for optimisation of mechanical design, International Journal of Engineering Intelligent Systems for Electrical Engineering and Communications, 1999, 7(2): 77–82.
[37] Manual of Steel Construction Load and Resistance factor design, Structural Members, Specifications & Codes, American Institute of Steel Construction Inc., 1991.
Continue Reading

Please join StudyMode to read the full document

You May Also Find These Documents Helpful

  • Essay on Computer Operations, Solving Problem, & Algorithm
  • Problem Solving Essay
  • Problem Solving Essay
  • problem solving Essay
  • problem solving Essay
  • Problem Solving Essay
  • Essay about Problem Solving
  • Problem Solving Essay

Become a StudyMode Member

Sign Up - It's Free