Study of optimal site selection for brand promotion based on simulated annealing and genetic algorithms

Abstract

This article introduces the application of the simulated annealing algorithm (SA) in solving brand promotion problems. The goal of the brand promotion problem is to find a path that minimizes the distance through all cities. We use the SA algorithm to solve the brand promotion problem, which avoids the trap of local optimal solutions by using a randomized search strategy and an acceptance of inferior solutions strategy. In this article, we apply the SA algorithm to a brand promotion problem instance and compare it with genetic algorithms and greedy algorithms. The experimental results show that the SA algorithm can obtain results close to the optimal solution and has better robustness and faster convergence speed.