M. Buehler, R. Battaglia, A. Cocosco, G. Hawker, J. Sarkis, K. Yamazaki. Centre for Intelligent Machines, McGill University, Montr eal, QC H3A 2A7, Canada Abstract A simple mechanical design for quadrupedal locomotion, termed SCOUT, is proposed, featuring only one degree of freedom per leg. This paper demonstrates experimentally that our rst prototype SCOUT-1 is capable of walking, turning, and...

This paper deenes a class of spaces which are easy for genetic algorithms and hard for stochastic hill{climbers. These spaces require genetic recombination for successful search and are partially deceptive. Problems where tradeoos need to be made subsume spaces with these properties. Preliminary results comparing a genetic algorithm without crossover against one with two{point crossover support...

This paper deals with completion of partial latin squares L = (lij) of order n with k cyclically generated diagonals (li+t,j+t = lij + t if lij is not empty; with calculations modulo n). There is special emphasis on cyclic completion. Here, we present results for k = 2, . . . , 7 and odd n ≤ 21, and we describe the computational method used (hill-climbing). Noncyclic completion is investigated ...

Computer-chess programs achieve outstanding results at playing chess. However, no existing program can compose adequate chess problems. In this paper, we present a model that is capable of improving the quality of some of the existing chess problems. We have formalized a major part of the knowledge needed for evaluating the quality of chess problems. In the model, we attempt to improve a given ...

This paper provides guidelines to design climbers considering a landscape shape under study. In particular, we aim at competing best improvement and first improvement strategies, as well as evaluating the behavior of different neutral move policies. Some conclusions are assessed by an empirical analysis on non-neutral (NK-) and neutral (quantized NK-) landscapes. Experiments show the ability of...

Much human learning appears to be gradual and unconscious, suggesting a very limited form of search through the space of hypotheses. We propose hill climbing as a framework for such learning and consider a number of systems that learn in this manner. We focus on CLASSIT, a model of concept formation that incrementally acquires a conceptual hierarchy, and MAGGIE, a model of skill improvement tha...

OCR post-processing is an important step to improve text accuracy. It includes two main tasks, error detection and correction. Hill climbing algorithm a heuristic search method used for solving optimization problems. In this paper, we present novel correction approach using adapted version of the algorithm. Correction candidates errors are explored by random character edits evolved with climbin...

This paper proposes a new method to solve certain classes of systems of multivariate equations over the binary field and its cryptanalytical applications. We show how heuristic optimization methods such as hill climbing algorithms can be relevant to solving systems of multivariate equations. A characteristic of equation systems that may be efficiently solvable by the means of such algorithms is...