Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Conference paper
Title: Parameterized analysis of bio-inspired computing
Author: Neumann, F.
Citation: Proceedings of the IEEE Symposium Series on Computational Intelligence (IEEE SSCI 2017), 2017 / vol.2018-January, pp.1-3
Publisher: IEEE
Publisher Place: Piscataway, NJ
Issue Date: 2017
ISBN: 1538627272
Conference Name: IEEE Symposium Series on Computational Intelligence (IEEE SSCI 2017) (27 Nov 2017 - 01 Dec 2017 : Honolulu, HI)
Statement of
Frank Neumann
Abstract: The parameterized analysis of bio-inspired computing provides a new way of gaining additional insights into the working behavior of popular approaches such as evolutionary algorithms and ant colony optimization. We give an overview of two important approaches in this area. The area of parameterized runtime analysis studies the runtime of bio-inspired computing with respect to different parameters of the given problem instance and builds on the success of rigorous runtime analysis of bio-inspired computing in the last 20 years. The feature-based analysis of algorithms for a given optimization problem uses statistical methods to figure out which features of a given problem instance lead to a good or bad performance of the algorithm under consideration. It often uses an evolutionary algorithm for evolving problem instances that exhibit performance differences between a given set of solvers and can be used for effective algorithm selection.
Keywords: Bio-inspired computing; evolutionary algorithms; ant colony optimization; theory; runtime analysis; features; performance
Rights: ©2017 IEEE
RMID: 0030084774
DOI: 10.1109/SSCI.2017.8285451
Grant ID:
Published version:
Appears in Collections:Computer Science publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.