slawek pisze:
>
> Użytkownik "Michoo" <m...@v...pl> napisał w wiadomości grup
> dyskusyjnych:i2ag5r$eu2$...@n...onet.pl...
>> Dla dobrze napisanego algorytmu - rzadko, chyba, że to minimum lokalne
>> jest w gruncie rzeczy dość dobre.
>
> Zdefiniuj "dobrze napisany algorytm".
Np używający generatorów liczb pseudolosowych "troszkę" lepszych od
rand(). Oidp wyżarzanie (ale inne metaheurystyki też) żeby działało
zgodnie z oczekiwaniami potrzebuje liczb (pseudo)losowych o takiej
liczbie bitów, żeby przy równomiernym rozkładzie odległość między dwoma
kolejnymi osiągalnymi wartościami była znacznie mniejsza niż odległość
między dwoma maksimami (przy szukaniu minimów).

>
> Zdefiniuj "dość dobre minimum".
Na tyle bliskie optimum, że w danym zastosowaniu to wystarcza.

>
>> Algorytmy genetyczne to taki "random na sterydach". Stosowany wtedy
>> gdy nie da się lepszej metaheyrystyki dostosować.
>
> Niezupełnie.

To mnie zaciekawiłeś. Możesz podać przypadek gdzie algorytm genetyczny
daje wyniki (a właściwie dał algorytm, którego wyniki) lepsze od innych
technik?

--
Pozdrawiam
Michoo