An Evolutionary Strategy based on Partial Imitation for Solving Optimization Problems

@article{Javarone2016AnES,
  title={An Evolutionary Strategy based on Partial Imitation for Solving Optimization Problems},
  author={Marco Alberto Javarone},
  journal={CoRR},
  year={2016},
  volume={abs/1602.04186}
}
In this work we introduce an evolutionary strategy to solve combinatorial optimization tasks, i.e. problems characterized by a discrete search space. In particular, we focus on the Traveling Salesman Problem (TSP), i.e. a famous problem whose search space grows exponentially, increasing the number of cities, up to becoming NP-hard. The solutions of the TSP… CONTINUE READING