-
Data: 2010-03-07 18:05:02
Temat: Re: Prosty problem optymalizacyjny
Od: Mariusz Marszałkowski <m...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]On 7 Mar, 00:54, XYZ <j...@m...bin> wrote:
> On 06.03.2010 07:15, Mariusz Marszałkowski wrote:
>
>
>
> > On 6 Mar, 01:18, XYZ<j...@m...bin> wrote:
> >> On 02.03.2010 01:46, Mariusz Marsza kowski wrote:> On 1 Mar, 20:01,
XYZ<j...@m...bin> wrote:
> >>>> Cze
>
> >>>> Mam do rozwi zanie prosty(?) problem polegaj cy na zmaksymalizowaniu
> >>>> pewnej funkcji. Mianowicie, trzeba znale warto ci zmiennych
> >>>> {a_1...a_n} dla max(sum_{i=1}^n f_n(a_n)) przy ograniczeniu sum_{i=1}^n
> >>>> a_n = const
>
> >>> Mo e zoptymalizowa max(sum_{i=1}^n f_n(a_n)) - wsp * ((sum_{i=1}^n
> >>> a_i) - const)^2
> >>> dla wystarczaj cego du ego wsp ?
>
> >> Hej,
>
> >> Dzi ki za odpowied . Przyznam si , e nie za bardzo widz , jak
> >> proponowana optymalizacja mia aby zadzia a . Mo e le napisa em: mam za
> >> zadanie zmaksymalizowa sum_{i=1}^n f_n(a_n) przy warunku sumy sta ej
> >> sumy zmiennych a_n. Poza tym czytaj m j post zorientowa em si , e nie
> >> napisa em chyba dw ch najwa niejszych informacji: a_n i f_n(a_n) s
> >> liczbami naturalnymi, a w dodatku mo na za o y , e sum_{i=1}^n a_n< 1E7.
> >> Poza tym, szukam przede wszystkim narz dzia, do kt rego mog poda takie
> >> warunki. Nie mia em nigdy styczno ci z NLP, ale czy s u y do
> >> rozwi zywania tego typu problem w czy raczej nie?
>
> > Mozesz napisac bez polskich znakow? I tak ich nie widze.
>
> Jasne. Nie wiem dlaczego nie widzisz, deklaruje kodowanie poprawnie.
>
> Hej,
>
> Dzieki za odpowiedz. Przyznam sie, ze nie za bardzo widze, jak
> proponowana optymalizacja mialaby zadzialac. Moze zle napisalem: mam za
> zadanie zmaksymalizowac sum_{i=1}^n f_n(a_n) przy warunku stalej sumy
Chyba powinno byc: sum_{i=1}^{i=n} f_i(a_i)
Przy warunku stalej sumy a_i.
> zmiennych a_n. Poza tym czytajac moj post zorientowalem sie, ze nie
> napisalem chyba dwoch najwazniejszych informacji: a_n i f_n(a_n) sa
> liczbami naturalnymi, a w dodatku mozna zalozyc, ze sum_{i=1}^n a_n < 1E7.
> Poza tym, szukam przede wszystkim narzedzia, do ktorego moge podac takie
> warunki. Nie mialem nigdy stycznosci z NLP, ale czy sluzy do
> rozwiazywania tego typu problemow czy raczej nie?
NLP czasami bywa pomocne w zadaniach calkowitoliczbowych, a czasami
kompletnie sie nie nadaje, zalezy od szczegolow zadania.
Od strony kombinatorycznej sume X ze z N zmiennych naturalnych mozna
zakodowac jako ciag X jedynek i N-1 zer.
Np. na ile sposobow mozna uzyskac sume X=5 z N=3 zmiennych.
Sume 3+1+1 kodujemy jako: 1110101. Jedynki sa unarnym kodowaniem
skladnikow sumy, a zera te kodowania rozdzielaja. Czyli sume X z N
skladnikow mozemy wyrazic dwumianem newtona gdzie n=X+N a k=X.
W wielu zadaniach optymalizacyjnych na liczbach calkowitych jedynym
sposobem gwarantujacym optymalnosc rozwiazania jest przejrzenie
wszystkich mozliwości. W przypadku sumy 1E7 nawet dla trzech
zmiennych na domowym komputerze nie da rady, a dla czterech nawet
nawet na super komputerze nie da rady. Wiec moze bedzie potrzebna
jakas metoda montecarlo, albo jakis algorytm genetyczny. Wszystko
zalezy od tego jakie sa funkcje f_i.
Pozdrawiam
Następne wpisy z tego wątku
- 08.03.10 07:11 Tomasz Kaczanowski
- 08.03.10 07:18 Jędrzej Dudkiewicz
- 08.03.10 07:55 Mariusz Marszałkowski
- 08.03.10 08:27 Tomasz Kaczanowski
- 08.03.10 17:32 Daniel Janus
- 08.03.10 19:47 Mariusz Marszałkowski
- 13.03.10 20:29 XYZ
- 13.03.10 20:34 XYZ
- 13.03.10 20:40 XYZ
- 15.03.10 00:10 bartekltg
Najnowsze wątki z tej grupy
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
- C++. Podróż Po Języku - komentarz
Najnowsze wątki
- 2025-07-07 Re: Ząbki się spaliły jak wiejskie, drewniane stodoły sprzed 50 lat
- 2025-07-06 Kup szybko nową ładowarkę do smartfona
- 2025-07-07 TV z Play (dawniej UPC) -- potrzebny dekoder?
- 2025-07-06 Kup szybko nową ładowarkę do smartfona
- 2025-07-07 mija rok jeżdzenia po lewej
- 2025-07-06 Elektryki jednak są NIEBEZPIECZNE
- 2025-07-08 Fajny film widziałem...
- 2025-07-07 Re: Ząbki się spaliły jak wiejskie, drewniane stodoły sprzed 50 lat
- 2025-07-06 Kup szybko nową ładowarkę do smartfona
- 2025-07-07 Gdańsk => Programista Kotlin <=
- 2025-07-07 Białystok => Mainframe (z/OS, Assembler) Developer <=
- 2025-07-07 Warszawa => Asystent ds. Sprzedaży i Rozwoju Klienta <=
- 2025-07-07 Warszawa => International Freight Forwarder <=
- 2025-07-07 Warszawa => Java Developer <=
- 2025-07-07 Białystok => Software Engineer .Net <=