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!uw.edu.pl!newsgate.cistron.nl!newsgate.
news.xs4all.nl!194.109.133.84.MISMATCH!newsfeed.xs4all.nl!newsfeed5.news.xs4all
.nl!xs4all!feeder.news-service.com!xlned.com!feeder1.xlned.com!news-out1.kabelf
oon.nl!newsfeed.kabelfoon.nl!xindi.nntp.kabelfoon.nl!198.186.194.249.MISMATCH!n
ews-out.readnews.com!transit3.readnews.com!nx02.iad01.newshosting.com!newshosti
ng.com!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!unt-spo-b-01.news.neo
strada.pl!news.neostrada.pl.POSTED!not-for-mail
From: "slawek" <s...@h...pl>
Newsgroups: pl.comp.programming
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>
In-Reply-To: <9...@e...googlegroups.com>
Subject: Re: Metody genetyczne a minimum funkcji
Date: Thu, 22 Jul 2010 10:16:56 +0200
MIME-Version: 1.0
Content-Type: text/plain; format=flowed; charset="iso-8859-2"; reply-type=original
Content-Transfer-Encoding: 8bit
X-Priority: 3
X-MSMail-Priority: Normal
Importance: Normal
X-Newsreader: Microsoft Windows Live Mail 14.0.8089.726
X-MimeOLE: Produced By Microsoft MimeOLE V14.0.8089.726
Lines: 20
Message-ID: <4c47fe78$0$19183$65785112@news.neostrada.pl>
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 62.69.202.124
X-Trace: 1279786616 unt-rea-a-01.news.neostrada.pl 19183 62.69.202.124:63903
X-Complaints-To: a...@n...neostrada.pl
Xref: news-archive.icm.edu.pl pl.comp.programming:186097
[ ukryj nagłówki ]

Użytkownik "Mariusz Marszałkowski" <m...@g...com> napisał w wiadomości
grup
dyskusyjnych:99ca78d6-5bcd-4a25-8c58-bc3efa80e922@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.

To tyle.

slawek