Investigating the Influence of Adding Local Search to Search Algorithms

Abstract

Local search plays a significant role when added to search algorithms as it prompts getting better solutions. Nevertheless, there are numerous situations in which including the local search algorithms does not contribute to the search process and hence should not be incorporated. This paper investigates this issue by performing two types of experiments using one of the most established search algorithms which is genetic algorithms. The obtained results are detailed and discussed in sections five and six respectively.