-
Data: 2010-07-28 19:12:27
Temat: Re: Metody genetyczne a minimum funkcji
Od: Michoo <m...@v...pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]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
Następne wpisy z tego wątku
- 28.07.10 19:54 slawek
- 28.07.10 22:10 Mariusz Marszałkowski
- 29.07.10 10:22 slawek
- 10.08.10 16:07 Roman Werpachowski
- 10.08.10 16:08 Roman Werpachowski
- 10.08.10 19:06 Mariusz Marszałkowski
- 10.08.10 21:24 Roman Werpachowski
- 11.08.10 09:18 Roman Werpachowski
- 11.08.10 10:17 Mariusz Marszałkowski
- 11.08.10 12:29 Roman Werpachowski
Najnowsze wątki z tej grupy
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
Najnowsze wątki
- 2024-10-19 Warszawa => Software Engineer .Net <=
- 2024-10-19 Warszawa => Senior SAP HANA Developer <=
- 2024-10-19 Warszawa => Specjalista Helpdesk <=
- 2024-10-19 PUE ZUS -- administracyjna nuda...
- 2024-10-18 Marsz niepodleglosci
- 2024-10-18 Pożar parkingu w Luton
- 2024-10-18 Łódź => Spedytor Międzynarodowy <=
- 2024-10-18 Gdańsk => Technical Lead ( (Java Background)) <=
- 2024-10-18 Warszawa => Head of International Freight Forwarding Department <=
- 2024-10-18 uwazajmy na haczyki w umowach
- 2024-10-18 Warszawa => Account Manager - Usługi rekrutacyjne <=
- 2024-10-18 Białystok => Full Stack web developer (obszar .Net Core, Angular6+) <
- 2024-10-18 Gdańsk => Software .Net Developer <=
- 2024-10-18 Warszawa => Junior Rekruter <=
- 2024-10-18 Warszawa => Key Account Manager <=