摘要 |
A genetic algorithm executing device, in which search of a genetic algorithm is improved, sets a distribution of characters at each position of character strings represent candidates of solution, obtain the degree of disorder at each position by the distributions of characters, set a larger mutation rate at the position of which degree of disorder is higher. This device performs a mutation operation on the character strings according to the mutation rates. This device generates the new character strings by selecting positions of which degrees of disorder are higher than a predetermined value, and changing the character at the selected positions.
|