[Notice] To pass this course two OK's are necessary, i.e., of lecture and of practice! Those who have alredy had these OK x2, visit me with ZACHOTKA at the room (310 or 410) for the practice I'm in charge. Those who have failed 1st exam should take the other exam (last chance of this semester)! I will let you know, if any, via this page. Those who failed Exam should study the topics again and come to 406 on 23 December at 16:20 => last chance Final exam will be done on 24 December 17:00-17:15. Visit me at 406 on timea. I will be available after 17:15 till about 17:30 for Zachotkra. =============================================================================================================================== Sep ------- Oct ------ Nov --------- Dec --------------------------------- final Saturday 11:30-12:50 06 13 20 27 04 11 18 25 01 08 15 22 29 06 13 20 23 24 25 practice decision zachotka ------------------------------------------------------------------------------------------------------------------------------- Braginskii Alexandr - o o - - o o I o H o o o o o ----> E -> xx -> -- -> xx -> ok ok PASS not yet Denisenko Viktoriya o o o - o o o o O o o o o o ----> X -> OK OK PASS * Drozd Nikita - - o - o - - W - L - o - o o ----> A -> xx ->.ok OK PASS * Zaykova Ilona o o o o o o o A o I o o o o o => OK M OK PASS * Zanevich Ekaterina o o o o - o o S o D o o o - o ----> I -> OK OK PASS * Kaseniyk Sergei o o o o o - - o A o o o o o ----> N -> -- . xx failed - Kontsevoi Mihail o o o o o o o I o Y o o o o o => OK A OK PASS * Ledak Ekaterina o o o o o o - N o o o o o o ----> T -> OK OK PASS * Maksimyk Sergei - - o o o o o - - o o o o ----> I -> OK OK PASS * Nazarov Alexandr o - - - - o - A o - - - - - O -> xx . xx failed - Nefediev Alexandr o - o o o o o o o o o o o ----> N -> OK OK PASS * Pronko Andrei o o o o o - o C o o o o o o ---------> OK OK PASS * Sergeev Roman o o o - o o o O o o o o o o ---------> OK OK PASS * Skovoroda Artyr o o o o o o o N o - o o o o ---------> OK OK PASS * Syhover Artiom o o o o o o o F - - - - o o ---------> xx ->.ok ok PASS * Fomina Natalia o o o o o o o o o o o o o => OK OK PASS * Tsaruk Alexandr - o - o o o o o o o o o o ---------> OK OK PASS * Yuhnevich Artiom o o o - - - o o o o o o - ---------> xx ->.ok ok PASS * Yamaev Alexei - o o - - - - - o o - o o ---------> xx ->.ok ok PASS * Yaroshevich Sergei o o o o - o o o o o o o o ---------> OK OK PASS * ------------------------------------------------------------------------------------------------------------------------------- 20 15 16 18 13 14 15 15 16 15 18 16 18 18 3 10 4 18 17 =============================================================================================================================== [Contents] 01) concept of chromosom, fitness, x'over, mutation, selection, population, generation etc. All-One-Problem 02) NP-hard Problem: Knapsack Problem, Traveling Salesperson Problem (TSP), etc. 03) Multi-dimensional function optimization 04) 2-D function optimization 05) Even-5-parity by neural network of 5-5-1 with weights being determined by 50 chromosomes of 30 genes 06) Hill Climing Algorithm & Multimodal GA: (i) Fitness-Sharing, (ii) Crowding 07) Sammon Mapping - a dimension reduction for visualization of high dimensional space 08) Sorting Network with 16 items aiming minimum comparisons: more biological GA using pairs of chromosomes 09) Iterated Prisonner's Dilemma (IPD) 10) Multi Objective Genetic Algorithm (MOGA) 11) Needle in a haystack problem; Fitness landscape, GP (Genetic Programming) 12) Lamarckian evolution, Baldwin effect (effect of life-time learning) 13) Growing struchtur summary: FSM, GP, m-GA and NEAT (Neural Evolution of Augmented Topology) ------------------------------------------------------------------------------------------------ Notice - Those who have attended the lecture every time without delay need not take this exam - In order to pass this course (1) you should pass this exam; and (2) you should attend all the practice with avarage points of practice being equal or more than 4