"gdL" beee:
> On 21 Sie, 14:53, krzys <d...@g...com> wrote:
>> Dzięki za odpowiedź.
>> Z tym skalowaniem sprawa wygląda tak, że jedne z prostokątów można
>> powiększyć, a inne pomniejszyć, tak aby jak najszczelniej wypełniły
>> powierzchnię (jednak nie mogę zmieniać ich ilości - tzn. jak mam 3
>> prostokąty, to muszą być 3, ich wymiary mogą się zmienić tak, aby
>> optymalnie pokryły całą powierzchnię, ale z zachowaniem ich proporcji)
>
> Optymalne wypełnienie oznacza, że pozostaje jak najmniejsze pole
> powierzchni niewykorzystane ?
>
> Ta optymalność przypomina trochę problem komiwojażera i może być
> znaleziona na przykład algorytmem genetycznym. Duża szansa, że utkwisz w
> jakimś minimum lokalnym, które będzie satysfakcjonujące, ale nie będzie
> to rozwiązanie analitycznie najlepsze.
>
> Zakładając, że będzie niewiele figur jednak, da się przeszukać wszystkie
> możliwości, jeśli nie byłoby skalowania. Skalowanie dość mocno
> komplikuje problem, bo rozciąga z dyskretnej przestrzeni , na ciągłą.
ale za to można wyznaczać funkcje powierzchni zamiast pola powierzchni
w teoretycznie przyjętym wyliczającym układaniu figur oraz obliczać ich
minima. :-)
--
beeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee

do góry

On 22 Sie, 10:23, gdL <j...@g...com> wrote:

> Optymalne wypełnienie oznacza, że pozostaje jak najmniejsze pole
> powierzchni niewykorzystane ?
>
> Ta optymalność przypomina trochę problem komiwojażera i może być
Co znaczy to zdanie?

> znaleziona na przykład algorytmem genetycznym. Duża szansa, że utkwisz
Do komiwojażera AG średnio się nadaje.

Pozdrawiam,
Wit Jakuczun

do góry

> Do komiwojażera AG średnio się nadaje.

OK, algorytm mrówkowy, czemu by nie. Tylko wydaje mi się, że do
pakowania plecaka, to on raczej średnio się nadaje.

do góry

> ale  za  to można wyznaczać funkcje powierzchni zamiast pola powierzchni
> w teoretycznie  przyjętym wyliczającym układaniu figur oraz obliczać ich
> minima. :-)


Tylko, że jak każda z figur może mieć inny współczynnik skalowania, to
problem się komplikuje.

do góry

"gdL" beee:
>> ale  za  to można wyznaczać funkcje powierzchni zamiast pola
>> powierzchni w teoretycznie  przyjętym wyliczającym układaniu figur oraz
>> obliczać ich minima. :-)
> Tylko, że jak każda z figur może mieć inny współczynnik skalowania, to
> problem się komplikuje.
faktycznie. ale założyłem, że zadanie nie jest czysto teoretyczne,
lecz praktyczne, i skalowanie --mimo że różne-- będzie dociągane na przyk-
ład do maksymalnego wypełniania.
--
beeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee

do góry