Sciweavers

10051 search results - page 126 / 2011
» A Dynamic Separator Algorithm
Sort
View
131
Voted
ESA
1993
Springer
140views Algorithms» more  ESA 1993»
15 years 4 months ago
Fully Dynamic Algorithms for Bin Packing: Being (mostly) Myopic Helps
The problem of maintaining an approximate solution for one-dimensional bin packing when items may arrive and depart dynamically is studied. In accordance with various work on fully...
Zoran Ivkovic, Errol L. Lloyd
110
Voted
GECCO
1999
Springer
158views Optimization» more  GECCO 1999»
15 years 5 months ago
Coevolutionary Genetic Algorithms for Solving Dynamic Constraint Satisfaction Problems
In this paper, we discuss the adaptability of Coevolutionary Genetic Algorithms on dynamic environments. Our CGA consists of two populations: solution-level one and schema-level o...
Hisashi Handa, Osamu Katai, Tadataka Konishi, Mits...
CPM
1998
Springer
209views Combinatorics» more  CPM 1998»
15 years 5 months ago
A Fast Bit-Vector Algorithm for Approximate String Matching Based on Dynamic Programming
The approximate string matching problem is to find all locations at which a query of length m matches a substring of a text of length n with k-or-fewer differences. Simple and prac...
Gene Myers
82
Voted
ICC
2007
IEEE
166views Communications» more  ICC 2007»
15 years 7 months ago
Dynamic Optimization of Secure Mobile Sensor Networks: A Genetic Algorithm
— We propose a reduced-complexity genetic algorithm for secure and dynamic deployment of resource constrained multi-hop mobile sensor networks. Mobility and security are relative...
Rahul Khanna, Huaping Liu, Hsiao-Hwa Chen
81
Voted
GECCO
2006
Springer
127views Optimization» more  GECCO 2006»
15 years 4 months ago
Multiobjective genetic algorithms for multiscaling excited state direct dynamics in photochemistry
This paper studies the effectiveness of multiobjective genetic and evolutionary algorithms in multiscaling excited state direct dynamics in photochemistry via rapid reparameteriza...
Kumara Sastry, D. D. Johnson, Alexis L. Thompson, ...