-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!newsfeed0
0.sul.t-online.de!t-online.de!border2.nntp.dca.giganews.com!nntp.giganews.com!p
ostnews.google.com!w31g2000yqb.googlegroups.com!not-for-mail
From: Mariusz Marszałkowski <m...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: Metody genetyczne a minimum funkcji
Date: Thu, 22 Jul 2010 05:25:07 -0700 (PDT)
Organization: http://groups.google.com
Lines: 41
Message-ID: <a...@w...googlegroups.com>
References: <i23vno$35v$1@news.onet.pl>
<3...@l...googlegroups.com>
<4c46a5ad$0$2606$65785112@news.neostrada.pl>
<3...@r...googlegroups.com>
<4c475ac9$0$2582$65785112@news.neostrada.pl>
<9...@e...googlegroups.com>
<4c47fe78$0$19183$65785112@news.neostrada.pl>
NNTP-Posting-Host: 89.229.34.123
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1279801556 28786 127.0.0.1 (22 Jul 2010 12:25:56 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Thu, 22 Jul 2010 12:25:56 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: w31g2000yqb.googlegroups.com; posting-host=89.229.34.123;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.1; pl; rv:1.9.2.6)
Gecko/20100625 Firefox/3.6.6,gzip(gfe)
Xref: news-archive.icm.edu.pl pl.comp.programming:186099
[ ukryj 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
- 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
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-26 O co chodzi?
- 2024-05-26 PJ autobus-tramwaj
- 2024-05-26 Renault Trafic i lampka z czerwonym STOP
- 2024-05-26 cena pięciocyfrowa
- 2024-05-26 Re: Jak dobra KE "okrada" złą Rosję "dla Ukrainy"
- 2024-05-25 supercap
- 2024-05-25 Sulzbach => Technischer Rollouter (d/m/w) <=
- 2024-05-25 Warszawa => Senior Account Manager <=
- 2024-05-25 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-25 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-25 Warszawa => Interactive/Experience Designer <=
- 2024-05-25 Warszawa => Key Account Manager <=
- 2024-05-25 Warszawa => SAP WM Consultant / Execution <=
- 2024-05-25 Warszawa => Key Account Manager <=
- 2024-05-25 Re: znów ten wrocław