Title :
Immune-inspired algorithm to find the set of κ-spanning trees with lowest costs in graphs with fuzzy parameters
Author :
Almeida, Tiago A. ; Yamakami, Akebo
Author_Institution :
Dept. of Telematics, State Univ. of Campinas, Campinas
Abstract :
In this work, we present an immune-inspired algorithm based on evolutionary computation to find the set of k-spanning trees with lowest costs in graphs with uncertainties in their parameters. In order to avoid the high complexity of the traditional approaches, we present an artificial immune system for exploring the search space looking for satisfactory results, without the necessity of comparing all possible solutions.
Keywords :
artificial intelligence; fuzzy set theory; graph theory; artificial immune system; fuzzy parameters; immune-inspired algorithm; k-spanning trees; Artificial immune systems; Costs; Fuzzy sets; Helium; Immune system; Joining processes; Possibility theory; Space exploration; Tree graphs; Uncertainty;
Conference_Titel :
Fuzzy Information Processing Society, 2008. NAFIPS 2008. Annual Meeting of the North American
Conference_Location :
New York City, NY
Print_ISBN :
978-1-4244-2351-4
Electronic_ISBN :
978-1-4244-2352-1
DOI :
10.1109/NAFIPS.2008.4531219
