Title :
A genetic algorithm to solve minimum spanning tree problem with fuzzy parameters using possibility measure
Author :
Almeida, Tiago A. ; Souza, Vânia N. ; Prado, Fábio M S ; Yamakami, Akebo ; Takahashi, Márcia T.
Author_Institution :
Sch. of Electr. & Comput. Eng., Campinas State Univ., Brazil
Abstract :
The minimum spanning tree with fuzzy parameters problem is studied. As this problem conveys the need of large number of comparisons, a genetic algorithm solution is proposed to try to avoid the complexity issue. This algorithm uses possibility theory, searching for the solution set.
Keywords :
fuzzy set theory; genetic algorithms; possibility theory; trees (mathematics); fuzzy parameter; genetic algorithm; minimum spanning tree; possibility measure; possibility theory; Cities and towns; Cost function; Genetic algorithms; Graph theory; Logistics; Manufacturing; Possibility theory; Roads; Statistics; Tree graphs;
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.1548610
