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.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!q35g2000yqn.googlegroups.com!not-for-mail
From: Roman Werpachowski <r...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: Metody genetyczne a minimum funkcji
Date: Tue, 20 Jul 2010 17:54:59 -0700 (PDT)
Organization: http://groups.google.com
Lines: 25
Message-ID: <1...@q...googlegroups.com>
References: <i23vno$35v$1@news.onet.pl>
<3...@l...googlegroups.com>
<i24kub$48o$1@news.onet.pl>
<7...@d...googlegroups.com>
<i250in$79l$1@news.onet.pl>
<9...@s...googlegroups.com>
<i254na$iqr$1@news.onet.pl>
NNTP-Posting-Host: 94.194.147.17
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1279673699 2818 127.0.0.1 (21 Jul 2010 00:54:59 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Wed, 21 Jul 2010 00:54:59 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: q35g2000yqn.googlegroups.com; posting-host=94.194.147.17;
posting-account=EexxQQoAAAAkOfWz0VZRKLcHNpXJZLB9
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US) AppleWebKit/533.4
(KHTML, like Gecko) Chrome/5.0.375.99 Safari/533.4,gzip(gfe)
Xref: news-archive.icm.edu.pl pl.comp.programming:186082
[ ukryj nagłówki ]
On Jul 20, 10:33 pm, "Borneq" <b...@a...hidden.pl> wrote:
> Użytkownik "Mariusz Marszałkowski" <m...@g...com> napisał w
wiadomościnews:933d3ab8-6a72-4a90-800a-26e59db7f62f@
s9g2000yqd.googlegroups.com...
>
> > Może zastosuj symulowane wychładzanie? To taki algorytm
> > genetyczny w którym jest tylko jeden osobnik i tylko mutacja :)
> > Dla niektórych funkcji sprawuje się bardzo dobrze.
>
> Chyba całkowicie zrezygnuję z algorytmów genetycznych i problem może da się
> rozwiązać przy pomocy iterowanych metod znajdowania ekstremów jak metody
> zmiennej metryki. Przyglądam się metodzie BFGS i zastanawiam nad znajdowanie
> długości kroku alfa, musi spełnić warunek
Wolfa.http://en.wikipedia.org/wiki/Wolfe_conditions
> Nie bardzo wiem jak z tych warunków obliczyć Alfa, przy czym warunek IIa nie
> wygląda jak uściślenie II a jak zupełnie przeciwny.

Jeśli tylko możesz, użyj gotowej implementacji. Napisanie dobrego
nieliniowego optymalizatora jest bardzo trudne.

Roman