REINFORCED GA ALGORITHM WITH ADAPTIVE FUZZY GRADING MEASUREMENT APPLICATION TO TSP PROBLEM; 適應性模糊測度強化之基因演算法應用於解 TSP 問題

uTaipei > College of Science > Department of Computer Science > Proceedings > Item 987654321/16894

Please use this identifier to cite or link to this item: http://utaipeir.lib.utaipei.edu.tw/dspace/handle/987654321/16894

Title:	REINFORCED GA ALGORITHM WITH ADAPTIVE FUZZY GRADING MEASUREMENT APPLICATION TO TSP PROBLEM;適應性模糊測度強化之基因演算法應用於解 TSP 問題
Authors:	Huang, Chih-Peng;黃志鵬
Contributors:	臺北市立大學資訊科學系
Keywords:	Genetic Algorithm (GA);Fuzzy Clustering;Travel Salesman Problem (TSP)
Date:	2013-07
Issue Date:	2019-02-14
Abstract:	This work mainly investigates the genetic algorithm (GA) associated with the notation of fuzzy theory and applications. The proposed crossover model for GA algorithm is guided via the grade of fuzzy membership functions, and the applicability is demonstrated by solving the travel salesman problem (TSP). The crossover model for the traditional GA use the probability rule to produce the next generation, where it always cause the time consumption for the useless evaluation. Thus, we study a distinct crossover model for GA algorithm associate with the fuzzy grade notion; this dynamic guide mode for GA algorithm can speed up the convergent process and improve the efficiency and the error rate from the simulating results. The experiments are performed and verified by the international benchmarks with TSPLIB and compared with some other ones.
Relation:	Business and Information 2013，Bali, Indonesia，2013/07/07~09
Appears in Collections:	[Department of Computer Science] Proceedings

Files in This Item:

There are no files associated with this item.