Automatic Domain Decomposition in Finite Element Method - A Comparative Study

被引:1
作者
Kaveh, Ali [1 ]
Seddighian, Mohammad Reza [1 ]
Hassani, Pouya [2 ]
机构
[1] Iran Univ Sci & Technol, Sch Civil Engn, Tehran 1684613114, Iran
[2] Urmia Univ, Fac Engn, Dept Civil Engn, Orumiyeh 5756151818, Iran
来源
PERIODICA POLYTECHNICA-CIVIL ENGINEERING | 2022年 / 66卷 / 02期
关键词
optimization; meta-heuristic algorithm; graph theory; finite element method; graph clustering optimization; k-median; automatic clustering; parallel processing; MULTIVARIATE DATA; OPTIMIZATION; ALGORITHM; NETWORKS;
D O I
10.3311/PPci.18519
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
In this paper, an automatic data clustering approach is presented using some concepts of the graph theory. Some Cluster Validity Index (CVI) is mentioned, and DB Index is defined as the objective function of meta-heuristic algorithms. Six Finite Element meshes are decomposed containing two-and three-dimensional types that comprise simple and complex meshes. Six meta-heuristic algorithms are utilized to determine the optimal number of clusters and minimize the decomposition problem. Finally, corresponding statistical results are compared.
引用
收藏
页码:323 / 334
页数:12
相关论文
共 45 条
[1]  
[Anonymous], 2013, VISUAL EXPLORATIONS
[2]   Locating Emergency Facilities Using the Weighted k-median Problem: A Graph-metaheuristic Approach [J].
Beitollahi, Ali ;
Kaveh, Ali ;
Mahdavi, Vahid Reza .
PERIODICA POLYTECHNICA-CIVIL ENGINEERING, 2018, 62 (01) :200-205
[3]  
Brucker P., 1978, OPTIMIZATION OPERATI, P45
[4]  
Calinski T., 1974, Communications in Statistics, V3, P1, DOI [DOI 10.1080/03610927408827101, 10.1080/03610927408827101]
[5]   A new cluster validity measure and its application to image compression [J].
Chou, CH ;
Su, MC ;
Lai, E .
PATTERN ANALYSIS AND APPLICATIONS, 2004, 7 (02) :205-220
[6]   A TREE-SEARCH ALGORITHM FOR THE PARA-MEDIAN PROBLEM [J].
CHRISTOFIDES, N ;
BEASLEY, JE .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1982, 10 (02) :196-204
[7]   A hybrid meta-heuristic method for continuous engineering optimization [J].
Csebfalvi, Aniko .
PERIODICA POLYTECHNICA-CIVIL ENGINEERING, 2009, 53 (02) :93-100
[8]   Automatic clustering using an improved differential evolution algorithm [J].
Das, Swagatam ;
Abraham, Ajith ;
Konar, Amit .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2008, 38 (01) :218-237
[9]   CLUSTER SEPARATION MEASURE [J].
DAVIES, DL ;
BOULDIN, DW .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1979, 1 (02) :224-227
[10]  
Estivill-Castro V, 1999, LECT NOTES ARTIF INT, V1585, P18