Giannakoglou, KCGiotis, APA cost-effective method for the recursive bisection of two-dimensional unstructured grids into 2(n) subdomains is introduced. The method is based on Genetic Algorithms (GAs) and is capable of generating evenly loaded disjoint mesh subsets with small interface length, that can be efficiently processed in parallel, on distributed memory platforms. Non-dimensional quotients, that express the load-balance and minimum communication requirements, are combined in a simple cost function controlled by the GA. The genetic operators are coupled with a single-pass multilevel scheme that allows for reduced size chromosomes to be processed. Upon convergence at any level, the GA continues to operate at the next finer grid using the same population of the uncoarsened current chromosomes. At the lowest level, a special refinement task, that permits local modifications only to the available partitions, is carried out. Crossover operators are standard, while a customised mutation operator, that takes into account the graph connectivity, is proposed. After completion of the mutation, a correction task enhances the convergence properties of the proposed method. (C) 1998 Published by Elsevier Science Limited. All rights reserved.http://hdl.handle.net/123456789/12577ISI:0000749448000062138290965-997812910.1016/S0965-9978(98)00014-3engELSEVIER SCI LTDAdvances in Engineering SoftwareGenetic OperatorConvergence of numerical methodsCost FunctionGenetic AlgorithmDistributed computer systemsRecursive spectral bisectionGraph theoryDistributed MemoryUnstructured GridGraph ConnectivityGenetic algorithmsParallel processing systemsLanczos algorithmCost EffectivenessRecursive functionsUnstructured grid partitioning methodLoad BalanceAn unstructured grid partitioning method based on genetic algorithmsjournalArticle1998Δημοσίευση σε περιοδικόPublication in journalΛογισμικό (software)Softwareisi - Computer Science, Software Engineering includes resources that are concerned with the programs, routines, and symbolic languages that control the functioning of the hardware and direct its operation. Also covered in this category are computer graphics, digital signal processing, and programming languages.Επιστημονικό άρθροScientific articleΕθνικό Μετσόβιο ΠολυτεχνείοGreek Aggregator OpenArchives.gr | National Documentation Centre (EKT)other