ThesisWiki : AntSystemParams

ThesisHome :: Categories :: PageIndex :: RecentChanges :: RecentlyCommented :: Login/Register
Most recent edit on 2007-03-13 15:23:24 by MerelVeracx

Additions:
image

Deletions:
Random proportional transition rule: ant system
TSP TTP: dataset NL16
[0:1]x[0;1] omgeving 1 omgeving 2
optimaal resultaat - 293175 (?)
min afstand 0.001 80
max afstand 1.41 2590
aantal rondes - 30
max constraintfouten in 1 kalender - 60
max constraintfout per stap - 3 2
max constraintkost per fout   1 atmost + 2 no repeats = 3*0,3*optimal 2 no repeats = 2*0,3*optimal
visibility 1/afstand(i,j) 1/extra kost(b uit tegen a & a thuis) 1/extra kost(a thuis of b uit tegen a)
max (slechtste) visibility 1000 (1) 1/(2590 + 3 * 0,3 * 293175) = 0,00000375308 (3) 1/(2590 + 2 * 0,3 * 293175) = 0,000005602397
min (beste) visibility 0.709 (2) 1/80 = 0,0125 (4) 1/0
Kost zeer slechte, goede double round robin kalender   60 constraintfouten en 3 keer optimale afstand = 3*optimal + 60 * 0,3 * optimal =
6 156 675
Kost zeer slechte, goede double round robin kalender   zeer goede kalender = optimal of minder
293 175
     
aantal pheromonen op boog optimal / kost pad 300 000 / kost  
kleinste positieve bijdrage door 1 mier -- 1.023279611
grootste positieve bijdrage door 1 mier   0.048727601
laagste waarde 0.000001 0.000001 0.000001
     
alfa: weigth of trail intensity 1 te bepalen? te bepalen?
beta: weigth of visibility 5 te bepalen? te bepalen?
(1) = max afstand + max constraintfout * constraint penalty * optimal
(2) = min afstand
(3) = max afstand + max constraintfout * constraint penalty * optimal
(4) = team speelt thuis




Oldest known version of this page was edited on 2007-03-13 15:08:39 by MerelVeracx []
Page view:
Random proportional transition rule: ant system
TSP TTP: dataset NL16
[0:1]x[0;1] omgeving 1 omgeving 2
optimaal resultaat - 293175 (?)
min afstand 0.001 80
max afstand 1.41 2590
aantal rondes - 30
max constraintfouten in 1 kalender - 60
max constraintfout per stap - 3 2
max constraintkost per fout   1 atmost + 2 no repeats = 3*0,3*optimal 2 no repeats = 2*0,3*optimal
visibility 1/afstand(i,j) 1/extra kost(b uit tegen a & a thuis) 1/extra kost(a thuis of b uit tegen a)
max (slechtste) visibility 1000 (1) 1/(2590 + 3 * 0,3 * 293175) = 0,00000375308 (3) 1/(2590 + 2 * 0,3 * 293175) = 0,000005602397
min (beste) visibility 0.709 (2) 1/80 = 0,0125 (4) 1/0
Kost zeer slechte, goede double round robin kalender   60 constraintfouten en 3 keer optimale afstand = 3*optimal + 60 * 0,3 * optimal =
6 156 675
Kost zeer slechte, goede double round robin kalender   zeer goede kalender = optimal of minder
293 175
     
aantal pheromonen op boog optimal / kost pad 300 000 / kost  
kleinste positieve bijdrage door 1 mier -- 1.023279611
grootste positieve bijdrage door 1 mier   0.048727601
laagste waarde 0.000001 0.000001 0.000001
     
alfa: weigth of trail intensity 1 te bepalen? te bepalen?
beta: weigth of visibility 5 te bepalen? te bepalen?
(1) = max afstand + max constraintfout * constraint penalty * optimal
(2) = min afstand
(3) = max afstand + max constraintfout * constraint penalty * optimal
(4) = team speelt thuis
Valid XHTML 1.0 Transitional :: Valid CSS :: Powered by Wikka Wakka Wiki 1.1.6.2
Page was generated in 0.0394 seconds