zał4


0x08 graphic
0x08 graphic
0x01 graphic

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

0x08 graphic
0x08 graphic

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

0x08 graphic
0x08 graphic
0x08 graphic

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



Wyszukiwarka

Podobne podstrony:
jednol norma nr1 zal4
zal4, hgjhgjhghjg
scenariusze zal4
instr fin dr pop zal4 Ewidencja Nieznany
zał4
EC5 zal4
or 65 07 zal4, DOKUMENT - PRAWO, ★ UM-Chorzów
Zamówienia publiczne, ogłoszenia zał4
psycho zal4

więcej podobnych podstron