Evolučníalgoritmy. Dále rozšiřována, zde uvedeme notaci a algoritmy vznikléna katedře mechaniky, Fakulty stavební ČVUT. Moderní metody optimalizace 1
|
|
- David Šimek
- před 5 lety
- Počet zobrazení:
Transkript
1 Evolučníalgoritmy Kategorie vytvořená v 90. letech, aby se sjednotily jednotlivémetody, kterévyužívaly evoluční principy, tzn. Genetickéalgoritmy, Evolučnístrategie a Evoluční programování (v těchto přednáškách nejmenovaná metoda taktéž vzniklá v 70. letech) Dále rozšiřována, zde uvedeme notaci a algoritmy vznikléna katedře mechaniky, Fakulty stavební ČVUT Moderní metody optimalizace 1
2 Vlastnosti EA Založeny na Darwinově myšlence přežití nejsilnějších Stochastickémetody vykazujínáhodné chování Ne-gradientní metody-nevyžadují dokonce ani spojitost optimalizovanéfunkce Moderní metody optimalizace 2
3 Notace použita z ES Dva druhy algoritmů: (µ+λ)-ea µ stará populace nová populace µ stará populace λ (µ,λ)-ea µ potomci λ µ nová populace potomci Moderní metody optimalizace 3
4 Notace operátorů Kombinace tříoperátorů: Re-kombinace Mutace Výběr/selekce j reci 1 mut1 i j I I i j I µ, λ I 1 1 j i i j sel I I i µ µ + λ, j µ Moderní metody optimalizace 4
5 Zápis některých algoritmů Simulované žíhání Genetický Algoritmus Diferenciálníevoluce Evolučnístrategie t t t opt ( I) = sel2( mut1( I), I). t+ 1 µ 1 2 t+ 1 λ t+ 1 λ t+ 1 λ λ t µ optsga( I ) = mut1( rec2( I ), I ), I = sel µ ( I ), Moderní metody optimalizace 5 SA opt ( I ) = ( rec ( I, I ), I), DE t+ 1 µ 1 1 t t t sel 2 4 best opt + I = I, I, t+ 1 µ µ t µ t µ ( µ λ) ES ( ) sel µ + λ( mut( rec( )) ) t+ 1 µ µ t µ opt( µλ, ) ES ( I ) = selλ( mut( rec( I ))),
6 Algoritmy vznikléna FSv SADE -Simplified Atavistic Differential Evolution RASA : Real-valued augmented simulated annealing IASA : Integer augmented simulated annealing Moderní metody optimalizace 6
7 SADE algoritmus Simplified Atavistic Differential Evolution Odvozená z Diferenciálníevoluce Kombinuje vlastnosti DE s Genetickými algoritmy Zejména zavádímutace Web stránky autorky: Moderní metody optimalizace 7
8 SADE algoritmus void SADE ( void ) { FIRST_GENERATION (); while ( to_continue ) { MUTATE (); LOCAL_MUTATE (); CROSS (); EVALUATE_GENERATION (); SELECT(); } } Moderní metody optimalizace 8
9 SADE algoritmus Nový diferenciálníoperátor ch ij = ch pj + CR ( ch qj ch rj ) Přidána mutace a lokálnímutace ch ij = ch kj + MR ( rp qj ch kj ) Je použit inverzníturnajový výběr Moderní metody optimalizace 9
10 Parametry Moderní metody optimalizace 10
11 RASA Real-valued augmented simulated annealing Založena na principech GA a SA Moderní metody optimalizace 11
12 RASA Založena na GA Výběr a genetické operátory 4 mutace, 4 křížení SA principy Cooling schedule, re-annealing 1 + e p = C / T 1 C = C C NEW OLD Moderní metody optimalizace 12
13 Mutace Moderní metody optimalizace 13
14 Křížení Moderní metody optimalizace 14
15 Parametry Moderní metody optimalizace 15
16 IASA Integer augmented simulated annealing Kombinuje GA, SA, ES a DE principy Moderní metody optimalizace 16
17 IASA Diferenciálníkřížení ch ij = ch pj + u( 0.0, CR)( chqj chrj) Mutace ch ij Celočíselné kódování ( 0.0,0.5 ch ch + 1) = chkj + N kj pj Moderní metody optimalizace 17
18 T = T max, t = 0 vytvoř P 0, ohodnoť P 0 while (not zastavovací_podmínka) { count = succ = 0 while( count < countmax & succ < succmax) { count = count + 1, t = t + 1 } vyber jedince I t z P t 1 vyber operátor O změň I t operátorem O, I t je výsledek p = 1/(1+exp ((F(I t ) F(I t ))/T)) if ( náhodné_číslo u[0, 1] <= p ) { succ = succ + 1 vlož I t do P t ohodnoť P t } } sniž T Moderní metody optimalizace 18
19 Parametry Moderní metody optimalizace 19
20 Porovnání čtyř metod Každý algoritmus byl navržen pro jiný problém DE Chebychevůvproblém IASA Návrh ŽB nosníku RASA Optimální periodická buňka SADE Type 0 funkce Kombinace umělých i praktických příkladů Validace jednotlivých metod Moderní metody optimalizace 20
21 Chebychevůvproblém Vměstnání polynomu do daných hranic Polynom dán výrazem f ( x) = i= 0 Minimalizace vyšrafovanéoblasti n i a i x Moderní metody optimalizace 21
22 Type 0 funkce Nalezeníjedinného optima Předpis funkce f ( x) = π y0 arctan 2 x x r 0 0 Nalezenívrcholu v N-dimensionálním prostoru Moderní metody optimalizace 22
23 Tvorba jednotkové periodické buňky Hledáníbuňky se stejnými statistickými parametry jako má reálný materiál Moderní metody optimalizace 23
24 Tvorba jednotkové periodické buňky Náročnost problému Methoda BFGS/CG Simplex Randomized local search (Yuret,1994) 0/20 2/20 5/20 Moderní metody optimalizace 24
25 Návrh ŽB nosníku Nalezeníoptimálního návrhu nosníku Funkce vyjádřená v ceně konstrukce VC P C W S PS Objem betonu Cena betonu Hmotnost oceli Cena oceli f ( x) + = VC PC + WS PS pfi Moderní metody optimalizace 25
26 Návrh ŽB nosníku -proměnné Celkem 18 proměnných Všechny celočíselnénebo vybíranéze seznamu diskrétních hodnot Moderní metody optimalizace 26
27 Posudek: EC 2 Smyk Ohyb MSP Moderní metody optimalizace 27
28 Výsledky porovnání Number of fitness calls RC beam layout Periodic unit cell Chebychev problem IASA DE SADE RASA 0 Moderní metody optimalizace 28
29 Type 0 funkce Moderní metody optimalizace 29
30 Výsledky porovnání DE SADE RASA IASA Chebychev polynomial problem Type 0 test function 4* Reinforced concrete beam layout Periodic unit cell construction Σ Moderní metody optimalizace 30
31 Výsledky porovnání Počty parametrů algoritmu DE 4 SADE RASA IASA Moderní metody optimalizace 31
32 Reference [1] Goldberg, D. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley. [2] Michalewicz, Z. (1992). Genetic Algorithms + Data Structures = Evolution Programs. AI Series. Springer-Verlag, New York. [3] Hrstka, O., Kučerová, A., Lepš, M., and Zeman, J. (2003). A competitive comparison of different types of evolutionary algorithms. Computers & Structures, 81(18 19): [4] Lepš, M. (2005). Single and Multi-Objective Optimization in Civil Engineering with Applications, PhD thesis, CTU in Prague. Moderní metody optimalizace 32
33 Prosba. V případě, že v textu objevíte nějakou chybu nebo budete mít námět na jeho vylepšení, ozvěte se prosím na matej.leps@fsv.cvut.cz. Datum poslední revize: Verze: 001 Moderní metody optimalizace 33
Navrženy v 60. letech jako experimentální optimalizační metoda. Velice rychlá s dobrou podporou teorie
Evoluční strategie Navrženy v 60. letech jako experimentální optimalizační metoda Založena na reálných číslech Velice rychlá s dobrou podporou teorie Jako první zavedla self-adaptation (úpravu sebe sama)
VíceÚvod do stochastických optimalizačních metod (metaheuristik) Moderní metody optimalizace 1
Úvod do stochastických optimalizačních metod (metaheuristik) Moderní metody optimalizace 1 Efektivita optimalizačních metod Robustní metoda Efektivita Specializovaná metoda Enumerace nebo MC kombinatorický
VíceGenetické programování
Genetické programování Vyvinuto v USA v 90. letech J. Kozou Typické problémy: Predikce, klasifikace, aproximace, tvorba programů Vlastnosti Soupeří s neuronovými sítěmi apod. Potřebuje značně velké populace
VícePŘEDNÁŠKA 03 OPTIMALIZAČNÍ METODY Optimization methods
CW057 Logistika (R) PŘEDNÁŠKA 03 Optimization methods Ing. Václav Venkrbec skupina obecných modelů slouží k nalezení nejlepšího řešení problémů a modelovaných reálií přináší řešení: prvky konečné / nekonečné
VíceGenetické programování 3. část
1 Portál pre odborné publikovanie ISSN 1338-0087 Genetické programování 3. část Macháček Martin Elektrotechnika 08.04.2011 Jako ukázku použití GP uvedu symbolickou regresi. Regrese je statistická metoda
Více5.5 Evoluční algoritmy
5.5 Evoluční algoritmy Jinou skupinou metod strojového učení, které vycházejí z biologických principů, jsou evoluční algoritmy. Zdrojem inspirace se tentokrát stal mechanismus evoluce, chápaný jako Darwinův
VíceZáklady umělé inteligence 4. Evoluční výpočetní techniky Jiří Kubaĺık Katedra kybernetiky, ČVUT-FEL http://cw.felk.cvut.cz/doku.php/courses/y33zui/start ppřírodní motivace EVT :: Stochastické optimalizacní
VíceProjekční algoritmus. Urychlení evolučních algoritmů pomocí regresních stromů a jejich zobecnění. Jan Klíma
Urychlení evolučních algoritmů pomocí regresních stromů a jejich zobecnění Jan Klíma Obsah Motivace & cíle práce Evoluční algoritmy Náhradní modelování Stromové regresní metody Implementace a výsledky
VíceEvoluční algoritmy. Podmínka zastavení počet iterací kvalita nejlepšího jedince v populaci změna kvality nejlepšího jedince mezi iteracemi
Evoluční algoritmy Použítí evoluční principů, založených na metodách optimalizace funkcí a umělé inteligenci, pro hledání řešení nějaké úlohy. Populace množina jedinců, potenciálních řešení Fitness function
VíceVícekriteriální optimalizace
Vícekriteriální optimalizace Optimalizace více funkcí najednou Je zapot ebí další matematický aparát Obecn : minimize y f( x) ( ( x) ( x) ( x)) f1 f 2 f k subjected to g ( x) 0 j 1 ne j g ( x) 0 j ne 1
VíceSwarm Intelligence. Moderní metody optimalizace 1
Swarm Intelligence http://pixdaus.com/single.php?id=168307 Moderní metody optimalizace 1 Swarm Intelligence Inteligence hejna algoritmy inspirované chováním skupin ptáků, hmyzu, ryb apod. Particle Swarm
VíceHeuristické řešení problémů. Seminář APS Tomáš Müller 6. 7. 2002
Heuristické řešení problémů Seminář APS Tomáš Müller 6. 7. 00 Heuristické řešení problémů Popis několika základních metod lokální prohledávání branch and bound simulated annealing, TABU evoluční algoritmy
VíceP edpov ny J. Hollandem v 60. letech b hem jeho práce na celulárních automatech
Genetické algoritmy P edpov ny J. Hollandem v 60. letech b hem jeho práce na celulárních automatech První velká publikace o jejich použití k optimalizaci funkcí je kniha D. Goldberga z 80. let Za standardní
Víceití empirických modelů při i optimalizaci procesu mokré granulace léčivl ková SVK ÚOT
Využit ití empirických modelů při i optimalizaci procesu mokré granulace léčivl Jana Kalčíkov ková 5. ročník Školitel: Doc. Ing. Zdeněk k Bělohlav, B CSc. Granulace Prášek Granule Vlhčivo Promíchávání
VíceMOŽNOSTI OPTIMALIZACE VE STAVEBNICTVÍ
ESKÉ VYSOKÉ U ENÍ TECHNICKÉ V PRAZE Fakulta stavební MOŽNOSTI OPTIMALIZACE VE STAVEBNICTVÍ Studijní program: Stavební inženýrství Studijní obor: Fyzikální a materiálové inženýrství Vypracovala: Ing. Markéta
VíceAlgoritmy pro spojitou optimalizaci
Algoritmy pro spojitou optimalizaci Vladimír Bičík Katedra počítačů Fakulta elektrotechnická České vysoké učení technické v Praze 10.6.2010 Vladimír Bičík (ČVUT Praha) Algoritmy pro spojitou optimalizaci
VíceLineární stabilita a teorie II. řádu
Lineární stabilita a teorie II. řádu Sestavení podmínek rovnováhy na deformované konstrukci Konstrukce s a bez počáteční imperfekce Výpočet s malými vs. s velkými deformacemi ANKC-C 1 Zatěžovacídráhy [Šejnoha,
VíceUžití systému Matlab při optimalizaci intenzity tepelného záření na povrchu formy
Užití systému Matlab při optimalizaci intenzity tepelného záření na povrchu formy Radek Srb 1) Jaroslav Mlýnek 2) 1) Fakulta mechatroniky, informatiky a mezioborových studií 2) Fakulta přírodovědně-humanitní
VíceGenetické algoritmy. Informační a komunikační technologie ve zdravotnictví
Genetické algoritmy Informační a komunikační technologie ve zdravotnictví Přehled přednášky Úvod Historie Základní pojmy Principy genetických algoritmů Možnosti použití Související metody AI Příklad problém
VíceSummer Workshop of Applied Mechanics. Závislost míry tuhosti laminátové desky na orientaci vrstev a její maximalizace
Summer Workshop of Applied Mechanics June 22 Department of Mechanics Facult of Mechanical Engineering Czech Technical Universit in Prague Závislost mír tuhosti laminátové desk na orientaci vrstev a její
VíceFAKULTA STAVEBNÍ. aplikované na cenovou optimalizaci návrhu železobetonového nosníku
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ FAKULTA STAVEBNÍ Rozšířené simulované žíhání aplikované na cenovou optimalizaci návrhu železobetonového nosníku Matěj Lepš Praha, prosinec 2000 Na tomto místě bych chtěl co
VíceOPTIMALIZACE A MULTIKRITERIÁLNÍ HODNOCENÍ FUNKČNÍ ZPŮSOBILOSTI POZEMNÍCH STAVEB D24FZS
OPTIMALIZACE A MULTIKRITERIÁLNÍ HODNOCENÍ FUNKČNÍ ZPŮSOBILOSTI POZEMNÍCH STAVEB Optimalizace a multikriteriální hodnocení funkční způsobilosti pozemních staveb Anotace: Optimalizace objektů pozemních staveb
VíceSimulované žíhání jako nástroj k hledání optimálního řešení
Simulované žíhání jako nástroj k hledání optimálního řešení Michael Pokorný - Střední škola aplikované kybernetiky s.r.o. - pokorny.michael@ssakhk.cz 21. června 211 Úvod Nedeterministická metoda optimalizace
Více2. přednáška, Zatížení a spolehlivost. 1) Navrhování podle norem 2) Zatížení podle Eurokódu 3) Zatížení sněhem
2. přednáška, 25.10.2010 Zatížení a spolehlivost 1) Navrhování podle norem 2) Zatížení podle Eurokódu 3) Zatížení sněhem Navrhování podle norem Navrhování podle norem Historickéa empirickémetody Dovolenénapětí
VíceJak se matematika poučila v biologii
Jak se matematika poučila v biologii René Kalus IT4Innovations, VŠB TUO Role matematiky v (nejen) přírodních vědách Matematika inspirující a sloužící jazyk pro komunikaci s přírodou V 4 3 r 3 Matematika
VíceVYSOKÉ UČENÍ TECHNICKÉ V BRNĚ
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA STAVEBNÍ ÚSTAV BETONOVÝCH A ZDĚNÝCH KONSTRUKCÍ FACULTY OF CIVIL ENGINEERING INSTITUTE OF CONCRETE AND MASONRY STRUCTURES ŽELEZOBETONOVÁ
VíceÚvod do celočíselné optimalizace
Úvod do celočíselné optimalizace Martin Branda Univerzita Karlova v Praze Matematicko-fyzikální fakulta Katedra pravděpodobnosti a matematické statistiky Výpočetní aspekty optimalizace Martin Branda (KPMS
VíceUmělá inteligence a rozpoznávání
Václav Matoušek KIV e-mail: matousek@kiv.zcu.cz 0-1 Sylabus předmětu: Datum Náplň přednášky 11. 2. Úvod, historie a vývoj UI, základní problémové oblasti a typy úloh, aplikace UI, příklady inteligentních
VíceVYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA ELEKTROTECHNIKY A KOMUNIKAČNÍCH TECHNOLOGIÍ ÚSTAV AUTOMATIZACE A MĚŘICÍ TECHNIKY FACULTY OF ELECTRICAL ENGINEERING AND COMMUNICATION
Více2) Napište algoritmus pro vložení položky na konec dvousměrného seznamu. 3) Napište algoritmus pro vyhledání položky v binárním stromu.
Informatika 10. 9. 2013 Jméno a příjmení Rodné číslo 1) Napište algoritmus pro rychlé třídění (quicksort). 2) Napište algoritmus pro vložení položky na konec dvousměrného seznamu. 3) Napište algoritmus
VíceDETEKCE DISKREDIBILITY SENZORU U KOTLE NA BIOMASU OPTIMALIZAČNÍMI ALGORITMY
DETEKCE DISKREDIBILITY SENZORU U KOTLE NA BIOMASU OPTIMALIZAČNÍMI ALGORITMY Ing. D. Klimánek *, Doc. Ing. B. Šulc, Csc. *, Ing. J. Hrdlička ** * Ústav řídicí a přístrojové techniky, FS ČVUT v Praze, Technická
VíceMetaheuristiky s populacemi
Metaheuristiky s populacemi 8. března 2018 1 Společné vlastnosti 2 Evoluční algoritmy 3 Optimalizace mravenčí kolonie Zdroj: El-Ghazali Talbi, Metaheuristics: From Design to Implementation. Wiley, 2009.
VíceStavební mechanika 2 (K132SM02) Přednáší: doc. Ing. Matěj Lepš, Ph.D. Katedra mechaniky K132 místnost D
Stavební mechanika 2 (K132SM02) Přednáší: doc. Ing. Matěj Lepš, Ph.D. Katedra mechaniky K132 místnost D2034 e-mail: matej.leps@fsv.cvut.cz Organizace předtermínu a N & O zápočtových testů ze SM02 Předtermín
VíceOptimalizace obecný úvod. [proč optimalizovat?] Formalizace problému. [existují podobné problémy?]
Optimalizace obecný úvod 1 Optimalizace obecný úvod Motivace optimalizačních úloh [proč optimalizovat?] Formalizace problému [jak obecně popsat optimalizační úlohu?] Klasifikace optimalizačních problémů
VíceGenetické algoritmy a jejich praktické využití
Genetické algoritmy a jejich praktické využití Pavel Šturc PB016 Úvod do umělé inteligence 21.12.2012 Osnova Vznik a účel GA Princip fungování GA Praktické využití Budoucnost GA Vznik a účel GA Darwinova
VíceBiologicky inspirované výpočty. Schématické rozdělení problematiky a výuky
Biologicky inspirované výpočty Schématické rozdělení problematiky a výuky 1 Biologicky inspirované výpočty - struktura problematiky Evoluční systémy: evoluční algoritmy, evoluční hardware, víceúčelová
VíceRekurentní rovnice, strukturální indukce
Rekurentní rovnice, strukturální indukce Jiří Velebil: A7B01MCS 26. září 2011: 1/20 Příklad (Parketáž triminy z minulé přednášky) P(n) = počet parket k vyparketování místnosti rozměru n 1 P(1) = 1. 2 P(n
Více1. Úvod do genetických algoritmů (GA)
Obsah 1. Úvod do genetických algoritmů (GA)... 2 1.1 Základní informace... 2 1.2 Výstupy z učení... 2 1.3 Základní pomy genetických algoritmů... 2 1.3.1 Úvod... 2 1.3.2 Základní pomy... 2 1.3.3 Operátor
VíceŘEŠENÍ PROBLÉMU LOKACE HUBŮ POMOCÍ GENETICKÉHO ALGORITMU SOLVING THE SINGLE ALLOCATION HUB LOCATION PROBLEM USING GENETIC ALGORITHM
ŘEŠENÍ PROBLÉMU LOKACE HUBŮ POMOCÍ GENETICKÉHO ALGORITMU SOLVING THE SINGLE ALLOCATION HUB LOCATION PROBLEM USING GENETIC ALGORITHM Miroslav Slivoně 1 Anotace: Článek je zaměřuje na problém lokace hubů
VíceVYUŽITÍ METOD PŘÍMÉHO HLEDÁNÍ OPTIMA PŘI PREDIKTIVNÍM ŘÍZENÍ
VYUŽITÍ METOD PŘÍMÉHO HLEDÁNÍ OPTIMA PŘI PREDIKTIVNÍM ŘÍZENÍ P. Chalupa, J. Novák Univerzita Tomáše Bati ve Zlíně Fakulta aplikované informatiky Centrum aplikované kybernetiky Abstrakt Příspěvek se zabývá
Více2015 http://excel.fit.vutbr.cz Kartézské genetické programování s LUT Karolína Hajná* Abstract Tato práce se zabývá problematikou návrhu obvodů pomocí kartézského genetického programování na úrovni třívstupových
VíceTVORBA NEZÁVISLÝCH VEKTORŮ S UŽITÍM METODY SIMULOVANÉHO ŽÍHÁNÍ
České vysoké učení technické v Praze Stavebná fakulta Študentská vedecká a odborná činnosť akademický rok 2004/2005 TVORBA NEZÁVISLÝCH VEKTORŮ S UŽITÍM METODY SIMULOVANÉHO ŽÍHÁNÍ Priezvisko, meno študenta
Více1 Úvod do celočíselné lineární optimalizace
Úvod do celočíselné lineární optimalizace Martin Branda, verze 7.. 7. Motivace Reálné (smíšeně-)celočíselné úlohy Optimalizace portfolia celočíselné počty akcií, modelování fixních transakčních nákladů,
VíceEvoluční výpočetní techniky (EVT)
Evoluční výpočetní techniky (EVT) - Nacházejí svoji inspiraci v přírodních vývojových procesech - Stejně jako přírodní jevy mají silnou náhodnou složku, která nezanedbatelným způsobem ovlivňuje jejich
VíceDistribuovaný algoritmus diferenciální evoluce v platformě. A Platform Independent Distributed DE Algorithm
VŠB Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Katedra informatiky Distribuovaný algoritmus diferenciální evoluce v platformě nezávislém jazyce A Platform Independent Distributed
VíceENVIRONMENTÁLNÍ OPTIMALIZACE KOMŮRKOVÉ ŽELEZOBETONOVÉ DESKY
ENVIRONMENTÁLNÍ OPTIMALIZACE KOMŮRKOVÉ ŽELEZOBETONOVÉ DESKY Ctislav Fiala, Petr Hájek 1 Úvod Optimalizace v environmentálních souvislostech se na přelomu tisíciletí stává významným nástrojem v oblasti
VíceOPTIMALIZAČNÍ ÚLOHY. Modelový příklad problém obchodního cestujícího:
OPTIMALIZAČNÍ ÚLOHY Problém optimalizace v různých oblastech: - minimalizace času, materiálu, - maximalizace výkonu, zisku, - optimalizace umístění komponent, propojení,... Modelový příklad problém obchodního
VíceTestování a verifikace softwaru
Testování a verifikace softwaru Radek Mařík ČVUT FEL Katedra telekomunikační techniky, K13132 4. října 2017 Radek Mařík (radek.marik@fel.cvut.cz) Testování a verifikace softwaru 4. října 2017 1 / 6 Vize
VícePopis zobrazení pomocí fuzzy logiky
Popis zobrazení pomocí fuzzy logiky diplomová práce Ján Fröhlich KM, FJFI, ČVUT 23. dubna 2009 Ján Fröhlich ( KM, FJFI, ČVUT ) Popis zobrazení pomocí fuzzy logiky 23. dubna 2009 1 / 25 Obsah 1 Úvod Základy
VíceAproximativní algoritmy UIN009 Efektivní algoritmy 1
Aproximativní algoritmy. 14.4.2005 UIN009 Efektivní algoritmy 1 Jak nakládat s NP-těžkými úlohami? Speciální případy Aproximativní algoritmy Pravděpodobnostní algoritmy Exponenciální algoritmy pro data
VíceÚvod do programovacích jazyků (Java)
Úvod do programovacích jazyků (Java) Michal Krátký Katedra informatiky VŠB Technická univerzita Ostrava Úvod do programovacích jazyků (Java), 2007/2008 c 2006 2008 Michal Krátký Úvod do programovacích
VíceRekurentní rovnice, strukturální indukce
, strukturální indukce Jiří Velebil: Y01DMA 23. února 2010: Strukturální indukce 1/19 Backusova-Naurova forma Například syntaxe formuĺı výrokové logiky kde a At. Poznámky 1 Relaxace BNF. ϕ ::= a tt (ϕ
VíceČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE. Příklady aplikací optimalizačních algoritmů na katedře mechaniky
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE Příklady aplikací optimalizačních algoritmů na katedře mechaniky 1 Učení neuronových sítí 2 Neuronové sítě Lidský neuron Umělý neuron 3 Neuronové sítě Jednoduchý perceptron
Více4EK213 Lineární modely. 10. Celočíselné programování
4EK213 Lineární modely 10. Celočíselné programování 10.1 Matematický model úlohy ILP Nalézt extrém účelové funkce z = c 1 x 1 + c 2 x 2 + + c n x n na soustavě vlastních omezení a 11 x 1 + a 12 x 2 + a
VíceCFD simulace vícefázového proudění na nakloněné desce: porovnání smáčivosti různých kapalin. Martin Šourek
CFD simulace vícefázového proudění na nakloněné desce: porovnání smáčivosti různých kapalin Martin Šourek VŠCHT Praha Ústav matematiky Praha 13. Prosince 2016 Úvod Model Výsledky Závěr Úvod 13.12.2016
VíceStavební mechanika 2 (K132SM02)
Stavební mechanika 2 (K132S02) ednáší: doc. Ing. atj Lepš, Ph.D. Katedra mechaniky K132 místnost D2034 e-mail: matej.leps@fsv.cvut.cz konzultaní hodiny Pá 10:00-11:30 Symetrické rovinné konstrukce zatížené
VíceHeuristiky UNIVERZITA PALACKÉHO V OLOMOUCI KATEDRA MATEMATICKÉ ANALÝZY A APLIKACÍ MATEMATIKY. Vypracovala:
UNIVERZITA PALACKÉHO V OLOMOUCI PŘÍRODOVĚDECKÁ FAKULTA KATEDRA MATEMATICKÉ ANALÝZY A APLIKACÍ MATEMATIKY BAKALÁŘSKÁ PRÁCE Heuristiky Vedoucí bakalářské práce: Mgr. Jaroslav Marek, Ph.D. Rok odevzdání:
VíceVYSOKÉ UČENÍ TECHNICKÉ V BRNĚ
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA ELEKTROTECHNIKY A KOMUNIKAČNÍCH TECHNOLOGIÍ FACULTY OF ELECTRICAL ENGINEERING AND COMMUNICATION ÚSTAV RADIOELEKTRONIKY DEPARTMENT OF
VíceÚvod do optimalizace, metody hladké optimalizace
Evropský sociální fond Investujeme do vaší budoucnosti Úvod do optimalizace, metody hladké optimalizace Matematika pro informatiky, FIT ČVUT Martin Holeňa, 13. týden LS 2010/2011 O čem to bude? Příklady
VíceÚvod do úloh plánování rozvozu (Vehicle Routing Problems)
Úvod do úloh plánování rozvozu (Vehicle Routing Problems) RNDr. Martin Branda, Ph.D. Univerzita Karlova v Praze Matematicko-fyzikální fakulta Katedra pravděpodobnosti a matematické statistiky Výpočetní
VíceGramatická evoluce a softwarový projekt AGE
Gramatická evoluce a softwarový projekt AGE Adam Nohejl Matematicko-fyzikální fakulta Univerzita Karlova v Praze http://nohejl.name/ 4. 4. 2010 Poznámka: Prezentace založené na variantách těchto slajdů
VíceTOPOLOGICKÁ OPTIMALIZACE PŘÍHRADOVÝCH KONSTRUKCÍ
ČVUT v Praze Fakulta stavební Studentská vědecká a odborná činnost Akademický rok 2005/2006 TOPOLOGICKÁ OPTIMALIZACE PŘÍHRADOVÝCH KONSTRUKCÍ Jméno a příjmení studenta : Ročník, obor : Vedoucí práce : Ústav
VíceOptimalizace průtokových poměrů v mazacích obvodech s progresivními rozdělovači pomocí genetických algoritmů
PREZENTACE DOKTORANDŮ BRNO, 20. 6. 2008 Optimalizace průtokových poměrů v mazacích obvodech s progresivními rozdělovači pomocí genetických algoritmů VUT v Brně Fakulta strojního inženýrství doktorand Ing.
VíceÚvod. Karel Richta a kol. katedra počítačů FEL ČVUT v Praze. Karel Richta, Martin Hořeňovský, Aleš Hrabalík,2016
Úvod Karel Richta a kol. katedra počítačů FEL ČVUT v Praze Karel Richta, Martin Hořeňovský, Aleš Hrabalík,2016 Přednášky byly připraveny i s pomocí materiálů, které vyrobili Ladislav Vágner a Pavel Strnad
VíceŽELEZOBETONOVÁ SKELETOVÁ KONSTRUKCE
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA STAVEBNÍ ÚSTAV BETONOVÝCH A ZDĚNÝCH KONSTRUKCÍ FACULTY OF CIVIL ENGINEERING INSTITUTE OF CONCRETE AND MASONRY STRUCTURES ŽELEZOBETONOVÁ
VíceGrammar-based genetic programming
Grammar-based genetic programming Obhajoba diplomové práce Adam Nohejl Vedoucí práce: RNDr. František Mráz, CSc. Katedra software a výuky informatiky, MFF UK Praha 2011 1 Úvod do problematiky: genetické
VíceADAPTIVNÍ ALGORITMUS PRO ODHAD PARAMETRŮ NELINEÁRNÍCH REGRESNÍCH MODELŮ
ADAPTIVNÍ ALGORITMUS PRO ODHAD PARAMETRŮ NELINEÁRNÍCH REGRESNÍCH MODELŮ Josef Tvrdík Katedra informatiky, Přírodovědecká fakulta, Ostravská univerzita, 30. dubna 22, 701 03 Ostrava e-mail: tvrdik@osu.cz
VíceBinární vyhledávací stromy pokročilé partie
Binární vyhledávací stromy pokročilé partie KMI/ALS lekce Jan Konečný 30.9.204 Literatura Cormen Thomas H., Introduction to Algorithms, 2nd edition MIT Press, 200. ISBN 0-262-5396-8 6, 3, A Knuth Donald
VíceVUT Brno Fakulta informačních technologií Simulační nástroje a techniky (SNT) 2014/2015 Vehicle routing problem Ant colony
VUT Brno Fakulta informačních technologií Simulační nástroje a techniky (SNT) 2014/2015 Vehicle routing problem Ant colony František Němec (xnemec61) xnemec61@stud.fit.vutbr.cz 19. července 2015 1 Úvod
VíceGLOBÁLNÍ OPTIMALIZACE S VYUŽITÍM SOFTWARU MATHEMATICA
GLOBÁLNÍ OPTIMALIZACE S VYUŽITÍM SOFTWARU MATHEMATICA Barbora Tesařová Univerzita Hradec Králové, Fakulta informatiky a managementu Abstrakt: Mnoho úloh reálné praxe může být definována jako optimalizační
VíceNPRG030 Programování I, 2018/19 1 / :25:37
NPRG030 Programování I, 2018/19 1 / 26 24. 9. 2018 10:25:37 Čísla v algoritmech a programech 10 26 Poloměr vesmíru 2651 studujících studentů MFF UK 3.142857... Ludolfovo číslo 10 16 stáří vesmíru v sekundách!!!
VíceBETON V ENVIRONMENTÁLNÍCH SOUVISLOSTECH
ACTA ENVIRONMENTALICA UNIVERSITATIS COMENIANAE (BRATISLAVA) Vol. 20, Suppl. 1(2012): 11-16 ISSN 1335-0285 BETON V ENVIRONMENTÁLNÍCH SOUVISLOSTECH Ctislav Fiala & Magdaléna Kynčlová Katedra konstrukcí pozemních
VíceOBJEKTOVÁ KNIHOVNA EVOLUČNÍCH ALGORITMŮ
OBJEKTOVÁ KNIHOVNA EVOLUČNÍCH ALGORITMŮ David Bražina, Hashim Habiballa, Viktor Pavliska Katedra informatiky a počítačů, PřF OU, 30. dubna 22, Ostrava 1 Ústav pro výzkum a aplikace fuzzy modelování, OU,
VíceVyužití hybridní metody vícekriteriálního rozhodování za nejistoty. Michal Koláček, Markéta Matulová
Využití hybridní metody vícekriteriálního rozhodování za nejistoty Michal Koláček, Markéta Matulová Outline Multiple criteria decision making Classification of MCDM methods TOPSIS method Fuzzy extension
VícePrincip optimalizačních metod inspirovaných přírodou
Princip optimalizačních metod inspirovaných přírodou Tomáš Kroupa 20. května 2014 Tento studijní materiál je spolufinancován Evropským sociálním fondem a státním rozpočtem České republiky. Obsah Úkol a
Více2. přednáška, Zatížení a spolehlivost. 1) Navrhování podle norem 2) Zatížení podle Eurokódu 3) Kombinace
2. přednáška, 4.3.2013 Zatížení a spolehlivost 1) Navrhování podle norem 2) Zatížení podle Eurokódu 3) Kombinace Navrhování podle norem Navrhování podle norem Historické a empirické metody Dovolené napětí
VícePoslední nenulová číslice faktoriálu
Poslední nenulová číslice faktoriálu Kateřina Bambušková BAM015, I206 Abstrakt V tomto článku je popsán a vyřešen problém s určením poslední nenulové číslice faktoriálu přirozeného čísla N. Celý princip
VíceAlgoritmy pro optimalizaci sítí GAME. Miroslav Janošík
České vysoké učení technické v Praze Fakulta elektrotechnická ČVUT FEL katedra počítačů Bakalářská práce Algoritmy pro optimalizaci sítí GAME Miroslav Janošík Vedoucí práce: Ing. Pavel Kordík Studijní
VíceUmělá inteligence aneb co už není sci -fi
Umělá inteligence aneb co už není sci -fi doc. Ing. Zuzana Komínková Oplatková, Ph.D. oplatkova@fai.utb.cz Umělá inteligence člověk se snažil vždy vyrobit nějaký stroj nebo systém, který by mu usnadnil
VíceJak v Javě primitivní datové typy a jejich reprezentace. BD6B36PJV 002 Fakulta elektrotechnická České vysoké učení technické
Jak v Javě primitivní datové typy a jejich reprezentace BD6B36PJV 002 Fakulta elektrotechnická České vysoké učení technické Obsah Celočíselný datový typ Reálný datový typ Logický datový typ, typ Boolean
Více3. Aritmetika nad F p a F 2
3. Aritmetika nad F p a F 2 m Dr.-Ing. Martin Novotný Katedra číslicového návrhu Fakulta informačních technologií České vysoké učení technické v Praze c Martin Novotný, 2011 MI-BHW Bezpečnost a technické
VíceNumerické metody a programování. Lekce 8
Numerické metody a programování Lekce 8 Optimalizace hledáme bod x, ve kterém funkce jedné nebo více proměnných f x má minimum (maximum) maximalizace f x je totéž jako minimalizace f x Minimum funkce lokální:
VíceDIPLOMOVÁ PRÁCE. Jiří Krtek Genetické algoritmy a jejich využití v optimalizaci
Univerzita Karlova v Praze Matematicko-fyzikální fakulta DIPLOMOVÁ PRÁCE Jiří Krtek Genetické algoritmy a jejich využití v optimalizaci Katedra pravděpodobnosti a matematické statistiky Vedoucí diplomové
VíceGenetical Algorithm for Road Transport Problems Applications
VŠB Technická univerzita Ostrava Fakulta strojní Institut dopravy Využití genetických algoritmů při řešení problémů silniční dopravy Genetical Algorithm for Road Transport Problems Applications Student:
VíceUmělá inteligence I. Roman Barták, KTIML.
Umělá inteligence I Roman Barták, KTIML roman.bartak@mff.cuni.cz http://ktiml.mff.cuni.cz/~bartak Na úvod Minule jsme si řekli, jak využívat heuristiky v prohledávání a jak konstruovat heuristiky BFS,
VíceNástroj. pro optimalizaci spřažených ocelobetonových. silničních mostů
Nástroj pro optimalizaci spřažených ocelobetonových silničních mostů 2 CompLOT Composite Bridges Lifecycle Optimization Tool Nástroj optimalizující spřažené trámové mosty na základě LCC a LCA Návrh optimální
VíceČeské vysoké učení technické v Praze Fakulta elektrotechnická. Diplomová práce Přepínání metaheuristik. Aleš Kučík
České vysoké učení technické v Praze Fakulta elektrotechnická Diplomová práce Přepínání metaheuristik Aleš Kučík Vedoucí práce: Ing. Jan Koutník, Ph.D. Studijní program: Elektrotechnika a informatika,
VíceGenetické algoritmy. Vysoká škola ekonomická Praha. Tato prezentace je k dispozici na: http://www.utia.cas.cz/vomlel/
Genetické algoritmy Jiří Vomlel Laboratoř inteligentních systémů Vysoká škola ekonomická Praha Tato prezentace je k dispozici na: http://www.utia.cas.cz/vomlel/ Motivace z Darwinovy teorie evoluce Přírodní
VíceIng. Tomáš MAUDER prof. Ing. František KAVIČKA, CSc. doc. Ing. Josef ŠTĚTINA, Ph.D.
OPTIMALIZACE BRAMOVÉHO PLYNULÉHO ODLÉVÁNÍ OCELI ZA POMOCI NUMERICKÉHO MODELU TEPLOTNÍHO POLE Ing. Tomáš MAUDER prof. Ing. František KAVIČKA, CSc. doc. Ing. Josef ŠTĚTINA, Ph.D. Fakulta strojního inženýrství
VíceNew inverse planning technology for image-guided cervical cancer brachytherapy: Description and evaluation within clinical frame
New inverse planning technology for image-guided cervical cancer brachytherapy: Description and evaluation within clinical frame Petra Trnková a Richard Pötter a, Dimos Baltas b,c, Andreas Karabis d, Elena
VíceČVUT FEL X36PAA - Problémy a algoritmy. 5. úloha - Seznámení se se zvolenou pokročilou iterativní metodou na problému batohu
ČVUT FEL X36PAA - Problémy a algoritmy 5. úloha - Seznámení se se zvolenou pokročilou iterativní metodou na problému batohu Jméno: Marek Handl Datum: 4. 2. 2009 Cvičení: Pondělí 9:00 Zadání Zvolte si heuristiku,
VíceVĚDA A VÝZKUM SCIENCE AND RESEARCH
ZAVÁDĚNÍ EN 992--2: NAVRHOVÁNÍ BETONOVÝCH KONSTRUKCÍ ČÁST -2: NAVRHOVÁNÍ NA ÚČINKY POŽÁRU DO PRAXE VÝPOČETNÍ METODA PRO OVĚŘENÍ SMYKOVÉ ÚNOSNOSTI INTRODUCTION OF EN 992--2: DESIGN OF CONCRETE STRUCTURES
VíceGATE 2.0 TOOLBOX PRO HEURISTICKOU OPTIMALIZACI
GATE 2.0 TOOLBOX PRO HEURISTICKOU OPTIMALIZACI Radomil Matoušek Vysoké učení technické v Brně, FSI, Ústav automatizace a informatiky Abstrakt Matematické optimalizační metody zahrnují široké spektrum algoritmů,
VíceEmergence chování robotických agentů: neuroevoluce
Emergence chování robotických agentů: neuroevoluce Petra Vidnerová, Stanislav Slušný, Roman Neruda Ústav Informatiky, AV ČR Kognice a umělý život VIII Praha 28. 5. 2008 Evoluční robotika: EA & neuronové
VíceA0M33EOA: Evoluční optimalizační algoritmy
A0M33EOA: Evoluční optimalizační algoritmy Zkouškový test Pátek 8. února 2011 Vaše jméno: Známka, kterou byste si z předmětu sami dali, a její zdůvodnění: Otázka: 1 2 3 4 5 6 7 8 Celkem Body: 1 3 2 1 4
VíceVYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA STAVEBNÍ ÚSTAV STAVEBNÍ MECHANIKY FACULTY OF CIVIL ENGINEERING INSTITUTE OF STRUCTURAL MECHANICS OPTIMALIZACE NÁVRHU VELKÝCH TECHNOLOGICKÝCH
VíceČást 5.3 Spřažená ocelobetonová deska
Část 5.3 Spřažená ocelobetonová deska P. Schaumann, T. Trautmann University of Hannover J. Žižka České vysoké učení technické v Praze ZADÁNÍ Navrhněte průřez trapézového plechu spřažené ocelobetonové desky,
VíceTA Sanace tunelů - technologie, materiály a metodické postupy Zesilování Optimalizace
Jaroslav Lacina, Martin Zlámal SANACE TUNELŮ TECHNOLOGIE A MATERIÁLY, SPÁROVACÍ HMOTY PRO OSTĚNÍ TA03030851 Sanace tunelů - technologie, materiály a metodické postupy Zesilování Optimalizace Petr ŠTĚPÁNEK,
VíceProblém batohu. Zdeněk Hanzálek hanzalek@fel.cvut.cz. ČVUT FEL Katedra řídicí techniky. 5. dubna 2011
Problém batohu Zdeněk Hanzálek hanzalek@fel.cvut.cz ČVUT FEL Katedra řídicí techniky 5. dubna 2011 Z. Hanzálek (ČVUT FEL) Problém batohu 5. dubna 2011 1/ 15 1 Obsah přednášky 2 Úvod Formulace problému
VíceTest prvočíselnosti. Úkol: otestovat dané číslo N, zda je prvočíslem
Test prvočíselnosti Úkol: otestovat dané číslo N, zda je prvočíslem 1. zkusit všechny dělitele od 2 do N-1 časová složitost O(N) cca N testů 2. stačí zkoušet všechny dělitele od 2 do N/2 (větší dělitel
Více