eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingProsty problem optymalizacyjnyRe: Prosty problem optymalizacyjny
  • 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

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: