ALGORYTM MRÓWKOWY |
ALGORYTM GENETYCZNY |
||||||||||||
Przypadek |
Ilość miast |
Próba |
Ilość mrówek |
Max iteracji |
Intensyfikacja feromonów |
Parowanie feromonu |
Długość drogi |
Czas |
Populacja |
Procent mutacji |
Procent selekcji |
Długość drogi |
Czas |
1 |
10 |
1 |
20 |
100 |
0,1 |
0,1 |
1135,542683 |
0,004819956 |
50 |
10 |
50 |
1536,433014 |
0,01642171 |
1 |
10 |
2 |
20 |
100 |
0,1 |
0,1 |
1292,141307 |
0,004782801 |
50 |
10 |
50 |
1638,194065 |
0,009629506 |
1 |
10 |
3 |
20 |
100 |
0,1 |
0,1 |
1226,351411 |
0,004884001 |
50 |
10 |
50 |
1508,130864 |
0,009918928 |
1 |
10 |
4 |
20 |
100 |
0,1 |
0,1 |
1194,862275 |
0,00482289 |
50 |
10 |
50 |
1567,478364 |
0,009878909 |
1 |
10 |
5 |
20 |
100 |
0,1 |
0,1 |
1135,542683 |
0,004861232 |
50 |
10 |
50 |
1622,025994 |
0,009488287 |
1 |
10 |
6 |
20 |
100 |
0,1 |
0,1 |
1169,748797 |
0,004785105 |
50 |
10 |
50 |
1540,452346 |
0,009562668 |
1 |
10 |
7 |
20 |
100 |
0,1 |
0,1 |
1182,374247 |
0,004909982 |
50 |
10 |
50 |
1382,323902 |
0,010011258 |
1 |
10 |
8 |
20 |
100 |
0,1 |
0,1 |
1135,542683 |
0,004880648 |
50 |
10 |
50 |
1621,302947 |
0,009511195 |
1 |
10 |
9 |
20 |
100 |
0,1 |
0,1 |
1182,374247 |
0,004883302 |
50 |
0 |
75 |
1182,374247 |
0,024881933 |
1 |
10 |
10 |
20 |
100 |
0,1 |
0,1 |
1149,165511 |
0,004885607 |
50 |
0 |
75 |
1282,94855 |
0,025945895 |
1 |
10 |
11 |
20 |
100 |
0,1 |
0,1 |
1135,542683 |
0,004896572 |
50 |
0 |
75 |
1280,801004 |
0,022095266 |
1 |
10 |
12 |
20 |
100 |
0,1 |
0,1 |
1135,542683 |
0,004947277 |
50 |
0 |
75 |
1310,249155 |
0,023639108 |
1 |
10 |
13 |
20 |
100 |
0,1 |
0,1 |
1135,542683 |
0,004947277 |
50 |
50 |
75 |
1295,956533 |
0,031061909 |
1 |
10 |
14 |
20 |
100 |
0,1 |
0,1 |
1135,542683 |
0,004947277 |
50 |
50 |
75 |
1255,611448 |
0,046946889 |
1 |
10 |
15 |
20 |
100 |
0,1 |
0,1 |
1194,459019 |
0,004881836 |
50 |
50 |
75 |
1303,786667 |
0,028541058 |
1 |
10 |
16 |
70 |
100 |
0,1 |
0,1 |
1169,748797 |
0,016411094 |
50 |
50 |
75 |
1149,165511 |
0,062627792 |
1 |
10 |
17 |
70 |
100 |
0,1 |
0,1 |
1194,862275 |
0,016248085 |
50 |
50 |
50 |
1265,066943 |
0,038814919 |
1 |
10 |
18 |
70 |
100 |
0,1 |
0,1 |
1135,542683 |
0,01620625 |
50 |
50 |
50 |
1245,460783 |
0,032457757 |
1 |
10 |
19 |
70 |
100 |
0,1 |
0,1 |
1135,542683 |
0,016274764 |
50 |
50 |
50 |
1169,748797 |
0,025297978 |
1 |
10 |
20 |
70 |
100 |
0,1 |
0,1 |
1219,895759 |
0,016984701 |
50 |
50 |
100 |
1226,351411 |
0,071949717 |
1 |
10 |
21 |
70 |
400 |
0,1 |
0,1 |
1135,542683 |
0,064587678 |
50 |
50 |
100 |
1183,371625 |
0,03634156 |
1 |
10 |
22 |
70 |
400 |
0,1 |
0,1 |
1135,542683 |
0,065021811 |
400 |
10 |
50 |
1334,937225 |
0,268990333 |
1 |
10 |
23 |
70 |
400 |
0,1 |
0,1 |
1135,542683 |
0,064236097 |
400 |
10 |
50 |
1379,525283 |
0,210277074 |
1 |
10 |
24 |
70 |
400 |
0,4 |
0,1 |
1336,235766 |
0,066566631 |
400 |
10 |
50 |
1423,9705 |
0,122860028 |
1 |
10 |
25 |
70 |
400 |
0,4 |
0,1 |
1313,754148 |
0,066327704 |
400 |
10 |
50 |
1344,469851 |
0,15142148 |
1 |
10 |
26 |
70 |
400 |
0,4 |
0,1 |
1224,405176 |
0,066261285 |
400 |
10 |
50 |
1415,365429 |
0,146782552 |
1 |
10 |
27 |
70 |
400 |
0,4 |
0,1 |
1348,457347 |
0,066557481 |
400 |
10 |
50 |
1390,574958 |
0,186809567 |
1 |
10 |
28 |
70 |
400 |
0,4 |
0,1 |
1360,727997 |
0,068431882 |
400 |
10 |
50 |
1305,085894 |
0,181655979 |
1 |
10 |
29 |
70 |
400 |
0,4 |
0,1 |
1400,713781 |
0,066302561 |
400 |
10 |
50 |
1351,351758 |
0,205374426 |
1 |
10 |
30 |
70 |
400 |
0,4 |
0,1 |
1306,754788 |
0,06650957 |
400 |
50 |
50 |
1336,131245 |
0,167921831 |
1 |
10 |
31 |
70 |
400 |
0,4 |
0,1 |
1194,862275 |
0,066565164 |
400 |
50 |
50 |
1273,877121 |
0,361567671 |
1 |
10 |
32 |
70 |
400 |
0,4 |
0,4 |
1135,542683 |
0,063052218 |
400 |
50 |
50 |
1417,016422 |
0,108972788 |
1 |
10 |
33 |
70 |
400 |
0,4 |
0,4 |
1135,542683 |
0,063413576 |
400 |
50 |
50 |
1364,814059 |
0,178093724 |
1 |
10 |
34 |
70 |
400 |
0,4 |
0,4 |
1135,542683 |
0,066745075 |
400 |
50 |
50 |
1300,46595 |
0,206729556 |
1 |
10 |
35 |
70 |
400 |
0,4 |
0,4 |
1135,542683 |
0,062979792 |
400 |
50 |
50 |
1266,179232 |
0,362295697 |
1 |
10 |
36 |
70 |
400 |
0,4 |
0,4 |
1135,542683 |
0,065282878 |
400 |
50 |
50 |
1373,517867 |
0,125447019 |
1 |
10 |
37 |
170 |
400 |
0,4 |
0,4 |
1149,165511 |
0,149681244 |
400 |
50 |
75 |
1135,542683 |
0,57000373 |
1 |
10 |
38 |
170 |
400 |
0,4 |
0,4 |
1135,542683 |
0,149446229 |
400 |
50 |
75 |
1230,492329 |
0,675577273 |
1 |
10 |
39 |
170 |
400 |
0,4 |
0,4 |
1135,542683 |
0,150534845 |
400 |
50 |
75 |
1135,542683 |
0,776547578 |
1 |
10 |
40 |
170 |
400 |
0,4 |
0,4 |
1182,374247 |
0,14981506 |
400 |
50 |
75 |
1226,351411 |
0,528465769 |
1 |
10 |
41 |
170 |
400 |
0,4 |
0,4 |
1149,165511 |
0,149907181 |
400 |
50 |
75 |
1135,542683 |
1,090642665 |
1 |
10 |
42 |
170 |
400 |
0,4 |
0,4 |
1182,374247 |
0,150534845 |
400 |
50 |
100 |
1135,542683 |
0,819494726 |
1 |
10 |
43 |
170 |
400 |
0,4 |
0,4 |
1135,542683 |
0,149096743 |
400 |
50 |
100 |
1149,165511 |
0,939046024 |
1 |
10 |
44 |
170 |
700 |
0,4 |
0,4 |
1149,165511 |
0,260882039 |
400 |
50 |
100 |
1135,542683 |
0,644914926 |
1 |
10 |
45 |
170 |
700 |
0,4 |
0,4 |
1135,542683 |
0,265692567 |
400 |
50 |
100 |
1149,165511 |
0,89867134 |
1 |
10 |
46 |
170 |
700 |
0,4 |
0,4 |
1149,165511 |
0,262419176 |
400 |
50 |
100 |
1149,165511 |
0,816552383 |
1 |
10 |
47 |
170 |
700 |
0,4 |
0,4 |
1135,542683 |
0,264148376 |
400 |
0 |
75 |
1135,542683 |
1,092217307 |
1 |
10 |
48 |
70 |
700 |
0,4 |
0,4 |
1135,542683 |
0,110074116 |
400 |
0 |
75 |
1185,014627 |
0,450783619 |
1 |
10 |
49 |
70 |
700 |
0,4 |
0,4 |
1135,542683 |
0,110074116 |
400 |
0 |
75 |
1183,371625 |
0,552948769 |
1 |
10 |
50 |
70 |
700 |
0,4 |
0,4 |
1135,542683 |
0,11114136 |
750 |
50 |
100 |
1135,542683 |
2,964856567 |
1 |
10 |
51 |
70 |
700 |
0,8 |
0,6 |
1135,542683 |
0,108374877 |
750 |
50 |
100 |
1135,542683 |
2,007024426 |
1 |
10 |
52 |
70 |
700 |
0,8 |
0,6 |
1135,542683 |
0,109395119 |
750 |
50 |
100 |
1135,542683 |
2,431702633 |
1 |
10 |
53 |
70 |
700 |
0,8 |
0,6 |
1135,542683 |
0,109395119 |
750 |
50 |
100 |
1135,542683 |
3,167750231 |
1 |
10 |
54 |
70 |
700 |
0,8 |
0,2 |
1317,260903 |
0,114961329 |
750 |
50 |
100 |
1135,542683 |
4,02607587 |
1 |
10 |
55 |
70 |
700 |
0,8 |
0,2 |
1266,371292 |
0,115672173 |
750 |
50 |
75 |
1135,542683 |
1,983531566 |
1 |
10 |
56 |
70 |
700 |
0,8 |
0,2 |
1310,070185 |
0,115450777 |
750 |
50 |
75 |
1135,542683 |
2,857310845 |
1 |
10 |
57 |
70 |
700 |
0,8 |
0,2 |
1265,066943 |
0,115743062 |
750 |
50 |
75 |
1135,542683 |
3,052668496 |
1 |
10 |
58 |
70 |
700 |
0,8 |
0,2 |
1230,492329 |
0,116405018 |
750 |
100 |
75 |
1149,165511 |
2,141689167 |
1 |
10 |
59 |
200 |
700 |
0,8 |
0,2 |
1183,371625 |
0,315464116 |
750 |
100 |
75 |
1169,748797 |
1,756951861 |
1 |
10 |
60 |
200 |
700 |
0,8 |
0,2 |
1135,542683 |
0,31642611 |
750 |
100 |
75 |
1135,542683 |
2,242549472 |
1 |
10 |
61 |
200 |
700 |
0,8 |
0,2 |
1135,542683 |
0,31580117 |
750 |
100 |
75 |
1194,862275 |
2,141689167 |
1 |
10 |
62 |
200 |
1000 |
0,9 |
0,9 |
1135,542683 |
0,448214857 |
750 |
0 |
75 |
1135,542683 |
2,124876695 |
1 |
10 |
63 |
200 |
1000 |
0,9 |
0,9 |
1135,542683 |
0,454934147 |
750 |
0 |
75 |
1135,542683 |
1,80037386 |
1 |
10 |
64 |
200 |
1000 |
0,9 |
0,9 |
1135,542683 |
0,449944127 |
750 |
0 |
75 |
1135,542683 |
1,50739668 |
1 |
10 |
65 |
200 |
1000 |
0,9 |
0,9 |
1182,374247 |
0,452075054 |
750 |
0 |
75 |
1135,542683 |
1,50448374 |
ALGORYTM MRÓWKOWY |
ALGORYTM GENETYCZNY |
||||||||||||
Przypadek |
Ilość miast |
Próba |
Ilość mrówek |
Max iteracji |
Intensyfikacja feromonów |
Parowanie feromonu |
Długość drogi |
Czas |
Populacja |
Procent mutacji |
Procent selekcji |
Długość drogi |
Czas |
2 |
15 |
1 |
20 |
100 |
0,1 |
0,1 |
1464,097392 |
0,009712547 |
50 |
10 |
50 |
1893,717264 |
0,033356195 |
2 |
15 |
2 |
20 |
100 |
0,1 |
0,1 |
1343,051374 |
0,009951963 |
50 |
10 |
50 |
1817,389242 |
0,054821982 |
2 |
15 |
3 |
20 |
100 |
0,1 |
0,1 |
1475,516162 |
0,010057284 |
50 |
10 |
50 |
1863,322147 |
0,026658067 |
2 |
15 |
4 |
20 |
100 |
0,1 |
0,1 |
1587,710859 |
0,009633906 |
50 |
10 |
50 |
1765,522158 |
0,034443693 |
2 |
15 |
5 |
20 |
100 |
0,1 |
0,1 |
1322,420849 |
0,009856001 |
50 |
10 |
50 |
1816,713549 |
0,045243669 |
2 |
15 |
6 |
20 |
100 |
0,1 |
0,1 |
1343,178266 |
0,009798662 |
50 |
10 |
50 |
1716,016259 |
0,039794932 |
2 |
15 |
7 |
20 |
100 |
0,1 |
0,1 |
1347,834929 |
0,009629436 |
50 |
10 |
50 |
1790,932267 |
0,04177584 |
2 |
15 |
8 |
20 |
100 |
0,1 |
0,1 |
1319,389349 |
0,009589627 |
50 |
10 |
50 |
1714,062842 |
0,056870287 |
2 |
15 |
9 |
20 |
100 |
0,1 |
0,1 |
1468,448141 |
0,00958369 |
50 |
0 |
75 |
1976,210431 |
0,026502111 |
2 |
15 |
10 |
20 |
100 |
0,1 |
0,1 |
1529,895651 |
0,009537874 |
50 |
0 |
75 |
1696,392136 |
0,048025517 |
2 |
15 |
11 |
20 |
100 |
0,1 |
0,1 |
1347,82663 |
0,009950287 |
50 |
0 |
75 |
1698,895599 |
0,056595531 |
2 |
15 |
12 |
20 |
100 |
0,1 |
0,1 |
1361,029709 |
0,009954268 |
50 |
0 |
75 |
1738,726767 |
0,041825986 |
2 |
15 |
13 |
20 |
100 |
0,1 |
0,1 |
1380,245526 |
0,009543252 |
50 |
50 |
75 |
1841,391771 |
0,034864068 |
2 |
15 |
14 |
20 |
100 |
0,1 |
0,1 |
1322,420849 |
0,009566579 |
50 |
50 |
75 |
1885,180671 |
0,04802007 |
2 |
15 |
15 |
20 |
100 |
0,1 |
0,1 |
1319,389349 |
0,009715481 |
50 |
50 |
75 |
1796,552205 |
0,044448317 |
2 |
15 |
16 |
70 |
100 |
0,1 |
0,1 |
1322,420849 |
0,033156658 |
50 |
50 |
75 |
1750,000812 |
0,031842944 |
2 |
15 |
17 |
70 |
100 |
0,1 |
0,1 |
1322,727704 |
0,033316176 |
50 |
50 |
50 |
1761,813507 |
0,057542369 |
2 |
15 |
18 |
70 |
100 |
0,1 |
0,1 |
1322,420849 |
0,033176074 |
50 |
50 |
50 |
1776,133516 |
0,075435076 |
2 |
15 |
19 |
70 |
100 |
0,1 |
0,1 |
1309,595688 |
0,032445674 |
50 |
50 |
50 |
1893,576123 |
0,062180389 |
2 |
15 |
20 |
70 |
100 |
0,1 |
0,1 |
1358,083802 |
0,032947274 |
50 |
50 |
100 |
1798,119688 |
0,040742818 |
2 |
15 |
21 |
70 |
400 |
0,1 |
0,1 |
1319,389349 |
0,12997434 |
50 |
50 |
100 |
1722,78824 |
0,051335994 |
2 |
15 |
22 |
70 |
400 |
0,1 |
0,1 |
1319,389349 |
0,138467878 |
400 |
10 |
50 |
1579,215325 |
1,135446893 |
2 |
15 |
23 |
70 |
400 |
0,1 |
0,1 |
1309,595688 |
0,133715738 |
400 |
10 |
50 |
1552,721173 |
0,434528411 |
2 |
15 |
24 |
70 |
400 |
0,4 |
0,1 |
1690,88749 |
0,130791832 |
400 |
10 |
50 |
1566,280977 |
0,506188985 |
2 |
15 |
25 |
70 |
400 |
0,4 |
0,1 |
1798,060573 |
0,132431217 |
400 |
10 |
50 |
1753,645977 |
1,284075141 |
2 |
15 |
26 |
70 |
400 |
0,4 |
0,1 |
1627,53355 |
0,139715802 |
400 |
10 |
50 |
1572,255985 |
0,868523304 |
2 |
15 |
27 |
70 |
400 |
0,4 |
0,1 |
1879,284005 |
0,131280931 |
400 |
10 |
50 |
1717,248448 |
0,49320144 |
2 |
15 |
28 |
70 |
400 |
0,4 |
0,1 |
1829,034578 |
0,131235674 |
400 |
10 |
50 |
1626,583389 |
0,477551826 |
2 |
15 |
29 |
70 |
400 |
0,4 |
0,1 |
1715,843882 |
0,134283268 |
400 |
10 |
50 |
1624,743685 |
0,463362941 |
2 |
15 |
30 |
70 |
400 |
0,4 |
0,1 |
1671,378733 |
0,135032385 |
400 |
50 |
50 |
1705,025789 |
1,208968807 |
2 |
15 |
31 |
70 |
400 |
0,4 |
0,1 |
1717,916863 |
0,132853547 |
400 |
50 |
50 |
1613,887749 |
1,209243354 |
2 |
15 |
32 |
70 |
400 |
0,4 |
0,4 |
1546,885377 |
0,130092791 |
400 |
50 |
50 |
1622,036067 |
0,936736932 |
2 |
15 |
33 |
70 |
400 |
0,4 |
0,4 |
1319,389349 |
0,129441242 |
400 |
50 |
50 |
1576,155659 |
0,791780589 |
2 |
15 |
34 |
70 |
400 |
0,4 |
0,4 |
1322,420849 |
0,144130818 |
400 |
50 |
50 |
1552,742706 |
1,159510077 |
2 |
15 |
35 |
70 |
400 |
0,4 |
0,4 |
1386,670536 |
0,12974142 |
400 |
50 |
50 |
1554,087212 |
1,173997603 |
2 |
15 |
36 |
70 |
400 |
0,4 |
0,4 |
1309,595688 |
0,13111429 |
400 |
50 |
50 |
1676,855138 |
0,662417011 |
2 |
15 |
37 |
170 |
400 |
0,4 |
0,4 |
1309,595688 |
0,301243314 |
400 |
50 |
75 |
1540,293227 |
0,723361419 |
2 |
15 |
38 |
170 |
400 |
0,4 |
0,4 |
1329,919358 |
0,299261568 |
400 |
50 |
75 |
1683,883946 |
0,658865093 |
2 |
15 |
39 |
170 |
400 |
0,4 |
0,4 |
1319,389349 |
0,3009944 |
400 |
50 |
75 |
1686,646196 |
0,670348326 |
2 |
15 |
40 |
170 |
400 |
0,4 |
0,4 |
1309,595688 |
0,304647797 |
400 |
50 |
75 |
1631,9476 |
0,800339987 |
2 |
15 |
41 |
170 |
400 |
0,4 |
0,4 |
1309,595688 |
0,302843937 |
400 |
50 |
75 |
1592,873082 |
1,427256327 |
2 |
15 |
42 |
170 |
400 |
0,4 |
0,4 |
1309,595688 |
0,297166609 |
400 |
50 |
100 |
1588,767774 |
1,264649627 |
2 |
15 |
43 |
170 |
400 |
0,4 |
0,4 |
1309,595688 |
0,304618813 |
400 |
50 |
100 |
1484,751923 |
0,850238787 |
2 |
15 |
44 |
170 |
700 |
0,4 |
0,4 |
1319,389349 |
0,520061209 |
400 |
50 |
100 |
1547,02812 |
0,945657968 |
2 |
15 |
45 |
170 |
700 |
0,4 |
0,4 |
1319,389349 |
0,516162948 |
400 |
50 |
100 |
1582,25087 |
1,742329053 |
2 |
15 |
46 |
170 |
700 |
0,4 |
0,4 |
1319,389349 |
0,515049888 |
400 |
50 |
100 |
1670,618721 |
1,288415567 |
2 |
15 |
47 |
170 |
700 |
0,4 |
0,4 |
1319,389349 |
0,525115902 |
400 |
0 |
75 |
1661,229741 |
0,534568639 |
2 |
15 |
48 |
70 |
700 |
0,4 |
0,4 |
1309,595688 |
0,523424346 |
400 |
0 |
75 |
1676,825847 |
0,983194722 |
2 |
15 |
49 |
70 |
700 |
0,4 |
0,4 |
1309,595688 |
0,509162408 |
400 |
0 |
75 |
1628,116288 |
1,334012842 |
2 |
15 |
50 |
70 |
700 |
0,4 |
0,4 |
1309,595688 |
0,531788258 |
750 |
50 |
100 |
1601,423173 |
2,28616996 |
2 |
15 |
51 |
70 |
700 |
0,8 |
0,6 |
1542,173668 |
0,222736479 |
750 |
50 |
100 |
1649,24019 |
3,55842209 |
2 |
15 |
52 |
70 |
700 |
0,8 |
0,6 |
1469,357622 |
0,234484481 |
750 |
50 |
100 |
1642,510897 |
3,072173558 |
2 |
15 |
53 |
70 |
700 |
0,8 |
0,6 |
1387,523381 |
0,2289226 |
750 |
50 |
100 |
1576,91973 |
5,66385616 |
2 |
15 |
54 |
70 |
700 |
0,8 |
0,2 |
1712,340413 |
0,232380931 |
750 |
50 |
100 |
1686,635067 |
2,78944398 |
2 |
15 |
55 |
70 |
700 |
0,8 |
0,2 |
1602,369458 |
0,22934514 |
750 |
50 |
75 |
1652,905908 |
3,253601435 |
2 |
15 |
56 |
70 |
700 |
0,8 |
0,2 |
1628,858214 |
0,236675821 |
750 |
50 |
75 |
1639,740382 |
2,022679628 |
2 |
15 |
57 |
70 |
700 |
0,8 |
0,2 |
1655,938137 |
0,231744188 |
750 |
50 |
75 |
1637,239482 |
4,14145045 |
2 |
15 |
58 |
70 |
700 |
0,8 |
0,2 |
1548,515276 |
0,228124943 |
750 |
100 |
75 |
1646,28787 |
2,367572066 |
2 |
15 |
59 |
200 |
700 |
0,8 |
0,2 |
1609,992626 |
0,656048534 |
750 |
100 |
75 |
1716,181701 |
4,01686164 |
2 |
15 |
60 |
200 |
700 |
0,8 |
0,2 |
1470,944513 |
0,666167069 |
750 |
100 |
75 |
1698,28012 |
3,094264215 |
2 |
15 |
61 |
200 |
700 |
0,8 |
0,2 |
1585,74368 |
0,651766984 |
750 |
100 |
75 |
1689,643792 |
3,186424252 |
2 |
15 |
62 |
200 |
1000 |
0,9 |
0,9 |
1309,595688 |
0,900985949 |
750 |
0 |
75 |
1554,717432 |
2,201235981 |
2 |
15 |
63 |
200 |
1000 |
0,9 |
0,9 |
1309,687508 |
0,904409918 |
750 |
0 |
75 |
1576,504105 |
3,729437191 |
2 |
15 |
64 |
200 |
1000 |
0,9 |
0,9 |
1319,389349 |
0,906624585 |
750 |
0 |
75 |
1631,983357 |
1,845638971 |
2 |
15 |
65 |
200 |
1000 |
0,9 |
0,9 |
1319,389349 |
0,912121862 |
750 |
0 |
75 |
1587,297676 |
2,170441704 |
ALGORYTM MRÓWKOWY |
ALGORYTM GENETYCZNY |
||||||||||||
Przypadek |
Ilość miast |
Próba |
Ilość mrówek |
Max iteracji |
Intensyfikacja feromonów |
Parowanie feromonu |
Długość drogi |
Czas |
Populacja |
Procent mutacji |
Procent selekcji |
Długość drogi |
Czas |
3 |
20 |
1 |
20 |
100 |
0,1 |
0,1 |
2345,59437 |
0,016385323 |
50 |
10 |
50 |
3663,993863 |
0,02037305 |
3 |
20 |
2 |
20 |
100 |
0,1 |
0,1 |
1981,40776 |
0,016310453 |
50 |
10 |
50 |
3799,960707 |
0,021450911 |
3 |
20 |
3 |
20 |
100 |
0,1 |
0,1 |
2225,678542 |
0,017199742 |
50 |
10 |
50 |
3762,070205 |
0,027443013 |
3 |
20 |
4 |
20 |
100 |
0,1 |
0,1 |
2146,72275 |
0,01620185 |
50 |
10 |
50 |
3615,263998 |
0,020976758 |
3 |
20 |
5 |
20 |
100 |
0,1 |
0,1 |
1866,745446 |
0,017699736 |
50 |
10 |
50 |
3425,341007 |
0,02601434 |
3 |
20 |
6 |
20 |
100 |
0,1 |
0,1 |
2001,856865 |
0,016292783 |
50 |
10 |
50 |
3444,278701 |
0,01634712 |
3 |
20 |
7 |
20 |
100 |
0,1 |
0,1 |
2065,117286 |
0,017757215 |
50 |
10 |
50 |
3521,952712 |
0,021031514 |
3 |
20 |
8 |
20 |
100 |
0,1 |
0,1 |
2017,752298 |
0,016634726 |
50 |
10 |
50 |
3198,081189 |
0,032637528 |
3 |
20 |
9 |
20 |
100 |
0,1 |
0,1 |
1944,430829 |
0,016021869 |
50 |
0 |
75 |
2791,382943 |
0,047008419 |
3 |
20 |
10 |
20 |
100 |
0,1 |
0,1 |
1906,320779 |
0,016737393 |
50 |
0 |
75 |
3139,260459 |
0,041089161 |
3 |
20 |
11 |
20 |
100 |
0,1 |
0,1 |
1870,944639 |
0,017634923 |
50 |
0 |
75 |
2762,475041 |
0,050024863 |
3 |
20 |
12 |
20 |
100 |
0,1 |
0,1 |
2132,915102 |
0,015969558 |
50 |
0 |
75 |
2625,030879 |
0,079078416 |
3 |
20 |
13 |
20 |
100 |
0,1 |
0,1 |
1993,482078 |
0,016245291 |
50 |
50 |
75 |
2810,942925 |
0,072687171 |
3 |
20 |
14 |
20 |
100 |
0,1 |
0,1 |
1988,054878 |
0,016818339 |
50 |
50 |
75 |
2658,879559 |
0,09868852 |
3 |
20 |
15 |
20 |
100 |
0,1 |
0,1 |
1901,215363 |
0,017301501 |
50 |
50 |
75 |
2604,727005 |
0,07108599 |
3 |
20 |
16 |
70 |
100 |
0,1 |
0,1 |
1644,122657 |
0,057688826 |
50 |
50 |
75 |
2757,021453 |
0,100588203 |
3 |
20 |
17 |
70 |
100 |
0,1 |
0,1 |
1852,084454 |
0,055719023 |
50 |
50 |
50 |
2871,71792 |
0,063236249 |
3 |
20 |
18 |
70 |
100 |
0,1 |
0,1 |
1596,816409 |
0,057008223 |
50 |
50 |
50 |
2622,610159 |
0,089263719 |
3 |
20 |
19 |
70 |
100 |
0,1 |
0,1 |
1817,388413 |
0,05983016 |
50 |
50 |
50 |
2692,896081 |
0,06848964 |
3 |
20 |
20 |
70 |
100 |
0,1 |
0,1 |
1662,010442 |
0,056778375 |
50 |
50 |
100 |
3085,781732 |
0,058552204 |
3 |
20 |
21 |
70 |
400 |
0,1 |
0,1 |
1895,567334 |
0,226337914 |
50 |
50 |
100 |
2658,820515 |
0,090318881 |
3 |
20 |
22 |
70 |
400 |
0,1 |
0,1 |
1620,250849 |
0,222860936 |
400 |
10 |
50 |
2580,86711 |
0,944371072 |
3 |
20 |
23 |
70 |
400 |
0,1 |
0,1 |
1565,771481 |
0,228213013 |
400 |
10 |
50 |
2702,184628 |
0,753341905 |
3 |
20 |
24 |
70 |
400 |
0,4 |
0,1 |
2467,461451 |
0,227898797 |
400 |
10 |
50 |
2456,870497 |
1,133150582 |
3 |
20 |
25 |
70 |
400 |
0,4 |
0,1 |
2296,553306 |
0,237682443 |
400 |
10 |
50 |
2653,654242 |
1,182318772 |
3 |
20 |
26 |
70 |
400 |
0,4 |
0,1 |
2435,206576 |
0,230979496 |
400 |
10 |
50 |
2609,769621 |
0,646784996 |
3 |
20 |
27 |
70 |
400 |
0,4 |
0,1 |
2517,107868 |
0,235309446 |
400 |
10 |
50 |
2791,674988 |
0,907606763 |
3 |
20 |
28 |
70 |
400 |
0,4 |
0,1 |
2515,151081 |
0,226193133 |
400 |
10 |
50 |
2514,047922 |
1,261403544 |
3 |
20 |
29 |
70 |
400 |
0,4 |
0,1 |
2555,775809 |
0,231580131 |
400 |
10 |
50 |
2378,605748 |
1,505780902 |
3 |
20 |
30 |
70 |
400 |
0,4 |
0,1 |
2436,701126 |
0,224289749 |
400 |
50 |
50 |
2586,769883 |
1,37263053 |
3 |
20 |
31 |
70 |
400 |
0,4 |
0,1 |
2215,086502 |
0,226666448 |
400 |
50 |
50 |
2540,698227 |
0,849864648 |
3 |
20 |
32 |
70 |
400 |
0,4 |
0,4 |
2452,479959 |
0,225982283 |
400 |
50 |
50 |
2654,589643 |
0,930743293 |
3 |
20 |
33 |
70 |
400 |
0,4 |
0,4 |
2277,813805 |
0,251448787 |
400 |
50 |
50 |
2643,767635 |
1,091596488 |
3 |
20 |
34 |
70 |
400 |
0,4 |
0,4 |
2307,526506 |
0,22797681 |
400 |
50 |
50 |
2624,351615 |
0,875334225 |
3 |
20 |
35 |
70 |
400 |
0,4 |
0,4 |
2233,547974 |
0,223547127 |
400 |
50 |
50 |
2604,3054 |
1,305809956 |
3 |
20 |
36 |
70 |
400 |
0,4 |
0,4 |
2111,759225 |
0,314198732 |
400 |
50 |
50 |
2562,028998 |
0,696424336 |
3 |
20 |
37 |
170 |
400 |
0,4 |
0,4 |
2027,05618 |
0,556264483 |
400 |
50 |
75 |
2491,735234 |
1,48209975 |
3 |
20 |
38 |
170 |
400 |
0,4 |
0,4 |
1850,347202 |
0,541904977 |
400 |
50 |
75 |
2651,138497 |
0,820613234 |
3 |
20 |
39 |
170 |
400 |
0,4 |
0,4 |
1652,024814 |
0,549735721 |
400 |
50 |
75 |
2417,880739 |
1,483502722 |
3 |
20 |
40 |
170 |
400 |
0,4 |
0,4 |
1971,997067 |
0,524181844 |
400 |
50 |
75 |
2546,782571 |
1,041909307 |
3 |
20 |
41 |
170 |
400 |
0,4 |
0,4 |
1854,199119 |
0,531225267 |
400 |
50 |
75 |
2455,085393 |
1,400845079 |
3 |
20 |
42 |
170 |
400 |
0,4 |
0,4 |
1949,313217 |
0,53015034 |
400 |
50 |
100 |
2655,804692 |
1,048968374 |
3 |
20 |
43 |
170 |
400 |
0,4 |
0,4 |
1862,829883 |
0,530898201 |
400 |
50 |
100 |
2556,722077 |
1,664819411 |
3 |
20 |
44 |
170 |
700 |
0,4 |
0,4 |
1989,726652 |
0,95010127 |
400 |
50 |
100 |
2549,946998 |
2,014771849 |
3 |
20 |
45 |
170 |
700 |
0,4 |
0,4 |
1934,115152 |
0,914685386 |
400 |
50 |
100 |
2281,644088 |
1,22909008 |
3 |
20 |
46 |
170 |
700 |
0,4 |
0,4 |
1917,186741 |
0,927477584 |
400 |
50 |
100 |
2482,088317 |
1,313687284 |
3 |
20 |
47 |
170 |
700 |
0,4 |
0,4 |
2081,879398 |
0,920283653 |
400 |
0 |
75 |
2530,206029 |
1,320053596 |
3 |
20 |
48 |
70 |
700 |
0,4 |
0,4 |
2445,944385 |
0,43892017 |
400 |
0 |
75 |
2571,027656 |
1,33534269 |
3 |
20 |
49 |
70 |
700 |
0,4 |
0,4 |
2169,827289 |
0,395437758 |
400 |
0 |
75 |
2621,106025 |
0,98357375 |
3 |
20 |
50 |
70 |
700 |
0,4 |
0,4 |
2276,111986 |
0,407721512 |
750 |
50 |
100 |
2393,124452 |
3,841110393 |
3 |
20 |
51 |
70 |
700 |
0,8 |
0,6 |
2353,168447 |
0,387947071 |
750 |
50 |
100 |
2609,903683 |
3,9733742 |
3 |
20 |
52 |
70 |
700 |
0,8 |
0,6 |
2246,024521 |
0,382825471 |
750 |
50 |
100 |
2598,419918 |
3,771555742 |
3 |
20 |
53 |
70 |
700 |
0,8 |
0,6 |
2376,725953 |
0,403422362 |
750 |
50 |
100 |
2503,529652 |
3,113138122 |
3 |
20 |
54 |
70 |
700 |
0,8 |
0,2 |
2438,686487 |
0,427206321 |
750 |
50 |
100 |
2597,783478 |
3,195323498 |
3 |
20 |
55 |
70 |
700 |
0,8 |
0,2 |
2714,539587 |
0,418233323 |
750 |
50 |
75 |
2610,525178 |
2,525271787 |
3 |
20 |
56 |
70 |
700 |
0,8 |
0,2 |
2328,038024 |
0,418244079 |
750 |
50 |
75 |
2614,672788 |
3,356829779 |
3 |
20 |
57 |
70 |
700 |
0,8 |
0,2 |
2636,216042 |
0,434403046 |
750 |
50 |
75 |
2453,419797 |
2,703154451 |
3 |
20 |
58 |
70 |
700 |
0,8 |
0,2 |
2512,01272 |
0,430874175 |
750 |
100 |
75 |
2469,512601 |
2,969516098 |
3 |
20 |
59 |
200 |
700 |
0,8 |
0,2 |
2380,136385 |
1,188715605 |
750 |
100 |
75 |
2626,048081 |
4,761127671 |
3 |
20 |
60 |
200 |
700 |
0,8 |
0,2 |
2187,521282 |
1,12979855 |
750 |
100 |
75 |
2558,286174 |
3,084899966 |
3 |
20 |
61 |
200 |
700 |
0,8 |
0,2 |
2308,820379 |
1,14210151 |
750 |
100 |
75 |
2612,174556 |
7,458392268 |
3 |
20 |
62 |
200 |
1000 |
0,9 |
0,9 |
1556,973873 |
1,591118913 |
750 |
0 |
75 |
2539,068214 |
3,583339712 |
3 |
20 |
63 |
200 |
1000 |
0,9 |
0,9 |
1555,559405 |
1,589315821 |
750 |
0 |
75 |
2489,663179 |
3,525466156 |
3 |
20 |
64 |
200 |
1000 |
0,9 |
0,9 |
1601,264293 |
1,562519119 |
750 |
0 |
75 |
2451,765573 |
2,289700157 |
3 |
20 |
65 |
200 |
1000 |
0,9 |
0,9 |
1556,973873 |
1,573569336 |
750 |
0 |
75 |
2459,256403 |
3,913702859 |
56
Załącznik nr 4