Skip to search formSkip to main contentSkip to account menu

Local search (optimization)

Known as: Local search algorithm, K-opt, K-Opt method 
In computer science, local search is a heuristic method for solving computationally hard optimization problems. Local search can be used on problems… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2009
Highly Cited
2009
Ant Colony Optimization (ACO) is a stochastic local search method that has been inspired by the pheromone trail laying and… 
Highly Cited
2008
Highly Cited
2008
  • N. Noman, H. Iba
  • IEEE Transactions on Evolutionary Computation
  • 2008
  • Corpus ID: 14725373
We propose a crossover-based adaptive local search (LS) operation for enhancing the performance of standard differential… 
Highly Cited
2008
Highly Cited
2008
This is a preliminary version of a chapter that appeared in the book Local Search in Combinatorial Optimization, E. H. L. Aarts… 
Highly Cited
2003
Highly Cited
2003
This paper shows how the performance of evolutionary multiobjective optimization (EMO) algorithms can be improved by… 
Review
2001
Review
2001
Iterated Local Search has many of the desirable features of a metaheuristic: it is simple, easy to implement, robust, and highly… 
Highly Cited
1999
Highly Cited
1999
From the Publisher: A meta-heuristic is an iterative master process that guides and modifies the operations of subordinate… 
Highly Cited
1999
Highly Cited
1999
Inspired by a method by Jones et al. (1993), we present a global optimization algorithm based on multilevel coordinate search. It… 
Highly Cited
1998
Highly Cited
1998
We propose a hybrid algorithm for finding a set of nondominated solutions of a multi objective optimization problem. In the… 
Highly Cited
1997
Highly Cited
1997
From the Publisher: In the past three decades local search has grown from a simple heuristic idea into a mature field of… 
Review
1995
Review
1995
computational bounds for local search in combinatorial local search algorithms for combinatorial problems local search algorithms…