The effects of speaking rate on the velocity profiles of movements of the lower lip and tongue tip during the production of stop consonants were examined using an x-ray microbeam system. Five young...

Speaking Rate and Speech Movement Velocity Profiles

The first contribution of this paper is a theoretical investigation of combinatorial optimization problems. Their landscapes are specified by the set of neighborhoods of all points of the search space. The aim of the paper consists of the estimation of the number N of local optima and the distributions of the sizes $(\alpha_j)$ of their attraction basins. For different types of landscapes we give precise estimates of the size of the random sample that ensures that at least one point lies in each attraction basin. A practical methodology is then proposed for identifying these quantities ($N$ and $(\alpha_j)$ distributions) for an unknown landscape, given a random sample of starting points and a local steepest ascent search. This methodology can be applied to any landscape specified with a modification operator and provides bounds on search complexity to detect all local optima. Experiments demonstrate the efficiency of this methodology for guiding the choice of modification operators, eventually leading to the design of problem-dependent optimization heuristics.

http://www.lpma-paris.fr/pageperso/garnier/publi/bassin.pdf

Efficiency of Local Search with Multiple Local Optima

The first contribution of this paper is a theoretical investigation of a family of landscapes characterized by the number of their local optima N and the distribution of the sizes (α j ) of their attraction basins. For each landscape case, we give precise estimates of the size of the random sample that ensures that at least one point lies in each basin of attraction. A practical methodology is then proposed for identifying these quantities (N and (α j ) distribution) for an unknown landscape, given a random sample on that landscape and a local steepest ascent search. This methodology can be applied to any landscape specified with a modification operator and provides bounds on search complexity to detect all local optima. Experiments demonstrate the efficiency of this methodology for guiding the choice of modification operators, eventually leading to the design of problem-dependent optimnization heuristics.

M. J. R. Healy

Papers

Elementary Statistical Methods. By G. Barrie Wetherill. Pp. xiii, 329. 50s. 1968. (Methuen.)