-
Path: news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news.glorb.com!p
ostnews.google.com!w41g2000yqb.googlegroups.com!not-for-mail
From: gdL <j...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: Algorytm optymalizacyjny
Date: Sat, 22 Aug 2009 01:23:54 -0700 (PDT)
Organization: http://groups.google.com
Lines: 28
Message-ID: <b...@w...googlegroups.com>
References: <4...@b...googlegroups.com>
<s...@d...im.pwr.wroc.pl>
<b...@z...googlegroups.com>
NNTP-Posting-Host: 91.189.0.210
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1250929434 26327 127.0.0.1 (22 Aug 2009 08:23:54 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Sat, 22 Aug 2009 08:23:54 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: w41g2000yqb.googlegroups.com; posting-host=91.189.0.210;
posting-account=BcK0kQoAAAClcQzNiDPwy7W9dMNJ4-fa
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.1; SV1; .NET CLR
1.1.4322; .NET CLR 2.0.50727; .NET CLR 3.0.4506.2152; .NET CLR
3.5.30729),gzip(gfe),gzip(gfe)
Xref: news-archive.icm.edu.pl pl.comp.programming:183321
[ ukryj nagłówki ]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łą.
Następne wpisy z tego wątku
- 23.08.09 03:16 P. Owca
- 23.08.09 04:15 Wit Jakuczun
- 23.08.09 05:28 gdL
- 23.08.09 05:29 gdL
- 23.08.09 06:19 P. Owca
Najnowsze wątki z tej grupy
- 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??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-18 Warszawa => Software .Net Developer <=
- 2024-05-18 Warszawa => Mid/Senior QA Engineer <=
- 2024-05-18 Ulm => Solution Architect (sichere Kommunikation und IoT-Loesungen <=
- 2024-05-18 Katowice => Head of Virtualization Platform Management and Operating S
- 2024-05-18 Warszawa => SAP WM Consultant / Execution <=
- 2024-05-18 Wrocław => Consultant/Implementer Comarch ERP XL <=
- 2024-05-18 Gdańsk => Head of International Freight Forwarding Department <=
- 2024-05-18 Warszawa => Account Manager (Recruitment Services) <=
- 2024-05-18 Łódź => Salesperson - CRM Systems <=
- 2024-05-18 Łódź => Handlowiec - Systemy CRM <=
- 2024-05-17 ZŁOMNIK o pracy w TVN TURBO, nowych przepisach i współczesnej motoryzacji. Turbo Taryfa!
- 2024-05-17 Białystok => DevOps Engineer Conexa First (Contractor) <=
- 2024-05-17 Warszawa => Starszy inżynier oprogramowania (Rust) <=
- 2024-05-17 Zabrze => Junior HelpDesk <=
- 2024-05-17 Bieruń => Administrator i wdrożeniowiec Lotus Notes/Domino <=