48 search results - page 6 / 10 » Merkle Puzzles are Optimal |
GPEM
2002
13 years 6 months ago
2002
Ant Colony Optimization (ACO) is a metaheuristic used to solve combinatorial optimization problems. As with other metaheuristics, like evolutionary methods, ACO algorithms often sh...
TEC
2002
13 years 6 months ago
2002
An ant colony optimization (ACO) approach for the resource-constrained project scheduling problem (RCPSP) is presented. Several new features that are interesting for ACO in general...
ECAL
2007
Springer
14 years 26 days ago
2007
Springer
To look for an answer to the puzzle of why complexity may increase, this paper looks to the major evolutionary transitions – a recurring pattern where individuals give up their r...
CCCG
2003
13 years 8 months ago
2003
We consider the problem of finding the shortest curve in the plane that has unit width. This problem was first posed as the “river shore” puzzle by Ogilvy (1972) and is rela...
JAIR
2007
13 years 6 months ago
2007
A pattern database (PDB) is a heuristic function implemented as a lookup table that stores the lengths of optimal solutions for subproblem instances. Standard PDBs have a distinct...