KJCKorea
Journal Central

@article{ART002219056},
author={이면섭},
title={A Search of the Shortest Route with a Limit on a Number of Transfer using Genetic Algorithm},
journal={Journal of Knowledge Information Technology and Systems},
issn={1975-7700},
year={2017},
volume={12},
number={2},
pages={277-285},
doi={10.34163/jkits.2017.12.2.007}

TY - JOUR
AU - 이면섭
TI - A Search of the Shortest Route with a Limit on a Number of Transfer using Genetic Algorithm
JO - Journal of Knowledge Information Technology and Systems
PY - 2017
VL - 12
IS - 2
PB - Korea Knowledge Information Technology Society
SP - 277
EP - 285
SN - 1975-7700
AB - The major role of intelligent character in an artificial intelligence game is to be smarter and to add more interest on character behaviors. Moreover, to apply artificial intelligence on behaviors and movements of intelligent characters, the time to process artificial intelligence should be shortened because even without the process of artificial intelligence, it takes time to visualize and print out a character with intelligence. In this study, the method that searching a spanning tree with the lowest cost which is limited in a number of transfer by a using genetic algorithm is suggested. In genetic algorithm, a roulette selection was chosen to be the selection method, and hybridization method of uniform crossover was applied. The elite conservation strategy for throwing back the optimal parameter to the following generation was applied to shorten the searching time. The Dandelion Code, an effective method to encode a tree in the evolution algorithm, was used. As a result of experiment, when the definite number was 50, 60, 70, and 80, the number of transfer limitation was 3 and 5 to compare the cost and time of spanning tree. When the definite number was 80 and the number of transfer was 5, the route was searched 0.161 seconds earlier.
KW - Artificial intelligence;Action game;Keypads;Intelligent character;Genetic algorithm;Spanning tree
DO - 10.34163/jkits.2017.12.2.007
ER -

이면섭. (2017). A Search of the Shortest Route with a Limit on a Number of Transfer using Genetic Algorithm. Journal of Knowledge Information Technology and Systems, 12(2), 277-285.

이면섭. 2017, "A Search of the Shortest Route with a Limit on a Number of Transfer using Genetic Algorithm", Journal of Knowledge Information Technology and Systems, vol.12, no.2 pp.277-285. Available from: doi:10.34163/jkits.2017.12.2.007

이면섭 "A Search of the Shortest Route with a Limit on a Number of Transfer using Genetic Algorithm" Journal of Knowledge Information Technology and Systems 12.2 pp.277-285 (2017) : 277.

이면섭. A Search of the Shortest Route with a Limit on a Number of Transfer using Genetic Algorithm. 2017; 12(2), 277-285. Available from: doi:10.34163/jkits.2017.12.2.007

이면섭. "A Search of the Shortest Route with a Limit on a Number of Transfer using Genetic Algorithm" Journal of Knowledge Information Technology and Systems 12, no.2 (2017) : 277-285.doi: 10.34163/jkits.2017.12.2.007

이면섭. A Search of the Shortest Route with a Limit on a Number of Transfer using Genetic Algorithm. Journal of Knowledge Information Technology and Systems, 12(2), 277-285. doi: 10.34163/jkits.2017.12.2.007

이면섭. A Search of the Shortest Route with a Limit on a Number of Transfer using Genetic Algorithm. Journal of Knowledge Information Technology and Systems. 2017; 12(2) 277-285. doi: 10.34163/jkits.2017.12.2.007

이면섭. A Search of the Shortest Route with a Limit on a Number of Transfer using Genetic Algorithm. 2017; 12(2), 277-285. Available from: doi:10.34163/jkits.2017.12.2.007

이면섭. "A Search of the Shortest Route with a Limit on a Number of Transfer using Genetic Algorithm" Journal of Knowledge Information Technology and Systems 12, no.2 (2017) : 277-285.doi: 10.34163/jkits.2017.12.2.007