Optimal domain decomposition using the global sensitivity analysis-based metaheuristic algorithm

Document Type: Article


1 Centre of Excellence for Fundamental Studies in Structural Engineering, Iran University of ‎Science and Technology, Narmak, Tehran, P.O. Box 16846-13114, Iran‎

2 School of Civil Engineering, Iran University of Science and Technology, Narmak, Tehran, P.O. Box 16846-13114, Iran


In this paper, an efficient approach is presented for finding optimal domain decomposition in conjunction with k-median method. Using the clique graph, the connectivity properties of finite element meshes is represented. In order to divide the nodes of the graph or the meshes of the finite element model into k subdomains, k-median approach is employed. For optimal subdomaining, a recently developed metaheuristic algorithm so-called Global Sensitivity Analysis Based (GSAB), is utilized. The performance of the proposed method is investigated through three finite element models for minimize the cost of k-median problem. A comparison of the numerical results obtained using the proposed method with standard Colliding Bodies Optimization (CBO) and Particle Swarm Optimization (PSO) algorithms indicates that the proposed technique is capable of locating more promising solutions using less computational efforts.


Main Subjects