eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingzadanie optymalizacyjne › zadanie optymalizacyjne
  • Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
    .pl!news.nask.org.pl!news.unit0.net!news.glorb.com!npeer01.iad.highwinds-media.
    com!news.highwinds-media.com!feed-me.highwinds-media.com!l8no9612124qao.0!news-
    out.google.com!e10ni53868478qan.0!nntp.google.com!l8no9748535qao.0!postnews.goo
    gle.com!glegroupsg2000goo.googlegroups.com!not-for-mail
    Newsgroups: pl.comp.programming
    Date: Tue, 25 Sep 2012 04:22:59 -0700 (PDT)
    Complaints-To: g...@g...com
    Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=89.229.34.123;
    posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
    NNTP-Posting-Host: 89.229.34.123
    User-Agent: G2/1.0
    MIME-Version: 1.0
    Message-ID: <2...@g...com>
    Subject: zadanie optymalizacyjne
    From: "M.M." <m...@g...com>
    Injection-Date: Tue, 25 Sep 2012 11:22:59 +0000
    Content-Type: text/plain; charset=ISO-8859-1
    Content-Transfer-Encoding: quoted-printable
    X-Received-Bytes: 2118
    Lines: 26
    Xref: news-archive.icm.edu.pl pl.comp.programming:199552
    [ ukryj 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!


Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: