Sciweavers

14518 search results - page 187 / 2904
» Two Problems for Sophistication
Sort
View
EVOW
2005
Springer
14 years 4 months ago
Analyzing Fitness Landscapes for the Optimal Golomb Ruler Problem
We focus on the Golomb ruler problem, a hard constrained combinatorial optimization problem. Two alternative encodings are considered, one based on the direct representation of sol...
Carlos Cotta, Antonio J. Fernández
STACS
2005
Springer
14 years 4 months ago
Exact Quantum Algorithms for the Leader Election Problem
Abstract. It is well-known that no classical algorithm can solve exactly (i.e., in bounded time without error) the leader election problem in anonymous networks. This paper propose...
Seiichiro Tani, Hirotada Kobayashi, Keiji Matsumot...
IPPS
2003
IEEE
14 years 4 months ago
A BSP/CGM Algorithm for the All-Substrings Longest Common Subsequence Problem
Given two strings and of lengths Ñ and Ò, respectively, the all-substrings longest common subsequence (ALCS) problem obtains the lengths of the subsequences common to and any su...
Carlos E. R. Alves, Edson Cáceres, Siang W....
GECCO
2010
Springer
172views Optimization» more  GECCO 2010»
14 years 3 months ago
Biogeography-based optimization with blended migration for constrained optimization problems
Biogeography-based optimization (BBO) is a new evolutionary algorithm based on the science of biogeography. We propose two extensions to BBO. First, we propose blended migration. ...
Haiping Ma, Dan Simon
AIPS
2008
14 years 1 months ago
Using Classical Planners to Solve Nondeterministic Planning Problems
Researchers have developed a huge number of algorithms to solve classical planning problems. We provide a way to use these algorithms, unmodified, to generate strong-cyclic soluti...
Ugur Kuter, Dana S. Nau, Elnatan Reisner, Robert P...