Comparison to TSPLIB true answers
to my algorythm's answers (kurukuru arugorythm)

Computing now!!
Under construction!!

Result path picture are here!!　

under link is not function

2009 11.17


2008 6.20

The word "Kurukuru" is meaning rotating and rotating in Japanese.
copmuted parameter shftting = number of cities / 4 set = 12 try 1000 times

minus location number data was correct to pulus number data, adding to 100 or 200


Using computers are
Xeon 64Bit 2core 2cpu
Pentium4 3.0GHz
Pentium4 3.4GHz
Core duo
celelon

This program is used randamize function's seed from time.
I think ,may be diffrernt OS lead to diffrent result.

name : optimize value

my answer

try times

set

ratio my-answer/TSPLIB

ratio %

coment　　　

a280 : 2579

2746.54

1000

12

1.065

6.5

ali535 : 202339

re

att48 : 10628

re

att532 : 27686

re

bayg29 : 1610

x

bays29 : 2020

x

berlin52 : 7542

7544.37

1000

12

1.0003

0.03

bier127 : 118282

120301.56

1000

12

1.0171

1.71

brazil58 : 25395

x

brd14051 : [469374,469388]

xeo 506302/100
　

1.0786
　

8.0
　

brg180 : 1950

x

burma14 : 3323

?

ch130 : 6110

6221.37

1000

12

1.0182

1.82

ch150 : 6528

6552.54

1.0038

0.38

d198 : 15780

15951.59

1.0109　

1.09

d493 : 35002

36358.64

1.0388　

3.88　

d657 : 48912

51656.03

1.0561　

5.61　

d1291 : 50801

55786.16

1.0981　

9.81　

Xp 　

d1655 : 62128

68077.43

1.0958

9.58

XP　

d2103 : 80450

90750.22

1.1293　

12.93　

d15112 : 1573084

rr

d18512 : [645198,645244]

rr
　

dantzig42 : 699

xx

dsj1000 : 18659688 (EUC_2D)

19811847.75
　

1.062
　

6.20
　

eil51 : 426

428.98

1.0070

0.70

eil76 : 538

553.43

1.0287

2.87

eil101 : 629

650.98

1.0349

3.49

fl417 : 11861

12002.78

1.0120

1.20　

fl1400 : 20127

20319.13

　Xp

fl1577 : 22249

23433.90

1.0533

5.33　

fl3795 : 28772

rr

fnl4461 : 182566

196261.24

1.0750

7.50

fri26 : 937

x

gil262 : 2378

2454.29

1.0321

3.21

gr17 : 2085

x

gr21 : 2707

x

gr24 : 1272

x

gr48 : 5046

x

gr96 : 55209

??

gr120 : 6942

x

gr137 : 69853

???

gr202 : 40160

???

gr229 : 134602

??

gr431 : 171414

??

gr666 : 294358

??

hk48 : 11461

x

kroA100 : 21282

21307.42

1.0012

0.12

kroB100 : 22141

22203.47

1.0028

0.28

kroC100 : 20749

20820.37

1.0026

0.26

kroD100 : 21294

21294.29

1.0000

0.00

kroE100 : 22068

22186.08

1.0054

0.54

kroA150 : 26524

26931.17

1.0154

1.54

kroB150 : 26130

26515.16

1.0147

1.47

kroA200 : 29368

30093.36

1.0247

2.47

kroB200 : 29437

30176.59

1.0251

2.51

lin105 : 14379

14383.00

1.0003

0.03

lin318 : 42029

43711.03

1.0400

4.00

linhp318 : 41345

43441.22

1.0507

5.07

nrw1379 : 56638

60131.56

1.0617

6.17

p654 : 34643

34793.72

1.0043

0.43

pa561 : 2763

x

pcb442 : 50778

53107.43

1.0459

4.59　

pcb1173 : 56892

61183.40

1.0754

7.54　

　XP

pcb3038 : 137694

r

pla7397 : 23260728

shima

1000 

12

pla33810 : [66005185,66050599 / 66050535]

shima
73340984.04
　

30

12

1.1111
　

now more computing
more set is needed？　

pla85900 : [142307500,142395858 / 142385237

shima 154971337.437512

3

12

　1.0889

more set is needed 　

pla85900 :
142393837 / 142384358 / 142383704]

xeo64-1
155176172.62
　

12

pla85900 :

xeo64-2
154489284.99

12

pla85900 :

Xeo64-3

20

pr76 : 108159

108358.32

1.0018

0.18

pr107 : 44303

44664.06

1.0081

0.81

pr124 : 59030

59030.74

1.0000

0.00

pr136 : 96772

98909.47

1.0000

0.00

pr144 : 58537

58535.22

0.9999

0.00

pr152 : 73682

73687.11

1.0000

0.00

pr226 : 80369

80730.29

1.0045

0.45

pr264 : 49135

50728.49

1.0324

3.24

pr299 : 48191

49147.13

1.0198

1.98

pr439 : 107217

110700.41

1.0325

3.25

pr1002 : 259045

276632.07

1.0679

6.79

pr2392 : 378032

shima?

rat99 : 1211

1233.89

1.0189

1.89

rat195 : 2323

2415.40

1.0400

4.00

rat575 : 6773

7128.99

1.0525

5.25

rat783 : 8806

9405.01

1.0680

6.80

rd100 : 7910

7935.56

1.0032

0.32

rd400 : 15281

15931.08

1.0425

4.25

rl1304 : 252948

272914.71

1.0789

7.89

rl1323 : 270199

290104.28

1000

12

1.0737　

7.37　

rl1889 : 316536

P4-3 end342582.12

1000

 12

rl5915 : 565530

P4-3

10

20

rl5934 : 556045

1000

12

rl11849 : 923288

Xeo

si175 : 21407

x

si535 : 48450

x

si1032 : 92650

x

st70 : 675

677.19

1.0032

0.32

swiss42 : 1273

x

ts225 : 126643

126645.93

1.0000

0.00

tsp225 : 3916

3988.06

1.0184

1.84

u159 : 42080

42582.60

1.0119

1.19

u574 : 36905

39094.96

1.0593

5.93

u724 : 41910

44387.18

1.0591

5.91

u1060 : 224094

238501.56

1.0643

6.43

u1432 : 152970

u1817 : 57201

64054.28

u2152 : 64253

XP　

u2319 : 234256

xeo64 end

ulysses16 : 6859

???

ulysses22 : 7013

???

usa13509 : 19982859

 21703537.07

100

12

usa13509 :

Shima

vm1084 : 239297

253162.68

1.0579

5.79

vm1748 : 336556

359000.35

1.0667

6.67　

　r = ready to computing or re computing

　?? = ??

　x = impossible