XML Persian Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Koohestani​ B. More Effective Reduction of the Bandwidth of Sparse Symmetric Matrices When Using Metaheuristics. Journal of Iranian Association of Electrical and Electronics Engineers 2021; 18 (4) :167-174
URL: http://jiaeee.com/article-1-1031-en.html
University of Tabriz
Abstract:   (1287 Views)
Sparse matrices appear in a number of problems related to science and engineering. The performance of algorithms designed for solving such problems depends significantly on the bandwidth of the problem matrix.  The bandwidth of a sparse symmetric matrix is the distance from the main diagonal beyond which all elements of the matrix are zero. Minimizing the bandwidth of a matrix is an NP-complete problem. Considering the importance of this problem, numerous algorithms have so far been presented for its solution among which metaheuristic algorithms have performed much better than other algorithms. The issue with using metaheuristic algorithms for addressing this problem is that the bandwidth size, which has been employed for comparing the quality of solutions produced by these algorithms in almost all previous studies, is not an appropriate measure, and therefore cannot direct the search process towards high-quality solutions. In this research, the above-mentioned issue is investigated, and a new approach is presented for dealing with it.  
Full-Text [PDF 730 kb]   (566 Downloads)    
Type of Article: Research | Subject: Electronic
Received: 2019/12/2 | Accepted: 2020/12/21 | Published: 2021/10/14

Add your comments about this article : Your username or Email:
CAPTCHA

Send email to the article author


Rights and permissions
Creative Commons License This Journal is an open access Journal Licensed under the Creative Commons Attribution-NonCommercial 4.0 International License. (CC BY NC 4.0)

© 2024 CC BY-NC 4.0 | Journal of Iranian Association of Electrical and Electronics Engineers

Designed & Developed by : Yektaweb