Mutation introduces new information into the current generation that increases
diversity of population. Similarly, there are challenges based on no allowance for
redundant genes in the routing selection segment, while there are no such constraints
on speed and temperature in the mutation operation. As a solution, a new specially
574
IMDS
116,3
Downloaded by KASETSART UNIVERSITY At 09:18 23 October 2016 (PT)
designed mutation called Partial Repair Partial Uniform mutation is used. In this
procedure, if the randomly generated mutation point is in the first part of chromosome,
i.e., the routing part, the repair operation needs to be conducted after a new value
replaces the gene in order to complete the mutation procedure. The mutation operators
for speed and temperature segments are randomly generated from a feasible solution
space. For example, as shown in Figure 4, the changing point is 4 with a corresponding
value of d. After crossover and/or mutation, the value of the changing point is replaced