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
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;
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
DOI :
10.1109/CIMCA.2005.1631469
