DIFFERENTIAL EVOLUTION FOR SMALL TSPs WITH CONSTRAINTS

@inproceedings{Peko2006DIFFERENTIALEF,
  title={DIFFERENTIAL EVOLUTION FOR SMALL TSPs WITH CONSTRAINTS},
  author={{\vS}tefan Pe{\vs}ko},
  year={2006}
}
  • Štefan Peško
  • Published 2006
This paper presents evolution algorithm for solving small (up to 32 nodes) traveling salesman problems with constraints. This new differential evolution algorithm with only two parameters the size of the population and the size of the generations use the Lehmer code of the permutation for the representation of populations. Experience with small instances of TSP with time windows and deadline TSP are discussed.