Hoorcollege
Overzicht
Onderwerpen
Particle swarm optimization (PSO).
Het vuurvliegjes-algoritme (FFA).
Het verhaal van de wildgroei aan nature-inspired algorithms.
Kennen
De term deeltjeszwerm-optimalisatie (Eng.: particle swarm optimization, afgekort tot het acroniem PSO).
Het begrip fitness-landschap.
De update-formule vnieuw = Iv + (1 − I)[AGvG + (1 − AG)vP].
De update-formule met ruis vnieuw = Iv + (1 − I)[rGAGvG + rP(1 − AG)vP].
De begrippen locale en globale optima.
Verschillende vormen van initialisatie in PSO: uniform; op een schijf met centrum in een vooraf gekozen punt (bv. de oorsprong); op een schijf met centrum in een variabel punt (bv. aangegeven met een muisklik)
De betekenis van convergentie naar een optimaal punt vs. convergentie naar een sub-optimaal punt.
Het begrip parameter-ruimte.
De betekenis van de noties ceteris paribus, en ceteris paribus-experiment.
De term vuurvliegjes-algoritme (Eng. fire fly algorithm, afgekort tot het acroniem FA, of FFA).
De update-formule sinieuw = si + β·exp(−γrij2)(sj − si) + α·ε.
Het verhaal van de wildgroei aan nature-inspired algorithms.
De belangrijkste boodschap en conclusies van het artikel Mitigating metaphors: A comprehensible guide to recent nature-inspired algorithms, Michael Lones, (2020). SN Computer Science, 1(1), 49.
De belangrijkste boodschap en conclusies van het artikel An analysis of why cuckoo search does not bring any novel ideas to optimization. Camacho-Villalón, C. L., Dorigo, M., & Stützle, T. (2022). Computers and Operations Research, 142, 105747.
De oproep om paal en perk te stellen aan de wildgroei van nature-inspired algorithms: waarom vond men het nodig om een oproep te plaatsen? Wat voor soort mensen namen het initiatief? Wat stond er in die oproep? Hoe luiden de vier clausules? Hoe werd de oproep gepubliceerd? In een enkel journal, in meerdere journals, op fora, conferenties, Reddit of wat? Titels van tijdschriften of fora doen er niet toe, wel het soort medium, en de manier waarop.
De conclusie van de bestiarium-presentatie, bestaande uit 3 á 4 punten. (Het derde punt bezit een puntloze observatie, vandaar.)
Kunnen
De PSO update-formule toepassen.
Het duiden van de parameters AG, I (inertia), en speed limit. Aangeven wat er gebeurt als deze parameters ceteris paribus extreme waarden aannemen.
De stochastische variant van de PSO update-formule toepassen. (I.e., de formule met ruis.)
Duiden van de effecten van het inbrengen van ruis. I.e., waar is het goed voor?
De firefly update-formule toepassen.
Het duiden van de parameters α, β, en γ. Aangeven wat er gebeurt als deze parameters ceteris paribus extreme waarden aannemen.
Materiaal
Slides Op de Natuur Geïnspireerde Algoritmen.
Slides Een Bestiarium van Algoritmen.
Werkcollegedictaat.