DocumentCode
1943487
Title
An Evolutionary Approach to Solve Minimum Spanning Tree Problem with Fuzzy Parameters
Author
De Almeida, Tiago Agostinho ; Yamakami, Akebo ; Takahashi, Tomie
Author_Institution
Sch. of Electr. & Comput. Eng., State Univ. of Campinas, Sao Paulo
Volume
2
fYear
2005
fDate
28-30 Nov. 2005
Firstpage
203
Lastpage
208
Abstract
The minimum spanning tree problem with fuzzy parameters is studied and an exact algorithm is proposed to solve it. However, as this problem conveys the need of large number of comparisons, a genetic algorithm with special characteristics is proposed to try to avoid the complexity issue. These algorithms use possibility theory, searching for the solution set
Keywords
computational complexity; fuzzy set theory; genetic algorithms; trees (mathematics); evolutionary approach; exact algorithm; fuzzy parameters; genetic algorithm; minimum spanning tree problem; possibility theory; Cities and towns; Cost function; Genetic algorithms; Graph theory; Logistics; Manufacturing; Possibility theory; Roads; Tree graphs; Uncertainty;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence for Modelling, Control and Automation, 2005 and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, International Conference on
Conference_Location
Vienna
Print_ISBN
0-7695-2504-0
Type
conf
DOI
10.1109/CIMCA.2005.1631469
Filename
1631469
Link To Document