Title :
On fuzzy shortest path problems with fuzzy parameters: an algorithmic approach
Author :
Takahashi, Marcia T. ; Yamakami, Akebo
Author_Institution :
Dept. of Exact Sci., State Univ. of Feira de Santana, Brazil
Abstract :
In this work, we study the shortest path problem with fuzzy parameters. We propose a modification Okada´s algorithm (Okada, 2001), using some properties observed by other authors. We also propose a genetic algorithm to seek an approximated solution for large scale problems.
Keywords :
fuzzy set theory; genetic algorithms; Okada algorithm; fuzzy parameter; fuzzy shortest path problem; genetic algorithm; Costs; Fuzzy set theory; Fuzzy sets; Genetic algorithms; Large-scale systems; Possibility theory; Shortest path problem;
Conference_Titel :
Fuzzy Information Processing Society, 2005. NAFIPS 2005. Annual Meeting of the North American
Print_ISBN :
0-7803-9187-X
DOI :
10.1109/NAFIPS.2005.1548615
