The Fuzzy Based Compact Genetic Algorithm for Online TSP

Author

Shugang, Li

Author_Institution

Dept. of Ind. Eng. & Manage., Shanghai Jiao Tong Univ., Shanghai, China

Volume

2

fYear

2009

fDate

19-21 May 2009

Firstpage

84

Lastpage

88

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Systems, 2009. GCIS '09. WRI Global Congress on

Conference_Location

Xiamen

Print_ISBN

978-0-7695-3571-5

Type

conf

DOI

10.1109/GCIS.2009.420

Filename

5209288