Sciweavers

30 search results - page 5 / 6
» A Diversity Study in Genetic Algorithms for Job Shop Schedul...
Sort
View
IEAAIE
2005
Springer
13 years 10 months ago
Structural Advantages for Ant Colony Optimisation Inherent in Permutation Scheduling Problems
When using a constructive search algorithm, solutions to scheduling problems such as the job shop and open shop scheduling problems are typically represented as permutations of the...
James Montgomery, Marcus Randall, Tim Hendtlass
MICRO
1990
IEEE
147views Hardware» more  MICRO 1990»
13 years 9 months ago
Motivation and framework for using genetic algorithms for microcode compaction
Genetic algorithms are a robust adaptive optimization technique based on a biological paradigm. They perform efficient search on poorly-defined spaces by maintaining an ordered po...
Steven J. Beaty, Darrell Whitley, Gearold Johnson
GECCO
2005
Springer
193views Optimization» more  GECCO 2005»
13 years 10 months ago
On the contribution of gene libraries to artificial immune systems
Gene libraries have been added to Artificial Immune Systems in analogy to biological immune systems, but to date no careful study of their effect has been made. This work investig...
Peter Spellward, Tim Kovacs
AAIM
2006
Springer
75views Algorithms» more  AAIM 2006»
13 years 11 months ago
Subsequence Packing: Complexity, Approximation, and Application
We study the subsequence packing problem: given a string T and a collection of strings {Si}, find disjoint subsequences {Ti} of T with maximum total length such that each Ti is a ...
Minghui Jiang
CORR
2011
Springer
189views Education» more  CORR 2011»
13 years 8 days ago
Analysis of multi-stage open shop processing systems
We study algorithmic problems in multi-stage open shop processing systems that are centered around reachability and deadlock detection questions. We characterize safe and unsafe s...
Christian Eggermont, Alexander Schrijver, Gerhard ...