Research Article

Dynamic Sign Guidance Optimization for Crowd Evacuation considering Flow Equilibrium

Algorithm 3 Mutation algorithm in genetic algorithm.
(1)Input: , , ,
(2)Output: the offspring population
(3)Procedure MUTATION(, , , )
(4)Set temporary population chromosome set
(5)For to , do
(6)generate random number
(7)If
(8)Then add the th chromosome in to
(9)End if
(10)End for
(11)For the th chromosome in ( to ), do
(12)generate random positive integer
(13)Selection of gene pair in to mutate to . Let and if , otherwise, .
(14)the new chromosomes are obtained and added to the offspring population .
(15)End for
(16)Return
(17)End procedure