Evolving an edge selection formula for ant colony optimization

@inproceedings{Runka2009EvolvingAE,
  title={Evolving an edge selection formula for ant colony optimization},
  author={Andrew Runka},
  booktitle={GECCO},
  year={2009}
}
This project utilizes the evolutionary process found in Genetic Programming to evolve an improved decision formula for the Ant System algorithm. Two such improved formulae are discovered, one which uses the typical roulette wheel selection found in all well-known Ant Colony Optimization algorithms, and one which uses a greedy-style selection mechanism. The evolution of each formula is trained using the Ant System algorithm to solve a small Travelling Salesman Problem (TSP) and tested using… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-9 of 9 extracted citations

Ant Colony Optimization, Genetic Programming and a hybrid approach for credit scoring: A comparative study

The 8th International Conference on Software, Knowledge, Information Management and Applications (SKIMA 2014) • 2014
View 1 Excerpt

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…