title: A high-performance genetic algorithm: using traveling salesman problem as a case.
abstract: This paper presents a simple but efficient algorithm for reducing the computation time of genetic algorithm (GA) and its variants. The proposed algorithm is motivated by the observation that genes common to all the individuals of a GA have a high probability of surviving the evolution and ending up being part of the final solution; as such, they can be saved away to eliminate the redundant computations at the later generations of a GA. To evaluate the performance of the proposed algorithm, we use it not only to solve the traveling salesman problem but also to provide an extensive analysis on the impact it may have on the quality of the end result. Our experimental results indicate that the proposed algorithm can significantly reduce the computation time of GA and GA-based algorithms while limiting the degradation of the quality of the end result to a very small percentage compared to traditional GA.
authors.affiliation: Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung 80424, Taiwan ; Department of Applied Informatics and Multimedia, Chia Nan University of Pharmacy & Science, Tainan 71710, Taiwan.
authors.forename: Chun-Wei
authors.initials: CW
authors.lastname: Tsai
authors.affiliation: Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung 80424, Taiwan.
authors.forename: Shih-Pang
authors.initials: SP
authors.lastname: Tseng
authors.affiliation: Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung 80424, Taiwan.
authors.forename: Ming-Chao
authors.identifier: 0000-0003-3269-5495
authors.initials: MC
authors.lastname: Chiang
authors.affiliation: Department of Electrical Engineering, National Cheng Kung University, Tainan 70101, Taiwan.
authors.forename: Chu-Sing
authors.initials: CS
authors.lastname: Yang
authors.affiliation: Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung 80424, Taiwan ; Department of Computer Science and Information Engineering, National University of Kaohsiung, Kaohsiung 81148, Taiwan.
authors.forename: Tzung-Pei
authors.identifier: 0000-0001-7305-6492
authors.initials: TP
authors.lastname: Hong
mesh_terms: D000465:Algorithms; D003198:Computer Simulation