Hubert Rutkowski

Hubert Rutkowski Indie Game Developer

Temat: Przykłady zastosowań

Witam, w tematach algorytmów genetycznych jestem laikiem.

Chciałbym się dowiedzieć konkretnie gdzie algorytmy genetyczne są stosowane? przykłady które znalazłem na angielskich i polskich wikpediach, innych stronach www czy nawet w książce Anke Meyer Base - Pattern recognition in medical imaging, rozdział Genetic algorithms, wydają mi się być albo zbyt ogólne np. inżynieria, ekonomia, chemia, bioinżynieria, fizyka, matematyka... albo bardzo standardowe i mało przydatne w praktyce: problem komiwojażera, pakowanie plecaka.

Może coś więcej? w tej książce Pattern recognition podano fajny przykład machine learning - używanie AG do wytwarzania topologii sieci neuronowych.

Edit: nieważne już znalazłem co chciałemHubert Rutkowski edytował(a) ten post dnia 21.01.10 o godzinie 22:53

Temat: Przykłady zastosowań

Ogólnie to do wszystkiego, co należy do klasy zagadnień optymalizacyjnych. Jest to po prostu kolejna, obok dziesiątków znanych metod znajdowania ekstremum funkcji, tyle, że stosunkowo lepiej odporna na problem utknięcia w lokalnym ekstremum. Od typowo szkolnych zadań ("Dla jakiego kąta przy podstawie pole trapezu jest największe?"), poprzez statystykę (metoda największej wiarygodności) i analizy wielowymiarowe (poszukiwanie kierunków dobrze separujących klasy obiektów), po ekonomię (optymalna struktura produkcji), logistykę ("Znaleźć optymalną kombinację przewozów mąki z magazynów do piekarń ze względu na koszty").

Pomimo magicznie i tajemniczo brzmiącej nazwy, ich zastosowania mogą być boleśnie przyziemne. Podobnie, jak szkolne zadanie znalezienia współrzędnych wierzchołka paraboli danej trójmianem kwadratowym można znaleźć metodą tak wyrafinowaną, jak "metoda pełzającego sympleksu" :)Adrian Olszewski edytował(a) ten post dnia 22.08.10 o godzinie 01:33
Hubert Rutkowski

Hubert Rutkowski Indie Game Developer

Temat: Przykłady zastosowań

Minęło dużo czasu, ale lepiej późno niż wcale :) dzięki za info

Adrian Olszewski:
(...)



Wyślij zaproszenie do