DocumentCode
2643349
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
fYear
2005
fDate
26-28 June 2005
Firstpage
627
Lastpage
632
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Information Processing Society, 2005. NAFIPS 2005. Annual Meeting of the North American
Print_ISBN
0-7803-9187-X
Type
conf
DOI
10.1109/NAFIPS.2005.1548610
Filename
1548610
Link To Document