Minimun for en funksjon f(x) gitt x som et element i mengden X som igjen er en delmengde i løsningsmengden S.
\(\displaystyle \min \{ f(x)|x \in X, X \subseteq S\}\)
Variabelnaboskapsøk algoritmer
Variabelnaboskapsøk algoritmer er en stokastisk datamaskinalgoritme med iterasjoner anvendt i å finne optimale løsninger på en problemstillinger basert på forhåndsdefinerte naboskapsbetingelser. Naboskap gjennomsøkes tilfeldig eller systematisk for å finne lokale optimaliseringsløsninger. Disse naboskapene blir deretter gjennomsøkt for å finne løsninger. N Mladenović og P Hansen i 1997 brukt til metaheuristisk optimalisering innen diskret kombinatorikk eller i kontinuerlige funksjoner.
Publisert 10. feb. 2022 11:50
- Sist endret 10. feb. 2022 11:50