On the Efficiency of Nature-Inspired Algorithms for Generation of Fault-Tolerant Graphs

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Autoren

  • Matthias Becker
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Titel des Sammelwerks2015 IEEE International Conference on Systems, Man, and Cybernetics
Herausgeber (Verlag)Institute of Electrical and Electronics Engineers Inc.
Seiten1657-1663
Seitenumfang7
ISBN (elektronisch)9781479986965, 9781479986972
PublikationsstatusVeröffentlicht - 2015
VeranstaltungIEEE International Conference on Systems, Man, and Cybernetics - Kowloon Tong, Hongkong
Dauer: 9 Okt. 201512 Okt. 2015

Abstract

In this study several algorithms for the generation of inexpensive and fault-Tolerant graphs are evaluated with respect to the quality of the found graphs and to the runtime requirements. A special focus lies on the properties of the algorithm that basically is a simulation of the foraging of the slime mold Physarum polycephalum, since in many other works the deployment of this algorithm does not go beyond the conclusion, that the algorithm is capable to generate a graph, while quality of the graph and runtime requirements of the algorithm are not reported. Our results show that the slime mold algorithm has some interesting features, however it is not the best means to construct highly efficient graphs out of large sets of nodes.

ASJC Scopus Sachgebiete

Zitieren

On the Efficiency of Nature-Inspired Algorithms for Generation of Fault-Tolerant Graphs. / Becker, Matthias.
2015 IEEE International Conference on Systems, Man, and Cybernetics. Institute of Electrical and Electronics Engineers Inc., 2015. S. 1657-1663 7379424.

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Becker, M 2015, On the Efficiency of Nature-Inspired Algorithms for Generation of Fault-Tolerant Graphs. in 2015 IEEE International Conference on Systems, Man, and Cybernetics., 7379424, Institute of Electrical and Electronics Engineers Inc., S. 1657-1663, IEEE International Conference on Systems, Man, and Cybernetics, Kowloon Tong, Hongkong, 9 Okt. 2015. https://doi.org/10.1109/SMC.2015.292
Becker, M. (2015). On the Efficiency of Nature-Inspired Algorithms for Generation of Fault-Tolerant Graphs. In 2015 IEEE International Conference on Systems, Man, and Cybernetics (S. 1657-1663). Artikel 7379424 Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SMC.2015.292
Becker M. On the Efficiency of Nature-Inspired Algorithms for Generation of Fault-Tolerant Graphs. in 2015 IEEE International Conference on Systems, Man, and Cybernetics. Institute of Electrical and Electronics Engineers Inc. 2015. S. 1657-1663. 7379424 doi: 10.1109/SMC.2015.292
Becker, Matthias. / On the Efficiency of Nature-Inspired Algorithms for Generation of Fault-Tolerant Graphs. 2015 IEEE International Conference on Systems, Man, and Cybernetics. Institute of Electrical and Electronics Engineers Inc., 2015. S. 1657-1663
Download
@inproceedings{b7c6b1c7f2e440608506380d18048567,
title = "On the Efficiency of Nature-Inspired Algorithms for Generation of Fault-Tolerant Graphs",
abstract = "In this study several algorithms for the generation of inexpensive and fault-Tolerant graphs are evaluated with respect to the quality of the found graphs and to the runtime requirements. A special focus lies on the properties of the algorithm that basically is a simulation of the foraging of the slime mold Physarum polycephalum, since in many other works the deployment of this algorithm does not go beyond the conclusion, that the algorithm is capable to generate a graph, while quality of the graph and runtime requirements of the algorithm are not reported. Our results show that the slime mold algorithm has some interesting features, however it is not the best means to construct highly efficient graphs out of large sets of nodes.",
author = "Matthias Becker",
year = "2015",
doi = "10.1109/SMC.2015.292",
language = "English",
pages = "1657--1663",
booktitle = "2015 IEEE International Conference on Systems, Man, and Cybernetics",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",
note = "IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015 ; Conference date: 09-10-2015 Through 12-10-2015",

}

Download

TY - GEN

T1 - On the Efficiency of Nature-Inspired Algorithms for Generation of Fault-Tolerant Graphs

AU - Becker, Matthias

PY - 2015

Y1 - 2015

N2 - In this study several algorithms for the generation of inexpensive and fault-Tolerant graphs are evaluated with respect to the quality of the found graphs and to the runtime requirements. A special focus lies on the properties of the algorithm that basically is a simulation of the foraging of the slime mold Physarum polycephalum, since in many other works the deployment of this algorithm does not go beyond the conclusion, that the algorithm is capable to generate a graph, while quality of the graph and runtime requirements of the algorithm are not reported. Our results show that the slime mold algorithm has some interesting features, however it is not the best means to construct highly efficient graphs out of large sets of nodes.

AB - In this study several algorithms for the generation of inexpensive and fault-Tolerant graphs are evaluated with respect to the quality of the found graphs and to the runtime requirements. A special focus lies on the properties of the algorithm that basically is a simulation of the foraging of the slime mold Physarum polycephalum, since in many other works the deployment of this algorithm does not go beyond the conclusion, that the algorithm is capable to generate a graph, while quality of the graph and runtime requirements of the algorithm are not reported. Our results show that the slime mold algorithm has some interesting features, however it is not the best means to construct highly efficient graphs out of large sets of nodes.

UR - http://www.scopus.com/inward/record.url?scp=84964456753&partnerID=8YFLogxK

U2 - 10.1109/SMC.2015.292

DO - 10.1109/SMC.2015.292

M3 - Conference contribution

AN - SCOPUS:84964456753

SP - 1657

EP - 1663

BT - 2015 IEEE International Conference on Systems, Man, and Cybernetics

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - IEEE International Conference on Systems, Man, and Cybernetics

Y2 - 9 October 2015 through 12 October 2015

ER -