Sciweavers

16188 search results - page 450 / 3238
» The Optimal PAC Algorithm
Sort
View
ICPR
2008
IEEE
16 years 1 months ago
An online polygonal approximation of digital signals and curves with Dynamic Programming algorithm
A fast online algorithm was developed for polygonal approximation of signals and curves with a minimum number of line segments for a given constraint on the standard deviation of ...
Alexander Kolesnikov
ICIC
2007
Springer
16 years 1 months ago
On the Convergence Properties of Quantum-Inspired Multi-Objective Evolutionary Algorithms
Abstract. In this paper, a general framework of quantum-inspired multiobjective evolutionary algorithms is proposed based on the basic principles of quantum computing and general s...
Zhiyong Li, Zhe Li, Günter Rudolph
EMO
2005
Springer
175views Optimization» more  EMO 2005»
16 years 12 days ago
A New Analysis of the LebMeasure Algorithm for Calculating Hypervolume
We present a new analysis of the LebMeasure algorithm for calculating hypervolume. We prove that although it is polynomial in the number of points, LebMeasure is exponential in the...
R. Lyndon While
GECCO
2004
Springer
175views Optimization» more  GECCO 2004»
16 years 8 days ago
An Architecture for Massive Parallelization of the Compact Genetic Algorithm
This paper presents an architecture which is suitable for a massive parallelization of the compact genetic algorithm. The approach is scalable, has low synchronization costs, and i...
Fernando G. Lobo, Cláudio F. Lima, Hugo Mar...
ORL
2010
98views more  ORL 2010»
15 years 5 months ago
A facial reduction algorithm for finding sparse SOS representations
Facial reduction algorithm reduces the size of the positive semidefinite cone in SDP. The elimination method for a sparse SOS polynomial ([3]) removes unnecessary monomials for a...
Hayato Waki, Masakazu Muramatsu