-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!.POSTED!not-for-mail
From: bartekltg <b...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: zadanie optymalizacyjne
Date: Fri, 28 Sep 2012 16:00:17 +0200
Organization: ATMAN - ATM S.A.
Lines: 65
Message-ID: <k44ahk$1td$1@node2.news.atman.pl>
References: <2...@g...com>
<k3s4l4$n15$1@node1.news.atman.pl>
<1...@g...com>
<k3umr7$ofl$1@dont-email.me>
<7...@g...com>
<7...@g...com>
NNTP-Posting-Host: 144-mi3-6.acn.waw.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: node2.news.atman.pl 1348840820 1965 85.222.69.144 (28 Sep 2012 14:00:20 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Fri, 28 Sep 2012 14:00:20 +0000 (UTC)
User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:15.0) Gecko/20120824
Thunderbird/15.0
In-Reply-To: <7...@g...com>
Xref: news-archive.icm.edu.pl pl.comp.programming:199688
[ ukryj nagłówki ]W dniu 2012-09-28 14:13, M.M. pisze:
> W dniu piątek, 28 września 2012 13:34:35 UTC+2 użytkownik M.M. napisał:
>>> To chyba powinno działać? - możecie
>> Jesli zmieniasz dlugosc korku, to rozumiem ze pracujesz na oryginalnym
>> zadaniu a nie na zmodyfikowanym. Nie dziala dlatego ze oryginalna
>> funkcja min(f1,f2,f3) ma plaskie miejsca, gradient czesto wynosi zero.
>> Zdaje sie ze identycznym algorytmem probowalem to ugryzc za pierwszym razem :)
>> Pozdrawiam
> Chyba bzdure napisalem. Jesli gradient jest rowny zero to mamy rozwiazanie.
> Zdaje sie ze to jest wypukle w calej przestrzeni (nie tylko gdy suma = 1).
> W takim razie dlaczego ogolne procedury optymalizacyjne tak slabo sobie z
> tym radza?
p1,
p2,
p3
1)
Jesteś na p1 x==p2 x < p3 x
Jak Twoja procedura liczy gradient.
Dlaczego jest nim p1 lub p2, a nie
taki wektor, by obie wartosći rozły jednakowo?
:)
2)
Jesteś na p1 x < p2 x, ale niewiele,
czyli jesteśmy blisko 'dziubka'
Jak Twoja procedura liczy gradient.
Gdzie ląduje kolejny x? Dlaczego 'wpizdu'
poza dziobem?
:)
To, że mamy ten szpikulec min (x,-x)
jest jeszcze gorsze niż standardowe
http://en.wikipedia.org/wiki/Rosenbrock_function
Podobny problem jest w rozwiązywaniu programowania liniowego.
Ale można go uładnić, wtdy procedury zaczynają działać.
Są nawet konkurencyjne dla Simplexa:
> *) a właśnie. Pisałem o próbach zaatakowania tego zwykłym
> solverem. Źle się do tego zabrałem. Prawidłowo robi się
> to tak:
>
> http://www.math.umbc.edu/~potra/talk0930.pdf
> http://www.stanford.edu/class/ee364a/lectures/barrie
r.pdf
> http://en.wikipedia.org/wiki/Interior_point_method
> http://en.wikipedia.org/wiki/Logarithmic_barrier_fun
ction
>
> Idea: Nasz problem jest wypukły, a ta bariera ładnie wszytko
> wygładza. Łazimy po wnętrzu, bariera słabnie, aż lądujemy
> w rozwiązaniu na brzegu.
pzdr
bartekltg
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-28 Co dalej z Izerą...
- 2024-05-28 Nowe samochody są RAKOTWÓRCZE tylko nikt tego nie chce głośno powiedzieć
- 2024-05-28 czy zabioro mu auto?
- 2024-05-27 Chińczyki mają dość czekania na tuska i te jego UROJONE audyty
- 2024-05-27 coraz trudniejsze rozmowy o OC
- 2024-05-28 Przednia lampka rowerowa Basta / AXA pod dynamo w piaście
- 2024-05-28 Boję siię capa...
- 2024-05-24 Efekt gitarowy koda kd-30 trash metal
- 2024-05-27 Re: Efekt gitarowy koda kd-30 trash metal
- 2024-05-27 Wykrywanie przerwy w długim przewodzie zakopanym w ziemi.
- 2024-05-27 PT500
- 2024-05-28 Łódź => SAP CO Consultant <=
- 2024-05-28 Białystok => Senior Developer React Native <=
- 2024-05-28 Kraków => Mid/Senior QA Engineer <=
- 2024-05-28 Wrocław => Key Account Manager <=