ФИНКИ / Вештачка интелигенција и податоциБиолошки инспирирано пресметување.
Истражи алгоритми инспирирани од природата и нивната примена во пребарување и оптимизација.
<>РАЗБЕРИ. ПРИМЕНИ. НАПРЕДУВАЈ.+
- 01Локално пребарување и генетски алгоритми
- 02Генетско програмирање
- 03Интелигенција на јата, мравки и рој честици
- 04Имунолошки системи и самоорганизирачки мрежи
02 / РАЗБЕРИ ГО КОНЦЕПТОТ
Логиката зад
решението.
Биолошки инспирираните методи пребаруваат преку популации или групи кандидати. Генетски алгоритам создава решенија, ги оценува и комбинира. Приказот на решението и функцијата за оценување се клучни. Стохастичен метод не гарантира глобален оптимум и треба да се споредува со основа и повеќе извршувања.
ПРИМЕР ОД СЕКОЈДНЕВНАТА ПРАКТИКАИЛУСТРАТИВЕН ПРИМЕР
Распоред на испораки со генетски алгоритам
Курир треба да посети четири адреси. Кандидат е редослед на адресите, а оцената е вкупното време на патување.
- 01
Создаваме неколку валидни редоследи без повторени адреси.
- 02
Ги оценуваме со истата матрица на времиња.
- 03
Вкрстување и мутација создаваат нови кандидати, со проверка секоја адреса да остане точно еднаш.
↳Што добиваме?Ако кандидатите траат 25, 22 и 28 минути, најдобар меѓу нив е 22; тоа не докажува дека нема уште подобар редослед.
Сценариото и податоците се поедноставени за учење. Примерот не претставува конкретен клиентски проект или измерени резултати од продукциски систем.
03 / СТУДЕНТСКИ ПРАШАЊА
Прашај.
Разбери подобро.
Зошто вкрстување може да даде невалиден пат?+
Обично комбинирање на две пермутации може да повтори или изостави адреса. Потребен е оператор соодветен за претставувањето.
Што прави мутацијата?+
Внесува разновидност, на пример размена на две адреси. Не треба да се меша со случајно уништување на сите добри решенија.
Дали е доволно едно извршување?+
Не за стабилна оценка на стохастичен метод. Спореди повеќе семиња и распределба на резултатите.
Твојот материјал.
Нашата следна задача.
Работиме на делот што ти е најпотребен: основни концепти, практични задачи или подготовка за колоквиум и испит. Содржината ја усогласуваме со материјалите што ги учиш во твојата генерација.
REC ТВОЈОТ ЧАС
▶
РАЗБЕРИ. ПОВТОРИ. ПРИМЕНИ.↺
НЕ САМО ЕДНАШ. КОЛКУ ШТО ТИ ТРЕБА.Часот завршува.
Знаењето останува.
Секој час се снима. Врати се на објаснувањата, паузирај кај потешките делови и повтори ги задачите со свое темпо.
↺Снимките се достапни најмалку
во текот на еден семестар.
Снимките се наменети за твоето учење. Споделување и објавување се дозволени само по претходен договор.