-
Data: 2010-07-22 12:25:07
Temat: Re: Metody genetyczne a minimum funkcji
Od: Mariusz Marszałkowski <m...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]On 22 Lip, 10:16, "slawek" <s...@h...pl> wrote:
> Użytkownik "Mariusz Marszałkowski" <m...@g...com> napisał w wiadomości
> grup
> dyskusyjnych:99ca78d6-5bcd-4a25-8c58-bc3efa80e...@e5
g2000yqn.googlegroups.com...
>
> > Już czytałem nie jedno, więcej nie dam się nabrać :) Podejrzewam że
>
> Szukamy ekstremum globalnego. Mamy do wyboru algorytmy: losowe, gradientowe,
> sympleks, studzenie, genetyczne. Czy coś pominąłem?
>
> Powtórzenie obliczeń algorytmem tej samej klasy da przypuszczalnie to samo
> minimum lokalne. A tego nie chcemy. Różne mogą być funkcje i dla niektórych
> algorytm genetyczny może być lepszy. Ponadto genetyczny nieźle się
> paralelizuje chyba. Daje radę ze zmiennymi dyskretnymi. Random jest zbyt
> drogi gdy zmienne idą do nieskończoności.
Zgoda że AG ma szanse wypaść najlepiej, ale dopiero gdy to będzie
baaaardzo
trudna funkcja. Dopiero gdy to będzie taka funkcja, że zmiana jednego
bitu będzie
powodowała bardzo duże wahanie wartości funkcji.
W przypadku gładkich funkcji jednomodalnych zawsze lepiej wypadnie
algorytm
gradientowy. W przypadku gładkich wielomodalnych - gradientowy z
multistartem.
Zastosowanie AG to ostateczność, gdy nic innego nie działa.
Pozdrawiam
Następne wpisy z tego wątku
- 22.07.10 14:23 Segmentation Fault
- 22.07.10 14:25 Segmentation Fault
- 22.07.10 16:41 Borneq
- 22.07.10 20:53 Mariusz Marszałkowski
- 22.07.10 21:31 Segmentation Fault
- 22.07.10 22:00 Mariusz Marszałkowski
- 22.07.10 22:20 Michoo
- 22.07.10 23:30 Mariusz Marszałkowski
- 23.07.10 05:05 Borneq
- 26.07.10 13:21 slawek
- 26.07.10 13:28 slawek
- 26.07.10 13:30 slawek
- 26.07.10 16:29 Mariusz Marszałkowski
- 26.07.10 16:33 Mariusz Marszałkowski
- 26.07.10 19:11 slawek
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 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 <=
- 2024-10-18 Przeróbka na zgrzewarkę "równoległą"
- 2024-10-18 Ostrów Wielkopolski => Laravel PHP Developer <=
- 2024-10-18 Warszawa => Data Scientist / Data Engineer (modele predykcyjne) <=