Noisy Optimization by Evolution Strategies With Online Population Size Learning

Adaptive population sizing aims at improving the overall progress of an evolution strategy. At each generation, it determines the parental population size that promises the largest fitness gain, based on the information collected during the evolutionary process. In this paper, we develop an adaptive variant of a [Formula: see text] evolution strategy. Based on considerations on the sphere, we derive two approaches for adaptive population sizing. We then test these approaches empirically on the sphere model using a normalized mutation strength and cumulative mutation strength adaption. Finally, we compare the methodology on more general functions with a fixed population, covariance matrix adaption evolution strategy (CMA-ES). The results confirm that our adaptive population sizing methods yield better results than even the best fixed population size.

Download Full-text

On the Benefits of Populations for Noisy Optimization

Evolutionary Computation ◽

10.1162/106365603766646799 ◽

2003 ◽

Vol 11 (2) ◽

pp. 111-127 ◽

Cited By ~ 18

Author(s):

Dirk V. Arnold ◽

Hans-Georg Beyer

Keyword(s):

Order Statistics ◽

Dynamic Process ◽

Evolutionary Dynamics ◽

Optimization Problems ◽

Evolution Strategies ◽

High Dimensional ◽

Noisy Optimization ◽

Search Spaces ◽

Improved Performance ◽

Positive Effect

It is known that, in the absence of noise, no improvement in local performance can be gained from retaining candidate solutions other than the best one. Yet, it has been shown experimentally that, in the presence of noise, operating with a non-singular population of candidate solutions can have a marked and positive effect on the local performance of evolution strategies. So as to determine the reasons for the improved performance, we have studied the evolutionary dynamics of the (μ, λ)-ES in the presence of noise. Considering a simple, idealized environment, we have developed a moment-based approach that uses recent results involving concomitants of selected order statistics. This approach yields an intuitive explanation for the performance advantage of multi-parent strategies in the presence of noise. It is then shown that the idealized dynamic process considered does bear relevance to optimization problems in high-dimensional search spaces.

Download Full-text

Implementation of Evolution Strategies (ES) Algorithm to Optimization Lovebird Feed Composition

Scientific Journal of Informatics ◽

10.15294/sji.v4i1.9003 ◽

2017 ◽

Vol 4 (1) ◽

pp. 51-56

Author(s):

Agung Mustika Rizki ◽

Wayan Firdaus Mahmudy ◽

Gusti Eka Yuliastuti

Keyword(s):

Population Size ◽

Evolution Strategies ◽

Test Results ◽

Feed Composition ◽

Fitness Value ◽

Cultivation Process ◽

The Cost

Lovebird current society, especially popular among bird lovers. Some people began to try to develop the cultivation of these birds. In the cultivation process to consider the composition of feed to produce a quality bird. Determining the feed is not easy because it must consider the cost and need for vitamin Lovebird. This problem can be solved by the algorithm Evolution Strategies (ES). Based on test results obtained optimal fitness value of 0.3125 using a population size of 100 and optimal fitness value of 0.3267 in the generation of 1400.

Download Full-text

Noisy Optimization With Evolution Strategies

10.1007/978-1-4615-1105-2 ◽

2002 ◽

Cited By ~ 91

Author(s):

Dirk V. Arnold

Keyword(s):

Evolution Strategies ◽

Noisy Optimization

Download Full-text

Reduction of spermatogonia and testosterone in rat testes flown on space lab-3

Proceedings, annual meeting, Electron Microscopy Society of America ◽

10.1017/s0424820100142864 ◽

1986 ◽

Vol 44 ◽

pp. 248-249

Author(s):

Delbert E. Philpott ◽

W. Sapp ◽

C. Williams ◽

T. Fast ◽

J. Stevenson ◽

...

Keyword(s):

Social Interaction ◽

Social Status ◽

Population Size ◽

Physiological Response ◽

Social Rank ◽

Reproductive Function ◽

Testicular Development ◽

Organ Weights ◽

Reproductive Maturation ◽

Metabolic Activities

Space Lab 3 (SL-3) was flown on Shuttle Challenger providing an opportunity to measure the effect of spaceflight on rat testes. Cannon developed the idea that organisms react to unfavorable conditions with highly integrated metabolic activities. Selye summarized the manifestations of physiological response to nonspecific stress and he pointed out that atrophy of the gonads always occurred. Many papers have been published showing the effects of social interaction, crowding, peck order and confinement. Flickinger showed delayed testicular development in subordinate roosters influenced by group numbers, social rank and social status. Christian reported increasing population size in mice resulted in adrenal hypertrophy, inhibition of reproductive maturation and loss of reproductive function in adults. Sex organ weights also declined. Two male dogs were flown on Cosmos 110 for 22 days. Fedorova reported an increase of 30 to 70% atypical spermatozoa consisting of tail curling and/or the absence of a tail.

Download Full-text