Obsługa ograniczeń w algorytmach ewolucyjnych (kary, naprawa)

Constraint handling in evolutionary algorithms · id constrainthandling · aliases: constraint handling, constraint-handling techniques, obsługa ograniczeń, ograniczenia w optymalizacji ewolucyjnej

Techniki prowadzenia przeszukiwania ewolucyjnego w przestrzeni z ograniczeniami: kary, naprawa, reguły wykonalności, specjalne operatory i ujęcie wielokryterialne.

Techniques for steering evolutionary search in constrained spaces: penalties, repair, feasibility rules, special operators and multi-objective formulations.

In one sentence

Sposoby radzenia sobie z twardymi regułami, których rozwiązanie nie może łamać, gdy algorytm ewolucyjny losowo tworzy nowe warianty.

Ways of dealing with hard rules a solution must not break while an evolutionary algorithm randomly creates new variants.

Problem it solves

Losowe zmiany często dają rozwiązania niemożliwe do wykonania: przekroczony budżet, za ciężka konstrukcja, kolizja terminów.

Random changes often produce solutions that cannot be carried out: an exceeded budget, a structure too heavy, clashing dates.

What it does

Jak sędzia w grze: złamanie przepisów kosztuje punkty karne albo zawodnik musi cofnąć ruch i poprawić go zgodnie z regułami.

Like a referee: breaking the rules costs penalty points, or the player must take the move back and fix it to fit the rules.

Everyday example

Planowanie załadunku ciężarówki: wersje przekraczające dopuszczalną masę dostają karę, aż algorytm nauczy się mieścić w limicie.

Planning a truck load: versions over the weight limit get a penalty until the algorithm learns to stay within it.

This concerns you if you…

Sources