Simulated Annealing and Evolutionary Algorithm for Base Station Location Problem: a Comparison of Methods

Abstract

A modifications of the evolutionary algorithm and simulated annealing method for solving the base station location problem for creating a wireless data network is introduced in the article. By the way of computer simulation a comparison of speed and accuracy of solutions obtained by the proposed methods and the method of exhaustive search is produced. The study revealed that new simulated annealing method show better results than the modified evolutionary algorithm.