Please use this identifier to cite or link to this item:
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
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
RMID: 0020107050
DOI: 10.1109/CEC.2008.4631317
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.