[Notice] You should attend all the practices and average mark should be lager than 4. [New message] ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ THOSE OF YOU WHOSE AVERAGE POINT HAS BEEN LESS THAN 4 SO FAR, MIGHT ATTEND ANOTHER GROUPE(S) 1, 2, 3 OR MORE TIME IF NECESSARY, AFTER 22 APRIL BY 16 MAY. (But if you just attend and do nothing seriously, then no points will be added. No report by the next midnight will result in 0, not 2 as before.) As 411 has a fewer PC, additional commer should be with his/her own laptop! 310 has more but it would be good to be with own laptop On 19 May at Room 310, two aditional practices will be given as a last chance (1) 16:50-18:20 (2) 18:30-19:40 ============================================================================================================= [A] AS-35 | Feb Mar Apr May total average Saterday 16:50-18:20 | 07 21 07 21 04 18 02 16 additional points points result ------------------------------------------------------------------------------------------------------------- Bokhanov Evgenii 4 5 5 5 4.5 4.2 H 5.2 32.9 /7= 4.7 => O.K. Vechorko Anna 4.6 4.6 4.7 4.9 4.9 4.6 O 5.2 33.5 /7= 4.7 => O.K. Godun Aleksandr 4 4.5 4.5 4.5 4.5 4.2 L 5.2 31.4 /7= 4.4 => O.K. Zakharov Andrei 2 4.5 4.5 4.5 4.5 4.2 I 5.2 29.4 /7= 4.2 => O.K. Kotov Oleg 4.2 5 5 5 4.5 4.2 D 5.2 33.1 /7= 4.7 => O.K. Leonovec Vasilii 4 5 4.5 5 4.5 4.2 A 5.2 32.4 /7= 4.6 => O.K. Lubiako Dmitrii 3.5 2 2 3.9 4.5 4.2 Y 5.1 #2.5 &3.5 $4.5 35.6 /7= 5.0 => O.K. Lutych Roman 4 4.5 4.5 5 4.5 4.2 5.2 31.9 /7= 4.5 => O.K. Magomedova Aminat 4.4 4.6 4.6 4.9 4.5 2 5.2 30.2 /7= 4.3 => O.K. Pavlukovich Ivan 4 4.5 2 5 2 4.2 5.2 #3 29.9 /7= 4.2 => O.K. Sanchuk Aleksandr 4.6* 4.6 4.5 4.5 4.5 4.2 5.1 31.8 /7= 4.5 => O.K. Sobolev Igor 4.2 4.6 4.9 5 4.5 4.3 5 32.5 /7= 4.6 => O.K. ------------------------------------------------------------------------------------------------------------- *=> 02/28; &=>04/29; $=>05/13 ------------------------------------------------------------------------------------------------------------- (1) All One Problem - with 50 chromosomes each having 1000 genes (2) Lucky dog problem in gridworld (0,0)-(1000,1000) with dog house at (500,500) and sausage at (200,800) (3) Minimize 2-D function y=sin^5(6*Pi*x) 0<=x<=1 20 points on the graph by binary chromosom with 10 genes (4) GA for two fitness y=(x-2)^2 and y=(x-4)^2 0 test with 10 random strings ============================================================================================================= [B] AS-34 Feb Mar Apr May total average Wednesday 15:10-16:40 11 25 11 25 08 22 06 additional points points result --------------------------------------------------------------------------------------------------------- Builina Roman 2 - 2 2 4+0.9 4+1 3.5 $4.5 '2.5+1.5 27.9 /7= 3.9 => o.k. Golenko Dmitrii 2 3 2 2 - 4+1 3.5 #2.5 $4.5 @5 29.5 /7= 4.2 => O.K. Katolik Alexandr 3.1 3.5 2.5 3.5 4.7+1.9 4+1 3.5 27.7 /7= 3.9 => O.K. Bakun Anton 2 3.5 2.5 1.9 4+0.5 4.5+2 3.4 *2.1 $4.5 30.9 /7= 4.4 => O.K. Koroluk Andrew 3 3 1.5 3.5 4.5+0.9 4+1 3.6 *2 $4.4 31.4 /7= 4.4 => O.K. Belous Sophia 4.6 3.9 4 4.6+2 4.6 4.2+1.5 4.5 34.3 /7= 4.9 => O.K. Evkhovich Tat'yana - 3.5 2 3.5 4 - - $2.5 @5 '2.5+1.5 !4 28.5 /7= 4.0 => o.k. Korol Andrew 3 2 1.5 %4.4 3.5 4.5+1.5 3.5 $4.5 28.4 /7= 4.0 => O.K. Kil'beda Olga 3.5 3.5 2 4+1 4 4+1 3.9 $2.5 29.4 /7= 4.2 => O.K. ------------------------------------------------------------------------------------------------------------ *=>03/14; %=>04/11; #=>04/29; $=>05/13; "=>05/19(1); !=> 05:19(2) Golenko => reported on 03/11 & 03/25 but not the task of the day Tat'yana => left 19:16 on 05/19 ------------------------------------------------------------------------------------------------------------- (1) All One Problem - looking for maximum number of genes when finally converge to all one (2) Lucky dog problem in the same gridworld as group [A] but two sausages this time at (200,800) and (800,200) (3) 2-D function minimization y=sin^5(6*Pi*x) 0<=x<=1 too, but 40 chromosomes with 10 genes using Fitness Sharing (4) Traveling Salesperson Problem with 7 cities O,A,B,C,D,E,F (starting O and return to O again after visiting all other cities only once. Look for shortest such route by GA.) (i) create random 7 cities in (0,0)-(10,10) (ii) evolve 20 chromosomes with 6 genes of any integer from 1 to 6 => show fitness-evolution (iii) show the shortest route at the begining, at the end, plus two in between Bonus points will be given if distance of all possible routes are shown (5) Dimension reduction from 20 points on a 3D spere to 2D circle by Samon mapping Bonus points will be given if 3D image of 20 points are given (6) Passward Hacking Problem - Needle in a Haystack: N-digit passward breaking with N chromosome whose genes from 0 to 9. Fitness is number of match, that is, max=N, min=0). Task is, (i) N vs. How many generations is necessary to get the needle (ii) fitness vs. generation for the final successful N Bonus: what about Fitness = N if and only if matching is perfect, otherwise fitness = 0 (7) Observe how one diploydy chromosome sort 16 items => show (i) random order 16 tems, (ii) chromosome, (iii) diagram, (vi) items after sorting (v) data (# of real comparisons, # of identical pair 1-1 or 0-0)) (') 4D Iris data of red x50 + green x50 + yellow x50 to 2D by evolution of Samon mapping (!) Minimization of two 2D test functions ============================================================================================================ [C] AS-35 Feb Mar Apr May total average Saterday 16:50-18:20 14 28 14 28 11 25 09 additional points points result ------------------------------------------------------------------------------------------------------------- Radchuk Aliona 5 4.6 4.5 4.5 3.8 4.7 H 27.1 /6= 4.5 => O.K. Supruniuk Darya 4.4 4 4.5 4.4 3.5 4.7 O 25.5 /6= 4.2 => O.K. Kivachuk Aliaksandra 4.5 4.5 4.6 4.4 3.8 4.5 L 26.3 /6= 4.3 => O.K. Chepeleu Kiryl 5 4.5 4.5 4.4 3.4 4.7 I 26.5 /6= 4.4 => O.K. Denisenko Viktor 3 4 4.5 4.4 3.5 4.6 D 24 /6= 4.0 => O.K. Kabachuk Dmitry 3 2 4.5 4.4 3.5 4.5+0# A &3.6 25.5 /6= 4.2 => O.K. Verenich Dmitry 4.3 4.6 4.6 4.4 3.5 4.5 Y 25.9 /6= 4.3 => O.K. Derevnyuk Viktor 3 4.5 4.5 4.4 3.5 4.6 24.5 /6= 4.0 => O.K. Shevchenko Alexandr 4.4 4.5 4.5 4.4 3.8 4.5 26.1 /6= 4.3 => O.K. Dongotarov Ilia 3 4 - 4.3 3.6 4.5+0# *2 &3.5 24.9 /6= 4.1 => O.K. Garah Alexey 2 4.5 4.5 2.5 4.5 *4.4 24.4 /6= 4.0 => O.K. ------------------------------------------------------------------------------------------------------------- *=>03/07; &=>05/06; $=>05/13 #=>you wrote "additional" but it's not what I had assigned as additional ------------------------------------------------------------------------------------------------------------- (1) All One Problem - again 50 chromosomes with 1000 genes but with mutation with the rate 1/1000 (2) Lucky dog in the same condeition with group [A] except for dangerous river (400,400)-(400,600)-(600,600)-600,400) (3) Lucky dog with 4 sausage using Fitness-Share algorithm (40 dogs) (4) 5-5-1 neural network for 5-even-parity (5) Dimension reduction from 10 points on a 10-D hyper-spere to 2D circle by Samon mapping (6) Sorting-Network: Sort 16 integers from 1 to 16 by chromosome with 150 genes with each value 01-16 - Create a set of 5 random order of 16 integers: - Create one chromosome with 150 genes each of which is either 01,02,03,...,16 - Count how many real comparisons out of 75, i.e., 03<=>09 is visible 3 times in the above example - Draw one diagram with 16 horizontal lines adding arrows of comparisons (See my Slide-show) - Apply comparisons of your chromosome to the above 5 of your example in (i) - Show 5 pairs of 16 integers before & after sort ============================================================================================================ [D] AS-34 Feb Mar Apr May total average Wednesday 15:10-16:40 18 04 18 01 15 29 13 additional points points result ------------------------------------------------------------------------------------------------------------ Kuchur Alexander 4 4 4.5 4 4.2 3+0.5 4.6 28.8 /7= 4.1 => O.K. Lykianuk Roman 2 4 ~2 4 3.5 3 4.4 &4.1 @5.2 37.4 /7= 5.3 => O.K. Marchanka Ilya 5 4.5 4.5 4.6 4.4 4+0.5 4.6 32.1 /7= 4.5 => O.K. Omelchuk Anton 3.5 4 %3.5 4 4 3 4.5 @5.2 36.9 /7= 5.2 => O.K. Patseyuk Dzmitry 5 4.1 4 4 4.2 3 4.5 28.8 /7= 4.1 => O.K. Repeiko Dmitry 4 4.1 4 4.5 4 3 4.4 28.0 /7= 4.0 => O.K. Sobotovich Dmitry 2 2 2 #1.8 - 2.6 4.5 *2 '2.5 !0 21.4 /7= 3.0 Soloduha Pavel 5 4 4.5 4 4.5 3 4.5 29.5 /7= 4.2 => O.K. Torgasheva Olga 4 4.2 4 4 4.2 ^3 4.5 27.9 /7= 3.9 => O.K. Yanuschuk Dmitry 2 4 2 4 3.5 2.5 4.5 &3.9 @5.2 36.2 /7= 5.1 => O.K. ------------------------------------------------------------------------------------------------------------- *=>03/14; %=>04/11; &=>05/06; $=>05/13; @=>05/16; '=>05/19(1); !=> 05:19(2) ~=>03/21 but not the task of the day; #=>04/01 left 16:20; ^=>different task! => re-submitted ------------------------------------------------------------------------------------------------------------- (1) All One Problem - again N chromosomes with 1000 genes looking for the minimum number of N to evolve to 100% (2) Lucky dog problem in the same gridworld as group [A] but four sausages this time at (200,200), (200,800), (800,800) and (800,200) (3) Lucky dog problem with 4 sausages as before applying "Crowding" algorithm seeking of all four sausages (4) Minimization of 20-D Rastrigin function (-5 the due will be strict (I will neglect a claim afterward, if any) in this case maximum points will be 4.5 Change after 20 March: - additional participation without report will not be concidered. - participation to another group will not be added but chosen the better one. - one result shared by N will be given the point devided by N. In an academic society worst crime is plaziarism and re-use the result by others without permission. Lots of people lost their carrier after being found this crime. Last year a Japanese young researcher published a new method to create SV sell. She became a candidate of Nobel prize. But later the founding was found to be her lie. She lost her carrier as a scientist for ever.