slawek pisze:
> Co do drugiej - "tabu search" - jakieś referencje?
http://spot.colorado.edu/~glover/

--
Pozdrawiam
Michoo

do góry

slawek pisze:
>
> Użytkownik "Michoo" <m...@v...pl> napisał w wiadomości grup
> dyskusyjnych:i2ag5r$eu2$...@n...onet.pl...
>> Dla dobrze napisanego algorytmu - rzadko, chyba, że to minimum lokalne
>> jest w gruncie rzeczy dość dobre.
>
> Zdefiniuj "dobrze napisany algorytm".
Np używający generatorów liczb pseudolosowych "troszkę" lepszych od
rand(). Oidp wyżarzanie (ale inne metaheurystyki też) żeby działało
zgodnie z oczekiwaniami potrzebuje liczb (pseudo)losowych o takiej
liczbie bitów, żeby przy równomiernym rozkładzie odległość między dwoma
kolejnymi osiągalnymi wartościami była znacznie mniejsza niż odległość
między dwoma maksimami (przy szukaniu minimów).

>
> Zdefiniuj "dość dobre minimum".
Na tyle bliskie optimum, że w danym zastosowaniu to wystarcza.

>
>> Algorytmy genetyczne to taki "random na sterydach". Stosowany wtedy
>> gdy nie da się lepszej metaheyrystyki dostosować.
>
> Niezupełnie.

To mnie zaciekawiłeś. Możesz podać przypadek gdzie algorytm genetyczny
daje wyniki (a właściwie dał algorytm, którego wyniki) lepsze od innych
technik?

--
Pozdrawiam
Michoo

do góry

Użytkownik "Michoo" <m...@v...pl> napisał w wiadomości grup
dyskusyjnych:i2pvdv$grv$...@n...onet.pl...
> To mnie zaciekawiłeś. Możesz podać przypadek gdzie algorytm genetyczny
> daje wyniki (a właściwie dał algorytm, którego wyniki) lepsze od innych
> technik?

"Najmniejsze kwadraty" jakieś - miałem w łapkach taki programik, gdzieś w
jakiejś gazecie/czasopiśmie było - okolice CSiE lub CUJ lub sam nie wiem. W
każdym razie niestraszne mu były banany.

slawek

do góry

On 28 Lip, 21:54, "slawek" <s...@h...pl> wrote:
> Użytkownik "Michoo" <m...@v...pl> napisał w wiadomości grup
> dyskusyjnych:i2pvdv$g...@n...onet.pl...
>
> > To mnie zaciekawiłeś. Możesz podać przypadek gdzie algorytm genetyczny
> > daje wyniki (a właściwie dał algorytm, którego wyniki) lepsze od innych
> > technik?
>
> "Najmniejsze kwadraty" jakieś - miałem w łapkach taki programik, gdzieś w
> jakiejś gazecie/czasopiśmie było - okolice CSiE lub CUJ lub sam nie wiem. W
> każdym razie niestraszne mu były banany.

Ciekawe jakby wypadł w porównaniu z quasi newtonem.
Pozdrawiam

do góry

Użytkownik "Mariusz Marszałkowski" <m...@g...com> napisał w wiadomości
grup
dyskusyjnych:70dace5c-c041-44ea-9db3-496f8082dad0@k1
9g2000yqc.googlegroups.com...
> Ciekawe jakby wypadł w porównaniu z quasi newtonem.
> Pozdrawiam

"Newton" zazwyczaj daje ciała w tego rodzaju problemach. Albo pada całkiem,
albo jedzie w dziwne miejsca, ucieszony że może zrobić duży krok naprzód w
parametrze bliskim zero i siedzącym np. jako exp(1/p^2). Wytłumaczenie mu
jakich zestawów parametrów ma nie używać... dodatkowo komplikuje.

slawek

do góry

On 21 July, 02:41, Mariusz Marszałkowski <m...@g...com> wrote:
> On 21 Lip, 02:54, Roman Werpachowski <r...@g...com>
> wrote:
>
> > On Jul 20, 10:33 pm, "Borneq" <b...@a...hidden.pl> wrote:
>
> > Jeśli tylko możesz, użyj gotowej implementacji. Napisanie dobrego
> > nieliniowego optymalizatora jest bardzo trudne.
>
> Nigdy nie dowiedziałem się, czym różni się "dobra implementacja" od
> prostej i poprawnej implementacji na podstawie wzoru z książki.
> Kiedyś
> napisałem BGFS do uczenia sieci neuronowych w C++. Nie
> robiłem dokładnych benchmarków, a z pobieżnych wynikło że działa o
> wiele szybciej niż metoda gradientów sprzężonych. W porównaniu do
> excela działało to jakieś 100-1000 razy szybciej.

Dobra to:
- szybka
- dokladna
- nie wykladajaca sie na trudnych przypadkach
- z dobrym interfejsem
- obslugujaca wiezy roznego rodzaju (idealnie byloby, zeby nieliniowe)
i ograniczenia

Napisanie czegos takiego jest na tyle trudne, ze kiedy moja firma
chciala kupic sobie nieliniowy optymalizator, to jeden z producentow
policzyl nam $100,000/rok za licencje na nieograniczona liczbe
stanowisk ("enterprise license") i to jeszcze z ograniczeniami na
sposoby uzycia.

RW

do góry

On 21 July, 08:47, "slawek" <s...@h...pl> wrote:
> Użytkownik "Roman Werpachowski" <r...@g...com> napisał w
> wiadomości grup
> dyskusyjnych:157aa68a-cd04-48f3-9fa2-3d4110cec...@q3
5g2000yqn.googlegroups.com...
>
> > Jeśli tylko możesz, użyj gotowej implementacji. Napisanie dobrego
> > nieliniowego optymalizatora jest bardzo trudne.
>
> Nie.
>
> Trudne może być tylko napisanie sprawnego.

Nie wiem czemu mi zaprzeczasz?

RW

do góry

On 10 Sie, 18:07, Roman Werpachowski <r...@g...com>
wrote:
> On 21 July, 02:41, Mariusz Marszałkowski <m...@g...com> wrote:
>
> > On 21 Lip, 02:54, Roman Werpachowski <r...@g...com>
> > wrote:
>
> > > On Jul 20, 10:33 pm, "Borneq" <b...@a...hidden.pl> wrote:
>
> > > Jeśli tylko możesz, użyj gotowej implementacji. Napisanie dobrego
> > > nieliniowego optymalizatora jest bardzo trudne.
>
> > Nigdy nie dowiedziałem się, czym różni się "dobra implementacja" od
> > prostej i poprawnej implementacji na podstawie wzoru z książki.
> > Kiedyś
> > napisałem BGFS do uczenia sieci neuronowych w C++. Nie
> > robiłem dokładnych benchmarków, a z pobieżnych wynikło że działa o
> > wiele szybciej niż metoda gradientów sprzężonych. W porównaniu do
> > excela działało to jakieś 100-1000 razy szybciej.
>
> Dobra to:
> - szybka
> - dokladna
> - nie wykladajaca sie na trudnych przypadkach
> - z dobrym interfejsem
> - obslugujaca wiezy roznego rodzaju (idealnie byloby, zeby nieliniowe)
> i ograniczenia
>
> Napisanie czegos takiego jest na tyle trudne, ze kiedy moja firma
> chciala kupic sobie nieliniowy optymalizator, to jeden z producentow
> policzyl nam $100,000/rok za licencje na nieograniczona liczbe
> stanowisk ("enterprise license") i to jeszcze z ograniczeniami na
> sposoby uzycia.

Nie szokuje mnie cena, słyszałem droższe oferty, ale fakt, było też
wsparcie, dawali analityka, dostęp do klastra i inne cuda.
Wielokrotnie
słyszałem jakie to jest trudne, ale nikt nigdy nie rzucił np. 3-4
fragmentów
kłopotliwych w implementacji. Jeśli byś mógł, będę wdzięczny.

Pozdrawiam

do góry

On Aug 10, 8:06 pm, Mariusz Marszałkowski <m...@g...com> wrote:

> Wielokrotnie
> słyszałem jakie to jest trudne, ale nikt nigdy nie rzucił np. 3-4
> fragmentów
> kłopotliwych w implementacji. Jeśli byś mógł, będę wdzięczny.

Nieliniowe więzy i ograniczenia.

RW

do góry

On 10 Aug, 22:24, Roman Werpachowski <r...@g...com>
wrote:
> On Aug 10, 8:06 pm, Mariusz Marszałkowski <m...@g...com> wrote:
>
> > Wielokrotnie
> > słyszałem jakie to jest trudne, ale nikt nigdy nie rzucił np. 3-4
> > fragmentów
> > kłopotliwych w implementacji. Jeśli byś mógł, będę wdzięczny.
>
> Nieliniowe więzy i ograniczenia.

I jeszcze:
- praca na rzadkich macierzach
- wielowatkowosc

RW

do góry