Plda x 0 1023 KMOOC Mestersges intelligencia Genetikus

Példa x: (0 -1023) KMOOC – Mesterséges intelligencia, Genetikus algoritmusok I

Példa x: 10 -bites kromoszómák (L=10) N: populáció mérete (8) KMOOC – Mesterséges intelligencia, Genetikus algoritmusok I

Kezdőpopuláció 405: 910: 847: 418: 041: 597: 972: 647: 0110010101 1110001110 1101001111 0110100010 000010100101 111100 1010000111 Az egyes kromoszómák valószínűsége 1/2 L=1/1024 KMOOC – Mesterséges intelligencia, Genetikus algoritmusok I

Kiértékelés f 1. 2. 3. 4. 5. 6. 7. 8. 405: 910: 847: 418: 041: 597: 972: 647: 0110010101 1110001110 1101001111 0110100010 000010100101 111100 1010000111 0. 700 0. 063 0. 010 0. 667 1. 067 0. 229 0. 154 0. 136 KMOOC – Mesterséges intelligencia, Genetikus algoritmusok I

Kiértékelés 1. 2. 3. 4. 5. 6. 7. 8. 405: 910: 847: 418: 041: 597: 972: 647: 0110010101 1110001110 1101001111 0110100010 000010100101 111100 1010000111 f ff ff(%) ff. KUM 0. 700 0. 063 0. 010 0. 667 1. 067 0. 229 0. 154 0. 136 1. 852 0. 167 0. 026 1. 764 2. 823 0. 606 0. 407 0. 360 23. 15 2. 08 0. 32 22. 05 35. 29 7. 57 5. 09 4. 5 0. 2315 0. 2523 0. 2555 0. 4760 0. 8289 0. 9046 0. 9555 1. 0000 KMOOC – Mesterséges intelligencia, Genetikus algoritmusok I

Kiértékelés f 1. 2. 3. 4. 5. 6. 7. 8. 405: 910: 847: 418: 041: 597: 972: 647: 0110010101 1110001110 1101001111 0110100010 000010100101 111100 1010000111 0. 700 0. 063 0. 010 0. 667 1. 067 0. 229 0. 154 0. 136 ff(%) ff 1. 852 0. 167 0. 026 1. 764 2. 823 0. 606 0. 407 0. 360 23. 15 2. 08 0. 32 22. 05 35. 29 7. 57 5. 09 4. 5 7 6 ff. KUM 0. 2315 0. 2523 0. 2555 0. 4760 0. 8289 0. 9046 0. 9555 1. 0000 8 1 2 3 5 4 KMOOC – Mesterséges intelligencia, Genetikus algoritmusok I

Szelekció f 1. 2. 3. 4. 5. 6. 7. 8. 405: 910: 847: 418: 041: 597: 972: 647: 0110010101 1110001110 1101001111 0110100010 000010100101 111100 1010000111 0. 700 0. 063 0. 010 0. 667 1. 067 0. 229 0. 154 0. 136 ff 1. 852 0. 167 0. 026 1. 764 2. 823 0. 606 0. 407 0. 360 ff(%) 23. 15 2. 08 0. 32 22. 05 35. 29 7. 57 5. 09 4. 5 ff. KUM 0. 2315 0. 2523 0. 2555 0. 4760 0. 8289 0. 9046 0. 9555 1. 0000 Szelektált egyedek: 4, 5, 1, 4, 7, 1, 6, 5 KMOOC – Mesterséges intelligencia, Genetikus algoritmusok I 2 x 2 x 2 x 1 x 1 x

Rekombinációs pontok: 3, 8, 4, 6 4. 418: 011 | 0100010 5. 041: 000 | 0101001 0110101001 000010 1. 405: 01100101 | 01 4. 418: 01101000 | 10 0110010101 0110100010 7. 972: 1111 | 001100 1. 405: 0110 | 010101 1111010101 01100 6. 597: 100101 | 0101 5. 041: 000010 | 1001011001 0000100101 KMOOC – Mesterséges intelligencia, Genetikus algoritmusok I

Mutáció 4. 418: 011 | 0100010 5. 041: 000 | 0101001 0110101001 000010 0110101001 0001100010 1. 405: 01100101 | 01 4. 418: 01101000 | 10 0110010101 0110100010 7. 972: 1111 | 001100 1. 405: 0110 | 010101 1111010101 01100 110101 01100 6. 597: 100101 | 0101 5. 041: 000010 | 1001011001 00001001011011 0000100101 KMOOC – Mesterséges intelligencia, Genetikus algoritmusok I

Mutáció 4. 418: 011 | 0100010 5. 041: 000 | 0101001 0110101001 000010 0 1 1 0 1 0 0 1 (425) 0 0 0 1 1 0 0 0 1 0 (98) 1. 405: 01100101 | 01 4. 418: 01101000 | 10 0110010110100001 0 1 1 0 (406) 0 1 1 0 0 0 0 1 (417) 7. 972: 1111 | 001100 1. 405: 0110 | 010101 1111010101 01100 1 1 0 1 0 1 (853) 0 1 1 0 0 (396) 6. 597: 100101 | 0101 5. 041: 000010 | 1001011001 0000100101 1 0 0 1 1 (603) 0 0 1 (37) KMOOC – Mesterséges intelligencia, Genetikus algoritmusok I

Reprodukció 4. 418: 011 | 0100010 5. 041: 000 | 0101001 0110101001 000010 0 1 1 0 1 0 0 1 (425) - 0. 649 0 0 0 1 1 0 0 0 1 0 (98) - 1. 118 1. 405: 01100101 | 01 4. 418: 01101000 | 10 0110010110100001 0 1 1 0 (406) - 0. 697 0 1 1 0 0 0 0 1 (417) - 0. 670 7. 972: 1111 | 001100 1. 405: 0110 | 010101 1111010101 01100 1 1 0 1 0 1 (853) - 0. 013 0 1 1 0 0 (396) - 0. 722 6. 597: 100101 | 0101 5. 041: 000010 | 1001011001 0000100101 1 0 0 1 1 (603) - 0. 217 0 0 1 (37) - 1. 062 KMOOC – Mesterséges intelligencia, Genetikus algoritmusok I

Elitizmus • A legjobb fitneszű szülőegyed(ek)et megtartjuk, a legrosszabb fitneszű utódok helyére lépnek. KMOOC – Mesterséges intelligencia, Genetikus algoritmusok I

Kilépési feltétel Szelekció – reprodukció – mutació – reprodukció A ciklus addig forog amíg egy kilépési feltétel nem teljesül: - előre meghatározott generációk száma - az aktuális generáció állapota KMOOC – Mesterséges intelligencia, Genetikus algoritmusok I