Quality-Time Tradeoff in a Distributed Parameter-less Genetic Algorithm

G.G. Mitchell (Ireland)


Distributed Genetic Algorithms, Optimisation, Quality Time Tradeoff


This paper introduces our Distributed Parameter-Less Genetic Algorithm and highlights the practical and economical motivations of such a system. With the Distributed Parameter-Less GA users do not have to perform trial and error experiments to find suitable parameter settings for the Genetic Algorithm. The users also achieve economically viable results in a far shorter space of time as a direct result of the GATermination operator. The GATermination operator is a QualityTime Tradeoff operator, it has been designed and tested with NP-Hard combinatoprial optimisation problems in mind such as the TSPLIB benchmark problem set. Experiments show that a significant saving in computation time can be achieved when generating multi-optimisation solutions.

Important Links:

Go Back