Hybridizing the harmony search algorithm with a spreadsheet 'Solver' for solving continuous engineering optimization problems

Engineering Optimization

Volumn 41, Issue 12, 2009, Pages 1119-1144

  Ayvaz, M Tamer ^a   Kayhan, Ali Haydar ^a   Ceylan, Huseyin ^a   Gurarslan, Gurhan ^a  

^a PAMUKKALE UNIVERSITY   (Turkey)

Author keywords

Harmony search; Hybridization; Optimization; Solver; Spreadsheets

Indexed keywords

CONTINUOUS ENGINEERING OPTIMIZATION; EMPIRICAL STUDIES; ENGINEERING OPTIMIZATION PROBLEMS; GLOBAL-LOCAL; HARMONY SEARCH; HARMONY SEARCH ALGORITHMS; HS ALGORITHM; HYBRIDIZATION; OPTIMIZATION SOLVERS; SEARCH METHOD; SOLUTION PARAMETERS; STOCHASTIC SOLUTION;

CONSTRAINED OPTIMIZATION; HYDRAULIC STRUCTURES; LEARNING ALGORITHMS; SPREADSHEETS; STOCHASTIC SYSTEMS;

STRUCTURAL OPTIMIZATION;

EID: 77951492715     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/03052150902926835     Document Type: Article

References (61)

1. Adeli, H. and Kamal, O., 1986. Efficient optimization of space trusses. Computers and Structures, 24 (3), 501-511.
2. Ayvaz, M.T., 2007. Simultaneous determination of aquifer parameters and zone structures with fuzzy c-means clustering and meta-heuristic harmony search algorithm. Advances in Water Research, 30, 2326-2338.
3. Bracken, J., McCormick, G.P., 1968. Selected applications of nonlinear programming. NewYork:Wiley.
4. Ceylan, H., Ceylan, H., Haldenbilen, S., and Baskan, O., 2008. Transport energy modeling with meta-heuristic harmony search algorithm, an application to Turkey. Energy Policy, 36, 2527-2535.
5. Chao, N.H., Fenves, S.J., andWesterberg,A.W., 1984.Application of reduced quadratic programming technique to optimal structural design. In: E. Atrex , R.H. Gallagher, K.M. Radgsdell, O.C. Zienkiewicz (Eds), New directions in optimum structural design. NewYork:Wiley.
6. Chen, X., Yang, J., Li, Z., Tian, D., and Shao, Z., 2008. A combined global and local search method to deal with constrained optimization for continuous tabu search, International Journal for Numerical Methods in Engineering, 76, 1869-1891.
7. Coello, C.A., 2000. Use of a self-adaptive penalty approach for engineering optimization problems. Computers in Industry, 41 (2), 113-127.
8. Deb, K., 2000. An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering, 186, 311-338.
9. Dorigo, M. and Di Caro, G., 1999. Ant colony optimisation: A new meta-heuristic. In: Proceedings of the Congress on Evolutionary Computation. 2, 1470-1477.
10. Eason, E.D. and Fenton, R.G., 1974. A comparison of numerical optimization methods for engineering design. ASME Journal of Engineering for Industry, 96 (1), 196-200.
11. Espinoza, F.P.,Minsker, B.S., and Goldberg, D.E., 2001.A self adaptive hybrid genetic algorithm. In: Proceedings on the Genetic and Evolutionary Computation Conference (GECCO-2001), San Francisco.
12. Felix, J.E., 1981. Shape optimization of trusses subjected to strength, displacement, and frequency constraints. Thesis (MSc), Naval Postgraduate School.
13. Ferreira, E.N.C. and Salcedo, R., 2001. Can spreadsheet solvers solve demanding optimization problems. Computer Applications in Engineering Education, 9 (1), 49-56. (Pubitemid 33692542)
14. Fesanghary,M., Mahdavi, M.,Minary-Jolandan, M., and Alizadeh,Y., 2008. Hybridizing harmony search algorithm with sequential quadratic programming for engineering optimization problems. Computer Methods in Applied Mechanics and Engineering, 197, 3080-3091.
15. Fogel, D.B., 1995.Acomparison of evolutionary programming and genetic algorithms on selected constrained optimization problems. Simulation, 64 (6), 399-406.
16. Frontline Systems, 2009. Solver.com. Available at http://www.solver.com/ probtype5.htm
17. Geem, Z.W., 2006. Optimal cost design of water distribution networks using harmony search. Engineering Optimization, 38 (3), 259-280.
18. Geem, Z.W., Kim, J.H., and Loganathan, G.V., 2001.Anewheuristic optimization algorithm: harmony search. Simulation, 76 (2), 60-68. (Pubitemid 32543074)
19. Gellatly, R.A. and Berke, L., 1971. Optimal structural design, AFFDLTR- 70-165, Air Force Flight Dynamics Lab., Wright-Patterson AFB, OH.
20. Glover, F., 1977. Heuristic for integer programming using surrogate constraints. Decision Sciences, 8 (1), 156-166.
21. Goldberg, D.E., 1989. Genetic algorithms in search, optimization, and machine learning. Reading, MA:Addison-Wesley.
22. Goldstein, A.A. and Price, J.F., 1971. On descent from local minima, Mathematics of Computation, 25, 569-574.
23. Himmelblau, D.M., 1972. Applied nonlinear programming. NewYork: McGraw-Hill.
24. Holland, J.H., 1975. Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. Ann Arbor: University of Michigan Press.
25. Homaifar, A., Lai, S.H.V., and Qi, X., 1994. Constrained optimization via genetic algorithms. Simulation, 62 (4), 242-254.
26. Houck, C.R., Joines, J.A., and Kay, M.G., 1996. Comparison of genetic algorithms, random start, and two-opt switching for solving large location-allocation problems. Computers and Operations Research, 23 (6), 587-596. (Pubitemid 126667691)
27. Houck, C.R., Joines, J.A., and Wilson, J.R., 1997. Empirical investigation of the benefits of partial Lamarckianism. Evolution Computing, 5 (1), 31-60.
28. Imai, K. and Schmit Jr. A.L., 1981. Configuration optimization of trusses. Journal of Structural Division ASCE, 107 (ST5), 745-756. (Pubitemid 11467515)
29. Jang, W.S., Kang, H.I., and Lee, B.H., 2008. Hybrid simplex-harmony search method for optimization problems. In: Evolutionary computation, CEC 2008, IEEE World Congress on Computational Intelligence.
30. Karahan, H. and Ayvaz, M.T., 2005. Groundwater parameter estimation by optimization and dual reciprocity finite differences method. Journal of Porous Media, 8 (2), 211-223. (Pubitemid 40730120)
31. Kennedy, J. and Eberhart, R., 1995. Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, Piscataway, NJ.
32. Khan, M.R.,Willmert, K.D., and Thornton,W.A., 1979. An optimality criterion method for large-scale structures. AIAA Journal, 17 (7), 753-761.
33. Kim, J.H., Geem, Z.W., and Kim, E.S., 2001. Parameter estimation of the nonlinear Muskingum model using harmony search. Journal of the American Water Resources Association, 37 (5), 1131-1138. (Pubitemid 34009650)
34. Kirkpatrick, S., Gelatt, C., and Vecchi, M., 1983. Optimization by simulated annealing. Science, 220 (4598), 671-680.
35. Lasdon, L.S.,Waren, A.D., Jain, A., and Ratner, M., 1978. Design and testing of a generalized reduced gradient code for nonlinear programming, ACM Transactions on Mathematics Software, 4 (1), 34-49. (Pubitemid 8591463)
36. Lee, K.S. and Geem, Z.W., 2005. A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Computer Methods in Applied Mechanics and Engineering, 194, 3902-3933.
37. Lee, K.S., Geem, Z.W., 2004. A new structural optimization method based on the harmony search algorithm. Computers and Structures, 82, 781-798.
38. Michalewicz, Z., 1992. Genetic algorithm + data structure = evolution programs, NewYork: Springer-Verlag.
39. Michalewicz, Z., 1995. Genetic algorithms, numerical optimization, and constraints. In: L. Esheman (Ed.), Proceedings of the Sixth International Conference on Genetic Algorithms. San Mateo: Morgan Kauffman.
40. Microsoft, 1995. Microsoft Excel-Visual basic for applications. Washington: Microsoft Press.
41. Optimization Technology Center, 2009. Optimization Technology Center'sWeb site [online].Available from: http://wwwnew. mcs.anl.gov/otc/Guide/ SoftwareGuide/Blurbs/grg2.html
42. Pedamallu, C.S. and Ozdamar, L., 2008. Investigating a hybrid simulated annealing and local search algorithm for constrained optimization, European Journal of Operations Ressearch, 185 (3), 1230-1245.
43. Rajeev, S. and Krishnamoorthy, C.S., 1997. Genetic algorithm-based methodologies for design optimization of trusses, ASCE Journal of Structural Engineering, 123 (3), 350-358. (Pubitemid 127612274)
44. Rastrigin, L.A., 1974. Extremal control systems. In: Theoretical foundations of engineering cybernetics series. Moscow, Russia: Nauka.
45. Rizzi, P., 1976. Optimization of multi-constrained structures based on optimality criteria. In: Conference on AIAA/ASME/SAE 17th Structures, Structural Dynamics, and Materials, King of Drussia, Pennsylvania.
46. Rosen, E.M., 1997. Visual basic for applications, add-ins and Excel 7.0. CACHE News, 45, 1-3.
47. Rosenbrock, H.H., 1960.An automatic method for finding the greatest or least value of a function. The Computer Journal, 3 (3), 175-184.
48. Saka, M.P., 1990. Optimum design of pin-jointed steel structures with practical applications, ASCE Journal of Structural Engineering, 116 (10), 2599-2620.
49. Saka, M.P., 2009. Optimum design of steel sway frames to BS5950 using harmony search algorithm. Journal of Construction Steel Research, 65 (1), 36-43.
50. Schmit Jr, L.A. and Farshi, B., 1974. Some approximation concepts for structural synthesis, AIAA Journal, 12 (5), 692-699.
51. Shannon,M.W., 1998. Evolutionary algorithms with local search for combinatorial optimization. Thesis (PhD), University of California, USA.
52. Shi,Y. and Eberhart,Y.C., 1998. A modified particle swarm optimizer. In: Proceedings of the International Congress on Evolutionary Computation 1998 (ICEC-98), IEEE Service Center, Piscataway, NJ.
53. Soh, C.K.,Yang, J.P., 1996. Fuzzy controlled genetic algorithm search for shape optimization. ASCE Journal of Computing in Civil Engineering, 10 (2), 143-150. (Pubitemid 126567082)
54. Stander, N., Snyman, J.A., and Coster, J.E., 1995. On the robustness and efficiency of the S.A.M. algorithm for structural optimization, Journal for Numerical Methods in Engineering, 38, 119-135.
55. Stokes, L., Plummer, J., 2004. Using spreadsheet solvers in sample design. Computational Statistics and Data Analysis, 44 (3), 527-546. (Pubitemid 37358754)
56. Templeman, A.B., Winterbottom, S.K., 1973. Structural design by geometric programming, Second Symposium on Structural Optimization, AGARD Conference, Preprint-123, Milan.
57. Venkayya, V.B., 1971. Design of optimum structures, Computers and Structures, 1 (1-2), 265-309.
58. Yang, J.P., 1996. Development of genetic algorithm-based approach for structural optimization. Thesis (PhD), Nanyang Technology University, Singapore.
59. Yang, J.P. and Soh, C.K., 1997. Structural optimization by genetic algorithms with tournament selection. ASCE Journal of Computing in Civil Engineering, 11 (3), 195-200. (Pubitemid 127590541)
60. Yeniay, O., 2005. A comparative study on optimization methods for the constrained nonlinear programming problems. Mathematical Problems in Engineering, 2, 165-173. (Pubitemid 41529713)
61. Zahara, E., Hu, C.H., 2008. Solving constrained optimization problems with hybrid particle swarm optimization. Engineering Optimization, 40 (11), 1031-1049. (Pubitemid 350266482)