895 search results - page 49 / 179 » An Indirect Genetic Algorithm for Set Covering Problems |
81
Voted
SAT
2007
Springer
15 years 5 months ago
2007
Springer
Abstract. In this paper we study NP-hard weighted satisfiability optimization problems for the class 2-CNF providing worst-case upper time bounds. Moreover we consider the monoton...
93
Voted
HAIS
2009
Springer
2009
Springer
Automatic Clustering Using a Synergy of Genetic Algorithm and Multi-objective Differential Evolution
15 years 3 months ago
— This paper applies the Differential Evolution (DE) and Genetic Algorithm (GA) to the task of automatic fuzzy clustering in a Multi-objective Optimization (MO) framework. It com...
72
Voted
EVOW
2010
Springer
15 years 5 months ago
2010
Springer
Abstract. Developing directed mutation methods has been an interesting research topic to improve the performance of genetic algorithms (GAs) for function optimization. This paper i...
79
Voted
FAW
2008
Springer
15 years 20 days ago
2008
Springer
We study the parameterized complexity of an NP-complete geometric covering problem called d-dimensional Rectangle Stabbing where we are given a set of axis-parallel d-dimensional h...
CORR
2011
Springer
14 years 5 months ago
2011
Springer
We describe a new variational lower-bound on the minimum energy configuration of a planar binary Markov Random Field (MRF). Our method is based on adding auxiliary nodes to every...