REDUCING THE BANDWIDTH OF SYMMETRICAL DISPERSED WOMBS WITH GENETIC ALGORITHMS
DOI:
https://doi.org/10.15381/pes.v14i1.9587Keywords:
Metaheuristic, Bandwidth, Genetic Algorithmic, Combinatory Explosion.Abstract
This work proposes the minimization of bandwidth in sparse symmetric Matrix, using genetic algorithms and an own software, developed in MS Visual Studio 6.0. There are very numerous applications both in Science and Engineering that requires the resolution of the minimization of bandwidth in symmetric sparse matrix. The solution of great systems of linear algebraic equations with dispersion, structured and symmetric coefficients, involves having great amounts of storage space and a large amount of computational time, The search space is N! in which N is the dimension of the matrix, which is usually quite large. This problem consists of finding a permutation of the rows and columns of a given sparse symmetric matrix, which keeps the nonzero elements in a band that is as close as possible to the main diagonal.
Downloads
Published
Issue
Section
License
Copyright (c) 2011 Ricardo López Guevara
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
THE AUTHORS RETAIN THEIR RIGHTS:
a) The authors retain their trademark and patent rights, and also on any process or procedure described in the article.
b) The authors retain the right to share, copy, distribute, execute and publicly communicate the article published in Pesquimat magazine (for example, place it in an institutional repository or publish it in a book), with recognition of its initial publication in the Pesquimat magazine.
c) The authors retain the right to make a later publication of their work, to use the article or any part of it (for example: a compilation of their works, notes for conferences, thesis, or for a book), provided that they indicate the source of publication (authors of the work, magazine, volume, number and date).
