Re: Metody genetyczne a minimum funkcji - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Metody genetyczne a minimum funkcji › Re: Metody genetyczne a minimum funkcji

Path: news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!not
-for-mail
From: "Borneq" <b...@a...hidden.pl>
Newsgroups: pl.comp.programming
Subject: Re: Metody genetyczne a minimum funkcji
Date: Thu, 22 Jul 2010 11:08:31 +0200
Organization: http://onet.pl
Lines: 15
Message-ID: <i291q5$7gu$1@news.onet.pl>
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: 194.117.241.226
Mime-Version: 1.0
Content-Type: text/plain; format=flowed; charset="iso-8859-2"; reply-type=response
Content-Transfer-Encoding: 8bit
X-Trace: news.onet.pl 1279789701 7710 194.117.241.226 (22 Jul 2010 09:08:21 GMT)
X-Complaints-To: n...@o...pl
NNTP-Posting-Date: Thu, 22 Jul 2010 09:08:21 +0000 (UTC)
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 6.00.2900.5931
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.5931
Xref: news-archive.icm.edu.pl pl.comp.programming:186098
[ ukryj nagłówki ]

Użytkownik "slawek" <s...@h...pl> napisał w wiadomości
news:4c47fe78$0$19183$65785112@news.neostrada.pl...
> Szukamy ekstremum globalnego. Mamy do wyboru algorytmy: losowe,
> gradientowe, sympleks, studzenie, genetyczne. Czy coś pominąłem?

U mnie genetyczne zupełnie nie działają, propaguje się jedna nieoptymalna (a
jedynie chyba najmniejsza z inicjownaych) wartość.
Zastosowałem metodę bezgradientową- bo nie znam pochodnej ani postaci
analitycznej funkcji - metodę Hooke'a Jeevesa.
Jest wolno zbieżna, potrzebuje z 200 razy wywołać funkcję bo potrzeba 10
kroków aby zmniejszyć krok o połowę. Ale chyba nie ma nic lepszego.
Jeśli znajdzie tylko minimum lokalne a potrzebujemy globalnego to losujemy
kilkanaście punktów początkowych, każdy zdąży do swego minimum i wybierzemy
najmniejsze.