Sciweavers

12707 search results - page 265 / 2542
» A Distributed Arc-Consistency Algorithm
Sort
View
PPSN
2004
Springer
16 years 1 days ago
A Hybrid GRASP - Evolutionary Algorithm Approach to Golomb Ruler Search
We consider the problem of finding small Golomb rulers, a hard combinatorial optimization task. This problem is here tackled by means of a hybrid evolutionary algorithm (EA). This...
Carlos Cotta, Antonio J. Fernández
PPSN
2004
Springer
16 years 1 days ago
Web Page Classification with an Ant Colony Algorithm
This paper utilizes Ant-Miner – the first Ant Colony algorithm for discovering classification rules – in the field of web content mining, and shows that it is more effective th...
Nicholas Holden, Alex Alves Freitas
PPSN
2004
Springer
16 years 1 days ago
An Evolutionary Algorithm for the Maximum Weight Trace Formulation of the Multiple Sequence Alignment Problem
Abstract. The multiple sequence alignment problem (MSA) can be reformulated as the problem of finding a maximum weight trace in an alignment graph, which is derived from all pairw...
Gabriele Koller, Günther R. Raidl
IPPS
1997
IEEE
15 years 11 months ago
Fault-Tolerant Deadline-Monotonic Algorithm for Scheduling Hard-Real-Time Tasks
This paper presents a new fault-tolerant scheduling algorithm for multiprocessor hard-real-time systems. The so called partitioning method is used to schedule a set of tasks in a ...
Alan A. Bertossi, Andrea Fusiello, Luigi V. Mancin...
PPSN
2000
Springer
15 years 10 months ago
Real-Coded Adaptive Range Genetic Algorithm Applied to Transonic Wing Optimization
Real-coded Adaptive Range Genetic Algorithms (ARGAs) have been applied to a practical three-dimensional shape optimization for aerodynamic design of an aircraft wing. The real-code...
Akira Oyama, Shigeru Obayashi, Takashi Nakamura