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, where no improving neighbors are available. Iterated Local Search is based on building a sequence of locally optimal solutions by: 1.
* perturbing the current local minimum; 2.
* applying local search after starting from the modified solution.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Cerca local iterativa (ca)
- Iterated local search (en)
- Iterated local search (it)
|
| rdfs:comment
| - Cerca local iterativa (en anglès, Iterated local search, ILS) és un terme de Matemàtiques aplicades i de Ciències de la computació que defineix una modificació de cerca local o de mètodes hill climbing per solucionar problemes d'optimització discreta. Els mètodes de cerca local poden quedar atrapats en un mínim local, o sigui un punt solució que és òptim en el seu entorn. La cerca local iterativa està basada en la construcció d'una seqüència de solucions locals òptimes: 1.
* pertorbant el mínim local actual; 2.
* aplicant una cerca local després de començar des de la solució modificada. (ca)
- 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, where no improving neighbors are available. Iterated Local Search is based on building a sequence of locally optimal solutions by: 1.
* perturbing the current local minimum; 2.
* applying local search after starting from the modified solution. (en)
- Ricerca Locale Iterata oppure Iterated Local Search (ILS) è un termine utilizzato in matematica e in informatica definisce una modifica al livello di per risolvere problemi di combinatoria altrimenti difficili. I metodi proposti da una ricerca locale possono rimanere bloccati in un , dove non risiede alcun intorno migliorante. L'idea generica è di modificare i parametri ad ogni iterazione applicando una perturbazione sui valori. Tuttavia questa perturbazione segue alcuni criteri e proprietà. (it)
|
| foaf:depiction
| |
| dct:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| has abstract
| - Cerca local iterativa (en anglès, Iterated local search, ILS) és un terme de Matemàtiques aplicades i de Ciències de la computació que defineix una modificació de cerca local o de mètodes hill climbing per solucionar problemes d'optimització discreta. Els mètodes de cerca local poden quedar atrapats en un mínim local, o sigui un punt solució que és òptim en el seu entorn. Una modificació senzilla consisteix a fer crides iterativament a la rutina de cerca local, cada cop començant des d'una configuració inicial diferent. Això s'anomena cerca local repetida, i implica que el coneixement obtingut durant les fases de cerca locals anteriors no és utilitzat. Aprendre implica que la història anterior, per exemple la memòria sobre els mínims locals trobats anteriorment, s'extreu per produir cada vegada punts de partida millors per a la cerca local. S'assumeix implícitament que hi ha una distribució agrupada de mínims localsː quan es minimitza una funció, és més fàcil determinar bons mínims locals quan es comença des d'un mínim local amb un valor baix que quan es comença des d'un punt aleatori. L'única precaució és evitar el confinament en una conca d'atracció, de manera que el salt per transformar un òptim local en el punt de partida per a la següent iteració ha de ser adequat. Si el salt és massa curt no ens escaparem de la zona del mínim local i si és massa llarg, el procés esdevindria un procés amb reinicis aleatoris sense memòria. La cerca local iterativa està basada en la construcció d'una seqüència de solucions locals òptimes: 1.
* pertorbant el mínim local actual; 2.
* aplicant una cerca local després de començar des de la solució modificada. La força de pertorbació ha de ser suficient per dirigir la trajectòria a una conca d'atracció diferent que condueixi a un òptim local diferent El mètode ha estat aplicat a diversos problemes d'optimització combinatòria incloent -hi els problemes d'escalonament de processos, els problemes de Flow-Shop, els problemes d'enrutament de vehicles, així com molts altres. (ca)
- 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, where no 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 phases is 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: 1.
* perturbing the current local minimum; 2.
* applying local search after starting from the modified solution. The perturbation strength has to be sufficient to lead the trajectory to a different attraction basin leading to a different local optimum. (en)
- Ricerca Locale Iterata oppure Iterated Local Search (ILS) è un termine utilizzato in matematica e in informatica definisce una modifica al livello di per risolvere problemi di combinatoria altrimenti difficili. I metodi proposti da una ricerca locale possono rimanere bloccati in un , dove non risiede alcun intorno migliorante. Una semplice modifica consiste nell’iterare le chiamate di una ricerca locale in modo che ad ogni iterazione i parametri di configurazione siano diversi. Questa modalità viene anche chiamata ricerca locale iterata e implica che le informazioni ottenute durante le precedenti iterazioni non vengano utilizzate. L'idea generica è di modificare i parametri ad ogni iterazione applicando una perturbazione sui valori. Tuttavia questa perturbazione segue alcuni criteri e proprietà. (it)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage disambiguates
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
