Wybierz stronę internetową

Co to jest algorytm genetyczny?

Algorytm genetyczny jest metodą rozwiązywania zarówno ograniczonych, jak i nieograniczonych problemów optymalizacyjnych, która opiera się na doborze naturalnym, procesie, który napędza ewolucję biologiczną. Algorytm genetyczny w sposób powtarzalny modyfikuje populację indywidualnych rozwiązań. Na każdym etapie, algorytm genetyczny wybiera losowo osobniki z bieżącej populacji jako rodziców i wykorzystuje je do produkcji dzieci dla następnego pokolenia. Przez kolejne pokolenia populacja „ewoluuje” w kierunku optymalnego rozwiązania. Algorytm genetyczny można zastosować do rozwiązywania różnych problemów optymalizacyjnych, które nie są dobrze przystosowane do standardowych algorytmów optymalizacyjnych, w tym problemów, w których funkcja celu jest nieciągła, nieróżnicowalna, stochastyczna lub wysoce nieliniowa. Algorytm genetyczny może rozwiązywać problemy programowania całkowitoliczbowego, gdzie niektóre elementy są ograniczone do wartości całkowitych.

Algorytm genetyczny używa trzech głównych typów reguł w każdym kroku, aby utworzyć następne pokolenie z bieżącej populacji:

Algorytm genetyczny różni się od klasycznego algorytmu optymalizacji opartego na pochodnych na dwa główne sposoby, które podsumowano w poniższej tabeli.

Powiązane tematy

• Terminologia algorytmów genetycznych
• Jak działa algorytm genetyczny
• Nonlinear Constraint Solver Algorithms

.