Witajcie w 89. odcinku podcasta DevTalk!
Dzisiaj porozmawiamy o niezwykłych wyzwaniach. Takich, których nie da się rozwiązać “wprost” ;) i trzeba do nich zaprząc coś… bardziej złożonego. A coś więcej na ten temat może powiedzieć pasjonat algorytmiki: Jakub Hossa.
Jakub jest programistą .NET z rodziny fullstack’owatych. Jest szefem rzeszowskiego zespołu developerów w FABRITY, a także współorganizatorem konferencji RZEmiosło.IT i spotkań grupy rg-dev w stolicy Podkarpacia. To finalista Daj Się Poznać 2016 i laureat nagrody dotnetomaniak.pl dla autora najwyżej ocenionego artykułu.
Jednym z zainteresowań Jakuba są algorytmy genetyczne. Są to specjalne przygotowane algorytmy, których działanie przypomina zjawisko ewolucji biologicznej. Temat jest strasznie ciekawy, a Kuba na szczęście przedstawia całość w zrozumiały sposób.
Niniejszym zapraszam was wszystkich serdecznie do odsłuchania tego, jakże ewolucyjnie programistycznego, odcinka.
Czekam na Twoje gwiazdki i opinie na iTunes! To bardzo motywuje :). Dzięki!
I… PLAY!!
Montaż odcinka: Krzysztof Śmigiel.Ważne adresy:
- zapisz się na newsletter
- zasubskrybuj w iTunes, Spotify lub przez RSS
- ściągnij odcinek w mp3
Linki:
- Jakub
- Java GALib
- John Holland
- DevTalk #64 – O Machine Learning z Vladimirem Alekseichenko
- Algorytmy genetyczne
- Inteligencja roju
- Algorytm genetyczny w HTML5
Muzyka wykorzystana w intro:
“Misuse” Kevin MacLeod (incompetech.com)
Licensed under Creative Commons: By Attribution 3.0
http://creativecommons.org/licenses/by/3.0/
Ciekawe całkiem te rzeczy, widać nie tylko biznesowym crudem żyje człowiek
6:40 “problem komiwojażera jest z gatunku NP-trudnych dlatego niejesteśmy w stanie znaleźć jakiegoś konkretnego algorytmu na to rozwiązanie”
Klasa problemów NP-trudnych nie polega na tym, że nie ma konkretnych algorytmów. Takie algorytmy nie-genetyczne istnieją, ale w dużym uproszczeniu nie są optymalne (nie działają w czasie wielomianowych), dlatego w tego typu problemach lepiej mogą się spisywać algorytmy genetyczne.