Elektroda.pl
Elektroda.pl
X
Proszę, dodaj wyjątek www.elektroda.pl do Adblock.
Dzięki temu, że oglądasz reklamy, wspierasz portal i użytkowników.

Rozmieszczenie elementów na pakiecie elektronicznym.

mcfly_tm 26 Sty 2007 14:00 435 0
  • #1 26 Sty 2007 14:00
    mcfly_tm
    Poziom 2  

    Witam,
    dostałem taki projekt do zrobienia :
    Mamy N prostokątów ( symbolizujących rozmieszczenie elementów na pakiecie elektronicznym ) musimy tak je rozmieścić aby całościowo zajmowały jak najmniej miejsca.
    Każdy z nich jest opisany trzema wielkościami :
    wysokość, szerokość, koszt połączeń.
    Na poczatku mam podać również dwa wektory - wektor ułożeń poziomych i pionowych. np
    poziomo {a,c,b} oznacza b lezy bardziej na lewo od "c" - a "c" od "a"
    pinowo {a, c, b}oznacza "a" leży nad "c" a "c" nad "b"
    to są wymagania które nie spełnione wpływają na fkcję celu która przedstawia się wzorem :
    (zajmowany obszar) + ( koszt połączeń ) + ( kara - za niespełnienie wymagań początkowych )
    Całość mam zrealizować za pomocą :
    a) algorytm genetyczny kulturowy

    lub

    b) algorytm symulowanego wyrzarzania na grafach ( grafy reprezentują ułożenie poziome i pionowe )
    Całość zrealizowana w C++ lub Matlabie z ukłonem w stronę tego pierwszego.

    Robił może ktoś coś podobnego lub wie gdzie można znaleźć odopowiednie do tego materiały - bo ja nie mam pojęcia jak to ugryźć ?

    Dziękuję za pomoc i pozdrawiam.

    0 0