Fyrverkerier algoritm

Fireworks Algorithm (FWA) är en svärmintelligensalgoritm som utforskar ett mycket stort lösningsutrymme genom att välja en uppsättning slumpmässiga punkter som begränsas av något avståndsmått i hopp om att en eller flera av dem ska ge lovande resultat, vilket möjliggör en mer koncentrerad sökning närliggande.

Algoritmbeskrivning

Algoritmen implementeras och beskrivs i termer av explosionsprocessen för fyrverkerier: explosioner inträffar vid specifika punkter och "gnistor" fläktar ut från explosionen. Varje gnistplats beaktas tills en tillräckligt optimal punkt hittas. När det gäller optimering, när man hittar en $x_{j}$ som uppfyller $f(x_{j})=y$ , fortsätter algoritmen tills en gnista är tillräckligt nära $x_{j}$ . Algoritmen börjar med att välja $n$ initiala platser där fyrverkeriet kommer att explodera. Sedan bestäms mängden gnistor och deras placering utifrån fyrverkeriets närhet till den optimala platsen. Efter att varje gnistplats har utvärderats avslutas algoritmen om en optimal plats hittades, eller så upprepas den med $n$ nya fyrverkeriplatser om en optimal plats inte hittades.

externa länkar