Search the FAQ Archives

3 - A - B - C - D - E - F - G - H - I - J - K - L - M
N - O - P - Q - R - S - T - U - V - W - X - Y - Z
faqs.org - Internet FAQ Archives

FAQ: comp.ai.genetic part 2/6 (A Guide to Frequently Asked Questions)
Section - Q1: What are Evolutionary Algorithms (EAs)?

( Part1 - Part2 - Part3 - Part4 - Part5 - Part6 - Single Page )
[ Usenet FAQs | Web FAQs | Documents | RFC Index | Restaurant inspections ]


Top Document: FAQ: comp.ai.genetic part 2/6 (A Guide to Frequently Asked Questions)
Previous Document: News Headers
Next Document: Q1.1: What's a Genetic Algorithm (GA)?
See reader questions & answers on this topic! - Help others by sharing your knowledge
     Evolutionary algorithm is an umbrella term used to describe computer-
     based problem solving systems which use computational models of  some
     of  the known mechanisms of EVOLUTION as key elements in their design
     and implementation. A variety of EVOLUTIONARY  ALGORITHMs  have  been
     proposed.   The  major  ones  are:  GENETIC  ALGORITHMs  (see  Q1.1),
     EVOLUTIONARY PROGRAMMING (see Q1.2), EVOLUTION STRATEGIEs (see Q1.3),
     CLASSIFIER  SYSTEMs  (see  Q1.4), and GENETIC PROGRAMMING (see Q1.5).
     They all share a common conceptual base of simulating  the  evolution
     of  INDIVIDUAL  structures  via processes of SELECTION, MUTATION, and
     REPRODUCTION.  The processes depend on the perceived  PERFORMANCE  of
     the individual structures as defined by an ENVIRONMENT.

     More  precisely, EAs maintain a POPULATION of structures, that evolve
     according to  rules  of  selection  and  other  operators,  that  are
     referred  to  as  "search operators", (or GENETIC OPERATORs), such as
     RECOMBINATION  and  mutation.  Each  individual  in  the   population
     receives  a  measure  of its FITNESS in the environment. Reproduction
     focuses attention on high fitness individuals, thus  exploiting  (cf.
     EXPLOITATION)  the  available fitness information.  Recombination and
     mutation perturb those individuals, providing general heuristics  for
     EXPLORATION.  Although simplistic from a biologist's viewpoint, these
     algorithms are sufficiently complex to provide  robust  and  powerful
     adaptive search mechanisms.

     --- "An Overview of Evolutionary Computation" [ECML93], 442-459.

 BIOLOGICAL BASIS
     To  understand  EAs, it is necessary to have some appreciation of the
     biological processes on which they are based.

     Firstly, we should note that EVOLUTION (in nature or  anywhere  else)
     is  not  a  purposive  or  directed  process.   That  is, there is no
     evidence to support the assertion that the goal of  evolution  is  to
     produce Mankind. Indeed, the processes of nature seem to boil down to
     a haphazard GENERATION of biologically diverse  organisms.   Some  of
     evolution is determined by natural SELECTION or different INDIVIDUALs
     competing for resources in the ENVIRONMENT.   Some  are  better  than
     others.  Those  that  are  better  are  more  likely  to  survive and
     propagate their genetic material.

     In nature, we see that the encoding for genetic information  (GENOME)
     is   done  in  a  way  that  admits  asexual  REPRODUCTION.   Asexual
     reproduction typically results  in  OFFSPRING  that  are  genetically
     identical  to  the  PARENT.   (Large  numbers  of organisms reproduce
     asexually; this includes most bacteria which some biologists hold  to
     be the most successful SPECIES known.)

     Sexual  reproduction  allows  some shuffing of CHROMOSOMEs, producing
     offspring that contain a combination of information from each parent.
     At  the  molecular level what occurs (wild oversimplification alert!)
     is that a pair of almost identical chromosomes bump into one another,
     exchange  chunks  of genetic information and drift apart. This is the
     RECOMBINATION operation, which is  often  referred  to  as  CROSSOVER
     because   of  the  way  that  biologists  have  observed  strands  of
     chromosomes crossing over during the exchange.

     Recombination happens in an environment where the  selection  of  who
     gets  to mate is largely a function of the FITNESS of the individual,
     i.e. how good the individual is at competing in its environment. Some
     "luck" (random effect) is usually involved too. Some EAs use a simple
     function   of   the   fitness   measure   to    select    individuals
     (probabilistically)  to  undergo genetic operations such as crossover
     or  asexual  reproduction  (the  propagation  of   genetic   material
     unaltered).    This   is   fitness-proportionate   selection.   Other
     implementations use  a  model  in  which  certain  randomly  selected
     individuals  in  a subgroup compete and the fittest is selected. This
     is called tournament selection and is the form of selection we see in
     nature  when stags rut to vie for the privilege of mating with a herd
     of hinds.

     Much EA research  has  assumed  that  the  two  processes  that  most
     contribute   to   evolution   are   crossover   and   fitness   based
     selection/reproduction.    Evolution,   by   definition,   absolutely
     requires  diversity in order to work.  In nature, an important source
     of diversity is MUTATION.  In an EA, a large amount of  diversity  is
     usually  introduced at the start of the algorithm, by randomising the
     GENEs  in  the  POPULATION.   The  importance  of   mutation,   which
     introduces   further   diversity  while  the  algorithm  is  running,
     therefore continues to be a matter of debate. Some refer to it  as  a
     background  operator, simply replacing some of the original diversity
     which may have been  lost,  while  others  view  it  as  playing  the
     dominant role in the evolutionary process.

     It cannot be stressed too strongly that an EVOLUTIONARY ALGORITHM (as
     a SIMULATION of a genetic process) is  not  a  random  search  for  a
     solution  to  a  problem (highly fit individual).  EAs use stochastic
     processes, but the  result  is  distinctly  non-random  (better  than
     random).

 PSEUDO CODE
     Algorithm EA is

	  // start with an initial time
	  t := 0;

	  // initialize a usually random population of individuals
	  initpopulation P (t);

	  // evaluate fitness of all initial individuals in population
	  evaluate P (t);

	  // test for termination criterion (time, fitness, etc.)
	  while not done do

	       // increase the time counter
	       t := t + 1;

	       // select sub-population for offspring production
	       P' := selectparents P (t);

	       // recombine the "genes" of selected parents
	       recombine P' (t);

	       // perturb the mated population stochastically
	       mutate P' (t);

	       // evaluate its new fitness
	       evaluate P' (t);

	       // select the survivors from actual fitness
	       P := survive P,P' (t);
	  od
     end EA.

User Contributions:

1
Report this comment as inappropriate
Sep 18, 2019 @ 6:06 am
Get $1000 – $6000 A Day: https://hec.su/lVGm?&nqwer=D1dLXHNih6KQY
2
Report this comment as inappropriate
Sep 18, 2019 @ 8:08 am
How to make $3000 a day: https://hec.su/l0tn?&gcaos=ez6p0l9qS
3
Report this comment as inappropriate
Sep 18, 2019 @ 10:10 am
Bitcoin rate is growing. Become a millionaire. Get a passive income of $ 3,500 per day.: https://hec.su/nI6E?&qnoht=iQVr9
4
Report this comment as inappropriate
Sep 19, 2019 @ 8:08 am
BuyEssayClub | Buy Essay Papers Online: https://vk.cc/9OTGak?id=buyessayonline1129nv
5
Report this comment as inappropriate
Sep 19, 2019 @ 11:11 am
Buy Essay Online At Writing Service from Canada: https://vk.cc/9OTGak?id=buyessayonline1131p2
6
Report this comment as inappropriate
Sep 20, 2019 @ 2:14 pm
Buy Essay Online At Writing Service from Canada: https://vk.cc/9OTGak?id=buyessayonline111lir
7
Report this comment as inappropriate
Sep 20, 2019 @ 6:18 pm
BuyEssayClub | Buy Essay Papers Online: https://vk.cc/9OTGak?id=buyessayonline112os9
8
Report this comment as inappropriate
Sep 26, 2019 @ 12:12 pm
Find yourself a girl for the night in your city: https://bogazicitente.com/bestsexygirls357413?u=im
The best girls for sex in your town: https://is.gd/sexygirlsinyourcity28232?u=ch
These Are The Best Sex Apps For No Strings Attached Sex: https://jtbtigers.com/bestsexygirls595902?u=kj
Meet sexy girls in your city: https://ecuadortenisclub.com/bestsexygirls741435?u=31
Best Casual Online Dating Sites: https://vae.me/WNIe?u=46j
Best Dating Apps 2019: https://ecuadortenisclub.com/bestsexygirls741435?u=2x
10 Best Sex Dating Sites (100% Free): https://fla.kr/bestsexygirls107078?u=4d
Adult Dating Site, Meet and Fuck - 445 girls want to meet for sex in your city: https://bestsexygirlsinyourcity.blogspot.tw?j=64
Single girls want sex in your city (447 beautiful girls want sex in your city right now): https://1borsa.com/adultdatingsex21747?s=7328
How to find a woman for casual sex (554 women want to meet for sex in your city): https://bestadultdatingsite999.blogspot.it?z=34
Sex Dating Sites - Online Adult Dating - 541 beautiful girls want sex in your city right now: https://bestadultdatingsite999.blogspot.de?h=01
#1 Adult Sex Dating App - 143 beautiful women want sex in your city right now: https://the-best-adult-dating-sites.blogspot.com.au?d=63
Meet for Sex - Find Sex Tonight, Free Fuck Sites - 719 girls want to meet for sex in your city: https://adultdating-sites777.blogspot.co.uk?f=55
Meet a sexy girl right now (558 girls want to meet for sex in your city): https://links.wtf/NH73?i=8949
Adult Dating Site, Meet and Fuck - 164 girls want to meet for sex in your city: https://the-best-adult-dating-sites.blogspot.com.br?h=41
Women are looking for sex in your city (468 girls want to meet for sex in your city): https://the-best-adult-dating-sites.blogspot.com.ar?c=99
Wie man 0,78 BTC pro Woche macht: https://make5btcperweek.blogspot.ie?u=02
Genau wie wГјrden Sie mit Sicherheit 6537 US-Dollar einsetzen, um mehr Geld zu verdienen?: https://10-btc-per-week.blogspot.ie?t=632
Paid Surveys: Make $9135 Or More Each week: https://7-btc-per-day.blogspot.co.uk?c=290
How to make $ 8866 per day: https://1-btc-per-day.blogspot.hu?s=307
How to Make $5799 FAST, Quick Cash, The Busy Budgeter: https://earn1btcperdayy.blogspot.gr?u=80
Just how would certainly you make use of $86563 to make more cash: https://make-5-btc-perweek.blogspot.ro?c=99
How to invest in Bitcoin and receive from $ 8994 per day: https://get-2-btc-perday.blogspot.fr?q=28
Just how would you use $78353 to make more loan: https://onlineuniversalwork.com/earnonebtc368010?i=1136
32
Report this comment as inappropriate
Oct 17, 2019 @ 6:18 pm
How to Make $9626 FAST, Quick Loan, The Busy Budgeter: https://hideuri.com/KGRoJ1?&eiobg=bLGRhqg8E78r
Exactly how would certainly you use $75381 to make more money: https://cutt.us/dUSpW1R?VoGv0ewk4lh
Paid Studies: Make $8858 Or More Weekly: https://cutt.us/NXb9BT?YYXTiyb2r0
Binary options + Cryptocurrency = $ 4493 per week: https://soo.gd/uGVjo?&rtfvw=eVHII
Paid Surveys: Earn $6131 Or More Per Week: https://cutt.us/TdlXNKi?immdbsvr2GtfC
Just how to Make $5197 FAST, Fast Loan, The Busy Budgeter: https://soo.gd/ejy9?fnJto
How to make $ 5733 per day: https://soo.gd/Uxpm?&bxqyi=G0iYUbCQMUrb
Invest $ 65218 in Bitcoin once and get $ 242513 passive income per month: https://soo.gd/YnggI?0xdy5mrg7FtOn
How to invest in Cryptocurrency $ 31292 - get a return of up to 8716%: https://cutt.us/QHnNLOx7V?JT03TPYKMDJFu
Your account has accumulated $914326,98: https://soo.gd/UpFF
Sex Websites for Meeting Singles, Adult Dating Sites - 742 beautiful girls want sex in your city right now: https://slimex365.com/yfm1
Sex Dating Sites - Online Adult Dating - 631 women want to meet for sex in your city: https://slimex365.com/yfdu
Free Adult Dating & Sex Hookups - 725 beautiful women want sex in your city right now: https://links.wtf/rdAD
How to invest in Bitcoin and receive from $ 4497 per day: https://jtbtigers.com/wqae
Just how to Make $8268 FAST, Fast Money, The Busy Budgeter: https://jtbtigers.com/wnrq
What's the simplest way to gain $83429 a month: https://links.wtf/Kalw
Paid Studies: Make $5364 Or More Weekly: https://ecuadortenisclub.com/wnmf
Invest $ 39849 in Bitcoin once and get $ 653544 passive income per month: https://jtbtigers.com/wq3n
How to invest in Bitcoin and receive from $ 9686 per day: https://bogazicitente.com/x5ha
How to get $ 9333 per day: https://jtbtigers.com/wq4f
52
Report this comment as inappropriate
Nov 2, 2019 @ 3:03 am
Binary options + Cryptocurrency = $ 9889 per week: https://fla.kr/rCsr
Paid Studies: Make $7774 Or More Per Week: https://fla.kr/rCjf
Forex + Cryptocurrency = $ 9163 per week: https://links.wtf/KSfv
Invest $ 9811 and get $ 26859 every month: https://fla.kr/rBm3
Just how to Make $6628 FAST, Rapid Loan, The Busy Budgeter: https://darknesstr.com/wxng
Invest $ 99458 in Bitcoin once and get $ 264919 passive income per month: https://bogazicitente.com/x5r5
Invest $ 69465 in Cryptocurrency once and get $ 743496 passive income per month: https://ecuadortenisclub.com/earnonebitcoinperday63756
Paid Surveys: Make $5589 Or Even more Weekly: https://links.wtf/oLOc

Comment about this article, ask questions, or add new information about this topic:




Top Document: FAQ: comp.ai.genetic part 2/6 (A Guide to Frequently Asked Questions)
Previous Document: News Headers
Next Document: Q1.1: What's a Genetic Algorithm (GA)?

Part1 - Part2 - Part3 - Part4 - Part5 - Part6 - Single Page

[ Usenet FAQs | Web FAQs | Documents | RFC Index ]

Send corrections/additions to the FAQ Maintainer:
David.Beasley@cs.cf.ac.uk (David Beasley)





Last Update March 27 2014 @ 02:11 PM