Исследование влияния вида кроссовера и вероятности «жадной мутации» на скорость нахождения результата и его точность, страница 2


График зависимости длины усреднённого пути всех хромосом от поколения при оптимальных параметрах.

График зависимость длины лучшего пути от поколения при оптимальных параметрах.

Частично отображаемый кроссовер

Изменённый кроссовер

BestFit

TotalFit

1

6708

8737

2

6663

8202

3

6389

8142

4

5884

8202

5

5971

7794

6

6044

7738

7

6044

7572

8

5884

7581

9

5884

7360

10

5884

7115

11

5339

6936

12

4589

6429

13

4589

6047

14

4589

5875

15

4589

5625

16

4589

5315

17

4589

4888

18

4589

4646

19

4589

4589

20

4589

4589

21

4589

4589

22

4589

4589

23

4589

4589

24

4589

4589

25

4589

4589

26

4589

4589

BestFit

TotalFit

1

6943

8960

2

6926

8752

3

5671

8439

4

5339

8311

5

6934

8341

6

6721

7942

7

6301

7840

8

6462

7964

9

6462

7755

10

6462

7558

11

6097

7573

12

5339

7234

13

5008

7221

14

5008

7057

15

5008

6597

16

5008

6526

17

5008

6403

18

4589

6078

19

4171

6025

20

4171

5927

21

4171

5415

22

4171

5021

23

4171

4711

24

4171

4443

25

4171

4328

26

4171

4276

27

4171

4212

28

4171

4171

29

4171

4117