ARE LANDSCAPES FOR CONSTRAINED OPTIMIZATION PROBLEMS STATISTICALLY ISOTROPIC

Authors
GREENWOOD GW HU XBS
Citation
Gw. Greenwood et Xbs. Hu, ARE LANDSCAPES FOR CONSTRAINED OPTIMIZATION PROBLEMS STATISTICALLY ISOTROPIC, Physica scripta. T, 57(3), 1998, pp. 321-323
Citations number
4
Categorie Soggetti
Physics
Journal title
Physica scripta. T → ACNP
ISSN journal
02811847
Volume
57
Issue
3
Year of publication
1998
Pages
321 - 323
Database
ISI
SICI code
0281-1847(1998)57:3<321:ALFCOP>2.0.ZU;2-W
Abstract
Correlation in the fitness landscape corresponding to an optimization problem can tell much about the landscape's topology. It has previousl y been suggested that a long random walk is sufficient to gather this statistical information. In this paper we will show that fitness lands capes for constrained optimization problems are statistically anisotro pic. This means a single random walk over this type of landscape is in sufficient for determining correlation.