Sciweavers

2180 search results - page 112 / 436
» Comparing bio-inspired algorithms in constrained optimizatio...
Sort
View
CEC
2008
IEEE
14 years 11 months ago
Directed trees: A powerful representation for sorting and ordering problems
We present a simple framework for dealing with search spaces consisting of permutations. To demonstrate its usefulness, we build upon it a simple (1 + 1)-evolutionary algorithm fo...
Benjamin Doerr, Edda Happ
ACIIDS
2012
IEEE
331views Database» more  ACIIDS 2012»
13 years 5 months ago
Quad Countries Algorithm (QCA)
This paper introduces an improved evolutionary algorithm based on the Imperialist Competitive Algorithm (ICA), called Quad Countries Algorithm (QCA). The Imperialist Competitive Al...
M. A. Soltani-Sarvestani, Shahriar Lotfi, Fatemeh ...
IPCO
1992
100views Optimization» more  IPCO 1992»
14 years 11 months ago
An Exact Characterization of Greedy Structures
We present exact characterizations of structures on which the greedy algorithm produces optimal solutions. Our characterization, which we call matroid embeddings, complete the par...
Paul Helman, Bernard M. E. Moret, Henry D. Shapiro
GECCO
2007
Springer
149views Optimization» more  GECCO 2007»
15 years 4 months ago
Optimal antenna placement using a new multi-objective chc algorithm
Radio network design (RND) is a fundamental problem in cellular networks for telecommunications. In these networks, the terrain must be covered by a set of base stations (or anten...
Antonio J. Nebro, Enrique Alba, Guillermo Molina, ...
FSTTCS
2009
Springer
15 years 4 months ago
Subexponential Algorithms for Partial Cover Problems
Partial Cover problems are optimization versions of fundamental and well studied problems like Vertex Cover and Dominating Set. Here one is interested in covering (or dominating) ...
Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman...