Scatter-sökning är en evolutionär metod som framgångsrikt har tillämpats på svåra optimeringsproblem. De grundläggande begreppen och principerna för metoden föreslogs först på 1970-talet, baserat på formuleringar från 1960-talet för att kombinera beslutsregler och problembegränsningar. I motsats till andra evolutionära metoder som genetiska algoritmer bygger scatter-sökningen på antagandet att systematiska konstruktioner och metoder för att skapa nya lösningar ger betydande fördelar utöver dem som härrör från randomisering. Den använder strategier för sökdiversifiering och intensifiering som har visat sig effektiva i en mängd olika optimeringsproblem. Detta dokument ger de viktigaste principerna och idéerna för scatter search och dess generaliserade form väg relinking. Vi beskriver först en grundläggande design för att ge läsaren verktygen för att skapa relativt enkla implementationer. Mer avancerade mönster härrör från det faktum att scattersökning och återlänkning av sökvägar också är intimt relaterade till tabusökningen (TS) metaheuristic, och få ytterligare fördelar genom att använda TS adaptivt minne och tillhörande minnesexploateringsmekanismer som kan skräddarsys för särskilda sammanhang. Dessa och andra avancerade processer som beskrivs i dokumentet underlättar skapandet av sofistikerade implementationer för svåra problem som ofta uppstår i praktiska sammanhang. På grund av deras flexibilitet och beprövade effektivitet kan scattersökning och återlänkning av sökvägar framgångsrikt anpassas för att hantera optimeringsproblem som spänner över ett brett spektrum av tillämpningar och en mångfald av strukturer, som visas i tidningarna av denna volym.
Mer avancerade konstruktioner för scattersökning och återlänkning av sökvägar har erbjudits i REF.
Principles of Scatter Search
{'venue': 'Eur. J. Oper. Res.', 'journal': 'Eur. J. Oper. Res.', 'mag_field_of_study': ['Computer Science', 'Mathematics']}