Abstract:
This paper proposes the modification of probabilistic genetic algorithm, which uses genetic operators, effecting not on particular solutions, but on the probabilities distribution of solution vector's components. This paper also compares reliability and efficiency of basic algorithm and proposed modification using the set of test functions and dynamic scheduling problem.
Keywords:genetic algorithm, mutation, selection, probability distribution.
UDC:519.688
Received: 18.05.2011 Received in revised form: 25.09.2011 Accepted: 10.11.2011