Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/111916
Citations | ||
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 9781538627273 |
Conference Name: | IEEE Symposium Series on Computational Intelligence (IEEE SSCI 2017) (27 Nov 2017 - 1 Dec 2017 : Honolulu, HI) |
Statement of Responsibility: | 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 |
DOI: | 10.1109/SSCI.2017.8285451 |
Grant ID: | http://purl.org/au-research/grants/arc/DP140103400 |
Published version: | http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8267146 |
Appears in Collections: | Aurora harvest 3 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.