Studenti

Článků v rubrice: 235

Vyprogramoval si druhé místo

Stříbrný Martin Paar z Vysokého učení technického v Brně si své druhé místo vyseděl u počítače. Vyhrál s originálním programem, který se snaží snížit náklady na provoz elektrických sítí.

O co ve vaší práci vlastně šlo? O genetiku nebo elektřinu?
Dá se říct, že jsem naprogramoval evoluci. Ale ne, že bych do programu vložil obojživelníka a vyšel z toho člověk. Do programu se vkládá schéma elektrické sítě, její parametry tj. topologie sítě a odběry proudu v jednotlivých bodech sítě atd. A to, co se vyvíjí, je rozložení kondenzátorů v síti. Proud má dvě složky: činnou a jalovou a můj program se snaží snížit tuto jalovou složku, tím že do různých bodů sítě připojuje kondenzátory. Jedná se o klasickou kompenzaci provedenou komplexně pro celou síť, tak aby se snížily náklady na provoz této sítě. Ale možností jaký kondenzátor a kam ho připojit je příliš mnoho na to, aby se daly vyzkoušet všechny a najít to nejlepší řešení.

Dejte nám nějaký příklad…
Pro malou třicetiuzlovou síť s výběrem devíti druhů kondenzátorů je počet možných řešení 1030. Při takovém počtu možností už klasické metody začínají selhávat, proto se na řešení těchto problémů užívají nekonvenční metody jako právě genetické algoritmy. Jejich základním principem je evoluce, tedy staré dobré pravidlo, že přežijí jen ti, kteří jsou nejlépe přizpůsobeni okolním podmínkám. Dále se předpokládá, že pokud se dvě nejlepší řešení zkříží, tak vznikne ještě lepší řešení. Samozřejmě, že to neplatí vždy, ale to nevadí, protože na rozdíl od reálného života je životnost řešení určena kvalitou a ne průměrným věkem. Pokud bychom používali pouze křížení, tak nám hrozí ztráta rozmanitosti, proto příroda i program používají také náhodnou mutaci. Ta provede to, že náhodně změní jeden prvek řešení, například změní jeden kondenzátor za jiný s jinou hodnotou.

A jak celý program pracuje?
Nejdříve si program náhodně vytvoří první generaci řešení, pro představu asi 100 řešení, z těch křížením a mutací nejlepších řešení vytvoří další generaci. Vybírání potomků nejlepších řešení z předchozí generace by mělo zapříčinit, že druhá generace bude kvalitnější. Kdyby se tito potomci příliš nevyvedli, tak pro jistotu se zkopíruje do další generace i nejlepší řešení z té předchozí, tím se zajistí, že se neztratí původní kvalitní řešení. Další generace opět vzniknou křížením a mutací. Program končí, když dosáhne stanoveného počtu generací.

K čemu jste vlastně došel?
Že je to použitelná metoda na řešení těchto problémů. Na nalezení kvalitního řešení programu stačilo otestovat pouze půl milionu řešení. Zdá se to moc? Je to dost málo vůči možným 1030 . Také jsem zjistil, že tyto algoritmy jsou dost robustní – odolné vůči chování uživatele. I když jsem zkoušel, řekněme dost experimentální nastavení, tak přesto program dával použitelné výsledky.

Mají závěry ve vaší diplomce praktické uplatnění?
Nejde jen o teorii? Jen o teorii určitě nejde. Hlavním cílem diplomky bylo vytvořit program a ten praktické uplatnění má. Byl vytvořen univerzálně, takže může řešit i jiné optimalizační úlohy z oblasti elektrických sítí. Některé závěry, které jsem udělal v oblasti použití genetických algoritmů, se ukázaly jako pravdivé i pro jiné nekonvenční optimalizační metody.

Kolik hodin denně strávíte u počítače?
Denně strávím u počítače hodně času, minimálně pět hodin, průměrně osm až devět. Za celý život to dělá čistého času asi rok až dva.

VÍTĚZOVÉ
1. místo – Miloslav Fialka, ČVUT Praha téma: Optimalizace dodávky elektrické energie v ČR z hlediska vlivu na životní prostředí
2. místo – Martin Paar, VUT Brno téma: Využití genetických algoritmů při řešení elektrických sítí

Kristýna Witnerová
Poslat odkaz na článek

Opište prosím text z obrázku

Nejnovější články

Kufřík matematických záhad

Historie matematiky se klene přes celá tisíciletí, učí se ji a používají lidé na celé planetě. Nezabránil tomu ani Codex Justinianus, sbírka všech zákonů a nařízení východořímského císaře Justiciána I, podle kterého „Zavrženíhodné umění matematické jest zakázáno především“.

Studenti postavili trikoptéru připomínající vosu

Měří jen 40 centimetrů, ale rozhodně ji nepřehlédnete. Trikoptéru Elektra, kterou na českobudějovické Vysoké škole technické a ekonomické (VŠTE) postavili studenti Jan Večerek a Tomáš Szendrei, pohánějí tři opravdu velmi hlasité rotory.

Bohatá diagnostika tokamaku ITER

Jak se obsluha tokamaku dozví, co se děje uvnitř vakuové komory v plazmatu? Prostředníkem mezi plazmatem a obsluhou budou, jako v každém tokamaku, nejrůznější diagnostiky. Vyhodnocovací zařízení obsadilo celé levé křídlo Trojbudoví (Tokamak Complex).

Vodík jako palivo budoucnosti

Investice do vodíkových technologií v posledních letech rostou. Loni dosáhly v Evropě rekordních téměř 22 miliard korun a dál se zvyšují. Hlavním cílem je snížit cenu vodíku, což by souběžně s budováním infrastruktury mělo urychlit energetické využití vodíku především v dopravě.

Utopený deštný prales

V přehradních nádržích vodních elektráren hluboko v Amazonii hynou statisíce stromů a stávají se tak velkým zdrojem emisí CO2 a metanu, skleníkových plynů.

Nejnovější video

Bez jaderné energie se ve vesmíru daleko nedostaneme

Krátké výstižné video z dílny Mezinárodní agentury pro atomovou energii ve Vídni ukazuje využití jaderné energie a jaderných technologií při výzkumu vesmíru. Ne každý ví, že jádro pohání vesmírné sondy už po desetiletí. Zopakujme si to. (Film je v angličtině.)

close
detail