Genetikus algoritmus MAXONE feladat MAXONE feladat cl makszimlis

MAXONE feladat _ _ _ _ _ - cél: makszimális számú 1 -es a

MAXONE feladat f 1. 2. 3. 4. 5. 6. 7. 8. 1101001111 1011001010 0011010111

MAXONE feladat 1. 2. 3. 4. 5. 6. 7. 8. 1101001111 1011001010 0011010111 111000

MAXONE feladat – szelekció 1. 2. 3. 4. 5. 6. 7. 8. 1101001111 1011001010

MAXONE feladat – szelekció 8 1 7 2 6 3 5 4 Rulettkerék KMOOC

MAXONE feladat – szelekció • A véletlen számok és a szelektált egyedek: Véletlen számok

MAXONE feladat – rekombináció Keresztezési pontok: 2, 6, 4, 7 5. 3. 11 |

MAXONE feladat – mutáció Mutáció valószínűsége: 4% 80 gén * 0. 04=3. 2 ≈

MAXONE feladat – reprodukció Elitizmus: 10% 8 kromoszóma * 0. 1 = 0. 8

Slides: 13

Download presentation

Genetikus algoritmus MAXONE feladat

MAXONE feladat _ _ _ _ _ - cél: makszimális számú 1 -es a kromoszómában A populáció mérete: N=8, az egyedek hossza L=10 Véletlenül generált kezdeti populáció: 1. 1 1 0 0 1 1 2. 1 0 1 1 0 0 1 0 3. 0 0 1 1 1 4. 1 1 1 0 0 0 5. 1 1 1 0 0 6. 0 0 1 0 0 0 7. 0 1 1 1 8. 1 0 1 0 0 KMOOC – Mesterséges intelligencia, Genetikus algoritmusok II

MAXONE feladat f 1. 2. 3. 4. 5. 6. 7. 8. 1101001111 1011001010 0011010111 111000 1111101100 0010100000 0111110111 10100 7 5 6 6 7 2 8 4 KMOOC – Mesterséges intelligencia, Genetikus algoritmusok II

MAXONE feladat 1. 2. 3. 4. 5. 6. 7. 8. 1101001111 1011001010 0011010111 111000 1111101100 0010100000 0111110111 10100 f ff 7 5 6 6 7 2 8 4 1. 24 0. 89 1. 07 1. 24 0. 35 1. 42 0. 71 KMOOC – Mesterséges intelligencia, Genetikus algoritmusok II

MAXONE feladat – szelekció 1. 2. 3. 4. 5. 6. 7. 8. 1101001111 1011001010 0011010111 111000 1111101100 0010100000 0111110111 10100 f ff ff(%) 7 5 6 6 7 2 8 4 1. 24 0. 89 1. 07 1. 24 0. 35 1. 42 0. 7 15. 5 11. 1 13. 4 15. 5 4. 3 17. 7 18. 9 KMOOC – Mesterséges intelligencia, Genetikus algoritmusok II

MAXONE feladat – szelekció 8 1 7 2 6 3 5 4 Rulettkerék KMOOC – Mesterséges intelligencia, Genetikus algoritmusok II 1 2 3 4 5 6 7 8

MAXONE feladat – szelekció 1. 2. 3. 4. 5. 6. 7. 8. 1101001111 1011001010 0011010111 111000 1111101100 0010100000 0111110111 10100 f ff 7 5 6 6 7 2 8 4 1. 24 0. 89 1. 07 1. 24 0. 35 1. 42 0. 71 ff(%) ff. KUM 15. 5 11. 1 13. 4 15. 5 4. 3 17. 7 8. 9 KMOOC – Mesterséges intelligencia, Genetikus algoritmusok II 0. 155 0. 266 0. 400 0. 534 0. 689 0. 732 0. 909 1. 000

MAXONE feladat – szelekció • A véletlen számok és a szelektált egyedek: Véletlen számok Szelektált egyedek 0. 612 5 0. 382 3 0. 178 2 0. 845 7 0. 132 1 0. 756 7 0. 596 5 0. 449 4 KMOOC – Mesterséges intelligencia, Genetikus algoritmusok II

MAXONE feladat – rekombináció Keresztezési pontok: 2, 6, 4, 7 5. 3. 11 | 11101100 00 | 11010111 2. 7. 101100 | 1010 011111 | 0111 1. 7. 1101 | 001111 0111 | 110111 5. 4. 1111101 | 100 1110111 | 000 KMOOC – Mesterséges intelligencia, Genetikus algoritmusok II

MAXONE feladat – rekombináció Keresztezési pontok: 2, 6, 4, 7 5. 3. 11 | 11101100 00 | 11010111 1111010111 0011101100 2. 7. 101100 | 1010 011111 | 0111 1011000111111010 1. 7. 1101 | 001111 0111 | 1101110111001111 5. 4. 1111101 | 100 1110111 | 000 1111101000 1110111100 KMOOC – Mesterséges intelligencia, Genetikus algoritmusok II

MAXONE feladat – mutáció Mutáció valószínűsége: 4% 80 gén * 0. 04=3. 2 ≈ 3 bit (gén) változik 1111010111 0011101100 1111010111 00101011000111111010 1011100111111010 110111001111110111001111101000 1110111100 KMOOC – Mesterséges intelligencia, Genetikus algoritmusok II

MAXONE feladat – mutáció Mutáció valószínűsége: 4% 80 gén * 0. 04=3. 2 ≈ 3 bit (gén) változik 1111010111 (8) 0010101100 (4) 1011100111 (7) 0111111010 (7) 1111110111 (9) 0111001111 (7) Átlagos fitnesz: 5. 625 Átlagos fitnesz: 6. 875 1111101000 (6) 1110111100 (7) KMOOC – Mesterséges intelligencia, Genetikus algoritmusok II

MAXONE feladat – reprodukció Elitizmus: 10% 8 kromoszóma * 0. 1 = 0. 8 ≈ 1 kromoszóma Átlagos fitnesz: 7. 375 1111010111 (8) 0010101100 (4) 0111110111 (8) 1011100111 (7) 0111111010 (7) 1111110111 (9) 0111001111 (7) 1111101000 (6) 1110111100 (7) KMOOC – Mesterséges intelligencia, Genetikus algoritmusok II