Sciweavers

17760 search results - page 195 / 3552
» A Generalization of the Massey-Ding Algorithm
Sort
View
SODA
2008
ACM
71views Algorithms» more  SODA 2008»
15 years 5 months ago
Two-phase greedy algorithms for some classes of combinatorial linear programs
We present greedy algorithms for some classes of combinatorial packing and cover problems within the general formal framework of Hoffman and Schwartz' lattice polyhedra. Our ...
Ulrich Faigle, Britta Peis
GECCO
2009
Springer
150views Optimization» more  GECCO 2009»
15 years 2 months ago
Parallel shared memory strategies for ant-based optimization algorithms
This paper describes a general scheme to convert sequential ant-based algorithms into parallel shared memory algorithms. The scheme is applied to an ant-based algorithm for the ma...
Thang Nguyen Bui, ThanhVu H. Nguyen, Joseph R. Riz...
GECCO
2005
Springer
109views Optimization» more  GECCO 2005»
15 years 10 months ago
Information landscapes and the analysis of search algorithms
In [15] we introduced the information landscape as a new concept of a landscape. We showed that for a landscape of a small size, information landscape theory can be used to predic...
Yossi Borenstein, Riccardo Poli
GECCO
2006
Springer
135views Optimization» more  GECCO 2006»
15 years 8 months ago
The no free lunch and realistic search algorithms
The No-Free-Lunch theorems (NFLTs) are criticized for being too general to be of any relevance to the real world scenario. This paper investigates, both formally and empirically, ...
Yossi Borenstein, Riccardo Poli
NIPS
1998
15 years 5 months ago
Convergence of the Wake-Sleep Algorithm
The W-S (Wake-Sleep) algorithm is a simple learning rule for the models with hidden variables. It is shown that this algorithm can be applied to a factor analysis model which is a...
Shiro Ikeda, Shun-ichi Amari, Hiroyuki Nakahara