Harmony Search Method for Multimodal Size, Shape, and Topology Optimization of Structural Frameworks
Publication: Journal of Structural Engineering
Volume 137, Issue 11
Abstract
This paper describes and demonstrates modifications of the harmony search method to support multimodal structural optimization. Several researchers have recognized the potential of population-based optimization methods, such as genetic algorithms and particle swarm optimization, to support multimodal optimization, that is, generating a range of good alternative solutions, rather than a single best solution. Among these population-based methods is the harmony search method, which has been demonstrated to be efficient and effective in many unimodal structural optimization problems. Toward the goal of making the harmony search method more effective in multimodal optimization, this paper describes a new strategy for generating solutions called close-harmony improvisation, and a new strategy for replacing solutions called local replacement. Examples demonstrate the effect of the two strategies used individually and in tandem. The discussion compares results with conventional harmony search and finds that close-harmony improvisation consistently improves the fitness of the search results, although the effect is sometimes mild, whereas local replacement is quite effective in increasing the diversity of the search result.
Get full access to this article
View all available purchase options and get full access to this article.
References
American Institute of Steel Construction. (2001). “Manual of steel construction: Load and resistance factor design.” AISC, Chicago, IL.
AT&T Research. (2010). “Graphviz—Graph visualization software.” 〈http://www.graphviz.org/〉 (Jun. 25, 2010).
Balling, R. J., Briggs, R. R., and Gillman, K. (2006). “Multiple optimum size/shape/topology designs for skeletal structures using a genetic algorithm.” J. Struct. Eng., 132(7), 1158–1165.
Deb, K. (2000). “An efficient constraint handling method for genetic algorithms.” Comput. Methods Appl. Mech. Eng., 186(2–4), 311–338.
Degertekin, S. O. (2008). “Harmony search algorithm for optimum design of steel frame structures: A comparative study with other optimization methods.” Struct. Eng. Mech., 29(4), 391–410.
Gao, X.-Z., Wang, X., and Ovaska, S. J. (2009). “Harmony search mothods for multimodal and constrained optimization.” Music-inspired harmony search algorithm, Z. W. Geem, ed., Springer Verlag, Berlin, 39–51.
Geem, Z. W., Kim, J. H., and Loganathan, G. V. (2001). “A new heuristic optimization algorithm: Harmony search.” Simulation, 76(2), 60–68.
Hasançebi, O., Çarbaş, S., Doğan, E., Erdal, F., and Saka, M. P. (2009). “Performance evaluation of metaheuristic search techniques in the optimum design of real size pin jointed structures.” Comput. Struct., 87(5–6), 284–302.
Hasancebi, O., Ferhat, E., and Mehmet, P. S. (2010). “Adaptive harmony search method for structural optimization.” J. Struct. Eng., 136(4), 419–431.
Lee, K. S., Geem, Z. W., Lee, S. H., and Bae, K. W. (2005). “The harmony search heuristic algorithm for discrete structural optimization.” Eng. Optim., 37(7), 663–684.
Mahdavi, M., Fesanghary, M., and Damangir, E. (2007). “An improved harmony search algorithm for solving optimization problems.” Appl. Math. Comput., 188(2), 1567–1579.
Rajan, S. D. (1995). “Sizing, shape, and topology design optimization of trusses using genetic algorithm.” J. Struct. Eng., 121(10), 1480–1487.
von Buelow, P. (2007). “Advantages of evolutionary computation used for exploration in the creative design process.” J. Integr. Des. Process Sci., 11(3), 5–18.
Wang, C.-M., and Huang, Y.-F. (2010). “Self-adaptive harmony search algorithm for optimization.” Expert Syst. Appl., 37(4), 2826–2837.
Winslow, P., Pellegrino, S., Sharma, S. B., and Happold, B. (2008). “Free form grid structures.” Struct. Eng., 86(3), 19–20.
Information & Authors
Information
Published In
Copyright
© 2011 American Society of Civil Engineers.
History
Received: Jul 2, 2010
Accepted: Jan 3, 2011
Published online: Jan 5, 2011
Published in print: Nov 1, 2011
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.