کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
514430 866738 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Optimal domain decomposition via pp-median methodology using ACO and hybrid ACGA
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
Optimal domain decomposition via pp-median methodology using ACO and hybrid ACGA
چکیده انگلیسی

In this paper an efficient method is developed for decomposing large-scale finite element meshes. A weighted incidence graph is used to transform the connectivity properties of finite element models into those of graphs. A graph GcGc of manageable size is obtained from the main graph model by a coarsening algorithm. The p-medians of this graph are selected using two approaches. The first algorithm uses an ant colony optimization and the second algorithm employs a hybrid ant colony together with genetic algorithm. Here, p   is the number of subdomains which the finite element meshes is intended to be decomposed. Once the medians are obtained, the nodes in GcGc associated with each median are selected. In an expansion process, the nodes of the subdomains in G are obtained. The capabilities of both ant colony optimization, and hybrid ant colony and genetic algorithm are evaluated using many examples of different topology.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Finite Elements in Analysis and Design - Volume 44, Issue 8, May 2008, Pages 505–512
نویسندگان
, ,