ThesisWiki : DraftsText

ThesisHome :: Categories :: PageIndex :: RecentChanges :: RecentlyCommented :: Login/Register
Most recent edit on 2007-05-13 06:15:46 by MerelVeracx

Additions:
version1.pdf (12 mei)
h01.pdf (13 mei)


Deletions:
h1h2h3h4h5.pdf (11 mei)
h1h5.pdf (11 mei)




Edited on 2007-05-11 15:00:34 by MerelVeracx

Additions:
h1h2h3h4h5.pdf (11 mei)
h1h5.pdf (11 mei)


Deletions:
h1h2h3_Done.pdf (9 mei)
h4_draft.pdf (8 mei)




Edited on 2007-05-09 14:13:58 by MerelVeracx

Additions:
Laatste drafts:
h1h2h3_Done.pdf (9 mei)
h4_draft.pdf (8 mei)


Deletions:
Laatste draft: h1h2h3_03.pdf (20 april)

The method that is used for dropping pheromones by succeeded ants is inspired
by the pheromone dropping method that is used in Ant Colony System
[DG97, GD96]. The method for dropping pheromones by failed ants however,
is different from the existing ant algorithms. The method for evaporating
pheromones is also similar to that of ACS.
All failed ants drop an
amount
 k =
1
Nk (3.9)
of pheromones on all edges that they walked on. In this formula, Nk indicates
the number of variables that ant k could assign a value to before it failed.
At the beginning of the search procedure, parameter is set to a relatively
high value 0, but during the search it is reduced after every swarm of ants.
The rationale behind this decrease is that in the beginning of the search, the
pheromone trails do not contain a lot of relevant information, so the generalized
cost heuristic is the most informative. As the search continues, more information
is contained in the pheromone trails, and the relative importance of these trails
increases. After each swarm, is updated by performing
= (1 − ) (3.7)
The parameter represents the decay rate of and can be tuned to optimize
the balance between a priori and a posteriori information in the algorithm.



Edited on 2007-05-08 15:55:19 by MerelVeracx

Additions:



Deletions:

Mijn thesis had er nooit kunnen zijn zonder de steun en motivering die ik van mijn omgeving mocht krijgen.
Een speciaal woord van dank gaat uit naar mijn promotoren professor Tom Holvoet en professor Patrick De Causemaecker die me een kans gegeven hebben om de samenwerkingsthesis tussen Kortrijk en Leuven te mogen doen. Mijn begeleider Koen Mertens stond in het eerste semester altijd klaar om de resultaten van mijn experimenten te duiden. Stefaan Haspeslagh, mijn begeleider in Kortrijk, was de perfecte nalezer die de tekst herziening na herziening telkens opnieuw van dichtbij onder de loep genomen heeft.
Verder een dikke kus aan mama en papa die me voornamelijk mijn gang lieten gaan in Leuven en me nu en dan verplicht hebben om thuis bij hun in het zonnetje te komen zitten. Bedankt voor jullie steun en studiefinanci"{e}ring. Mijn studententijd was fantastisch!
Een studente staat nooit alleen met haar thesis, daarom wil ik mijn mede 2LI-ers bedanken voor een luisterend oor, zinvolle suggesties en de geweldige activiteiten. Bedankt presidiumleden van Wina voor hun activiteiten! Bedankt Tim, Tim, Pelle en Thomas.
Dan wil ik nog afsluiten met Johan te bedanken voor zijn talrijke suggesties en zijn eeuwige betweterigheid. En Tom natuurlijk, mijn teergeliefde wederhelft die menig frustratie van mijn kant over zich heen gekregen heeft en er nog mee kon lachen.
And last but not least, de computers die de Kuleuven ter beschikking stelt. De computer Leuven omdat hij me geleerd heeft dat alle computers niet dezelfde rekencapaciteit hebben (vervloek pentium II!) en Eupen, Lier, Gent, Maaseik, Dinant, Doornik, Durbuy, Mol, Kortrijk en Nijvel die zonder mopperen mijn 300 experimenten uitgevoerd hebben.





Edited on 2007-05-08 05:47:40 by MerelVeracx

Additions:
Mijn thesis had er nooit kunnen zijn zonder de steun en motivering die ik van mijn omgeving mocht krijgen. Een speciaal woord van dank gaat uit naar mijn promotoren professor Tom Holvoet en professor Patrick De Causemaecker die me een kans gegeven hebben om de samenwerkingsthesis tussen Kortrijk en Leuven te mogen doen. Mijn begeleider Koen Mertens stond in het eerste semester altijd klaar om de resultaten van mijn experimenten te duiden. Stefaan Haspeslagh, mijn begeleider in Kortrijk, was de perfecte nalezer die de tekst herziening na herziening telkens opnieuw van dichtbij onder de loep genomen heeft.
Verder een dikke kus aan mama en papa die me voornamelijk mijn gang lieten gaan in Leuven en me nu en dan verplicht hebben om thuis bij hun in het zonnetje te komen zitten. Bedankt voor jullie steun en studiefinanci"{e}ring. Mijn studententijd was fantastisch!
Een studente staat nooit alleen met haar thesis, daarom wil ik mijn mede 2LI-ers bedanken voor een luisterend oor, zinvolle suggesties en de geweldige activiteiten. Bedankt presidiumleden van Wina voor hun activiteiten! Bedankt Tim, Tim, Pelle en Thomas.
Dan wil ik nog afsluiten met Johan te bedanken voor zijn talrijke suggesties en zijn eeuwige betweterigheid. En Tom natuurlijk, mijn teergeliefde wederhelft die menig frustratie van mijn kant over zich heen gekregen heeft en er nog mee kon lachen.
And last but not least, de computers die de Kuleuven ter beschikking stelt. De computer Leuven omdat hij me geleerd heeft dat alle computers niet dezelfde rekencapaciteit hebben (vervloek pentium II!) en Eupen, Lier, Gent, Maaseik, Dinant, Doornik, Durbuy, Mol, Kortrijk en Nijvel die zonder mopperen mijn 300 experimenten uitgevoerd hebben.



Deletions:
Opmerking bijzetten dat er is DynCOAA een andere notatie gebruikt wordt voor de parameters



Edited on 2007-04-24 09:06:03 by MerelVeracx

Additions:
Opmerking bijzetten dat er is DynCOAA een andere notatie gebruikt wordt voor de parameters



Edited on 2007-04-24 08:54:36 by MerelVeracx

Additions:
All failed ants drop an amount
 k =
1
Nk (3.9)
of pheromones on all edges that they walked on. In this formula, Nk indicates
the number of variables that ant k could assign a value to before it failed.




Edited on 2007-04-24 08:50:18 by MerelVeracx

Additions:

The method that is used for dropping pheromones by succeeded ants is inspired
by the pheromone dropping method that is used in Ant Colony System
[DG97, GD96]. The method for dropping pheromones by failed ants however,
is different from the existing ant algorithms. The method for evaporating
pheromones is also similar to that of ACS.
At the beginning of the search procedure, parameter is set to a relatively
high value 0, but during the search it is reduced after every swarm of ants.
The rationale behind this decrease is that in the beginning of the search, the
pheromone trails do not contain a lot of relevant information, so the generalized
cost heuristic is the most informative. As the search continues, more information
is contained in the pheromone trails, and the relative importance of these trails
increases. After each swarm, is updated by performing
= (1 − ) (3.7)
The parameter represents the decay rate of and can be tuned to optimize
the balance between a priori and a posteriori information in the algorithm.



Edited on 2007-04-20 07:18:58 by MerelVeracx

Additions:
Laatste draft: h1h2h3_03.pdf (20 april)




Oldest known version of this page was edited on 2007-03-04 09:49:01 by MerelVeracx []
Page view:

Drafts

  Attachment Size Date Added
      finalversion.pdf   1.75 MB   5/16/2007 8:43 pm
      THcover.pdf   33.42 KB   5/12/2007 2:36 pm
 
Valid XHTML 1.0 Transitional :: Valid CSS :: Powered by Wikka Wakka Wiki 1.1.6.2
Page was generated in 0.0334 seconds