Title :
The Fuzzy Based Compact Genetic Algorithm for Online TSP
Author_Institution :
Dept. of Ind. Eng. & Manage., Shanghai Jiao Tong Univ., Shanghai, China
Abstract :
In this paper, we extend the definition of the common TSP and propose the online TSP, whose purpose is to find the shortest time of visiting all cities while considering the traffic conditions. We also propose a fuzzy based compact genetic algorithm (FCGA) for online TSPs. The basic idea of FCGA is to adapt the size of population simulated of CGA with a fuzzy neural network (FNN) based knowledge machine, which online refines the existing fuzzy rules and infers the fuzzy output directly without the complex fuzzy inference operations.
Keywords :
fuzzy neural nets; fuzzy reasoning; genetic algorithms; travelling salesman problems; complex fuzzy inference operation; fuzzy based compact genetic algorithm; fuzzy neural network; fuzzy output; fuzzy rules; knowledge machine; online TSP; Cities and towns; Fuzzy control; Fuzzy logic; Fuzzy neural networks; Fuzzy systems; Genetic algorithms; Intelligent systems; Telecommunication traffic; Traffic control; Traveling salesman problems; Fuzzy logic; compact genetic algorithm; neural network; online TSP;
Conference_Titel :
Intelligent Systems, 2009. GCIS '09. WRI Global Congress on
Conference_Location :
Xiamen
Print_ISBN :
978-0-7695-3571-5
DOI :
10.1109/GCIS.2009.420
