Sciweavers

1830 search results - page 61 / 366
» Optimizing Sorting with Genetic Algorithms
Sort
View
ICALP
2007
Springer
15 years 1 months ago
In-Place Suffix Sorting
Given string T = T[1, . . . , n], the suffix sorting problem is to lexicographically sort the suffixes T[i, . . . , n] for all i. This problem is central to the construction of suf...
Gianni Franceschini, S. Muthukrishnan
GECCO
2003
Springer
15 years 3 months ago
Genetic Algorithm Frequency Domain Optimization of an Anti-Resonant Electromechanical Controller
The new standard for actuators in the aerospace industry is electromechanical actuators. This paper describes an approach whereby PID and DFF controllers are used in unison to eff...
Charles L. Karr, Douglas A. Scott
ICPR
2004
IEEE
15 years 11 months ago
Optimizing Nearest Neighbour in Random Subspaces using a Multi-Objective Genetic Algorithm
In this work, the authors have evaluated almost 20 millions ensembles of classifiers generated by several methods. Trying to optimize those ensembles based on the nearest neighbou...
Guillaume Tremblay, Robert Sabourin, Patrick Maupi...
STOC
2003
ACM
98views Algorithms» more  STOC 2003»
15 years 10 months ago
On the limits of cache-obliviousness
In this paper, we present lower bounds for permuting and sorting in the cache-oblivious model. We prove that (1) I/O optimal cache-oblivious comparison based sorting is not possib...
Gerth Stølting Brodal, Rolf Fagerberg
GECCO
2010
Springer
140views Optimization» more  GECCO 2010»
14 years 10 months ago
Shared memory genetic algorithms in a multi-agent context
In this paper we present a concurrent implementation of genetic algorithms designed for shared memory architectures intended to take advantage of multi-core processor platforms. O...
Dana Vrajitoru