Sciweavers

7303 search results - page 92 / 1461
» Optimality for dynamic patterns
Sort
View
SODA
2008
ACM
143views Algorithms» more  SODA 2008»
14 years 11 months ago
Dynamic optimality for skip lists and B-trees
Sleator and Tarjan [39] conjectured that splay trees are dynamically optimal binary search trees (BST). In this context, we study the skip list data structure introduced by Pugh [...
Prosenjit Bose, Karim Douïeb, Stefan Langerma...
ICC
2011
IEEE
272views Communications» more  ICC 2011»
13 years 9 months ago
Dynamic Anycast Routing and Wavelength Assignment in WDM Networks Using Ant Colony Optimization (ACO)
—Ant colony optimization (ACO) is a probabilistic technique used for solving complex computational problems, such as finding optimal routes in networks. It has been proved to pe...
Kavitha Bhaskaran, Joan Triay, Vinod Vokkarane
IROS
2007
IEEE
138views Robotics» more  IROS 2007»
15 years 4 months ago
Gramian-based optimal design of a dynamic stroke amplifier compliant micro-mechanism
—This paper presents a new method developed for the optimal design of microrobotic compliant mechanisms. It is based on a flexible building block method, called FlexIn, which use...
Mathieu Grossard, Christine Rotinat-Libersa, Nicol...
SAC
2010
ACM
15 years 4 months ago
Dynamic optimization of power and performance for virtualized server clusters
In this paper we present an optimization solution for power and performance management in a platform running multiple independent applications. Our approach assumes a virtualized ...
Vinicius Petrucci, Orlando Loques, Daniel Moss&eac...
GECCO
2005
Springer
131views Optimization» more  GECCO 2005»
15 years 3 months ago
Evolutionary optimization of dynamic control problems accelerated by progressive step reduction
In this paper, we describe the use of an evolutionary algorithm (EA) to solve dynamic control optimization problems in engineering. In this class of problems, a set of control var...
Q. Tuan Pham