Immune-inspired algorithm to find the set of κ-spanning trees with lowest costs in graphs with fuzzy parameters

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...

Full description

Saved in:
Bibliographic Details
Published inNAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society pp. 1 - 6
Main Authors Almeida, T.A., Yamakami, A.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.05.2008
Subjects
Artificial immune systems
Costs
Fuzzy sets
Helium
Immune system
Joining processes
Possibility theory
Space exploration
Tree graphs
Uncertainty
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:9781424423514
1424423511
DOI:10.1109/NAFIPS.2008.4531219