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.1: What's a Genetic Algorithm (GA)?

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


Top Document: FAQ: comp.ai.genetic part 2/6 (A Guide to Frequently Asked Questions)
Previous Document: Q1: What are Evolutionary Algorithms (EAs)?
Next Document: Q1.2: What's Evolutionary Programming (EP)?
See reader questions & answers on this topic! - Help others by sharing your knowledge
     The  GENETIC  ALGORITHM  is a model of machine learning which derives
     its behavior from a metaphor of some of the mechanisms  of  EVOLUTION
     in  nature.  This  is  done  by  the  creation  within a machine of a
     POPULATION of INDIVIDUALs represented by CHROMOSOMEs,  in  essence  a
     set of character strings that are analogous to the base-4 chromosomes
     that we see in our own DNA.  The individuals in the  population  then
     go through a process of simulated "evolution".

     Genetic  algorithms  are  used  for a number of different application
     areas. An example of  this  would  be  multidimensional  OPTIMIZATION
     problems  in which the character string of the chromosome can be used
     to encode the values for the different parameters being optimized.

     In practice, therefore,  we  can  implement  this  genetic  model  of
     computation  by  having arrays of bits or characters to represent the
     chromosomes.   Simple   bit   manipulation   operations   allow   the
     implementation  of CROSSOVER, MUTATION and other operations. Although
     a substantial amount of research  has  been  performed  on  variable-
     length  strings  and  other  structures,  the  majority  of work with
     genetic algorithms is focussed on fixed-length character strings.  We
     should  focus on both this aspect of fixed-lengthness and the need to
     encode the representation of the solution being sought as a character
     string,  since  these  are  crucial  aspects that distinguish GENETIC
     PROGRAMMING, which does not have a fixed  length  representation  and
     there is typically no encoding of the problem.

     When  the  genetic  algorithm  is implemented it is usually done in a
     manner that involves the following cycle:  Evaluate  the  FITNESS  of
     all of the individuals in the population.  Create a new population by
     performing  operations  such  as   crossover,   fitness-proportionate
     REPRODUCTION  and  mutation on the individuals whose fitness has just
     been measured. Discard the old population and iterate using  the  new
     population.

     One  iteration of this loop is referred to as a GENERATION.  There is
     no theoretical reason for this as an implementation  model.   Indeed,
     we  do not see this punctuated behavior in populations in nature as a
     whole, but it is a convenient implementation model.

     The first generation (generation 0) of this  process  operates  on  a
     population  of  randomly  generated  individuals.  From there on, the
     genetic operations, in concert with the fitness measure,  operate  to
     improve the population.

 PSEUDO CODE
     Algorithm GA is

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

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

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

	  // test for termination criterion (time, fitness, etc.)
	  while not done do
	       // increase the time counter
	       t := t + 1;

	       // select a 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 GA.

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
56
Report this comment as inappropriate
Apr 3, 2021 @ 2:14 pm
injectable drug for erectile dysfunction https://alprostadildrugs.com/ buy muse alprostadil urethral suppository
57
Report this comment as inappropriate
Apr 7, 2021 @ 3:15 pm
sildenafil pfizer https://eunicesildenafilcitrate.com/ sildenafil 25
58
Report this comment as inappropriate
Apr 9, 2021 @ 10:22 pm
https://ingogf.com/ - female viagra name in pakistan

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: Q1: What are Evolutionary Algorithms (EAs)?
Next Document: Q1.2: What's Evolutionary Programming (EP)?

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