Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Iterated_local_search> ?p ?o }
Showing triples 1 to 33 of
33
with 100 triples per page.
- Iterated_local_search abstract "Iterated Local Search (ILS) is a term in applied mathematics and computer sciencedefining a modification of local search or hill climbing methods for solving discrete optimization problems.Local search methods can get stuck in a local minimum, whereno improving neighbors are available.A simple modification consists of iterating calls to the local search routine,each time starting from a different initial configuration. This is called repeated local search, and implies that the knowledge obtained during the previous local search phasesis not used.Learning implies that the previous history, for example the memory about the previously found local minima, is mined to produce better and better starting points for local search.The implicit assumption is that of a clustered distribution of local minima: when minimizing a function, determining good local minima is easier when starting from a local minimum with a low value than when starting from a random point. The only caveat is to avoid confinement in a given attraction basin, so that the kick to transform a local minimizer into the starting point for the next run has to be appropriately strong, but not too strong to avoid reverting to memory-less random restarts.Iterated Local Search is based on building a sequence of locally optimal solutions by: perturbing the current local minimum; applying local search after starting from the modified solution.The perturbation strength has to be sufficient to lead the trajectory to a differentattraction basin leading to a different local optimum.The method has been applied to several Combinatorial Optimization Problems including the Job-Shop Scheduling Problems, Flow-Shop Problems, Vehicle Routing Problems as well as many others.".
- Iterated_local_search thumbnail Iterated_local_search.png?width=300.
- Iterated_local_search wikiPageID "30155625".
- Iterated_local_search wikiPageLength "4473".
- Iterated_local_search wikiPageOutDegree "13".
- Iterated_local_search wikiPageRevisionID "670864754".
- Iterated_local_search wikiPageWikiLink Applied_mathematics.
- Iterated_local_search wikiPageWikiLink Category:Optimization_algorithms_and_methods.
- Iterated_local_search wikiPageWikiLink Combinatorial_optimization.
- Iterated_local_search wikiPageWikiLink Computer_science.
- Iterated_local_search wikiPageWikiLink Hill_climbing.
- Iterated_local_search wikiPageWikiLink Job_shop_scheduling.
- Iterated_local_search wikiPageWikiLink Local_optimum.
- Iterated_local_search wikiPageWikiLink Local_search_(optimization).
- Iterated_local_search wikiPageWikiLink Maxima_and_minima.
- Iterated_local_search wikiPageWikiLink Vehicle_routing_problem.
- Iterated_local_search wikiPageWikiLink File:Iterated_local_search.png.
- Iterated_local_search wikiPageWikiLinkText "Iterated Local Search".
- Iterated_local_search wikiPageWikiLinkText "Iterated local search".
- Iterated_local_search wikiPageWikiLinkText "iterated local search".
- Iterated_local_search wikiPageUsesTemplate Template:Reflist.
- Iterated_local_search subject Category:Optimization_algorithms_and_methods.
- Iterated_local_search hypernym Term.
- Iterated_local_search type Algorithm.
- Iterated_local_search comment "Iterated Local Search (ILS) is a term in applied mathematics and computer sciencedefining a modification of local search or hill climbing methods for solving discrete optimization problems.Local search methods can get stuck in a local minimum, whereno improving neighbors are available.A simple modification consists of iterating calls to the local search routine,each time starting from a different initial configuration.".
- Iterated_local_search label "Iterated local search".
- Iterated_local_search sameAs Q6094397.
- Iterated_local_search sameAs Cerca_local_iterativa.
- Iterated_local_search sameAs m.0g59x6r.
- Iterated_local_search sameAs Q6094397.
- Iterated_local_search wasDerivedFrom Iterated_local_search?oldid=670864754.
- Iterated_local_search depiction Iterated_local_search.png.
- Iterated_local_search isPrimaryTopicOf Iterated_local_search.