Improved Genetic Algorithm to Optimize the Wi-Fi Indoor Positioning Based on Artificial Neural Network

Abstract

In order to make more effective use of Wi-Fi fingerprint data to position an object, an improved adaptive genetic algorithm (IAGA) is proposed to optimize the BP (Back Propagation) neural network, namely, IAGA-BP. In this method, the selection, crossover and mutation operations of the genetic algorithm are used to optimize the weights and biases of the BP neural network. On the one hand, the proposed algorithm improves the selection operator in the adaptive genetic algorithm on the basis of preserving the optimal strategy. That is, the population of each generation will be sorted according to the adaptability from the highest to the lowest, then the highest 20% of the population will be directly inherited to the next generation while the worst 20% will be eliminated. The remaining 80% of the population will be selected by a roulette algorithm based on the selection probability of each individual, as to ensure the population volume unchanging. On the other hand, the crossover and mutation probability formulas in the adaptive genetic algorithm are improved. The crossover and mutation rates will be adjusted to preserve superior individuals and genes according to the level of individual adaptability and the current evolution stage of the population. The simulation results show that compared with the traditional Wi-Fi positioning method, the proposed Wi-Fi positioning method has a faster convergence speed and better positioning accuracy of 2.48 meters.

Keywords

• Adaptive genetic algorithm
• BP neural network
• Wi-Fi positioning
• fingerprint positioning