Automatically assigned DDC number: 006336
Manually assigned DDC number: 00631

Number of references: 4

Title: The Response to Selection Equation for Skew Fitness Distributions

Author:

Author:

Author:

Subject: Hans--michael Voigt,Heinz Muhlenbein,Dirk Schlierkamp--voosen The Response to Selection Equation for Skew Fitness Distributions

Description: The equation for the response to selection is a powerful analysis and modeling tool for genetic algorithms. In this paper we extend the classical analysis which is restricted to a normal distribution to skew fitness distributions. We show that for a small number of variables the Gamma distribution fits the distribution of the fitness values better than a normal distribution. We compute the selection intensities for the Gamma distribution. It is shown that with these values the prediction for the mean fitness of the population is very accurate. Finally we show that multi-modal functions may lead to fitness distributions having several modal values. I. Introduction Let an optimization problem be given on a domain G ae R n f = f(x ) = min x2G f(x); G ae R n : (1) We make no assumptions concerning the convexity and differentiability of the function f(x). For the minimization a number of algorithms have been proposed. In this paper we apply the Breeder Genetic Algorithm BGA [6...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1996-05-30

Pubyear: 1996

Format: ps

Identifier: http://citeseer.ist.psu.edu/149730.html

Source: ftp://borneo.gmd.de/pub/as/ga/gmd_as_ga-96_02.ps

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml version="1.0" encoding="UTF-8"?>

<references_metadata>

<rec ID="/362219.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="The Science of Breeding and its Application to the Breeder Genetic Algorithm,">

<identifier Org="ISBN:0262631784" Paper_ID="/362219.html" Extracted="0262631784" DDC="591.5" Normalized_DDC="5915" Normalized_Weight="0.05" />

<identifier Org="ISBN:0780327594" Paper_ID="/362219.html" Extracted="0780327594" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05" />

<identifier Org="ISBN:0780355369" Paper_ID="/362219.html" Extracted="0780355369" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05" />

<identifier Org="ISBN:0792372212" Paper_ID="/362219.html" Extracted="0792372212" DDC="519.7" Normalized_DDC="5197" Normalized_Weight="0.05" />

<identifier Org="ISBN:0792398440" Paper_ID="/362219.html" Extracted="0792398440" DDC="003" Normalized_DDC="003" Normalized_Weight="0.05" />

<identifier Org="ISBN:1402006322" Paper_ID="/362219.html" Extracted="1402006322" DDC="519.7/6" Normalized_DDC="51976" Normalized_Weight="0.05" />

<identifier Org="ISBN:1558603700" Paper_ID="/362219.html" Extracted="1558603700" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05" />

<identifier Org="ISBN:1584884754" Paper_ID="/362219.html" Extracted="1584884754" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05" />

<identifier Org="ISBN:1852338660" Paper_ID="/362219.html" Extracted="1852338660" DDC="006.3/36" Normalized_DDC="006336" Normalized_Weight="0.05" />

<identifier Org="ISBN:3540018697" Paper_ID="/362219.html" Extracted="3540018697" DDC="658.4/03" Normalized_DDC="658403" Normalized_Weight="0.05" />

<identifier Org="ISBN:3540263195" Paper_ID="/362219.html" Extracted="3540263195" DDC="006.32" Normalized_DDC="00632" Normalized_Weight="0.05" />

<identifier Org="ISBN:3540584846" Paper_ID="/362219.html" Extracted="3540584846" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05" />

<identifier Org="ISBN:3540590463" Paper_ID="/362219.html" Extracted="3540590463" DDC="575.1/5/015118" Normalized_DDC="57515015118" Normalized_Weight="0.05" />

<identifier Org="ISBN:354061723X" Paper_ID="/362219.html" Extracted="354061723X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05" />

<identifier Org="ISBN:3540650784" Paper_ID="/362219.html" Extracted="3540650784" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05" />

<identifier Org="ISBN:3540673385" Paper_ID="/362219.html" Extracted="3540673385" DDC="004.22" Normalized_DDC="00422" Normalized_Weight="0.05" />

<identifier Org="ISBN:3540673539" Paper_ID="/362219.html" Extracted="3540673539" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05" />

<identifier Org="ISBN:3540678468" Paper_ID="/362219.html" Extracted="3540678468" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05" />

<identifier Org="ISBN:3540762140" Paper_ID="/362219.html" Extracted="3540762140" DDC="670/.285/63" Normalized_DDC="67028563" Normalized_Weight="0.05" />

<identifier Org="ISBN:9051991800" Paper_ID="/362219.html" Extracted="9051991800" DDC="519.7" Normalized_DDC="5197" Normalized_Weight="0.05" />

</rec>

<rec ID="/45801.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Gene pool recombination in genetic algorithms,">

<identifier Org="ISBN:0122081552" Paper_ID="/45801.html" Extracted="0122081552" DDC="519.7" Normalized_DDC="5197" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:0471678066" Paper_ID="/45801.html" Extracted="0471678066" DDC="519.6" Normalized_DDC="5196" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:0750306645" Paper_ID="/45801.html" Extracted="0750306645" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:0780327594" Paper_ID="/45801.html" Extracted="0780327594" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:0780329023" Paper_ID="/45801.html" Extracted="0780329023" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:0780339495" Paper_ID="/45801.html" Extracted="0780339495" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:0792374665" Paper_ID="/45801.html" Extracted="0792374665" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:0792381874" Paper_ID="/45801.html" Extracted="0792381874" />

<identifier Org="ISBN:0792397002" Paper_ID="/45801.html" Extracted="0792397002" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:0792398440" Paper_ID="/45801.html" Extracted="0792398440" DDC="003" Normalized_DDC="003" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:0849325390" Paper_ID="/45801.html" Extracted="0849325390" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:1584885505" Paper_ID="/45801.html" Extracted="1584885505" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:1595930108" Paper_ID="/45801.html" Extracted="1595930108" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540272372" Paper_ID="/45801.html" Extracted="3540272372" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540433309" Paper_ID="/45801.html" Extracted="3540433309" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540612866" Paper_ID="/45801.html" Extracted="3540612866" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:354061723X" Paper_ID="/45801.html" Extracted="354061723X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540678999" Paper_ID="/45801.html" Extracted="3540678999" DDC="621.39/5" Normalized_DDC="621395" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:8392395816" Paper_ID="/45801.html" Extracted="8392395816" />

</rec>

<rec ID="/55796.html" Type="inproceedings" CiteSeer_Book="Proceedings of the Sixth International Conference on Genetic Algorithms" CiteSeer_Volume="" Title="Fuzzy Recombination for the Breeder Genetic Algorithm,">

<identifier Org="ISBN:0387776095" Paper_ID="/55796.html" Extracted="0387776095" DDC="519.62" Normalized_DDC="51962" Normalized_Weight="0.0625" />

<identifier Org="ISBN:047187339X" Paper_ID="/55796.html" Extracted="047187339X" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.0625" />

<identifier Org="ISBN:0750306645" Paper_ID="/55796.html" Extracted="0750306645" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />

<identifier Org="ISBN:0780327594" Paper_ID="/55796.html" Extracted="0780327594" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />

<identifier Org="ISBN:0780329023" Paper_ID="/55796.html" Extracted="0780329023" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />

<identifier Org="ISBN:1558603700" Paper_ID="/55796.html" Extracted="1558603700" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />

<identifier Org="ISBN:1558606114" Paper_ID="/55796.html" Extracted="1558606114" />

<identifier Org="ISBN:1558607080" Paper_ID="/55796.html" Extracted="1558607080" />

<identifier Org="ISBN:1595930108" Paper_ID="/55796.html" Extracted="1595930108" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.0625" />

<identifier Org="ISBN:3540374191" Paper_ID="/55796.html" Extracted="3540374191" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />

<identifier Org="ISBN:3540410562" Paper_ID="/55796.html" Extracted="3540410562" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.0625" />

<identifier Org="ISBN:3540433309" Paper_ID="/55796.html" Extracted="3540433309" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />

<identifier Org="ISBN:3540611088" Paper_ID="/55796.html" Extracted="3540611088" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />

<identifier Org="ISBN:354061723X" Paper_ID="/55796.html" Extracted="354061723X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />

<identifier Org="ISBN:3540646558" Paper_ID="/55796.html" Extracted="3540646558" DDC="004" Normalized_DDC="004" Normalized_Weight="0.0625" />

<identifier Org="ISBN:3540694315" Paper_ID="/55796.html" Extracted="3540694315" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />

<identifier Org="ISBN:379080956X" Paper_ID="/55796.html" Extracted="379080956X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />

<identifier Org="ISBN:3790809640" Paper_ID="/55796.html" Extracted="3790809640" />

<identifier Org="ISBN:8392395816" Paper_ID="/55796.html" Extracted="8392395816" />

<identifier Org="ISBN:9810240171" Paper_ID="/55796.html" Extracted="9810240171" DDC="003/.7" Normalized_DDC="0037" Normalized_Weight="0.0625" />

</rec>

<rec ID="/61169.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Gene Pool Recombination and the Utilization of Covariances for the Breeder Genetic Algorithm,">

<identifier Org="ISBN:0780329023" Paper_ID="/61169.html" Extracted="0780329023" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.25" />

<identifier Org="ISBN:1558608788" Paper_ID="/61169.html" Extracted="1558608788" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.25" />

<identifier Org="ISBN:354061723X" Paper_ID="/61169.html" Extracted="354061723X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.25" />

<identifier Org="ISBN:3540646558" Paper_ID="/61169.html" Extracted="3540646558" DDC="004" Normalized_DDC="004" Normalized_Weight="0.25" />

</rec>

<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="The Response to Selection Equation for Skew Fitness Distributions">

<identifier Org="ISBN:0387234608" Paper_ID="SELF" Extracted="0387234608" DDC="658.4/03" Normalized_DDC="658403" Normalized_Weight="0.2" />

<identifier Org="ISBN:0750308958" Paper_ID="SELF" Extracted="0750308958" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.2" />

<identifier Org="ISBN:0780329023" Paper_ID="SELF" Extracted="0780329023" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.2" />

<identifier Org="ISBN:3540332375" Paper_ID="SELF" Extracted="3540332375" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.2" />

<identifier Org="ISBN:354061723X" Paper_ID="SELF" Extracted="354061723X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.2" />

</rec>

</references_metadata>