Archiv článků: algoritmy

Nový přístup používá techniky jako je vektorizace, meta-programování a dynamický polymorfismus. Vědci z IT4Innovations národního superpočítačového centra vyvinuli novou metodu pro optimalizaci výkonu výpočtů metodou konečných prvků (FEM). Jejich inovativní adaptivní řešení, které upravuje výpočty na základě parametrů zadaných během běhu programu, dosahuje až osminásobného zrychlení výpočtů a bylo publikováno …

Celkovou motivací je vyvinout metody pro vyhledávání hraničních jízdních situací, které jsou často kritické pro bezpečnost automobilu, ale v záznamech z jízdy v autě jsou velmi vzácné. IT4Innovations národní superpočítačové centrum koordinuje od ledna loňského roku projekt EXA4MIND. Konsorcium projektu tvoří deset partnerů z šesti evropských států. Mezi partnery je …

Nový teoretický přístup k hardwaru pro kvantové počítače vychází z toho, že kvantový algoritmus by se mohl implementovat prostřednictvím přirozených kvantových interakcí působících v materiálu. Mohlo by to umožňovat rychlejší řešení řady úloh než kvantové počítače založené na hradlech (poznámka: dokonce tisková zpráva již v této souvislosti používá i spojení …

Nejde o žádné zelené technologie, ale o navrhované využití ekosystémů k výpočtům. Co všechno „může počítat“? Kapání vody odměřovalo čas. Děrné štítky na tkalcovských stavech realizovaly už jakési algoritmy. Byly zde mechanické stroje pro základní aritmetické úkony. Mohl fungovat mechanický počítač Babbageův, všudypřítomné jsou elektronické systémy. Máme počítače kvantové nebo …

Už Kepler si položil otázku, jak můžeme koulemi co nejhustěji vyplnit daný prostor (typicky krabici). Řešením je krychlová mřížka, kdy koule v další vrstev dáváme do středu mezi čtyřmi pod nimi. Kepler toto řešení navrhl, ale trvalo ještě přes 400 let, než se podařilo dokázat, že jde opravdu o nejefektivnější …

Informatici z FEL ČVUT při analýze obrazů buněk využívají snímky z fázové kontrastní mikroskopie. Při hledání účinné léčby nádorových onemocnění budou hrát stále větší roli algoritmy umělé inteligence. Metody strojového učení totiž dokáží výrazně snížit čas, úsilí a náklady spojené s vývojem nových léčiv. Na jejich objevování spolupracují informatici z …

Díky alternativnímu sestřihu lze podle jednoho genu vytvořit několik pozměněných verzí stejného proteinu. Tým vedený badateli z České republiky ale zjistil, že u rostlin během evoluce některých genů vznikají shodné varianty proteinů několikrát nezávisle na sobě. Získané poznatky a vyvinutý software využívající strojové učení pomohou objasnit některé záhady spojené s …

Poukázat na systémovou chybu ve vlastním oboru se rozhodl Jakub Kůdela z Fakulty strojního inženýrství VUT v Brně. Odborník na optimalizační modely a algoritmy si před rokem všiml zásadního problému při srovnávání a analýze takzvaných evolučních algoritmů. A zjistil, proč i zdánlivě správné algoritmy ve skutečnosti nefungují, jak mají. Odborný …

V roce 2009 oznámil tým odborníků z Googlu v jednom z nejvýznamnějších vědeckých časopisů na světě, Nature, pozoruhodný úspěch. Aniž by potřeboval záznam o jediné lékařské prohlídce, podařilo se mu vysledovat šíření chřipky po USA. Navíc to zvládl rychleji než americké Centrum pro kontrolu a prevenci nemocí (CDC), které se …

Gravitační vlny se dnes hledají porovnáváním naměřeného signálu s rozsáhlou databází šablon/vzorů (matched filtering). Filtrace umožňuje počítačům vybírat signály gravitačních vln ze šumu dat shromážděných detektorem. Tento postup používá např. Laser Interferometer Gravitational Observatory (LIGO) a od prvního zachycení gravitačních vln v roce 2015 vedl k mnoha úspěchům. Algoritmus je …