@article{ART000976761},
author={Kang, Myung-Ju},
title={A Genetic Algorithm using A Modified Order Exchange Crossover for Rural Postman Problem with Time Windows},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2005},
volume={10},
number={5},
pages={179-186}
TY - JOUR
AU - Kang, Myung-Ju
TI - A Genetic Algorithm using A Modified Order Exchange Crossover for Rural Postman Problem with Time Windows
JO - Journal of The Korea Society of Computer and Information
PY - 2005
VL - 10
IS - 5
PB - The Korean Society Of Computer And Information
SP - 179
EP - 186
SN - 1598-849X
AB - This paper describes a genetic algorithm and compares three crossover operators for Rural Postman Problem with Time Windows (RPPTW). The RPPTW which is a multiobjective optimization problem, is an extension of Rural Postman Problem(RPP) in which some service places (located at edge) require service time windows that consist of earliest time and latest time. Hence, RPPTW is a multiobject optimization problem that has minimal routing cost being serviced within the given time at each service place.To solve the RPPTW which is a multiobjective optimization problem, we obtain a Pareto-optimal set that the superiority of each objective can not be compared. This paper performs experiments using three crossovers for 12 randomly generated test problems and compares the results. The crossovers using in this paper are Partially Matched Exchange(PMX), Order Exchange(OX), and Modified Order Exchange(MOX) which is proposed in this paper. For each test problem, the results show the efficacy of MOX method for RPPTW.
KW - MOX;genetic algorithm;Rural Postman Problem with Time Windows
DO -
UR -
ER -
Kang, Myung-Ju. (2005). A Genetic Algorithm using A Modified Order Exchange Crossover for Rural Postman Problem with Time Windows. Journal of The Korea Society of Computer and Information, 10(5), 179-186.
Kang, Myung-Ju. 2005, "A Genetic Algorithm using A Modified Order Exchange Crossover for Rural Postman Problem with Time Windows", Journal of The Korea Society of Computer and Information, vol.10, no.5 pp.179-186.
Kang, Myung-Ju "A Genetic Algorithm using A Modified Order Exchange Crossover for Rural Postman Problem with Time Windows" Journal of The Korea Society of Computer and Information 10.5 pp.179-186 (2005) : 179.
Kang, Myung-Ju. A Genetic Algorithm using A Modified Order Exchange Crossover for Rural Postman Problem with Time Windows. 2005; 10(5), 179-186.
Kang, Myung-Ju. "A Genetic Algorithm using A Modified Order Exchange Crossover for Rural Postman Problem with Time Windows" Journal of The Korea Society of Computer and Information 10, no.5 (2005) : 179-186.
Kang, Myung-Ju. A Genetic Algorithm using A Modified Order Exchange Crossover for Rural Postman Problem with Time Windows. Journal of The Korea Society of Computer and Information, 10(5), 179-186.
Kang, Myung-Ju. A Genetic Algorithm using A Modified Order Exchange Crossover for Rural Postman Problem with Time Windows. Journal of The Korea Society of Computer and Information. 2005; 10(5) 179-186.
Kang, Myung-Ju. A Genetic Algorithm using A Modified Order Exchange Crossover for Rural Postman Problem with Time Windows. 2005; 10(5), 179-186.
Kang, Myung-Ju. "A Genetic Algorithm using A Modified Order Exchange Crossover for Rural Postman Problem with Time Windows" Journal of The Korea Society of Computer and Information 10, no.5 (2005) : 179-186.
