Comments on “An improved model for vehicle routing problem with time constraint based on genetic algorithm” [Comput. Ind. Eng. 42 (2002) 361–369]
Section snippets
Examples of Improved mutation operator
In Section 2.2 of Heung-Suk Hwang (2002), examples of reciprocal exchange mutation and inversion mutation are listed as follows:
Reciprocal exchange mutation:
Selects two positions at random and then swaps the genes on these positions. For instance, from the P1 we select two positions, 4 and 8 and interchanging 4 and 8 will alter a certain number of genes from one parent to produce offspring.
Inversion mutation:
Find out two cutting points within a chromosome at random
Conclusions
The examples of improved mutations and problem formulation in Heung-Suk Hwang (2002) are commented in this work. And modifications are provided too.
Reference (1)
An improved model for vehicle routing problem with time constraint based on genetic algorithm
Computer & Industrial Engineering Journal
(2002)
Cited by (0)
Copyright © 2010 Elsevier Ltd. All rights reserved.