Design and Application of Improved Genetic Algorithm for Optimizing the Location of Computer Network Nodes
Abstract
The rapid development of computer technology has made network stability and node positioning accuracy important challenges in optimizing computer network design. This study proposes an optimization method based on the Improved Genetic Algorithm (IGA) to improve the positioning accuracy and stability of network nodes. Firstly, by combining the characteristics of the centroid algorithm and the Approximate Point in Triangulation Test (APIT) algorithm, preliminary optimization of node positions is carried out. Subsequently, an IGA is utilized for further optimization, dynamically adjusting the crossover probability and mutation probability to balance global and local search capabilities and avoid the algorithm falling into local optima. The experimental results showed that IGA achieved significant performance improvement in node localization. Compared with the centroid algorithm, the maximum error of IGA has been reduced by 19% and the overall average error has been reduced by 8.8%. Compared with APIT, IGA has reduced the maximum error by 7% and the overall average error by 3.8%. Regarding fitness values, IGA exhibited faster convergence speed, achieving optimal results with only 75 iterations, surpassing traditional genetic algorithms and APIT algorithms. The node coverage rate reached 98.6%, far higher than the 85.3% of the centroid algorithm and 90.5% of the APIT algorithm. These results demonstrate that IGA has higher accuracy, stability, and computational efficiency in complex network environments, providing an efficient and reliable solution for optimizing the design of computer network nodes.
DOI:
https://doi.org/10.31449/inf.v49i16.7201Downloads
Published
How to Cite
Issue
Section
License
I assign to Informatica, An International Journal of Computing and Informatics ("Journal") the copyright in the manuscript identified above and any additional material (figures, tables, illustrations, software or other information intended for publication) submitted as part of or as a supplement to the manuscript ("Paper") in all forms and media throughout the world, in all languages, for the full term of copyright, effective when and if the article is accepted for publication. This transfer includes the right to reproduce and/or to distribute the Paper to other journals or digital libraries in electronic and online forms and systems.
I understand that I retain the rights to use the pre-prints, off-prints, accepted manuscript and published journal Paper for personal use, scholarly purposes and internal institutional use.
In certain cases, I can ask for retaining the publishing rights of the Paper. The Journal can permit or deny the request for publishing rights, to which I fully agree.
I declare that the submitted Paper is original, has been written by the stated authors and has not been published elsewhere nor is currently being considered for publication by any other journal and will not be submitted for such review while under review by this Journal. The Paper contains no material that violates proprietary rights of any other person or entity. I have obtained written permission from copyright owners for any excerpts from copyrighted works that are included and have credited the sources in my article. I have informed the co-author(s) of the terms of this publishing agreement.
Copyright © Slovenian Society Informatika
