Iterated Local Search har många av de önskvärda funktionerna i en metaheuristic: det är enkelt, lätt att genomföra, robust och mycket effektivt. Den väsentliga idén med Iterated Local Search ligger i att fokusera sökningen inte på det fulla utrymmet av lösningar utan på en mindre subrymd som definieras av lösningarna som är lokalt optimala för en given optimeringsmotor. Framgången med Iterated Local Search ligger i den partiska provtagningen av denna uppsättning lokala optima. Hur effektivt detta tillvägagångssätt visar sig vara beror främst på valet av den lokala sökningen, störningarna och acceptanskriteriet. Trots sin begreppsmässiga enkelhet har den hittills lett till ett antal toppmoderna resultat utan att man har använt sig av alltför mycket problemspecifik kunskap. Men med ytterligare arbete så att de olika modulerna är väl anpassade till det aktuella problemet, Iterated Local Search kan ofta bli en konkurrenskraftig eller till och med toppmodern algoritm. Syftet med denna översyn är både att ge en detaljerad beskrivning av denna metaheuristic och att visa var den står i fråga om prestanda. - Det är okej. erkänner stöd från
I det andra systemet används LMM som den lokala sökmetoden för den heuristiska kallas Iterated Local Search (ILS) REF.
Iterated local search
{'venue': 'Handbook of Metaheuristics, volume 57 of International Series in Operations Research and Management Science', 'journal': None, 'mag_field_of_study': ['Mathematics']}