-
Data: 2012-09-25 13:22:59
Temat: zadanie optymalizacyjne
Od: "M.M." <m...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Jest N-elementowy ciag parametrow p[1..N] i N-elementowy ciag argumentow x[1..N]. W
moim problemie obecnie N jest rowne 8, ale potem bedzie wieksze. Zarowno parametry
jak i argumenty to liczby rzeczywiste. Parametry p sa z przedzialu 1 <= p <= P, gdzie
P z reguly jest mniejsze od 10. Suma argumentow x zawsze musi byc rowna zero z
dokladnoscia przynajmniej czterech miejsc po przecinku (najlepiej szesciu). Ponadto
kazdy argument x musi byc wiekszy lub rowny zero.
Jest kilka funkcji liniowych (obecnie mam trzy, ale bedzie wiecej):
f1(p,x) = suma od 1 do N z1[j] * x[j];
f2(p,x) = suma od 1 do N z2[j] * x[j];
f3(p,x) = suma od 1 do N z3[j] * x[j];
gdzie zi[j] moze przyjmowac wartosc zero, jeden, albo p[j].
Ciagi p i z sa danymi w zadaniu. Szukamy takiego ciagu x ktory zmaksymalizuje
minimum:
max( min( f1, f2 , f3 )).
Dostosowalem do tego zdania symulowane wyzarzanie. Znajduje rozwiazanie po okolo
50mln iteracji, co zajmuje na procesorze i3 okolo 4-5 sekund. Niestety dopuszczalny
czas to 0.03s.
Da sie to jakos szybciej policzyc?
Pozdrawiam!
Następne wpisy z tego wątku
- 25.09.12 13:30 bartekltg
- 25.09.12 14:14 kenobi
- 25.09.12 14:15 M.M.
- 25.09.12 14:17 M.M.
- 25.09.12 14:26 kenobi
- 25.09.12 14:37 kenobi
- 25.09.12 14:40 kenobi
- 25.09.12 14:43 kenobi
- 25.09.12 15:06 M.M.
- 25.09.12 15:08 Adam Wysocki
- 25.09.12 15:19 kenobi
- 25.09.12 15:35 M.M.
- 25.09.12 16:03 Michoo
- 25.09.12 16:15 kenobi
- 25.09.12 16:19 Adam Wysocki
Najnowsze wątki z tej grupy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- 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??
Najnowsze wątki
- 2025-03-15 China-Kraków => Key Account Manager IT <=
- 2025-03-14 Spalił się autobus :-)
- 2025-03-14 Policjanci z Piątku
- 2025-03-14 Lublin => JavaScript / Node / Fullstack Developer <=
- 2025-03-14 Warszawa => Account Manager - Sprzedaż Usług Rekrutacyjnych <=
- 2025-03-14 Gliwice => Business Development Manager - Dział Sieci i Bezpieczeńst
- 2025-03-14 VAT-R Umowa najmu na adres zamieszkania
- 2025-03-14 Gliwice => IT Expert (Network Systems area) <=
- 2025-03-14 Warszawa => Junior Rekruter <=
- 2025-03-14 Wrocław => Konsultant wdrożeniowy Comarch XL/Optima (Księgowość i
- 2025-03-14 China-Kraków => Senior PHP Symfony Developer <=
- 2025-03-14 Żerniki => Dyspozytor Międzynarodowy <=
- 2025-03-13 Raspberry Pi 3 Model B+
- 2025-03-13 Kuchenka elektryczna
- 2025-03-12 test