Sciweavers

5153 search results - page 648 / 1031
» Introduction to Randomized Algorithms
Sort
View
CEC
2009
IEEE
15 years 11 months ago
Differential Evolution with Laplace mutation operator
— Differential Evolution (DE) is a novel evolutionary approach capable of handling non-differentiable, non-linear and multi-modal objective functions. DE has been consistently ra...
Millie Pant, Radha Thangaraj, Ajith Abraham, Crina...
ICRA
2009
IEEE
182views Robotics» more  ICRA 2009»
15 years 11 months ago
Manipulation planning on constraint manifolds
Abstract— We present the Constrained Bi-directional RapidlyExploring Random Tree (CBiRRT) algorithm for planning paths in configuration spaces with multiple constraints. This al...
Dmitry Berenson, Siddhartha S. Srinivasa, Dave Fer...
IROS
2009
IEEE
188views Robotics» more  IROS 2009»
15 years 11 months ago
Novelty detection and 3D shape retrieval based on Gaussian Mixture Models for autonomous surveillance robotics
Abstract— This paper describes an efficient method for retrieving the 3-dimensional shape associated to novelties in the environment of an autonomous robot, which is equipped wi...
Pedro Núñez Trujillo, Paulo Drews, R...
128
Voted
APPROX
2009
Springer
99views Algorithms» more  APPROX 2009»
15 years 11 months ago
Resource Minimization Job Scheduling
Abstract. Given a set J of jobs, where each job j is associated with release date rj, deadline dj and processing time pj, our goal is to schedule all jobs using the minimum possibl...
Julia Chuzhoy, Paolo Codenotti
ESA
2009
Springer
142views Algorithms» more  ESA 2009»
15 years 11 months ago
An Average-Case Analysis for Rate-Monotonic Multiprocessor Real-Time Scheduling
We introduce the First Fit Matching Periods algorithm for rate-monotonic multiprocessor scheduling of periodic tasks with implicit deadlines and show that it yields asymptotically...
Andreas Karrenbauer, Thomas Rothvoß