Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/66761
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Conference paper |
Title: | Using Fast Matrix Multiplication in Bio-Inspired Computation for Complex Optimization Problems |
Author: | Diedrich, F. Neumann, F. |
Citation: | Proceedings of the IEEE Congress on Evolutionary Computation, 2008 (IEEE World Congress on Computational Intelligence), 1-6 June, 2008, pp. 3827-3832 |
Publisher: | IEEE Press |
Publisher Place: | New York |
Issue Date: | 2008 |
Series/Report no.: | IEEE Congress on Evolutionary Computation |
ISBN: | 9781424418220 |
Conference Name: | IEEE Congress on Evolutionary Computation (2008 : Hong Kong) |
Statement of Responsibility: | Florian Diedrich and Frank Neumann |
Abstract: | Population-based search heuristics such as evolutionary algorithms or ant colony optimization have been widely used to tackle complex problems in combinatorial optimization. In many cases these problems involve the optimization of an objective function subject to a set of constraints which is very large. In this paper, we examine how population-based search heuristics can be sped up by making use of fast matrix multiplication algorithms. First, we point out that this approach is applicable to the wide class of problems which can be expressed as an Integer Linear Program (ILP). Later on, we investigate the speedup that can be gained by the proposed approach in our experimental studies for the multidimensional knapsack problem. |
Rights: | © 2008 IEEE |
DOI: | 10.1109/CEC.2008.4631317 |
Published version: | http://dx.doi.org/10.1109/cec.2008.4631317 |
Appears in Collections: | Aurora harvest 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.