Evolutionary Hessian Learning: Forced Optimal Covariance Adaptive Learning (FOCAL)

Details Evolutionary Hessian Learning: Forced Optimal Covariance Adaptive Learning (FOCAL) Evolutionary Hessian Learning: Forced Optimal Covariance Adaptive Learning (FOCAL)

2011-12-19

arxiv.org/abs/1112.4454v1

Computer Science

Neural and Evolutionary Computing

Scientific paper

The Covariance Matrix Adaptation Evolution Strategy (CMA-ES) has been the most successful Evolution Strategy at exploiting covariance information; it uses a form of Principle Component Analysis which, under certain conditions, is suggested to converge to the correct covariance matrix, formulated as the inverse of the mathematically well-defined Hessian matrix. However, in practice, there exist conditions where CMA-ES converges to the global optimum (accomplishing its primary goal) while it does not learn the true covariance matrix (missing an auxiliary objective), likely due to step-size deficiency. These circumstances can involve high-dimensional landscapes with large condition numbers. This paper introduces a novel technique entitled Forced Optimal Covariance Adaptive Learning (FOCAL), with the explicit goal of determining the Hessian at the global basin of attraction. It begins by introducing theoretical foundations to the inverse relationship between the learned covariance and the Hessian matrices. FOCAL is then introduced and demonstrated to retrieve the Hessian matrix with high fidelity on both model landscapes and experimental Quantum Control systems, which are observed to possess a non-separable, non-quadratic search landscape. The recovered Hessian forms are corroborated by physical knowledge of the systems. This study constitutes an example for Natural Computing successfully serving other branches of natural sciences, and introducing at the same time a powerful generic method for any high-dimensional continuous search seeking landscape information.

Affiliated with

Also associated with

No associations

Rating

Evolutionary Hessian Learning: Forced Optimal Covariance Adaptive Learning (FOCAL) does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Evolutionary Hessian Learning: Forced Optimal Covariance Adaptive Learning (FOCAL), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Evolutionary Hessian Learning: Forced Optimal Covariance Adaptive Learning (FOCAL) will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-53535