Abstract
In this chapter three recently developed metaheuristic optimization algorithms, known as colliding bodies optimization (CBO), enhanced colliding bodies optimization (ECBO), and tug of war optimization (TWO), are utilized for optimum nodal ordering to reduce bandwidth, profile, and wavefront of sparse matrices. The bandwidth, profile, and wavefront of some graph matrices, which have equivalent pattern to structural matrices, are minimized using these methods. Comparison of the achieved results with those of some existing approaches shows the robustness of these three new metaheuristic algorithms for bandwidth, profile, and wavefront optimization [1].
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kaveh A, Bijari Sh (2016) Bandwidth, profile and wavefront reduction using PSO, CBO, ECBO and TWO algorithms. Iran J Sci Technol (published online)
Kaveh A (1974) Applications of topology and matroid theory to the analysis of structures. Ph.D. thesis, Imperial College of Science and Technology, London University, UK
Kaveh A (2004) Structural mechanics: graph and matrix methods, 3rd edn. Research Studies Press, Somerset
Kaveh A (2006) Optimal structural analysis, 2nd edn. Wiley, Chichester
Papademetrious CH (1976) The NP-completeness of bandwidth minimization problem. Comput J 16:177–192
Gibbs NE, Poole WG, Stockmeyer PK (1976) An algorithm for reducing the bandwidth and profile of a sparse matrix. SIAM J Numer Anal 12:236–250
Cuthill E, McKee J (1969) Reducing the bandwidth of sparse symmetric matrices. In: Proceedings of the 24th national conference ACM, Bradon System Press, New Jersey, pp 157–172
Bernardes JAB, Oliveira SLGD (2015) A systematic review of heuristics for profile reduction of symmetric matrices. Proc Comput Sci 51:221–230
King IP (1970) An automatic reordering scheme for simultaneous equations derived from network systems. Int J Numer Methods Eng 2:523–533
Kaveh A (2014) Advances in metaheuristic algorithms for optimal design of structures. Springer International Publishing, Switzerland
Kaveh A, Mahdavi VR (2014) Colliding bodies optimization: a novel meta-heuristic method. Comput Struct 139:18–27
Kaveh A, Ilchi Ghazaan M (2014) Enhanced colliding bodies optimization for design problems with continuous and discrete variables. Adv Eng Softw 77:66–75
Kaveh A, Zolghadr A (2016) A novel meta-heuristic algorithm: tug of war optimization. Int J Optim Civil Eng 6:469–493
Kaveh A, Sharafi P (2009) Nodal ordering for bandwidth reduction using ant system algorithm. Eng Comput 26(3):313–323
Kaveh A, Sharafi P (2012) Ordering for bandwidth and profile minimization problems via Charged System Search algorithm. Iran J Sci Technol Trans Civil Eng 36(C1):39–52
Kaveh A, Bijari S (2015) Bandwidth optimization using CBO and ECBO. Asian J Civil Eng 16(4):535–545
Sloan SW (1986) An algorithm for profile and wavefront reduction of sparse matrices. Int J Numer Methods Eng 23:1693–1704
Kaveh A, Roosta GR (1997) Graph-theoretical methods for profile reduction. In: Mouchel Centenary conference on innovation in civil and structural engineering, Cambridge, UK
Rahimi Bondarabady HA, Kaveh A (2004) Nodal ordering using graph theory and a genetic algorithm. Finite Elem Anal Des 40(9–10):1271–1280
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Kaveh, A. (2017). Bandwidth, Profile, and Wavefront Optimization Using CBO, ECBO, and TWO Algorithms. In: Applications of Metaheuristic Optimization Algorithms in Civil Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-48012-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-48012-1_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48011-4
Online ISBN: 978-3-319-48012-1
eBook Packages: EngineeringEngineering (R0)