ALGORITMOS GENETICOS

NDICE
1. Introduccin
1.1 Antecedentes
1.2 Definicin
1.3 Pro!e"#tic$
1.% &ent$'$s ( Des)ent$'$s
1.* Li"it$ciones
1.+ Co"o s$er si es ,osi!e -s$r -n A!.orit"o Gen/tico
1.0 M$rco de Des$rro!!o
1.1 Co",$r$cin con otros M/todos de O,ti"i2$cin
2. El Algoritmo Gentico Simple
2.1. Codific$cin
2.2. E'e",!o
3. Extensiones y Modificaciones del Algoritmo Gentico Simple
3.1. Po!$cin
3.1.1. T$"$3o de !$ ,o!$cin
3.1.2. Po!$cin inici$!
3.2. 4-ncin o'eti)o
3.3. Se!eccin
3.%. Cr-ce
3.*. M-t$cin
3.+. Red-ccin
3.0. A!.orit"os Gen/ticos P$r$!e!os
. !gica "orrosa #fu$$y logic% y Algoritmos Genticos
%.1. 4-nciones 5orros$s
%.2. A!.orit"os Gen/ticos $s$dos en L.ic$ 5orros$
&. E'emplos de Aplicacin
*.1 E'e",!o 1
*.2 E'e",!o 2
(. )onclusiones
*. +eferencias #"i,liograf-a%
1. Introd-ccin
1.1. Antecedentes
E! $!.orit"o .en/tico es -n$ t/cnic$ de 6s7-ed$ $s$d$ en !$ teor8$ de !$ e)o!-cin de
D$r9in: 7-e ;$ cor$do tre"end$ ,o,-!$rid$d en todo e! "-ndo d-r$nte !os 6!ti"os
$3os. Se ,resent$r#n $7-8 !os conce,tos #sicos 7-e se re7-ieren ,$r$ $ord$r!$: $s8
co"o -nos senci!!os e'e",!os 7-e ,er"it$n $ !os !ectores co",render c"o $,!ic$r!$ $!
,ro!e"$ de s- e!eccin.
En !os 6!ti"os $3os: !$ co"-nid$d cient8fic$ intern$cion$! ;$ "ostr$do -n creciente
inter/s en -n$ n-e)$ t/cnic$ de 6s7-ed$ $s$d$ en !$ teor8$ de !$ e)o!-cin ( 7-e se
conoce co"o e! algoritmo gentico. Est$ t/cnic$ se $s$ en !os "ec$nis"os de
se!eccin 7-e -ti!i2$ !$ n$t-r$!e2$: de $c-erdo $ !os c-$!es !os indi)id-os "#s $,tos de
-n$ ,o!$cin son !os 7-e sore)i)en: $! $d$,t$rse "#s f#ci!"ente $ !os c$"ios 7-e se
,rod-cen en s- entorno. <o( en d8$ se s$e 7-e estos c$"ios se efect6$n en !os .enes
de -n indi)id-o =-nid$d #sic$ de codific$cin de c$d$ -no de !os $tri-tos de -n ser
)i)o>: ( 7-e s-s $tri-tos "#s dese$!es =i.e.: !os 7-e !e ,er"iten $d$,t$rse "e'or $ s-
entorno> se tr$ns"iten $ s-s descendientes c-$ndo /ste se re,rod-ce se?-$!"ente.
@n in)esti.$dor de !$ @ni)ersid$d de Mic;i.$n !!$"$do Ao;n <o!!$nd er$ consciente de
!$ i",ort$nci$ de !$ se!eccin n$t-r$!: ( $ fines de !os +Bs des$rro!! -n$ t/cnic$ 7-e
,er"iti incor,or$r!$ $ -n ,ro.r$"$. S- o'eti)o er$ !o.r$r 7-e !$s co",-t$dor$s
$,rendier$n ,or s8 "is"$s. A !$ t/cnic$ 7-e in)ent <o!!$nd se !e !!$" ori.in$!"ente
C,!$nes re,rod-cti)osC: ,ero se ;i2o ,o,-!$r $'o e! no"re C$!.orit"o .en/ticoC tr$s !$
,-!ic$cin de s- !iro en 1D0*.
@n$ definicin $st$nte co",!et$ de -n $!.orit"o .en/tico es !$ ,ro,-est$ ,or Ao;n
Eo2$F
CEs -n $!.orit"o "$te"#tico $!t$"ente ,$r$!e!o 7-e tr$nsfor"$ -n con'-nto de o'etos
"$te"#ticos indi)id-$!es con res,ecto $! tie",o -s$ndo o,er$ciones "ode!$d$s de
$c-erdo $! ,rinci,io D$r9ini$no de re,rod-ccin ( s-,er)i)enci$ de! "#s $,to: ( tr$s
;$erse ,resent$do de for"$ n$t-r$! -n$ serie de o,er$ciones .en/tic$s de entre !$s 7-e
dest$c$ !$ reco"in$cin se?-$!. C$d$ -no de estos o'etos "$te"#ticos s-e!e ser -n$
c$den$ de c$r$cteres =!etr$s o n6"eros> de !on.it-d fi'$ 7-e se $'-st$ $! "ode!o de !$s
c$den$s de cro"oso"$s: ( se !es $soci$ con -n$ ciert$ f-ncin "$te"#tic$ 7-e ref!e'$ s-
$,tit-d. C

1.2. .efinicin
Los A!.orit"os Gen/ticos =AGs> son "/todos $d$,t$ti)os 7-e ,-eden -s$rse ,$r$
reso!)er ,ro!e"$s de 6s7-ed$ ( o,ti"i2$cin. Est#n $s$dos en e! ,roceso .en/tico de
!os or.$nis"os )i)os. A !o !$r.o de !$s .ener$ciones: !$s ,o!$ciones e)o!-cion$n en !$
n$t-r$!e2$ de $corde con !os ,rinci,ios de !$ se!eccin n$t-r$! ( !$ s-,er)i)enci$ de !os
"#s f-ertes: ,ost-!$dos ,or D$r9in. Por i"it$cin de este ,roceso: !os A!.orit"os
Gen/ticos son c$,$ces de ir cre$ndo so!-ciones ,$r$ ,ro!e"$s de! "-ndo re$!. L$
e)o!-cin de dic;$s so!-ciones ;$ci$ )$!ores ,ti"os de! ,ro!e"$ de,ende en -en$
"edid$ de -n$ $dec-$d$ codific$cin de !$s "is"$s.
@n algoritmo gentico consiste en -n$ f-ncin "$te"#tic$ o -n$ r-tin$ de soft9$re 7-e
to"$ co"o entr$d$s $ !os e'e",!$res ( retorn$ co"o s$!id$s c-$!es de e!!os deen
.ener$r descendenci$ ,$r$ !$ n-e)$ .ener$cin.
&ersiones "#s co",!e'$s de $!.orit"os .en/ticos .ener$n -n cic!o iter$ti)o 7-e
direct$"ente to"$ $ !$ es,ecie =e! tot$! de !os e'e",!$res> ( cre$ -n$ n-e)$ .ener$cin
7-e ree",!$2$ $ !$ $nti.-$ -n$ c$ntid$d de )eces deter"in$d$ ,or s- ,ro,io dise3o. @n$
de s-s c$r$cter8stic$s ,rinci,$!es es !$ de ir ,erfeccion$ndo s- ,ro,i$ ;e-r8stic$ en e!
,roceso de e'ec-cin: ,or !o 7-e no re7-iere !$r.os ,er8odos de entren$"iento
es,eci$!i2$do ,or ,$rte de! ser ;-"$no: ,rinci,$! defecto de otros "/todos ,$r$
so!-cion$r ,ro!e"$s: co"o !os Siste"$s E?,ertos.
1.3. /ro,lem0tica
Los ,rinci,ios #sicos de !os A!.orit"os Gen/ticos f-eron est$!ecidos ,or <o!!$nd: (
se enc-entr$n ien descritos en )$rios te?tos . Go!der.: D$)is: Mic;$!e9ic2: Ree)es.
En !$ n$t-r$!e2$ !os indi)id-os de -n$ ,o!$cin co",iten entre s8 en !$ 6s7-ed$ de
rec-rsos t$!es co"o co"id$: $.-$ ( ref-.io. Inc!-so !os "ie"ros de -n$ "is"$ es,ecie
co",iten $ "en-do en !$ 6s7-ed$ de -n co",$3ero. A7-e!!os indi)id-os 7-e tienen
"#s /?ito en sore)i)ir ( en $tr$er co",$3eros tienen "$(or ,ro$i!id$d de .ener$r -n
.r$n n6"ero de descendientes. Por e! contr$rio indi)id-os ,oco dot$dos ,rod-cir#n -n
"enor n6"ero de descendientes. Esto si.nific$ 7-e !os .enes de !os indi)id-os "e'or
$d$,t$dos se ,ro,$.$r#n en s-cesi)$s .ener$ciones ;$ci$ -n n6"ero de indi)id-os
creciente. L$ co"in$cin de -en$s c$r$cter8stic$s ,ro)enientes de diferentes
$ncestros: ,-ede $ )eces ,rod-cir descendientes Cs-,erindi)id-osC: c-($ $d$,t$cin es
"-c;o "$(or 7-e !$ de c-$!7-ier$ de s-s $ncestros. De est$ "$ner$: !$s es,ecies
e)o!-cion$n !o.r$ndo -n$s
c$r$cter8stic$s c$d$ )e2 "e'or $d$,t$d$s $! entorno en e! 7-e )i)en.
Los A!.orit"os Gen/ticos -s$n -n$ $n$!o.8$ direct$ con e! co",ort$"iento n$t-r$!.
Tr$$'$n con -n$ ,o!$cin de indi)id-os: c$d$ -no de !os c-$!es re,resent$ -n$
so!-cin f$cti!e $ -n ,ro!e"$ d$do. A c$d$ indi)id-o se !e $si.n$ -n )$!or
,-nt-$cin: re!$cion$do con !$ ond$d de dic;$ so!-cin. En !$ n$t-r$!e2$ esto
e7-i)$!dr8$ $! .r$do de efecti)id$d de -n or.$nis"o ,$r$ co",etir ,or -nos
deter"in$dos rec-rsos. C-$nto "$(or se$ !$ $d$,t$cin de -n indi)id-o $! ,ro!e"$:
"$(or ser# !$ ,ro$i!id$d de 7-e e! "is"o se$ se!eccion$do ,$r$ re,rod-cirse:
cr-2$ndo s- "$teri$! .en/tico con otro indi)id-o se!eccion$do de i.-$! for"$. Este
cr-ce ,rod-cir# n-e)os indi)id-os . descendientes de !os $nteriores . !os c-$!es
co",$rten $!.-n$s de !$s c$r$cter8stic$s de s-s ,$dres. C-$nto "enor se$ !$ $d$,t$cin
de -n indi)id-o: "enor ser# !$ ,ro$i!id$d de 7-e dic;o indi)id-o se$ se!eccion$do
,$r$ !$ re,rod-ccin: ( ,or t$nto de 7-e s- "$teri$! .en/tico se ,ro,$.-e en s-cesi)$s
.ener$ciones.
De est$ "$ner$ se ,rod-ce -n$ n-e)$ ,o!$cin de ,osi!es so!-ciones: !$ c-$!
ree",!$2$ $ !$ $nterior ( )erific$ !$ interes$nte ,ro,ied$d de 7-e contiene -n$ "$(or
,ro,orcin de -en$s c$r$cter8stic$s en co",$r$cin con !$ ,o!$cin $nterior. As8 $ !o
!$r.o de !$s .ener$ciones !$s -en$s c$r$cter8stic$s se ,ro,$.$n $ tr$)/s de !$ ,o!$cin.
4$)oreciendo e! cr-ce de !os indi)id-os "e'or $d$,t$dos: )$n siendo e?,!or$d$s !$s
#re$s "#s ,ro"etedor$s de! es,$cio de 6s7-ed$. Si e! A!.orit"o Gen/tico ;$ sido ien
dise3$do: !$: ,o!$cin con)er.er# ;$ci$ -n$ so!-cin ,ti"$ de! ,ro!e"$.
1.. 1enta'as y .es2enta'as
No necesit$n conoci"ientos es,ec8ficos sore e! ,ro!e"$ 7-e intent$n reso!)er.
O,er$n de for"$ si"-!t#ne$ con )$ri$s so!-ciones: en )e2 de tr$$'$r de for"$
sec-enci$! co"o !$s t/cnic$s tr$dicion$!es.
C-$ndo se -s$n ,$r$ ,ro!e"$s de o,ti"i2$cin "$?i"i2$r -n$ f-ncin o'eti)oG
res-!t$n "enos $fect$dos ,or !os "#?i"os !oc$!es =f$!s$s so!-ciones> 7-e !$s
t/cnic$s tr$dicion$!es.
Res-!t$ s-"$"ente f#ci! e'ec-t$r!os en !$s "odern$s $r7-itect-r$s "$si)$"ente
,$r$!e!$s.
@s$n o,er$dores ,ro$i!8sticos: en )e2 de !os t8,icos o,er$dores deter"in8sticos
de !$s otr$s t/cnic$s.
P-eden t$rd$r "-c;o en con)er.er: o no con)er.er en $so!-to: de,endiendo en
ciert$ "edid$ de !os ,$r#"etros 7-e se -ti!icen t$"$3o de !$ ,o!$cin: n6"ero de
.ener$ciones: etc.G.
P-eden con)er.er ,re"$t-r$"ente deido $ -n$ serie de ,ro!e"$s de di)ers$
8ndo!e.
1.&. !imitaciones
E! ,oder de !os A!.orit"os Gen/ticos ,ro)iene de! ;ec;o de 7-e se tr$t$ de -n$ t/cnic$
ro-st$: ( ,-eden tr$t$r con /?ito -n$ .r$n )$ried$d de ,ro!e"$s ,ro)enientes de
diferentes #re$s: inc!-(endo $7-e!!os en !os 7-e otros "/todos enc-entr$n dific-!t$des.
Si ien no se .$r$nti2$ 7-e e! A!.orit"o Gen/tico enc-entre !$ so!-cin ,ti"$: de!
,ro!e"$: e?iste e)idenci$ e",8ric$ de 7-e se enc-entr$n so!-ciones de -n ni)e!
$ce,t$!e: en -n tie",o co",etiti)o con e! resto de $!.orit"os de o,ti"i2$cin
co"in$tori$. En e! c$so de 7-e e?ist$n t/cnic$s es,eci$!i2$d$s ,$r$ reso!)er -n
deter"in$do ,ro!e"$: !o "#s ,ro$!e es 7-e s-,eren $! A!.orit"o Gen/tico: t$nto en
r$,ide2 co"o en efic$ci$. E! .r$n c$",o de $,!ic$cin de !os A!.orit"os Gen/ticos se
re!$cion$ con $7-e!!os ,ro!e"$s ,$r$ !os c-$!es no e?isten t/cnic$s es,eci$!i2$d$s.
Inc!-so en e! c$so en 7-e dic;$s t/cnic$s e?ist$n: ( f-ncionen ien: ,-eden efect-$rse
"e'or$s de !$s "is"$s ;irid#ndo!$s con !os A!.orit"os Gen/ticos.
1.(. )omo Sa,er si es /osi,le usar un Algoritmo Gentico
L$ $,!ic$cin "#s co"6n de !os $!.orit"os .en/ticos ;$ sido !$ so!-cin de ,ro!e"$s
de o,ti"i2$cin: en donde ;$n "ostr$do ser "-( eficientes ( confi$!es. Sin e"$r.o:
no todos !os ,ro!e"$s ,-dier$n ser $,ro,i$dos ,$r$ !$ t/cnic$: ( se reco"iend$ en
.ener$! to"$r en c-ent$ !$s si.-ientes c$r$cter8stic$s de! "is"o $ntes de intent$r -s$r!$F
S- es,$cio de 6s7-ed$ =i.e.: s-s ,osi!es so!-ciones> dee est$r de!i"it$do
dentro de -n cierto r$n.o.
Dee ,oderse definir -n$ f-ncin de $,tit-d 7-e nos indi7-e 7-/ t$n -en$ o
"$!$ es -n$ ciert$ res,-est$.
L$s so!-ciones deen codific$rse de -n$ for"$ 7-e res-!te re!$ti)$"ente f#ci! de
i",!e"ent$r en !$ co",-t$dor$.
E! ,ri"er ,-nto es "-( i",ort$nte: ( !o "#s reco"end$!e es intent$r reso!)er
,ro!e"$s 7-e ten.$n es,$cios de 6s7-ed$ discretos $-n7-e /stos se$n "-( .r$ndes.
Sin e"$r.o: t$"i/n ,odr# intent$rse -s$r !$ t/cnic$ con es,$cios de 6s7-ed$
contin-os: ,ero ,referente"ente c-$ndo e?ist$ -n r$n.o de so!-ciones re!$ti)$"ente
,e7-e3o.
L$ funcin de aptitud no es "#s 7-e !$ f-ncin o'eti)o de n-estro ,ro!e"$ de
o,ti"i2$cin. E! $!.orit"o .en/tico 6nic$"ente "$?i"i2$: ,ero !$ "ini"i2$cin ,-ede
re$!i2$rse f#ci!"ente -ti!i2$ndo e! rec8,roco de !$ f-ncin "$?i"i2$nte =dee c-id$rse:
,or s-,-esto: 7-e e! rec8,roco de !$ f-ncin no .enere -n$ di)isin ,or cero>. @n$
c$r$cter8stic$ 7-e dee tener est$ f-ncin es 7-e tiene ser c$,$2 de Cc$sti.$rC $ !$s "$!$s
so!-ciones: ( de C,re"i$rC $ !$s -en$s: de for"$ 7-e se$n est$s 6!ti"$s !$s 7-e se
,ro,$.-en con "$(or r$,ide2.
L$ codificacin "#s co"6n de !$s so!-ciones es $ tr$)/s de c$den$s in$ri$s: $-n7-e se
;$n -ti!i2$do t$"i/n n6"eros re$!es ( !etr$s. E! ,ri"ero de estos es7-e"$s ;$ .o2$do
de "-c;$ ,o,-!$rid$d deido $ 7-e es e! 7-e ,ro,-so ori.in$!"ente <o!!$nd: ( $de"#s
,or7-e res-!t$ "-( senci!!o de i",!e"ent$r.
1.*. Marco de .esarrollo
Antes de contin-$r $;ond$ndo en !$ t/cnic$ de !os A!.orit"os Gen/ticos ser8$
interes$nte de'$r!$ sit-$d$ dentro de -n "$rco "#s $",!io. Nos referi"os $ !$ r$"$ de !$
Inte!i.enci$ Artifici$! 7-e se ;$ deno"in$do Co",-t$cin E)o!-ti)$.
E! t/r"ino Co",-t$cin E)o!-ti)$ se refiere $! est-dio de !os f-nd$"entos (
$,!ic$ciones de ciert$s t/cnic$s ;e-r8stic$s de 6s7-ed$ $s$d$s en !os ,rinci,ios
n$t-r$!es de !$ e)o!-cin. @n$ .r$n )$ried$d de $!.orit"os e)o!-ti)os ;$n sido
,ro,-estos ,ero ,rinci,$!"ente ,-eden c!$sific$rse enF A!.orit"os Gen/ticos:
Pro.r$"$cin E)o!-ti)$: Estr$te.i$s E)o!-ti)$s: Siste"$s C!$sific$dores (
Pro.r$"$cin Gen/tic$. Est$ c!$sific$cin se $s$ sore todo en det$!!es de des$rro!!o
;istrico "#s 7-e en e! ;ec;o de -n f-ncion$"iento re$!"ente diferente: de ;ec;o !$s
$ses io!.ic$s en !$s 7-e se $,o($n son esenci$!"ente !$s "is"$s. L$s diferenci$s
entre e!!os se centr$ en !os o,er$dores 7-e se -s$n en c$d$ c$so ( en .ener$! en !$ for"$
de i",!e"ent$r !$ se!eccin: re,rod-ccin ( s-stit-cin de indi)id-os en -n$ ,o!$cin.
A-n7-e !os det$!!es de !$ e)o!-cin no ;$n sido co",!et$"ente co",rendidos: inc!-so
;o( en d8$: e?isten $!.-nos ,-ntos en !os 7-e se f-nd$"ent$nF
L$ e)o!-cin es -n ,roceso 7-e o,er$ $ ni)e! de cro"oso"$s: ( no $ ni)e! de
indi)id-os. C$d$ indi)id-o es codific$do co"o -n con'-nto de cro"oso"$s.
L$ se!eccin n$t-r$! es e! "ec$nis"o "edi$nte e! c-$! !os indi)id-os "e'or
$d$,t$dos son !os 7-e tienen "$(ores ,osii!id$des de re,rod-cirse.
E! ,roceso e)o!-ti)o tiene !-.$r en !$ et$,$ de !$ re,rod-ccin. Es en est$ et$,$
donde se ,rod-cen !$ "-t$cin: 7-e es !$ c$-s$nte de 7-e !os cro"oso"$s de !os
;i'os ,-ed$n ser diferentes $ !os de !os ,$dres: ( e! cr-ce: 7-e co"in$ !os
cro"oso"$s de !os ,$dres ,$r$ 7-e !os ;i'os ten.$n cro"oso"$s diferentes.
De for"$ re)e: ,$s$"os $ co"ent$r c$d$ -n$ de !os $!.orit"os "encion$dos
$nterior"ente: ,$r$ 7-e e! !ector ,-ed$ tener -n$ ide$ de !$s si"i!it-des ( diferenci$s
entre e!!os.
Los A!.orit"os Gen/ticos res-e!)en !os ,ro!e"$s .ener$ndo ,o!$ciones s-cesi)$s $
!$s 7-e se $,!ic$n !os o,er$dores de "-t$cin ( cr-ce. C$d$ indi)id-o re,resent$ -n$
so!-cin $! ,ro!e"$: ( se tr$t$ de encontr$r $! indi)id-o 7-e re,resente $ !$ "e'or
so!-cin.
L$ Pro.r$"$cin Gen/tic$ f-ncion$ i.-$! 7-e !$ t/cnic$ $nterior ,ero se centr$ en e!
est-dio de ,ro!e"$s c-($ so!-cin es -n ,ro.r$"$. De "$ner$ 7-e !os indi)id-os de !$
,o!$cin son ,ro.r$"$s 7-e se $cerc$n "#s o "enos $ re$!i2$r -n$ t$re$ 7-e es !$
so!-cin.
L$ Pro.r$"$cin E)o!-ti)$ es otro enfo7-e de !os $!.orit"os .en/ticos: en este c$so e!
est-dio se centr$ en conse.-ir o,er$dores .en/ticos 7-e i"iten !o "e'or ,osi!e $ !$
n$t-r$!e2$: en c$d$ c$so: "#s 7-e en !$ re!$cin de !os ,$dres con s- descendenci$. En
este c$so no se -ti!i2$ e! o,er$dor de cr-ce: to"$ndo !$ "#?i"$ i",ort$nci$ e! o,er$dor
de "-t$cin.
Estr$te.i$s E)o!-ti)$s se centr$n en e! est-dio de ,ro!e"$s de o,ti"i2$cin e inc!-(en
-n$ )isin de! $,rendi2$'e en dos ni)e!esF $ ni)e! de .enoti,o: ( $ ni)e! de fenoti,o. H
,or 6!ti"o !os Siste"$s C!$sific$dores en.!o$n e! est-dio de ,ro!e"$s en !os 7-e !$
so!-cin -sc$d$ se corres,onde con tod$ -n$ ,o!$cin.
P$r$ fin$!i2$r se "-estr$ -n es7-e"$ en e! 7-e se sit6$n !$s t/cnic$s "encion$d$s con
res,ecto $ otros ,rocedi"ientos de 6s7-ed$ conocidos.
1.3 )omparacin con otros mtodos de optimi$acin
Algoritmos Genticos y Matem0ticos
E?isten ,ro!e"$s de o,ti"i2$cin 7-e ,-eden ser res-e!tos ,or !$ i",!e"ent$cin de
-n $!.orit"o tr$dicion$!. En este c$so !o "#s con)eniente es -ti!i2$r!o.
Por e'e",!oF Si tene"os !$ f-ncin CEs e! do!e deC : /st$ ,-ede ser inter,ret$d$ co"o F
Ecuacin 1
Esto t$"i/n es )#!ido ,$r$ f-nciones oo!e$n$s =retorn$n -n )$!or de &erd$dero o 4$!so
>. Por e'e",!o !$ f-ncin CEs "$(or 7-eC : ,-ede ser inter,ret$d$ co"o
Ecuacin 2
P$r$ reso!)er -n ,ro!e"$ 7-e re7-ier$ co"o so!-cin s$er so!$"ente c-$! n6"ero es
"$s .r$nde: res-!t$ "$s efic$2 -ti!i2$r e! $!.orit"o "$te"#tico direct$"ente.
Sin e"$r.o : /stos no son $,!ic$!es $ ,ro!e"$s 7-e ,ose$n $!.-n$s de est$s
c$r$cter8stic$sF
L$ f-ncin re,resent$ti)$ de! ,ro!e"$ no es contin-$. En este c$so e! "is"o no
es co",-t$!e. Los $!.orit"os .en/ticos ,-eden tr$$'$r con todo ti,o de
f-nciones ($ 7-e encontr$r#n -n "8ni"o $ce,t$!e si no es ,osi!e encontr$r e!
,ti"o.
L$ f-ncin re,resent$ti)$ es din#"ic$F L$ re!$cin entre !$s )$ri$!e c$"i$
de,endiendo de !os )$!ores 7-e to"en !$s "is"$s. Est$ re!$cin ,-ede ser
$d)ertid$ o no. L$s re.!$s de! ti,o
CI es i.-$! $ H si e! )$!or de I es c;icoJ
I es 1.* de ( si e! )$!or de I es .r$nde
no se s$e 7-e ,$s$ ,$r$ )$!ores "edios de IC
no ,-eden ser con)ertid$s en -n $!.orit"o $!.er$ico ($ 7-e e?isten )$!ores 7-e se
desconocen. A diferenci$ de -n $!.orit"o tr$dicion$! : -n $!.orit"o .en/tico ,-ede ser
dise3$do ,$r$ tr$$'$r $'o est$s condiciones.
Algoritmos Genticos y Mtodos Enumerati2os
E?iste !$ ,osii!id$d teric$ de encontr$r so!-ciones $ ,ro!e"$s $ o,ti"i2$cin
en-"er$ndo tod$s !$s so!-ciones ,osi!es ,$r$ todos !os c$sos ( ,osterior"ente
-sc$ndo !$ "is"$ en !$ $se de d$tos res-!t$nte. Los ,ro!e"$s se !i"it$n entonces $
-n siste"$ de 6s7-ed$ eficiente de! c$so concreto. Por e'e",!o !os !iros con t$!$s de
!o.$rit"os tr$dicion$!es const$n de -n$ !$r.$ serie de c#!c-!os ,$r$ todos !os )$!ores
-s-$!es. L$ so!-cin consiste si",!e"ente en -sc$r en !$ !ist$ e! n6"ero deci"$! (
retorn$r e! !o.$rit"o d$do.
L$ "e"ori2$cin de !$s t$!$s de "-!ti,!ic$r 7-e se ense3$n $ !os ni3os es otro e'e",!o
-s-$!. Se es,er$ 7-e $nte !$ ,re.-nt$ KC-#nto es siete ,or cincoL !os ni3os res,ond$n
inst$nt#ne$"ente C3*C sin tener 7-e est$r c$!c-!$ndo "ent$!"ente !$ "-!ti,!ic$cin.
Este "/todo es f$cti!e sie",re 7-e e! n6"ero de )$!ores se$ "$ne'$!e. De otr$ "$ner$
e! si",!e c#!c-!o de !os "is"os se )-e!)e i",osi!e. E'e",!oF Gener$r -n$ t$!$ 7-e
conten.$ tod$s !$s "o)id$s de todos !os ,$rtidos ,osi!es de -n '-e.o de d$"$s
res-!t$r8$ i",osi!e de ;$cer en !$ ,r#ctic$.
L$ C "e"ori2$cin C de -n$ serie de d$tos no es otr$ cos$ 7-e !$ constr-ccin en !$
"e"ori$ de! e7-i)$!ente $ -n$ $se de d$tos en donde se -sc$ !$ ,re.-nt$ ( se
enc-entr$ $-to"#tic$"ente !$ res,-est$.
Los $!.orit"os .en/ticos -s$n ;e-r8stic$ ,$r$ !$ reso!-cin de ,ro!e"$s : !o c-$! !i"it$
dr#stic$"ente e! n6"ero de d$tos $ -ti!i2$r.
Algoritmos Genticos y Sistemas Expertos
@n Sistema Experto es -n ,ro.r$"$ de co",-t$dor$ 7-e enc-entr$ so!-ciones $
,ro!e"$s de! ti,o condicion$! con !$ estr-ct-r$F
Si oc-rren !os ;ec;os A:5:C:D : c-$! ser8$ e! )$!or de! s-ceso E
E'e",!oF Si -n $n#!isis "/dico detect$ !os s8nto"$s A : 5 : C ( D en -n ,$ciente : KC-$!
ser# !$ enfer"ed$d de! s-'etoL
E'e",!oF Si e! $n#!isis .eo!.ico de -n$ c$,$ de s-e!o detect$ !$ ,resenci$ de !os
co",-estos 7-8"icos A : 5 : C ( D KEs f$cti!e 7-e e?ist$ ,etr!eo en !$ "is"$L.
Si ien e?isten en !$ !iter$t-r$ e'e",!os de !$ -ti!id$d de /st$ t/cnic$ : !$s re.!$s deen
ser ,ro)ist$s ,or -n es,eci$!ist$ = o )$rios > en e! te"$. Por ende : se re7-iere 7-e !os
conoci"ientos est/n dis,oni!es: 7-e se$n estr-ct-r$dos o f$cti!es de ser estr-ct-r$dos
= con)ertidos $ re.!$s ;e-r8stic$s > ( 7-e !os ;ec;os de !$ re$!id$d se$n re!$ti)$"ente
est#ticos : es decir 7-e !$s c$-s$s ,$r$ $rri$r $ -n$ deter"in$d$ conc!-sin no
c$"ien : ($ 7-e c$d$ )e2 7-e esto s-cede : !os e?,ertos deen ree!$orr$r !$s re.!$s : !o
c-$! dific-!t$ ( ret$rd$ consider$!e"ente !$ o,er$tori$ de! siste"$.
L$s condiciones #sic$s neces$ri$s ,$r$ !$ i",!e"ent$cin efecti)$ de -n siste"$
e?,erto ,-eden oser)$rse en e! c-$dro GABB*.
Los Siste"$s E?,ertos t-)ieron s- $,o.eo en !$ d/c$d$ de !os 1B
Ms :
$,ro?i"$d$"ente de
1D0D $ 1D1*. En es$ /,oc$ se !os !!e. $ consider$r )erd$der$s ,$n$ce$s 7-e reso!)er8$n
"-c;os de !os ,ro!e"$s cotidi$nos de! ;o"re. Inc!-so se for"$ron en ese entonces
)$ri$s co",$38$s con e! o'eto es,ec8fico de re$!i2$r!os ( co"erci$!i2$r!os. A!.-nos
f-eron e?itosos ( f-ncion$ron ien : ,ero !$s dific-!t$des ,!$nte$d$s $nterior"ente no
t$rd$ron en $,$recer. En ,$rtic-!$rF
E?isten te"$s en !os c-$!es e! conoci"iento no es est#tico : sino 7-e !$ $,$ricin
de n-e)$ infor"$cin $!ter$ !$s ,$-t$s o re.!$s de inferenci$ de !os res-!t$dos. L$
necesid$d ,er"$nentes de ree)$!-$r !$s re.!$s ,or "edio de e?,ertos ;-"$nos
!!e)$ $! siste"$ $ -n$ o,er$tori$ !ent$ ( -rocr#tic$. C$d$ conoci"iento n-e)o
i",!ic$ reentren$r "$n-$!"ente e! siste"$. Los Siste"$s E?,ertos de"ostr$ron
no ser 6ti!es en este c$",o.
E?isten te"$s en !os c-$!es !$ interre!$cin de ciert$s )$ri$!es no es conocid$. Si
!$ infor"$cin dis,oni!e de cierto $s-nto es !i"it$d$ : ( no se conoce e!
co",ort$"iento de $!.-n$s de s-s )$ri$!es : e! Siste"$ e?,erto tendr# .r$ndes
dific-!t$des de ,ro.r$"$rse ($ 7-e s-s re.!$s ser#n i",recis$s.
E! C-$dro GA* "-estr$ !$s condiciones #sic$s neces$ri$s ,$r$ !$ i",!e"ent$cin
efecti)$ de -n siste"$ e?,erto
)ondiciones ,0sicas necesarias para la implementacin efecti2a de un sistema
experto
Los e?,ertos no sie",re estr-ct-r$n s- conoci"iento. E?isten n-"eros$s
,erson$s 7-e r$2on$n ,or "/todos e",8ricos. Esto ;$ce 7-e !es res-!te "-( dif8ci!
tr$d-cir s-s ,ens$"ientos o s- "/todo ded-cti)o $ re.!$s 7-e !$ co",-t$dor$
,-ed$ inter,ret$r. @n Siste"$ e?,erto no ,odr# !!e.$r $ res-!t$dos )$!ederos
c-$ndo !os es,eci$!ist$s en -n te"$ no ,-ed$n tener estr-ct-r$dos s-s
,ens$"ientos. Por e'e",!oF s-,n.$se 7-e se 7-ier$ ,ro.r$"$r -n siste"$
e?,erto ,$r$ c$!ific$r or$s de $rte. Dif8ci!"ente se encontr$r# -n cr8tico de $rte
7-e ,-ed$ estr-ct-r$r !$s r$2ones ,or !$s c-$!es consider$ C-en$C o C"$!$C $ -n$
or$ de $rte. En .ener$! !$s ,$!$r$s 7-e ,-ed$ decir res-!t$r#n $ !os o8dos de!
,ro.r$"$dor de! Siste"$ co"o -n$ serie de s-'eti)id$des i",osi!es de
siste"$ti2$r.
L-e.o de oser)$r todo esto: se e",e2 $ consider$r $ !os Siste"$s e?,ertos co"o $,tos
so!$"ente ,$r$ entornos red-cidos ( con condiciones de e'ec-cin $cot$d$s. L$ ide$ de!
Siste"$ E?,erto co"o C reso!)edor -ni)ers$! de ,ro!e"$s C 7-ed se,-!t$d$.
Si ien !$ in)esti.$cin #sic$ de !os $!.orit"os .en/ticos es conte",or#ne$ $ !$ de !os
siste"$s e?,ertos : !$ reno)$d$ i",ort$nci$ 7-e se !es dio en e! #"ito cient8fico se
,rod-'o en ,$r$!e!o $ !$ des)$!ori2$cin 7-e s-frieron estos 6!ti"os.
Los $!.orit"os .en/ticos se re)$!ori2$ron ($ 7-e ,oseen !$s si.-ientes )ent$'$s
co",etiti)$sF
So!o necesit$n $sesor$"iento de! e?,erto c-$ndo se $.re.$n o s-,ri"en )$ri$!es
$! "ode!o. Los Siste"$s E?,ertos re7-ieren !$ ,resenci$ de! "is"o $nte c$d$
"odific$cin de! entorno.
Los $!.orit"os .en/ticos so!o re7-ieren e! $sesor$"iento de! e?,erto ,$r$
identific$r !$s )$ri$!es ,ertinentes : $-n7-e no es neces$rio 7-e /stos defin$n s-s
)$!ores ni s-s re!$ciones =!$s re.!$s> inici$!es o fin$!es. Los Siste"$s E?,ertos
so!o tr$$'$n con !$s re.!$s ( )$!ores 7-e !es dict$n !os seres ;-"$nos.
Algoritmos Genticos y +edes 4euronales
@n$ red neuronal es e! intento de ,oder re$!i2$r -n$ si"-!$cin co",-t$cion$! de!
co",ort$"iento de ,$rtes de! cerero ;-"$no "edi$nte !$ r/,!ic$ en ,e7-e3$ esc$!$ de
!os ,$trones 7-e /ste dese",e3$ ,$r$ !$ for"$cin de res-!t$dos $ ,$rtir de !os s-cesos
,erciidos. E! cerero const$ de -nid$des !!$"$d$s ne-ron$s: !$s c-$!es est#n conect$d$s
entre si for"$ndo -n$ red =de $;8 !$ deno"in$cin C red ne-ron$! C>
Concret$"ente: se tr$t$ de ,oder $n$!i2$r ( re,rod-cir e! "ec$nis"o de $,rendi2$'e de
s-cesos 7-e ,oseen !os $ni"$!es "#s e)o!-cion$dos.
L$ red si"-!$ .r-,os de ne-ron$s : !!$"$dos C c$,$s C !$s c-$!es est#n re!$cion$d$s -n$s
con otr$s. Los d$tos se introd-cen en !$ ,ri"er$ c$,$ : !!$"$d$ Cc$,$ de entr$d$sC C$d$
c$,$ tr$nsfiere !$ infor"$cin $ s-s )ecin$s.: teniendo -n ,eso o ,onder$cin ,$r$ !os
)$!ores : !o 7-e )$ "odific$ndo !os "is"os en s- ,$so $ tr$)/s de !$ red
C-$ndo !os d$tos !!e.$n $ !$ 6!ti"$ de !$s c$,$s : !!$"$d$ C c$,$ de s$!id$ C e! )$!or
res-!t$nte es to"$do co"o e! res-!t$do de !$ red. L$ red ,-ede ser entren$d$ ,$r$
di)ersos -sos : entre e!!os co"o "ec$nis"o de o,ti"i2$cin. En este sentido: se ,-ede
e?,res$r 7-e ser8$n -n "ode!o $!tern$ti)o co",etiti)o con !os $!.orit"os .en/ticos : si
se !$s ,ro.r$"$r$ ,$r$ este fin. En ri.or de )erd$des : !$ !iter$t-r$ s-.iere 7-e se ,odr8$n
;$cer "ode!os "i?tos o ;8ridos en donde se co"inen !$s )ent$'$s de !$s redes
ne-ron$!es ( !os $!.orit"os .en/ticos : $-n7-e ;$( "-( ,oco "$teri$! dis,oni!e en este
c$",o. T$! )e2 esto se de$ $! ;ec;o 7-e !os GA ( e! est-dio de !$s redes for"$n dos
r$"$s o esc-e!$s se,$r$d$s dentro de !$ inte!i.enci$ $rtifici$! : ,or !o 7-e e?iste -n$
,referenci$ en !os in)esti.$dores en ,erfeccion$r $!.-no de !os dos "ode!os $ntes 7-e
tr$t$r de -nir!os.


1.E! A!.orit"o Gen/tico Si",!e
E! A!.orit"o Gen/tico Si",!e: t$"i/n deno"in$do C$nnico: se re,resent$ en !$
4i.-r$ . 1. Co"o se )er# $ contin-$cin: se necesit$ -n$ codific$cin o
re,resent$cin de! ,ro!e"$: 7-e res-!te $dec-$d$ $! "is"o. Ade"#s se re7-iere
-n$ f-ncin de $'-ste $d$,t$cin $! ,ro!e"$: !$ c-$! $si.n$ -n n6"ero re$! $
c$d$ ,osi!e so!-cin codific$d$. D-r$nte !$ e'ec-cin de! $!.orit"o: !os ,$dres
deen ser se!eccion$dos ,$r$ !$ re,rod-ccin: $ contin-$cin dic;os ,$dres
se!eccion$dos se cr-2$r#n .ener$ndo dos ;i'os: sore c$d$ -no de !os c-$!es
$ct-$r# -n o,er$dor de "-t$cin. E! res-!t$do de !$ co"in$cin de !$s $nteriores
f-nciones ser# -n con'-nto de indi)id-os =,osi!es so!-ciones $! ,ro!e"$>: !os
c-$!es en !$ e)o!-cin de! A!.orit"o Gen/tico for"$r#n ,$rte de !$ si.-iente
,o!$cin.
4i.-r$ 1
2.1. Codific$cin
Se s-,one 7-e !os indi)id-os =,osi!es so!-ciones de! ,ro!e"$>: ,-eden
re,resent$rse co"o -n con'-nto de ,$r#"etros =7-e deno"in$re"os ,enes>: !os
c-$!es $.r-,$dos for"$n -n$ ristr$ de )$!ores =$ "en-do referid$ co"o
cro"oso"$>. Si ien e! $!f$eto -ti!i2$do ,$r$ re,resent$r !os indi)id-os no dee
neces$ri$"ente est$r constit-ido ,or e! =B: !>: -en$ ,$rte de !$ teor8$ en !$ 7-e se
f-nd$"ent$n !os A!.orit"os Gen/ticos -ti!i2$ dic;o $!f$eto. En t/r"inos
io!.icos: e! con'-nto de ,$r#"etros re,resent$ndo -n cro"oso"$ ,$rtic-!$r se
deno"in$ fenoti,o. E! fenoti,o contiene !$ infor"$cin re7-erid$ ,$r$ constr-ir
-n or.$nis"o: e! c-$! se refiere co"o .enoti,o. Los "is"os t/r"inos se -ti!i2$n
en e! c$",o de !os A!.orit"os Gen/ticos. L$ $d$,t$cin $! ,ro!e"$ de -n
indi)id-o de,ende de !$ e)$!-$cin de! .enoti,o. Est$ 6!ti"$ ,-ede inferirse $
,$rtir de! fenoti,o: es decir ,-ede ser co",-t$d$ $ ,$rtir de! cro"oso"$: -s$ndo
!$ f-ncin de e)$!-$cin. L$ f-ncin de $d$,t$cin dee ser dise3$d$ ,$r$ c$d$
,ro!e"$ de "$ner$ es,ec8fic$. D$do -n cro"oso"$ ,$rtic-!$r: !$ f-ncin de
$d$,t$cin !e $si.n$ -n n6"ero re$!: 7-e se s-,one ref!e'$ e! ni)e! de $d$,t$cin
$! ,ro!e"$ de! indi)id-o re,resent$do ,or e! cro"oso"$.
D-r$nte !$ f$se re,rod-cti)$ se se!eccion$n !os indi)id-os de !$ ,o!$cin ,$r$
cr-2$rse ( ,rod-cir descendientes: 7-e constit-ir#n: -n$ )e2. "-t$dos: !$ si.-iente
.ener$cin de indi)id-os. L$ se!eccin de ,$dres se efect6$ $! $2$r -s$ndo -n
,rocedi"iento 7-e f$)ore2c$ $ !os indi)id-os "e'or $d$,t$dos: ($ 7-e $ c$d$
indi)id-o se !e $si.n$ -n$ ,ro$i!id$d
de ser se!eccion$do 7-e es ,ro,orcion$! $ s- f-ncin de $d$,t$cin. Este
,rocedi"iento se dice 7-e est# $s$do en !$ r-!et$ ses.$d$. Se.6n dic;o es7-e"$:
!os indi)id-os ien $d$,t$dos se esco.er#n ,ro$!e"ente )$ri$s )eces ,or
.ener$cin: "ientr$s 7-e: !os ,ore"ente $d$,t$dos $! ,ro!e"$: no se esco.er#n
"#s 7-e de )e2 en c-$ndo.
@n$ )e2 se!eccion$dos dos ,$dres: s-s cro"oso"$s se co"in$n: -ti!i2$ndo
;$it-$!"ente !os o,er$dores de cr-ce ( "-t$cin. L$s for"$s #sic$s de dic;os
o,er$dores se descrien $ contin-$cin.
E! operador de cruce: co.e dos ,$dres se!eccion$dos ( cort$ s-s ristr$s de
cro"oso"$s en -n$ ,osicin esco.id$ $! $2$r: ,$r$ ,rod-cir dos s-ristr$s
inici$!es ( dos s-ristr$s fin$!es. Des,-/s se interc$"i$n !$s s-ristr$s fin$!es:
,rod-ci/ndose dos n-e)os cro"oso"$s co",!etos =)/$se !$ 4i.-r$ 2>. A"os
descendientes ;ered$n .enes de c$d$ -no de !os ,$dres. Este o,er$dor se conoce
co"o o,er$dor de cr-ce $s$do en -n ,-nto. <$it-$!"ente e! o,er$dor de cr-ce
no se $,!ic$ $ todos !os ,$res de indi)id-os 7-e ;$n
4i.-r$ 2
sido se!eccion$dos ,$r$ e",$re'$rse: sino 7-e se $,!ic$ de "$ner$ $!e$tori$:
nor"$!"ente con -n$ ,ro$i!id$d co",rendid$ entre B.* ( 1.B. En e! c$so en 7-e
e! o,er$dor de cr-ce no se $,!i7-e: !$ descendenci$ se otiene si",!e"ente
d-,!ic$ndo !os ,$dres.
E! o,er$dor de "-t$cin se $,!ic$ $ c$d$ ;i'o de "$ner$ indi)id-$!: ( consiste en
!$ $!ter$cin $!e$tori$ =nor"$!"ente con ,ro$i!id$d ,e7-e3$> de c$d$ .en
co",onente de! cro"oso"$. L$ 4i.-r$ 3 "-estr$ !$ "-t$cin de! 7-into .en de!
cro"oso"$. S8 ien
4i.-r$ 3
,-ede en ,rinci,io ,ens$rse 7-e e! o,er$dor de cr-ce es "#s i",ort$nte 7-e e!
o,er$dor de "-t$cin: ($ 7-e ,ro,orcion$ -n$ e?,!or$cin r#,id$ de! es,$cio de
6s7-ed$: /ste 6!ti"o $se.-r$ 7-e nin.6n ,-nto de! es,$cio de 6s7-ed$ ten.$
,ro$i!id$d cero de ser e?$"in$do: ( es de c$,it$! i",ort$nci$ ,$r$ $se.-r$r !$
con)er.enci$ de !os A!.orit"os Gen/ticos.
P$r$ criterios ,r#cticos: es "-( 6ti! !$ definicin de con)er.enci$ introd-cid$ en
este c$",o ,or De Aon. en s- tesis doctor$!. Si e! A!.orit"o Gen/tico ;$ sido
correct$"ente i",!e"ent$do: !$ ,o!$cin e)o!-cion$r# $ !o !$r.o de !$s
.ener$ciones s-cesi)$s de t$! "$ner$ 7-e !$ $d$,t$cin "edi$ e?tendid$ $ todos
!os indi)id-os de !$ ,o!$cin: $s8 co"o !$ $d$,t$cin de! "e'or indi)id-o se ir#n
incre"ent$ndo ;$ci$ e! ,ti"o .!o$!. E! conce,to de con)er.enci$ est#
re!$cion$do con !$ ,ro.resin ;$ci$ !$ -nifor"id$dF -n .en ;$ con)er.ido c-$ndo
$! "enos e! D* N de !os indi)id-os de !$ ,o!$cin co",$rten e! "is"o )$!or ,$r$
dic;o .en. Se dice 7-e !$ ,o!$cin con)er.e c-$ndo todos !os .enes ;$n
con)er.ido. Se ,-ede .ener$!i2$r dic;$ definicin $! c$so en 7-e $! "enos -n
,oco de !os indi)id-os de !$ ,o!$cin ;$($n con)er.ido.
L$ 4i.-r$ % "-estr$ co"o )$r8$ !$ $d$,t$cin "edi$ ( !$ "e'or $d$,t$cin en -n
A!.orit"o Gen/tico Si",!e t8,ico.
4i.-r$ %
A "edid$ 7-e e! n6"ero de .ener$ciones $-"ent$: es "#s ,ro$!e 7-e !$
$d$,t$cin "edi$ se $,ro?i"e $ !$ de! "e'or indi)id-o.
2.2. E'e",!o
Co"o i!-str$cin de !os diferentes co",onentes de! A!.orit"o Gen/tico Si",!e:
s-,on.$"os e! ,ro!e"$ . $d$,t$do de Go!der. de encontr$r e! "#?i"o de !$
f-ncin f=2> O ?
2
sore !os enteros =1:2:...:32>. E)idente"ente ,$r$ !o.r$r dic;o
,ti"o: $st$r8$ $ct-$r ,or 6s7-ed$ e?;$-sti)$: d$d$ !$ $'$ c$rdin$!id$d de!
es,$cio de 6s7-ed$. Se tr$t$ ,or t$nto de -n "ero e'e",!o con e! 7-e
,retende"os i!-str$r e! co",ort$"iento de! $!.orit"o $nterior"ente descrito.
Cons-!t$ndo /! ,se-docdi.o de !$ 4i.-r$ 1: )e"os 7-e e! ,ri"er ,$so $ efect-$r
consiste en deter"in$r e! t$"$3o de !$ ,o!$cin inici$!: ,$r$ $ contin-$cin
otener dic;$ ,o!$cin $! $2$r ( co",-t$r !$ f-ncin de e)$!-$cin de c$d$ -no
de s-s indi)id-os.
S-,oniendo 7-e e! $!f$eto -ti!i2$do ,$r$ codific$r !os indi)id-os est/ constit-ido
,or =B: 1>: necesit$re"os ristr$s de !on.it-d * ,$r$ re,resent$r !os 32 ,-ntos de!
es,$cio de 6s7-ed$.
En !$ T$!$ 1: ;e"os re,resent$do !os % indi)id-os 7-e constit-(en !$ ,o!$cin
inici$!: '-nto con s- f-ncin de $d$,t$cin $! ,ro!e"$: $s8 co"o !$ ,ro$i!id$d
de 7-e c$d$ -no de dic;os indi)id-os se$ se!eccion$do . se.6n e! "ode!o de r-!et$
ses.$d$ . ,$r$ e",$re'$rse.
&o!)iendo $ cons-!t$r e! ,se-docdi.o e?,res$do en !$ 4i.-r$ 1: )e"os 7-e e!
si.-iente ,$so consiste en !$ se!eccin de 2 ,$re'$s de indi)id-os. P$r$ e!!o es
s-ficiente: con otener % n6"eros re$!es ,ro)enientes de -n$ distri-cin de
,ro$i!id$d -nifor"e en e! inter)$!o
T$!$ 1
T$!$ 2
=B: 1>: ( co",$r$r!os con !$ 6!ti"$ co!-"n$ de !$ T$!$ !. As8 ,or e'e",!o:
s-,on.$"os 7-e dic;os % n6"eros ;$($n sidoF B.*1J B.1%J B.11 ( B.%3. Esto
si.nific$ 7-e !os indi)id-os se!eccion$dos ,$r$ e! cr-ce ;$n sidoF e! indi)id-o 2
'-nto con e! indi)id-o %: $s8 co"o e! indi)id-o 1 '-nto con e! indi)id-o 2.
P$r$ se.-ir con e! A!.orit"o Gen/tico Si",!e: necesit$"os deter"in$r !$
,ro$i!id$d de cr-ce: ,:. S-,on.$"os 7-e se fi'e en ,: O B.1. &$!i/ndonos $!
i.-$! 7-e $ntes de: 2 en este c$so: n6"eros ,ro)enientes de !$ distri-cin
-nifor"e: deter"in$re"os si !os e",$re'$"ientos $nteriores se !!e)$n $ c$o.
Ad"it$"os: ,or e'e",!o: 7-e !os dos n6"eros e?tr$8dos se$n "enores 7-e B.1:
decidi/ndose ,or t$nto efect-$r e! cr-ce entre !$s dos ,$re'$s. P$r$ e!!o
esco.ere"os -n n6"ero $! $2$r entre ! ( 1 . 1 =siendo ! !$ !on.it-d de !$ ristr$
-ti!i2$d$ ,$r$ re,resent$r e! indi)id-o>. Not/se 7-e !$ restriccin i",-est$ $!
esco.er e! n6"ero entre 1 ( ! . !: ( no !: se re$!i2$ con !$ fin$!id$d de 7-e !os
descendientes no coincid$n con !os ,$dres.
S-,on.$"os: t$! ( co"o se indic$ en !$ T$!$ 2: 7-e !os ,-ntos de cr-ce res-!ten
ser 2 ( 3. De est$ "$ner$ otendr8$"os !os % descendientes descritos en !$ tercer$
co!-"n$ de !$ T$!$ 2. A contin-$cin si.-iendo e! ,se-docdi.o de !$ 4i.-r$ 1:
"-t$r8$"os con -n$ ,ro$i!id$d: ,: cerc$n$ $ cero: c$d$ -no de !os it de !$s
c-$tro ristr$s de indi)id-os. En este c$so s-,one"os 7-e e! 6nico it "-t$do
corres,onde $! ,ri"er .en de! tercer indi)id-o. En !$s dos 6!ti"$s co!-"n$s se
,-eden cons-!t$r !os )$!ores de !os indi)id-os: $s8 co"o !$s f-nciones de
$d$,t$cin corres,ondientes. Co"o ,-ede oser)$rse: t$nto e! "e'or indi)id-o
co"o !$ f-ncin de $d$,t$cin "edi$ ;$n "e'or$do s-st$nci$!"ente $!
co",$r$r!os con !os res-!t$dos de !$ T$!$ 1.

2.E?tensiones ( Modific$ciones de! A!.orit"o
Gen/tico Si",!e
En este $,$rt$do se introd-cir#n $!.-n$s e?tensiones ( "odific$ciones de! A!.orit"o
Gen/tico Si",!e. Se co"en2$r# d$ndo -n ,se-docdi.o ,$r$ -n A!.orit"o Gen/tico
Astr$cto =AGA>: ,$r$ $ contin-$cin introd-cir $!.-n$s )$ri$ntes 7-e se ;$n ido
,ro,oniendo en tr$$'os des$rro!!$dos en estos 6!ti"os $3os.
4i.-r$ *
3.1. /o,lacin
3.1.1. 5ama6o de la po,lacin
@n$ c-estin 7-e -no ,-ede ,!$nte$rse es !$ re!$cion$d$ con e! t$"$3o idneo de !$
,o!$cin. P$rece int-iti)o 7-e !$s ,o!$ciones ,e7-e3$s corren e! ries.o de no c-rir
$dec-$d$"ente e! es,$cio de 6s7-ed$: "ientr$s 7-e e! tr$$'$r con ,o!$ciones de .r$n
t$"$3o ,-ede $c$rre$r ,ro!e"$s re!$cion$dos con e! e?cesi)o costo co",-t$cion$!.
Go!der. efect- -n est-dio terico: oteniendo co"o conc!-sin 7-e e! t$"$3o ,ti"o
de !$ ,o!$cin ,$r$ ristr$s de !on.it-d I: con codific$cin in$ri$: crece
e?,onenci$!"ente con e! t$"$3o de !$ ristr$.
Este res-!t$do tr$er8$ co"o consec-enci$ 7-e !$ $,!ic$i!id$d de !os A!.orit"os
Gen/ticos en ,ro!e"$s re$!es ser8$ "-( !i"it$d$: ($ 7-e res-!t$r8$n no co",etiti)os
con otros "/todos de o,ti"i2$cin co"in$tori$. A!$nder: $s#ndose en e)idenci$
e",8ric$ s-.iere 7-e -n t$"$3o de ,o!$cin co",rendid$ entre ! ( 21 es s-ficiente ,$r$
$t$c$r con /?ito !os ,ro!e"$s ,or e! consider$dos.
3.1.2. /o,lacin inicial
<$it-$!"ente !$ ,o!$cin inici$! se esco.e .ener$ndo ristr$s $! $2$r: ,-diendo
contener c$d$ .en -no de !os ,osi!es )$!ores de! $!f$eto con ,ro$i!id$d -nifor"e.
Nos ,odr8$"os ,re.-nt$r 7-e es !o 7-e s-ceder8$ si !os indi)id-os de !$ ,o!$cin inici$!
se ot-)iesen co"o res-!t$do de $!.-n$ t/cnic$ ;e-r8stic$ o de o,ti"i2$cin !oc$!. En
!os ,ocos tr$$'os 7-e e?isten sore este $s,ecto: se const$t$ 7-e est$ inici$!i2$cin no
$!e$tori$ de !$ ,o!$cin inici$!: ,-ede $ce!er$r !$ con)er.enci$ de! A!.orit"o Gen/tico.
Sin e"$r.o en $!.-nos c$sos !$ des)ent$'$ res-!t$ ser !$ ,re"$t-r$ con)er.enci$ de!
$!.orit"o: 7-eriendo indic$r con esto !$ con)er.enci$ ;$ci$ ,ti"os !oc$!es.
3.2. 7uncin o,'eti2o
Dos $s,ectos 7-e res-!t$n cr-ci$!es en e! co",ort$"iento de !os A!.orit"os Gen/ticos
son !$ deter"in$cin de -n$ $dec-$d$ f-ncin de $d$,t$cin o f-ncin o'eti)o: $s8
co"o !$ codific$cin -ti!i2$d$.
Ide$!"ente nos interes$r8$ constr-ir f-nciones o'eti)o con Cciert$s re.-!$rid$desC: es
decir f-nciones o'eti)o 7-e )erifi7-en 7-e ,$r$ dos indi)id-os 7-e se enc-entren
cerc$nos en e! es,$cio de 6s7-ed$: s-s res,ecti)os )$!ores en !$s f-nciones o'eti)o
se$n si"i!$res. Por otr$ ,$rte -n$ dific-!t$d en e! co",ort$"iento de! A!.orit"o
Gen/tico ,-ede ser !$ e?istenci$ de .r$n c$ntid$d de ,ti"os !oc$!es: $s8 co"o e! ;ec;o
de 7-e e! ,ti"o .!o$! se enc-entre "-( $is!$do.
L$ re.!$: .ener$! ,$r$ constr-ir -n$ -en$ f-ncin o'eti)o es 7-e /st$ dee ref!e'$r e!
)$!or de! indi)id-o de -n$ "$ner$ Cre$!C: ,ero en "-c;os ,ro!e"$s de o,ti"i2$cin
co"in$tori$: donde e?iste .r$n c$ntid$d de restricciones: -en$ ,$rte de !os ,-ntos de!
es,$cio de 6s7-ed$ re,resent$n indi)id-os no )#!idos.
P$r$ este ,!$nte$"iento en e! 7-e !os indi)id-os est#n so"etidos $ restricciones: se ;$n
,ro,-esto )$ri$s so!-ciones. L$ ,ri"er$ ser8$ !$ 7-e ,odr8$"os deno"in$r $so!-tist$:
en !$ 7-e P$7-e!!os indi)id-os 7-e no )erific$n !$s restricciones: no son consider$dos
co"o t$!es: ( se si.-en efect-$ndo cr-ces ( "-t$ciones ;$st$ otener indi)id-os
)#!idos: o ien: $ dic;os indi)id-os se !es $si.n$ -n$ f-ncin o'eti)o i.-$! $ cero.
Otr$ ,osii!id$d consiste en reconstr-ir $7-e!!os indi)id-os 7-e no )erific$n !$s
restricciones. Dic;$ reconstr-ccin s-e!e !!e)$rse $ c$o ,or "edio de -n n-e)o
o,er$dor 7-e se $cost-"r$ $ deno"in$r re,$r$dor.
Otro enfo7-e est# $s$do en !$ ,en$!i2$cin de !$ f-ncin o'eti)o. L$ ide$ .ener$!
consiste en di)idir !$ f-ncin o'eti)o de! indi)id-o ,or -n$ c$ntid$d =!$ ,en$!i2$cin>
7-e .-$rd$ re!$cin con !$s restricciones 7-e dic;o indi)id-o )io!$. Dic;$ c$ntid$d
,-ede si",!e"ente tener en c-ent$ e! n6"ero de restricciones )io!$d$s ien e!
deno"in$do costo es,er$do de reconstr-ccin: es decir e! coste $soci$do $ !$ con)ersin
de dic;o indi)id-o en otro 7-e no )io!e nin.-n$ restriccin.
Otr$ t/cnic$ 7-e se ;$ )enido -ti!i2$ndo en e! c$so en 7-e !$ co",-t$cin de !$ f-ncin
o'eti)o se$ "-( co",!e'$ es !$ deno"in$d$ e)$!-$cin $,ro?i"$d$ de !$ f-ncin
o'eti)o. En $!.-nos c$sos !$ otencin de n f-nciones o'eti)o $,ro?i"$d$s ,-ede
res-!t$r "e'or 7-e !$ e)$!-$cin e?$ct$ de -n$ 6nic$ f-ncin o'eti)o =s-,-esto e! c$so
de 7-e !$ e)$!-$cin $,ro?i"$d$ res-!t$ co"o "8ni"o n )eces "#s r#,id$ 7-e !$:
e)$!-$cin e?$ct$>.
@n ,ro!e"$ ;$it-$! en !$s e'ec-ciones de !os A!.orit"os Gen/ticos s-r.e deido $ !$
)e!ocid$d con !$ 7-e e! $!.orit"o con)er.e. En $!.-nos c$sos !$ con)er.enci$ es "-(
r#,id$: !o 7-e s-e!e deno"in$rse con)er.enci$ ,re"$t-r$: en !$ c-$! e! $!.orit"o
con)er.e ;$ci$ ,ti"os !oc$!es: "ientr$s 7-e en otros c$sos e! ,ro!e"$ es '-sto e!
contr$rio: es decir se ,rod-ce -n$ con)er.enci$ !ent$ de! $!.orit"o. @n$ ,osi!e
so!-cin $ estos ,ro!e"$s ,$s$ ,or efect-$r tr$nsfor"$ciones en !$ f-ncin o'eti)o. E!
,ro!e"$ de !$ con)er.enci$ ,re"$t-r$: s-r.e $ "en-do c-$ndo !$ se!eccin de
indi)id-os se re$!i2$ de "$ner$ ,ro,orcion$! $ s- f-ncin o'eti)o. En t$! c$so: ,-eden
e?istir indi)id-os con -n$ $d$,t$cin $! ,ro!e"$ "-( s-,erior $! resto: 7-e $ "edid$
7-e $)$n2$ e! $!.orit"o Cdo"in$nC $ !$ ,o!$cin. Por "edio de -n$ tr$nsfor"$cin de
!$ f-ncin o'eti)o: en este c$so -n$ co",rensin de! r$n.o de )$ri$cin de !$ f-ncin
o'eti)o: se ,retende 7-e dic;os Cs-,erindi)id-osC no !!e.-en $ do"in$r $ !$ ,o!$cin.
E! ,ro!e"$ de !$ !ent$ con)er.enci$ de! $!.orit"o: se reso!)er8$ de "$ner$ $n#!o.$:
,ero en este c$so efect-$ndo -n$ e?,$nsin de! r$n.o de !$ f-ncin o'eti)o.
L$ ide$ de es,ecies de or.$nis"os: ;$ sido i"it$d$ en e! dise3o de !os A!.orit"os
Gen/ticos en -n "/todo ,ro,-esto ,or Go!der. ( Ric;$rdson: -ti!i2$ndo -n$
"odific$cin de !$ f-ncin o'eti)o de c$d$ indi)id-o: de t$! "$ner$ 7-e indi)id-os 7-e
est/n "-( cerc$nos entre s8 de)$!6en s- f-ncin o'eti)o: con o'eto de 7-e !$ ,o!$cin
.$ne en di)ersid$d.
4-ncin
3.3 Seleccin
L$ f-ncin de se!eccin de ,$dres "#s -ti!i2$d$: es !$ deno"in$d$ f-ncin de se!eccin
,ro,orcion$! $ !$ f-ncin o'eti)o: en !$ c-$! c$d$ indi)id-o tiene -n$: ,ro$i!id$d de
ser se!eccion$do co"o ,$dre 7-e es ,ro,orcion$! $! )$!or de s- f-ncin o'eti)o.
Denot$ndo ,or =, s-,er ,ro, s- ':t> !$ ,ro$i!id$d de 7-e e! indi)id-o =I s-,er ' s- t>
se$ se!eccion$do co"o ,$dre: se tiene 7-eF
4-ncin
Est$ f-ncin de se!eccin es in)$ri$nte $nte -n c$"io de esc$!$: ,ero no $nte -n$
tr$s!$cin.
@n$ de !$s "$ner$s de s-,er$r e! ,ro!e"$ re!$cion$do con !$ r#,id$ con)er.enci$
,ro)eniente de !os s-,erindi)id-os: 7-e s-r.e $! $,!ic$r !$ $nterior f-ncin de se!eccin:
es e! efect-$r !$ se!eccin ,ro,orcion$! $! r$n.o de! indi)id-o: con !o c-$! se ,rod-ce
-n$ re,$rticin "#s -nifor"e de !$ ,ro$i!id$d de se!eccin: t$! ( co"o se i!-str$ en !$
4i.-r$ +. Si denot$"os ,or r$n.o=.=I s-,er ' s- t>> e! r$n.o de !$ f-ncin o'eti)o de!
indi)id-o =I s-,er ' s- t> c-$ndo
4i.-r$ +
!os indi)id-os de !$ ,o!$cin ;$n sido orden$dos de "enor $ "$(or =es decir e! ,eor
indi)id-o tiene r$n.o 1: "ientr$s 7-e e! indi)id-o con "e'or f-ncin o'eti)o tiene
r$n.o !$"d$>: ( se$ =, s-,er r$n.o s- ':t> !$ ,ro$i!id$d de 7-e e! indi)id-o =I s-,er '
s- t> se$ se!eccion$do co"o ,$dre c-$ndo !$ se!eccin se efect6$ ,ro,orcion$!"ente $!
r$n.o de! indi)id-o: se tiene 7-e
4-ncin
L$ s-"$ de !os r$n.os: !$"d$=!$"d$ Q 1>R2: constit-(e !$ const$nte de nor"$!i2$cin.
L$ f-ncin de se!eccin $s$d$ en e! r$n.o es in)$ri$nte frente $ !$ tr$ns!$cin ( $!
c$"io de esc$!$.
Otro ,osi!e refin$"iento de! "ode!o de se!eccin ,ro,orcion$!: es e! "ode!o de
se!eccin de! )$!or es,er$do: e! c-$! $ct6$ de !$ "$ner$ si.-ienteF ,$r$: c$d$ indi)id-o
If: se introd-ce -n cont$dor: inici$!i$2$do en .=I s-,er ' s- t>R.t: donde: .t denot$ !$
"edi$: de. > $ f-ncin o'eti)o en !$ .ener$cin t. C$d$ )e2 7-e e! indi)id-o =I s-,er '
s- t> es se!eccion$do ,$r$ e! cr-ce: dic;o cont$dor decrece en -n$ c$ntid$d c =c
,ertenece $ =B: *J.1>>. E! indi)id-o en c-estin de'$r# de ,oder ser se!eccion$do en es$
.ener$cin: c-$ndo s- cont$dor se$ ne.$ti)o.
@n es7-e"$ de se!eccin: introd-cido ,or 5rind!e: ( 7-e e",8ric$"ente ;$
,ro,orcion$do -enos res-!t$dos: es e! deno"in$do "-estreo estoc#stico con
ree",!$2$"iento de! resto: en e! c-$! c$d$ indi)id-o es se!eccion$do -n n6"ero de
)eces 7-e coincide con !$ ,$rte enter$ de! n6"ero es,er$do de oc-rrenci$s de dic;o
s-ceso: co",itiendo !os indi)id-os ,or !os restos. Es decir: si denot$"os ,or n=I s-,er '
s- t> e! n6"ero de )eces 7-e e! indi)id-o =I s-,er ' s- t> es se!eccion$do ,$r$ e! cr-ce:
tene"os 7-eF
4-ncin
5$Ser introd-ce -n "/todo deno"in$do "-estreo -ni)ers$! estoc#stico: e! c-$! -ti!i2$
-n 6nico .iro de !$ r-!et$ siendo !os sectores circ-!$res ,ro,orcion$!es $ !$ f-ncin
o'eti)o. Los indi)id-os son se!eccion$dos $ ,$rtir de "$rc$dores =)/$se 4i.-r$ 0>:
i.-$!"ente es,$ci$dos ( con co"ien2o $!e$torio.
Efect-$ndo -n ,$r$!e!is"o con !os "/todos de "-estreo est$d8sticos: este 6!ti"o ti,o
4i.-r$ 0
de se!eccin de ,$dres se re!$cion$ con e! "-estreo siste"#tico: "ientr$s 7-e !$
se!eccin ,ro,orcion$! $ !$ f-ncin o'eti)o: est# $s$d$ en e! "-estreo estr$tific$do con
fi'$cin ,ro,orcion$! $! t$"$3o. T$"i/n e! ,rocedi"iento de se!eccin 7-e ;e"os
deno"in$do "-estreo estoc#stico con ree",!$2$"iento de! resto: "$ntiene -n
,$r$!e!is"o con e! "-estreo estr$tific$do con fi'$cin de co",ro"iso.
En e! "ode!o de se!eccin e!itist$ se f-er2$ $ 7-e e! "e'or indi)id-o de !$ ,o!$cin en
e! tie",o t: se$ se!eccion$do co"o ,$dre.
L$ se!eccin ,or torneo: constit-(e -n ,rocedi"iento de se!eccin de ,$dres "-(
e?tendido ( en e! c-$! !$ ide$ consiste en esco.er $! $2$r -n n6"ero de indi)id-os de !$
,o!$cin: t$"$3o de! torneo: =con o sin ree",!$2$"iento>: se!eccion$r e! "e'or
indi)id-o de este .r-,o: ( re,etir e! ,roceso ;$st$ 7-e e! n6"ero de indi)id-os
se!eccion$dos coincid$ con e! t$"$3o de !$ ,o!$cin. <$it-$!"ente e! t$"$3o de!
torneo es 2: ( en t$! c$so se ;$ -ti!i2$do -n$ )ersin ,ro$i!8stic$ en !$ c-$! se ,er"ite
!$ se!eccin de indi)id-os sin 7-e neces$ri$"ente se$n !os "e'ores.
@n$ ,osi!e c!$sific$cin de ,rocedi"ientos de se!eccin de ,$dres consistir# enF
"/todos de se!eccin din#"icos: en !os c-$!es !$s ,ro$i!id$des de se!eccin )$r8$n de
.ener$cin $ .ener$cin: =,or e'e",!o !$ se!eccin ,ro,orcion$! $ !$ f-ncin o'eti)o>:
frente $ "/todos de se!eccin est#ticos: en !os c-$!es dic;$s ,ro$i!id$des ,er"$necen
const$ntes =,or e'e",!o !$ se!eccin $s$d$ en r$n.os>.
Si se $se.-r$ 7-e todos !os indi)id-os tienen $si.n$d$ -n$ ,ro$i!id$d de se!eccin
distint$ de cero e! "/todo de se!eccin se deno"in$ ,reser)$ti)o. En c$so contr$rio se
$cost-"r$ $ deno"in$r!o e?tinti)o.
3.. )ruce
E! A!.orit"o Gen/tico C$nnico descrito $nterior"ente -ti!i2$ e! cr-ce $s$do en -n
,-nto: en e! c-$! !os dos indi)id-os se!eccion$dos ,$r$ '-.$r e! ,$,e! de ,$dres: son
reco"in$dos ,or "edio de !$ se!eccin de -n ,-nto de corte: ,$r$ ,osterior"ente
interc$"i$r !$s secciones 7-e se enc-entr$n $ !$ derec;$ de dic;o ,-nto.
Se ;$n in)esti.$do otros o,er$dores de cr-ce: ;$it-$!"ente teniendo en c-ent$ "#s de
-n ,-nto de cr-ce. De Aon. in)esti. e! co",ort$"iento de! o,er$dor de cr-ce $s$do
en "6!ti,!es ,-ntos: conc!-(endo 7-e e! cr-ce $s$do en dos ,-ntos: re,resent$$ -n$
"e'or$ "ientr$s 7-e $3$dir "#s ,-ntos de cr-ce no enefici$$ e! co",ort$"iento de!
$!.orit"o. L$ )ent$'$ de tener "#s de -n ,-nto de cr-ce r$dic$ en 7-e e! es,$cio de
6s7-ed$ ,-ede ser e?,!or$do "#s f#ci!"ente: siendo !$ ,rinci,$! des)ent$'$ e! ;ec;o de
$-"ent$r !$ ,ro$i!id$d de r-,t-r$ de -enos es7-e"$s.
En e! o,er$dor de cr-ce $s$do en dos ,-ntos: !os cro"oso"$s =indi)id-os> ,-eden
conte",!$rse co"o -n circ-ito en e! c-$! se efect6$ !$ se!eccin $!e$tori$ de dos ,-ntos:
t$! ( co"o se indic$ en !$ 4i.-r$ 1.
4i.-r$ 1
Desde este ,-nto de )ist$: e! cr-ce $s$do en -n ,-nto: ,-ede )erse co"o -n c$so
,$rtic-!$r de! cr-ce $s$do en dos ,-ntos: en e! c-$! -no de !os ,-ntos de corte se
enc-entr$ fi'o $! co"ien2o de !$ ristr$ 7-e re,resent$ $! indi)id-o. &/$se 4i.-r$:D.
En e! deno"in$do o,er$dor de cr-ce -nifor"e =S(s9erd$> c$d$ .en: en !$ descendenci$
se cre$ co,i$ndo e! corres,ondiente .en de -no de !os dos ,$dres: esco.ido de $c-erdo P
$ -n$ C"#sc$r$ de cr-ceC .ener$d$ $!e$tori$"ente. C-$ndo e?iste -n ! en !$ C"#sc$r$ de
cr-ceC: e! .en es co,i$do de! ,ri"er ,$dre: "ientr$s 7-e c-$ndo e?ist$ -n B en !$
4i.-r$ D
C"#sc$r$ de cr-ceC: e! .en se co,i$ de! se.-ndo ,$dre: t$! ( co"o se "-estr$ en !$
4i.-r$ 1B. En !$ !iter$t-r$: e! t/r"ino o,er$dor de cr-ce -nifor"e se re!$cion$ con !$
otencin
4i.-r$ 1B
de !$ C"#sc$r$ de cr-ceC -nifor"e: en e! sentido de 7-e c-$!7-ier$ de !os e!e"entos de!
$!f$eto ten.$ $soci$d$ !$ "is"$ ,ro$i!id$d. <$!$ndo en t/r"inos de !$ teor8$ de !$
,ro$i!id$d !$ "#sc$r$ de cr-ce est# co",-est$ ,or -n$ "-estr$ $!e$tori$ de t$"$3o A
e?tr$8d$ de -n$ distri-cin de ,ro$i!id$d de 5erno-i!!i de ,$r#"etro !R2.
Si t-)i/se"os en c-ent$ e! )$!or de !$ f-ncin de $d$,t$cin de c$d$ ,$dre en e!
"o"ento de .ener$r !$ C"#sc$r$ de cr-ceC: de t$! "$ner$ 7-e c-$nto "$(or se$ !$
f-ncin de $d$,t$cin de -n indi)id-o: "#s ,ro$!e se$ ;ered$r s-s c$r$cter8stic$s:
,odr8$"os definir: )/$se L$rr$3$.$ ( Po2$ T2+U: -n o,er$dor de cr-ce $s$do en !$
f-ncin o'eti)o: en e! c-$! !$ C"#sc$r$ de cr-ceC se inter,ret$ co"o -n$ "-estr$
$!e$tori$ de t$"$3o ! ,ro)eniente de -n$ distri-cin de 5erno-i!!i de ,$r#"etro
4-ncin
donde =I s-,er ' s- t> ( I=s-,er i s- t> denot$n !os ,$dres se!eccion$dos ,$r$ ser
cr-2$dos.
E! conce,to de C"#sc$r$ de cr-ceC ,-ede t$"i/n ser)ir ,$r$ re,resent$r !os cr-ces
$s$dos en -n ,-nto ( $s$dos en "6!ti,!es ,-ntos: t$! ( co"o se "-estr$ en 4i.-r$ 11.
Sir$. ( Veiser: "odific$n e! o,er$dor de cr-ce en e! sentido de! Si"-!$ted Anne$!in..
De est$ "$ner$ e! o,er$dor de cr-ce se "odific$ definiendo -n -"r$! de ener.8$ <. (
-n$ te",er$t-r$ T: !$s c-$!es inf!-enci$n !$ "$ner$ en !$ 7-e se esco.en !os its
indi)id-$!es. Se.6n e! o,er$dor ,ro,-esto e! it =i Q 1>G/si"o se to"$r# de! ,$dre
o,-esto $! 7-e se ;$ to"$do e! it iG/si"o: con ,ro$i!id$d e?,= . =tet;$ s- c>RT>:
donde T es e! ,$r#"etro Cte",er$t-r$C e! c-$!: $! i.-$! 7-e en Si"-!$ted Anne$!in.:
decrecer# !ent$"ente ,or "edio de -n ,ro.r$"$ de enfri$"iento. Con $!t$s te",er$t-r$s
e! co",ort$"iento se $se"e'$ $! de! o,er$dor de cr-ce -nifor"e: es decir con
,ro$i!id$d cerc$n$ $ !$ -nid$d !os its se )$n esco.iendo $!tern$ti)$"ente de c$d$
,$dre. Por otr$ ,$rte c-$ndo e! )$!or
4i.-r$ 11
de! ,$r#"etro te",er$t-r$ se $cerc$ $ cero e! ;i'o Cres-!t$nte coincide ,r#ctic$"ente
con -no de !os ,$dres.
E?isten otros o,er$dores de cr-ce es,ec8ficos ,$r$ -n deter"in$do ,ro!e"$ co"o son:
,or e'e",!o: !os definidos ,$r$ e! ,ro!e"$ de! $.ente de co"ercio.
Por otr$ ,$rte: !$ ide$ de 7-e e! cr-ce deer8$ de ser "#s ,ro$!e en $!.-n$s ,osiciones
;$ sido descrit$ ,or )$rios $-tores =Sc;$ffer ( Moris;i"$: <o!!$nd: D$)is: Le)enicS>.
3.&. Mutacin
L$ "-t$cin se consider$ -n o,er$dor #sico: 7-e ,ro,orcion$ -n ,e7-e3o e!e"ento de
$!e$toried$d en !$ )ecind$d =entorno> de !os indi)id-os de !$ ,o!$cin. Si ien se
$d"ite 7-e e! o,er$dor de cr-ce es e! res,ons$!e de efect-$r !$ 6s7-ed$ $ !o !$r.o de!
es,$cio de ,osi!es so!-ciones: t$"i/n ,$rece des,renderse de !os e?,eri"entos
efect-$dos ,or )$rios in)esti.$dores 7-e e! o,er$dor de "-t$cin )$ .$n$ndo en
i",ort$nci$ $ "edid$ 7-e !$ ,o!$cin de indi)id-os )$ con)er.iendo =D$)is>.
Sc;$ffer ( co!. enc-entr$n 7-e e! efecto de! cr-ce en !$ 6s7-ed$ es inferior $! 7-e
,re)i$"ente se es,er$$. @ti!i2$n !$ deno"in$d$ e)o!-cin ,ri"iti)$: en !$ c-$!: e!
,roceso e)o!-ti)o const$ t$n s!o de se!eccin ( "-t$cin. Enc-entr$n 7-e dic;$
e)o!-cin ,ri"iti)$ s-,er$ con creces $ -n$ e)o!-cin $s$d$ e?c!-si)$"ente en !$
se!eccin ( e! cr-ce. Otr$ conc!-sin de s- tr$$'o es 7-e !$ deter"in$cin de! )$!or
,ti"o de !$ ,ro$i!id$d de "-t$cin es "-c;o "#s cr-ci$! 7-e e! re!$ti)o $ !$
,ro$i!id$d de cr-ce.
L$ 6s7-ed$ de! )$!or ,ti"o ,$r$ !$ ,ro$i!id$d de "-t$cin: es -n$ c-estin 7-e ;$
sido "oti)o de )$rios tr$$'os. As8: De Aon. reco"iend$ !$ -ti!i2$cin de -n$
,ro$i!id$d de "-t$cin de! it de =! s-,er G1>: siendo ! !$ !on.it-d de! strin.. Sc;$ffer
( co!. -ti!i2$n res-!t$dos e?,eri"ent$!es ,$r$ esti"$r !$ t$s$ ,ti"$ ,ro,orcion$! $ ! R
=!$"d$ s-,er B.D311>:=! s-,er B.%*3*>: donde !$"d$ denot$ e! n6"ero de indi)id-os
en !$ ,o!$cin.
Si ien en !$ "$(or8$ de !$s i",!e"ent$ciones de A!.orit"os Gen/ticos se $s-"e 7-e
t$nto !$ ,ro$i!id$d de cr-ce co"o !$ de "-t$cin ,er"$necen const$ntes: $!.-nos
$-tores ;$n otenido "e'ores res-!t$dos e?,eri"ent$!es "odific$ndo !$ ,ro$i!id$d de
"-t$cin $ "edid$ 7-e $-"ent$ e! n6"ero de iter$ciones. P-eden cons-!t$rse !os
tr$$'os de AcS!e(: 5r$"!ette: 4o.$rt( ( Mic;$!e9ic2 ( A$niSo9.
3.(. +educcin
@n$ )e2 otenidos !os indi)id-os descendientes de -n$ deter"in$d$ ,o!$cin en e!
tie",o t: e! ,roceso de red-ccin $! t$"$3o ori.in$!: consiste en esco.er !$"d$
indi)id-os de entre !os L$"d$ indi)id-os 7-e for"$n ,$rte de !$ ,o!$cin en e!
tie",o t: ( !os !$"d$ indi)id-os descendientes de !os "is"os. Dic;o ,roceso se s-e!e
;$cer f-nd$"ent$!"ente de dos for"$s distint$s.
O ien !os !$"d$ indi)id-os descendientes son !os 7-e for"$n ,$rte de !$ ,o!$cin en
e! tie",o t Q 1: es !o 7-e se deno"in$ red-ccin si",!e: o ien se esco.en de entre !os
2!$"r$ indi)id-os: !os !$"d$ indi)id-os "#s $d$,t$dos $! ,ro!e"$: si.-iendo !o 7-e
,ode"os deno"in$r -n criterio de red-ccin e!itist$ de .r$do !$"d$. Pode"os t$"i/n
consider$r otros ,rocedi"ientos de red-ccin 7-e se co!oc$n entre !os $nteriores: ,or
e'e",!o: si esco.e"os !os =!$"d$ s- 1> "e'ores de entre ,$dres ( descendientes:
esco.i/ndose !os !$"d$ . =!$"d$ s- 1>( rest$ntes de entre !os descendientes no
se!eccion$dos ;$st$ e! "o"ento.
E! conce,to de red-ccin est# !i.$do con e! de t$s$ de ree",!$2$"iento .ener$cion$!: =t
s- r.> es decir en e! ,orcent$'e de ;i'os .ener$dos con res,ecto de! t$"$3o de !$:
,o!$cin.
Si ien en !$ ide$ ,ri"iti)$ de <o!!$nd T22U dic;o ree",!$2$"iento se efect-$$: de ! en
1: es decir =t s- .r>O=!$"d$ s-,er G1>: ;$it-$!"ente dic;o ree",!$2$"iento se
efect6$ en !o7-e: =t s- .r>O 1. De Aon. T13U introd-'o e! conce,to de t$s$ de
ree",!$2$"iento .ener$cion$! con e! o'eti)o de efect-$r -n so!$,$"iento contro!$do
entre ,$dres e ;i'os. En s- tr$$'o: en c$d$ ,$so -n$ ,ro,orcin: t:W: de !$ ,o!$cin es
se!eccion$d$ ,$r$ ser cr-2$d$. Los ;i'os res-!t$ntes ,odr#n ree",!$2$r $ "ie"ros de !$
,o!$cin $nterior. Este ti,o de A!.orit"os Gen/ticos se conocen $'o e! no"re de
SSGA =Ste$d( St$te Genetie A!.orit;">: -n e'e",!o de !os c-$!es !o constit-(e
GENITOR =V;it!e( ( E$-t;: V;it!e(>.
Mic;$!e9ic2 introd-ce -n $!.orit"o 7-e deno"in$ A!.orit"o Gen/tico Modific$do:
=MOD s- GA>: en e! c-$! ,$r$ !!e)$r $ c$o e! ree",!$2$"iento .ener$cion$!:
se!eccion$ $! $2$r r1 indi)id-os ,$r$ !$ re,rod-ccin: $s8 co"o r2 indi)id-os =distintos
de !os $nteriores> destin$dos $ "orir. Est$s se!ecciones $!e$tori$s tienen en
consider$cin e! )$!or de !$ f-ncin o'eti)o de c$d$ indi)id-o: de t$! "$ner$ 7-e
c-$nto "$(or es !$ f-ncin o'eti)o: "$(or es !$ ,ro$i!id$d de 7-e se$ se!eccion$do
,$r$ !$ re,rod-ccin: ( "enor es !$ ,ro$i!id$d de 7-e dic;o indi)id-o f$!!e2c$. E!
resto de !os !$"d$ . =r1 Q r2> indi)id-os son consider$dos co"o ne-tros ( ,$s$n
direct$"ente $ for"$r ,$rte de !$ ,o!$cin en !$ si.-iente .ener$cin.
3.*. Algoritmos Genticos /aralelos
En este $,$rt$do se introd-cir#n tres "$ner$s diferentes de e?,!ot$r e! ,$r$!e!is"o de !os
A!.orit"os Gen/ticos: ,or "edio de !os deno"in$dos "ode!os de is!$s. P$r$ -n$
,rof-ndi2$cin sore e! te"$ ,-ede cons-!t$rse Stender.
Modelos de islas.
L$ ide$ #sic$ consiste en di)idir !$ ,o!$cin tot$! en )$ri$s s-,o!$ciones en c$d$
-n$ de !$s c-$!es se !!e)$: $ c$o -n A!.orit"o Gen/tico. C$d$ cierto n6"ero de
.ener$ciones: se efect6$ -n interc$"io de infor"$cin entre !$s s-,o!$ciones:
,roceso 7-e se deno"in$ "i.r$cin. L$ introd-ccin de !$ "i.r$cin ;$ce 7-e !os
"ode!os de is!$s se$n c$,$ces de e?,!ot$r !$s diferenci$s entre !$s di)ers$s
s-,o!$ciones: oteni/ndose de est$ "$ner$ -n$ f-ente de di)ersid$d .en/tic$. C$d$
s-,o,-!$cin es -n$ Cis!$C: defini/ndose -n ,rocedi"iento ,or "edio de! c-$! se
"-e)e e! "$teri$! .en/tico de -n$ Cis!$C $ otr$. L$ deter"in$cin de !$: t$s$ de
"i.r$cin: es -n $s-nto de c$,it$! i",ort$nci$: ($ 7-e de e!!$ ,-ede de,ender !$
con)er.enci$ ,re"$t-r$ de !$ 6s7-ed$.
Se ,-eden distin.-ir diferentes "ode!os de is!$s en f-ncin de !$ co"-nic$cin entre !$s
s-,o!$ciones. A!.-n$s co"-nic$ciones t8,ic$s son !$s si.-ientesF
Co"-nic$cin en estre!!$: en !$ c-$! e?iste -n$ s-,o!$cin 7-e es se!eccion$d$
co"o "$estr$ =$7-e!!$ 7-e tiene "e'or "edi$ en e! )$!or de !$ f-ncin o'eti)o>:
siendo !$s de"#s consider$d$s co"o esc!$)$s. Tod$s !$s s-,o!$ciones esc!$)$s
"$nd$n s-s ;1 "e'ores indi)id-os =;1: X 1> $ !$ s-,o!$cin "$estr$ !$ c-$! $ s-
)e2 "$nd$ s-s ;2 "e'ores indi)id-os =;2 X 1> $ c$d$ -n$ de !$s s-,o!$ciones
esc!$)$s. &/$se 4i.-r$ 12.
4i.-r$ 12
Co"-nic$cin en red: en !$ c-$! no e?iste -n$ 'er$r7-8$ entre !$s s-,o!$ciones:
"$nd$ndo tod$s ( c$d$ -n$ de e!!$s s-s ;3 =;3 X 1> "e'ores indi)id-os $! resto de
!$s s-,o!$ciones. &/$se 4i.-r$ 13.
4i.-r$ 13
Co"-nic$cin en $ni!!o: en !$ c-$! c$d$ s-,o!$cin en)8$ s-s ;% "e'ores
indi)id-os =;% X 1>: $ -n$ ,o!$cin )ecin$: efect-#ndose !$ "i.r$cin en -n
6nico sentido de f!-'o. &/$se 4i.-r$ 1%.
E! "ode!o de is!$s ;$ sido -ti!i2$do ,or )$rios $-tores =V;it!e( ( St$rS9e$t;er: Gor.esG
Sc;!e-ter: T$nese>.
4i.-r$ 1%
. !gica ,orrosa #fu$$y logic% y algoritmos genticos
L$ !.ic$ orros$ tr$t$ de $cerc$r !$ "$te"#tic$ $! !en.-$'e i",reciso de! ;o"re
co"6n. E! ser ;-"$no se "$ne'$ ;$it-$!"ente con conce,tos )$.os : !os c-$!es no
,-eden ser re,resent$dos ,or !$ "$te"#tic$ tr$dicion$!.
Si se ,re.-nt$ $ -n$ serie de ,erson$s $cerc$ de! est$do de! c!i"$ : es f$cti!e 7-e !$s
res,-est$s se$n de! ti,oF
C<$ce "-c;o c$!orC.
C<$ce frioC
C<o( !!o)i "-c;oC
CNo !!o)i c$si n$d$F A,en$s -n$s .otit$sC
Si $!.-ien res,onde $ !$ ,re.-nt$ en for"$ concret$ : s- res,-est$ se ,$recer8$ $ F
CEn este "o"ento ;$( 3B .r$dos centi.r$dos ( se es,er$ 7-e ,$r$ e! resto de! d8$ !$
te",er$t-r$ se e!e)e ;$st$ !os 3* .r$dos : ,$r$ !-e.o dec$er $ 2B .r$dos $ !o !$r.o de!$
noc;eC
Este ti,o de res,-est$ ,$rece e?tr$ct$d$ de! ,$rte "eteoro!.ico de! noticiero.
Es,er$"os o8r $!.o si"i!$r c-$ndo "ir$"os !$ te!e)isin : ,ero no tene"os !$
e?,ect$ti)$ de ;$cer!o c-$ndo !e ,re.-nt$"os $! co",$3ero de tr$$'o 7-e $c$$ de
!!e.$r si ;$ce c$!or $f-er$ de! edificio.
Tene"os entonces 7-e e! ;o"re se "$ne'$ con t/r"inos )$.os ,$r$ "-c;$s de !$s
$cciones de s- )id$. @n$ "$te"#tic$ estr-ct-r$d$ ,$r$ tr$$'$r con conce,tos ,recisos
no ,-ede entonces re,resent$r estos conce,tos. L$ !.ic$ orros$ tr$t$ de ,oder
incor,or$r "/todos ,$r$ 7-e conce,tos )$.os ,-ed$n ser -ti!i2$dos co"o f-nciones
"$te"#tic$s.
Est$ ;$ tenido -n$ -ti!id$d ,r#ctic$ in"edi$t$ en !os "ec$nis"os de contro! de !$s
"$7-in$ri$s. L$ !.ic$ orros$ no es -n "ec$nis"o de o,ti"i2$cin en si "is"o : ,ero
)-e!)e "$s f!e?i!es $ !os siste"$s de contro! de !os dis,ositi)os e!ectrnicos : ,or !o
7-e ,odr8$"os decir 7-e se tr$t$ de -n "/todo o,ti"i2$do de contro!.. L$ dif-sin 7-e
;$ tenido en e! "-ndo se !e dee en .r$n ,$rte $ !$ incor,or$cin 7-e ;$n ;ec;o !os
'$,oneses d-r$nte !$ d/c$d$ de !os 1BPs de est$s t/cnic$s en !os ,rod-ctos 7-e
co"erci$!i2$n "-ndi$!"ente : en es,eci$! !os e!ectrodo"/sticos. =No es r$ro )er -n
!$)$rro,$s o -n$ ;e!$der$ de "$rc$ '$,ones$ con e! !o.oti,o de Fuzzy
Logic incor,or$do>. Si se -ti!i2$ !.ic$ orros$ : -n dis,ositi)o $-to"#tico ,-ede ser
,ro.r$"$do con rdenes de! ti,o e?,-esto en e! C-$dro GA+

5ipo de 8rdenes plausi,les de ser implementadas en un contexto de lgica ,orrosa
L$ for"-!$cin de este ti,o de re.!$s es "-c;o "$s senci!!$ de entender ( e?,!ic$r ,or
!os e?,ertos ;-"$nos 7-e deen introd-cir !$s "is"$s. As8 "is"o : !$ ,ro.r$"$cin de!
soft9$re es "$s si",!e $! i.-$! 7-e s- "$nteni"iento.
.1. 7unciones "orrosas
L$ !.ic$ orros$ tr$$'$ con !$s !!$"$d$s f-nciones orros$s : !$s c-$!es ,er"iten
efect-$r !$s condiciones descri,t$s ,recedente"ente.
E'e",!oF P$r$ definir !$ f-ncin C "-c;o C dentro de -n$ serie de )$!ores se ,rocede de
!$ si.-iente "$ner$F
Se to"$ !$ serie : se !$ orden$ de "$(or $ "enor ( se e?tr$e e! )$!or "$s .r$nde
( e! )$!or "$s c;ico. Estos )$!ores corres,onden $! !8"ite s-,erior ( $! !8"ite
inferior de !$ serie.
Tene"os entonces 7-e d$d$ -n$ serie )$ri$ndo de $
B
;$st$ $
n
e!e"entosF
Ecuacin 3
Se est$!ece co"o $",!it-d de !$ serie !$ diferenci$ de! !8"ite s-,erior ( e!
inferiorF
Ecuacin
L$ f-ncin C "-c;o C 7-ed$ definid$ co"oF
Ecuacin &
En -n$ serie de n6"eros n$t-r$!es : c-(os )$!ores est/n entre B ( 1BBB J AO=LSGLI> J
AO=1BBBGB> J AO1BBB
L$ f-ncin C "-c;o C f-e definid$ co"o ?RA : ,or !o 7-e )$ri$r# desde BR1BBB ,$r$ ?OB
;$st$ 1BBBR1BBB ,$r$ ?O1BBB. Tendre"os entonces -n r$n.o de )$!ores entre B ( 1.
Ecuacin (
P$r$ f$ci!it$r !os c#!c-!os : si !$ serie no co"ien2$ de B o contiene )$!ores ne.$ti)os:
con)iene con)ertir!$ en serie de n6"eros ,ositi)os s-"$ndo $ c$d$ t/r"ino e! )$!or
"#?i"o ne.$ti)o.
E'e",!oF !$ serie de YG3 G2 G1 B 1 2 3 % *Z ,-ede ser con)ertid$ en YB 1 2 3 % * + 0 1Z
s-"#ndo!e 3 $ todos !os t/r"inos.
L$ serie Y3:%:*:+Z ,-ede ser con)ertid$ en YB:1:2:3Z rest#ndo!e 3 $ todos !os t/r"inos.
Por e!!o : !$ ec-$cin 3 se tr$nsfor"$ enF
Ecuacin *
Donde LI
B
( LS
B
re,resent$n !os !8"ites ori.in$!es. Estos !8"ites se nor"$!i2$n
$ LS
1
( LI
1
!!e)$ndo !$ serie $! r$n.o YB..nZ.
Ecuacin 3
&e$"os -n c$so concretoF
S-,on.$"os !$ si.-iente serie de te",er$t-r$sF
TEM
( t
i
)
HORA TEMPERATURA
(GRADOS CELSIUS)
1 9 3
2 10 5
3 11 7
4 12 9
5 13 11
6 14 14
7 15 16
8 16 18
9 17 22
10 18 25
11 9 27
12 10 29
13 11 30
14 12 32
15 13 33
16 14 34
17 15 35
18 16 34
19 17 30
20 18 25
L$ ,re.-nt$ 7-e se sese$ 7-e se res,ond$ es K<i2o "-c;o c$!or $ !$s 1+ ;sL. Est$
,re.-nt$ es i",osi!e de res,onder ,or !os "/todos tr$dicion$!es ($ 7-e !$ co",-t$dor$
so!o ,-ede retorn$r e! )$!or 3% : ,ero no discri"in$r si eso es "-c;o o no. )e$"os co"o
tr$$'$ entonces !$ f-ncin C "-c;o C
Ecuacin 9
Oser)$"os 7-e en definiti)$ !$ f-ncin C "-c;o C retorn$ -n n6"ero re,resent$ti)o de!
D+:1*N. C-$nto "$s se $cer7-e e! n6"ero $ 1 o 1BBN "$s )$!eder$ ser# !$ $fir"$cin.
C-$nto "$s se $cer7-e $ B : "enos )$!eder$ ser# !$ "is"$. So!o en e! c$so 7-e e!
res-!t$do se$ B o 1 =BN o 1BBN> se ,-ede decir t$?$ti)$"ente 7-e e! en-nci$do es
)erd$dero o f$!so.: !$nco o ne.ro. Todos !os )$!ores inter"edios c$en $'o !$ c$te.or8$
de C.ris C. @n )$!or tendr# -n C .ris "$s osc-ro C = 7-e !o $cerc$r# $! ne.ro > c-$ndo s-
)$!or tiend$ $ 1 . De !$ "is"$ for"$ : ser# -n C .ris "$s c!$ro C = 7-e !o $cerc$r# $!
!$nco > si tiende $ B. No e?isten : entonces !8"ites ,recisos ,$r$ !$s c$te.or8$s.
)o!)i/ndose i",recisos !os "is"os = de $;8 !$ no"enc!$t-r$ de !.ic$ orros$ >
D$do 7-e !$ f-ncin se $cerc$ $! 1BBN otendre"os co"o res-!t$do 7-e efecti)$"ente
;i2o "-c;o c$!or $ !$ ;or$ se3$!$d$.
De !$ "is"$ "$ner$ :!$ f-ncin C Poco C ,-ede ser descri,t$ co"o !$ in)ers$ de !$
f-ncin C "-c;o C : ,or !o 7-e tendre"os 7-e F
Ecuacin 1:
Ecuacin 11

D$do 7-e e! res-!t$do de !$ f-ncin se $cerc$ $! BN otendre"os co"o res-!t$do 7-e
NO ;i2o ,oco c$!or $ !$ ;or$ se3$!$d$.
.2. Algoritmos Genticos ,asados en !gica ,orrosa
E?iste !$ ,osii!id$d de ,!$ne$r !$ $r7-itect-r$ de -n GA ,$r$ 7-e s-s f-nciones de
con)er.enci$ ( contro!: $s8 co"o s-s o,er$dores .en/ticos est/n $s$dos en !.ic$
orros$. E! GA est$r8$ entonces ,ro.r$"$do ,$r$ !$ s-,er)i)enci$ $nte entornos
orrosos. Esto $c$rre$r8$ ,or -n !$do !$ )ent$'$ de !$ ,ro.r$"$cin de !$s "is"$s:
$-n7-e tendr8$ -n efecto en !$ s-,er)i)enci$ indistint$ de ciertos es,ec8"enes con
si"i!$r )$!or de !$ f-ncin orros$ $-n7-e diferente )$!or $so!-to. E'e",!oF Si se
,ro.r$"$ e! GA ,$r$ se!eccion$r !os es,ec8"enes con )$!ores C $!tos C : esto d$r# i.-$!
,onder$cin $ -n e'e",!$r con -n DBN de ,erfor"$nce =de !$ f-ncin C$!toC > 7-e $ -no
con e! D2N de !$ "is"$ f-ncin.=A"os son C$!tosC>.
Sin !.ic$ orros$ e! se.-ndo e'e",!$r ser8$ "$s co",etiti)o 7-e e! ,ri"ero ( !o
$ni7-i!$r8$. D$do 7-e e! efecto de -ti!i2$r o no est$ !.ic$ c$"i$ !$ $r7-itect-r$ de!
GA : s- i",!e"ent$cin no es en si "is"$ ni -en$ ni "$!$ : de,endiendo de !os
o'eti)os de! ,ro.r$"$dor ( de !os res-!t$dos es,er$dos.
L$s diferenci$s entre -n GA con ( sin !.ic$ orros$ ,-eden ser $,reci$d$s en e! C-$dro
GA0
)uadro GA* .iferencias entre un GA con y sin lgica ,orrosa

&. E'emplos de Aplicacin
&.1. E'emplo1
&e$"os c"o f-ncion$ -n $!.orit"o .en/ticoF
&$"os $ ,$rtir de -n$ f-ncin f=?> "-( senci!!$F
f=?>O?
2
I"$.in$ 7-e dese$s encontr$r e! )$!or de ? 7-e ;$ce 7-e !$ f-ncin f=?> $!c$nce s- )$!or
"#?i"o: ,ero restrin.iendo $ !$ )$ri$!e ? $ to"$r )$!ores co",rendidos entre B ( 31.
A6n "#s: $ ? s!o !e )$"os $ ,er"itir to"$r )$!ores enteros: es decirF B:1:2:3:...:3B: 31.
O)i$"ente e! "#?i"o se tiene ,$r$ ? O 31: donde f )$!e D+1. No necesit$"os s$er
$!.orit"os .en/ticos ,$r$ reso!)er este ,ro!e"$: ,ero s- senci!!e2 ;$ce 7-e e!
$!.orit"o se$ "#s f#ci! de co",render.
Lo ,ri"ero 7-e dee"os ;$cer es encontr$r -n$ "$ner$ de codific$r !$s ,osi!es
so!-ciones=,osi!es )$!ores de ?>. @n$ "$ner$ de ;$cer!o es con !$ codific$cin in$ri$.
Con est$ codific$cin -n ,osi!e )$!or de ? es =B:1:B:1:1>. KC"o se inter,ret$ estoL
M-( senci!!oF "-!ti,!ic$ !$ 6!ti"$ co",onente =-n 1> ,or 1: !$ ,en6!ti"$ =-n 1> ,or 2: !$
$nterior =-n B> ,or %: !$ se.-nd$ =-n 1> ,or 1 ( !$ ,ri"er$=-n B> ,or 1+ ( $ contin-$cin
;$2 !$ s-"$F 11. Oser)$ 7-e =B:B:B:B:B> e7-i)$!e $ ? O B ( 7-e =1:1:1:1:1> e7-i)$!e $ ? O
31.
A c$d$ ,osi!e )$!or de !$ )$ri$!e ? en re,resent$cin in$ri$ !e )$"os $ !!$"$r
indi)id-o. @n$ co!eccin de indi)id-os constit-(e !o 7-e se deno"in$ ,o!$cin ( e!
n6"ero de indi)id-os 7-e !$ co",onen es e! t$"$3o de !$ ,o!$cin. @n$ )e2 7-e
tene"os codific$d$ !$ so!-cin: dee"os esco.er -n t$"$3o de ,o!$cin. P$r$ este
e'e",!o i!-str$ti)o )$"os $ esco.er + indi)id-os.
Dee"os ,$rtir de -n$ ,o!$cin inici$!. @n$ "$ner$ de .ener$r!$ es $!e$tori$"enteF
co.e -n$ "oned$ ( !#n2$!$ $! $ireJ si s$!e c$r$: !$ ,ri"er$ co",onente de! ,ri"er
indi)id-o es -n B ( en c$so contr$rio -n 1. Re,ite e! !$n2$"iento de !$ "oned$ (
tendre"os !$ se.-nd$ co",onente de! ,ri"er indi)id-o =-n B s8 s$!e c$r$ ( -n 1 s8 s$!e
cr-2>. As8 ;$st$ * )eces ( otendr#s e! ,ri"er indi)id-o. Re,ite $;or$ !$ sec-enci$
$nterior ,$r$ .ener$r !os indi)id-os de !$ ,o!$cin rest$ntes. En tot$! tienes 7-e !$n2$r
* [ + O 3B )eces !$ "oned$.
N-estro si.-iente ,$so es ;$cer co",etir $ !os indi)id-os entre s8. Este ,roceso se
conoce co"o se!eccin. L$ t$!$ 1 res-"e e! ,roceso.

5a,la 1.; SELECCION
(1) (2) (3) (4) (5)
1 (0,1,1,0,0) 12 144 6
2 (1,0,0,1,0) 18 324 3
3 (0,1,1,1,1) 15 225 2
4 (1,1,0,0,0) 24 576 5
5 (1,1,0,1,0) 26 676 4
6 (0,0,0,0,1) 1 1 1
C$d$ fi!$ en !$ t$!$ 1 est# $soci$d$ $ -n indi)id-o de !$ ,o!$cin inici$!. E! si.nific$do
de c$d$ co!-"n$ de !$ t$!$ es e! si.-ienteF
=1> O N6"ero 7-e !e $si.n$"os $! indi)id-o.
=2>O Indi)id-o en codific$cin in$ri$.
=3> O &$!or de ?.
=%> O &$!or de f=?>.
Oser)$ 7-e e! "e'or indi)id-o es e! * con f O +0+. C$!c-!$ !$ "edi$ de f ( otendr#s
f"edO32%.3. En c-$nto $ !$ co!-"n$ =*> $;or$ te !o e?,!ico. @n$ "$ner$ de re$!i2$r e!
,roceso de se!eccin es "edi$nte -n torneo entre dos. A c$d$ indi)id-o de !$ ,o!$cin
se !e $si.n$ -n$ ,$re'$ ( entre e!!os se est$!ece -n torneoF e! "e'or .ener$ dos co,i$s (
e! ,eor se desec;$. L$ co!-"n$ =*> indic$ !$ ,$re'$ $si.n$d$ $ c$d$ indi)id-o: !o c-$! se
;$ re$!i2$do $!e$tori$"ente. E?isten "-c;$s )$ri$ntes de este ,roceso de se!eccin:
$-n7-e este "/todo nos )$!e ,$r$ i!-str$r e! e'e",!o.
Des,-/s de re$!i2$r e! ,roceso de se!eccin: !$ ,o!$cin 7-e tene"os es !$ "ostr$d$ en
!$ co!-"n$ =2> de !$ t$!$ 2. Oser)$: ,or e'e",!o: 7-e en e! torneo entre e! indi)id-o 1
( e! + de !$ ,o!$cin inici$!: e! ,ri"ero de e!!os ;$ reciido dos co,i$s: "ientr$s 7-e e!
se.-ndo c$e en e! o!)ido.


5a,la 2.G CR@CE
(1) (2) (3) (4)
1 (0,1,1,0,0) 5 1
2 (0,1,1,0,0) 3 3
3 (1,0,0,1,0) 2 3
4 (1,0,0,1,0) 6 1
5 (1,1,0,1,0) 1 1
6 (1,1,0,1,0) 4 1
Tr$s re$!i2$r !$ se!eccin: se re$!i2$ e! cr-ce. @n$ "$ner$ de ;$cer!o es "edi$nte e!
cr-ce 1IF se for"$n ,$re'$s entre !os indi)id-os $!e$tori$"ente de for"$ si"i!$r $ !$
se!eccin. D$dos dos indi)id-os ,$re'$ se est$!ece -n ,-nto de cr-ce $!e$torio: 7-e no
es "#s 7-e -n n6"ero $!e$torio entre 1 ( % =!$ !on.it-d de! indi)id-o "enos 1>. Por
e'e",!o: en !$ ,$re'$ 2G3 e! ,-nto de cr-ce es 3: !o 7-e si.nific$ 7-e -n ;i'o de !$ ,$re'$
conser)$ !os tres ,ri"eros its de! ,$dre ( ;ered$ !os dos 6!ti"os de !$ "$dre: "ientr$s
7-e e! otro ;i'o de !$ ,$re'$ conser)$ !os tres ,ri"eros its de !$ "$dre ( ;ered$ !os dos
6!ti"os de! ,$dre. L$ ,o!$cin res-!t$nte se "-estr$ en !$ co!-"n$ =2> de !$ t$!$ 3.
5a,la 3.G PO5LACION TRAS EL CR@CE
(1) (2) (3) (4)
1 (0,1,0,1,0) 10 100
2 (1,1,1,0,0) 28 784
3 (0,1,1,1,0) 14 196
4 (1,0,0,0,0) 16 256
5 (1,1,0,1,0) 26 676
6 (1,0,0,1,0) 18 324
En !$ co!-"n$ =3> tienes e! )$!or de ?J en !$ si.-iente tienes e! )$!or de f
corres,ondiente. 48'$te en 7-e $;or$ e! )$!or "#?i"o de f es 01% =,$r$ e! indi)id-o 2>:
"ientr$s 7-e $ntes de !$ se!eccin ( e! cr-ce er$ de +0+. Ade"#s f"ed ;$ s-ido de
32%.3 $ 31D.3. K\-/ 7-iere decir estoL Si",!e"ente 7-e !os indi)id-os des,-/s de !$
se!eccin ( e! cr-ce son "e'ores 7-e $ntes de est$s tr$nsfor"$ciones.
E! si.-iente ,$so es )o!)er $ re$!i2$r !$ se!eccin ( e! cr-ce to"$ndo co"o ,o!$cin
inici$! !$ de !$ t$!$ 3. Est$ "$ner$ de ,roceder se re,ite t$nt$s )eces co"o n6"ero de
iter$ciones t6 fi'es. H Kc-#! es e! ,ti"oL. En re$!id$d -n $!.orit"o .en/tico no te
.$r$nti2$ !$ otencin de! ,ti"o ,ero: si est# ien constr-ido: te ,ro,orcion$r# -n$
so!-cin r$2on$!e"ente -en$. P-ede 7-e oten.$s e! ,ti"o: ,ero e! $!.orit"o no te
confir"$ 7-e !o se$. As8 7-e 7-/d$te con !$ "e'or so!-cin de !$ 6!ti"$ iter$cin.
T$"i/n es -en$ ide$ ir .-$rd$ndo !$ "e'or so!-cin de tod$s !$s iter$ciones $nteriores
( $! fin$! 7-ed$rte con !$ "e'or so!-cin de !$s e?,!or$d$s.
)onsideraciones adicionales
En ,ro!e"$s re$!es en !os 7-e se $,!ic$n !os $!.orit"os .en/ticos: e?iste !$ tendenci$ $
!$ ;o"e.eini2$cin de !$ ,o!$cin: es decir $ 7-e todos !os indi)id-os de !$ "is"$ se$n
id/nticos. Esto i",ide 7-e e! $!.orit"o si.$ e?,!or$ndo n-e)$s so!-ciones: con !o 7-e
,ode"os 7-ed$r est$nc$dos en -n "8ni"o !oc$! no "-( -eno.
E?isten t/cnic$s ,$r$ contr$rrest$r est$ Cderi)$ .en/tic$C. E! "ec$nis"o "#s e!e"ent$!:
$-n7-e no sie",re s-ficiente"ente efic$2: es introd-cir -n$ "-t$cin tr$s !$ se!eccin (
e! cr-ce. @n$ )e2 7-e ;$s re$!i2$do !$ se!eccin ( e! cr-ce esco.es -n n6"ero
deter"in$do de its de !$ ,o!$cin ( !os $!ter$s $!e$tori$"ente. En n-estro e'e",!o
consiste si",!e"ente en c$"i$r $!.-nos=s> it=s> de 1 $ B de B $ 1.
1. E'e",!o 2
Con !$ fin$!id$d de $c!$r$r "e'or !os conce,tos c-iertos ,re)i$"ente: ,resent$re"os
$;or$ -n$ senci!!$ $,!ic$cin de! $!.orit"o .en/tico $ -n ,ro!e"$ de o,ti"i2$cinF
@n .r-,o de fin$ncieros "e?ic$nos ;$ res-e!to in)ertir 1B "i!!ones de ,esos en !$ n-e)$
"$rc$ de )ino CC$rt$ N-e)$C. As8 ,-es: en % ci-d$des de !$s ,rinci,$!es de M/?ico se
decide inici$r -n$ )i.oros$ c$",$3$ co"erci$!F M/?ico en e! centro: Monterre( en e!
noroeste: G-$d$!$'$r$ en e! occidente ( &er$cr-2 en e! oriente. A es$s % ci-d$des )$n $
corres,onder !$s 2on$s co"erci$!es I: II: III ( I&. @n est-dio de "erc$do ;$ sido
re$!i2$do en c$d$ -n$ de !$s 2on$s cit$d$s ( ;$n sido est$!ecid$s c-r)$s de .$n$nci$s
"edi$s: en "i!!ones de ,esos: en f-ncin de !$s in)ersiones tot$!es =$!"$cenes: tiend$s
de )ent$: re,resent$ntes: ,-!icid$d: etc.> Estos d$tos se i!-str$n en !$ t$!$ 2 ( en !$
fi.-r$ %. P$r$ si",!ific$r !os c#!c-!os: s-,ondre"os 7-e !$s $si.n$ciones de cr/ditos o
de in)ersiones deen ;$cerse ,or -nid$des de 1 "i!!n de ,esos. L$ ,re.-nt$ esF Ken
dnde se deen de $si.n$r !os 1B "i!!ones de ,esos de !os 7-e se dis,one ,$r$ 7-e !$
.$n$nci$ tot$! se$ "#?i"$L
Inversin
(en
millones)
Beneficio I
Beneficio
II
Beneficio
III
Beneficio
IV
0 0 0 0 0
1 0.28 0.25 0.15 0.20
2 0.45 0.41 0.25 0.33
3 0.65 0.55 0.40 0.42
4 0.78 0.65 0.50 0.48
5 0.90 0.75 0.62 0.53
6 1.02 0.80 0.73 0.56
7 1.13 0.85 0.82 0.58
8 1.23 0.88 0.90 0.60
9 1.32 0.90 0.96 0.60
10 1.38 0.90 1.00 0.60
Tabla 1. Datos obtenidos con la investigacin de mercado en cada una de las regiones
en estudio
1> +epresentacin< P$r$ ,oder $,!ic$r e! $!.orit"o .en/tico: !o ,ri"ero 7-e
necesit$"os deter"in$r es c-#! ser# e! es7-e"$ $ -ti!i2$rse ,$r$ re,resent$r !$s ,osi!es
so!-ciones de! ,ro!e"$. En este c$so necesit$"os % its =2]% O 1+> ,$r$ re,resent$r
c$d$ so!-cin: ,or7-e c$d$ -n$ $d"ite 11 )$!ores ,osi!es =de B $ 1B>. Co"o e?isten %
)$!ores inde,endientes =-no ,or c$d$ 2on$ de est-dio>: se re7-ieren entonces 1+ its =% ?
%> ,or c$d$ cro"oso"$. Es i",ort$nte ;$cer not$r 7-e se re7-iere -n$ f-ncin de
codific$cin =i.e.: 7-e tr$nsfor"e e! )$!or de !$ in)ersin $ in$rio> ( -n$ de
decodific$cin =i.e.: 7-e re$!ice e! ,roceso in)erso>. Deido $ 7-e en este c$so !os % its
-ti!i2$dos ,$r$ re,resent$r -n$ so!-cin ,-eden ,rod-cir "#s )$!ores de !os 7-e se
necesit$n: se -s$r# -n$ f-ncin de $'-ste 7-e ;$.$ 7-e !os res-!t$dos ,rod-cidos sie",re
se enc-entren en e! r$n.o )#!ido.
2> 7uncin de Aptitud< D$do 7-e e! o'eti)o es otener !$s in)ersiones 7-e s-"en 1B: (
7-e ten.$n -n eneficio "#?i"o: ,ode"os -s$r !$ si.-iente f-ncin de $,tit-d
,en$!i2$d$F
c1+c2+c3+c4
F(x)=-------------
500*V+1
donde c1: c2: c3 ( c% son !$s .$n$nci$s ,or 2on$: 7-e se c$!c-!$n de $c-erdo $ !os
)$!ores de !$ t$!$ 2: ( ) es e! )$!or $so!-to de !$ diferenci$ entre !$ s-"$ otenid$ de
!$s in)ersiones ( 1B. Ntese 7-e c-$ndo no se )io!e nin.-n$ restriccin =i.e.: c-$ndo !$
s-"$ de in)ersiones se$ e?$ct$"ente 1B> !$ f-ncin de $,tit-d no ser# Cc$sti.$d$C.
3> =peradores< Se -s$r# -n$ cr-2$ de 2 ,-ntos. L$ ,ro$i!id$d 7-e se d$r# $ !$ "is"$
ser# de! 1BN. En c-$nto $ !$ "-t$cin: se !e $si.n$r# -n$ ,ro$i!id$d $'$: 7-e ser# de!
1N. E! t$"$3o de ,o!$cin "$ne'$do ,$r$ este e'e",!o ser# de *B cro"oso"$s: ( se
correr# e! $!.orit"o .en/tico d-r$nte 2B .ener$ciones.
%> +esultados< E! res-!t$do otenido en -n$ corrid$ t8,ic$ es -n eneficio de 1.11
"i!!ones de ,esos: corres,ondiente $ in)ertir % "i!!ones en !$ 2on$ co"erci$! I: 3
"i!!ones en !$ 2on$ II: 1 "i!!n en !$ 2on$ III ( 2 "i!!ones en !$ 2on$ I&. Est$ es !$
so!-cin ,ti"$: !$ c-$! se ot-)o ori.in$!"ente "edi$nte ,ro.r$"$cin din#"ic$. E!
tie",o 7-e !e to" $! $!.orit"o .en/tico encontr$r este )$!or f-e de s!o 13 se.-ndos.
Dee ;$cerse not$r 7-e: en este c$so: si dese#r$"os $n$!i2$r in)ersiones 7-e s-"en otr$
c$ntid$d: ( en -nid$des "enores $! "i!!n: e! $!.orit"o .en/tico tendr8$ 7-e "odific$rse
de "$ner$ "8ni"$: "ientr$s 7-e !$ ,ro.r$"$cin din#"ic$ re7-erir8$ -n$ c$ntid$d t$!
de tr$$'o 7-e ,r#ctic$"ente se )o!)er8$ ino,er$nte.
&."i,liograf-a

CA,!ic$ciones de !$ Co",-t$cin E)o!-ti)$C
;tt,FRR999..eocities.co"RSi!icon&$!!e(R0%D1R$,!ce^c.;t"
CE)$!-$cin de! co",ort$"iento de !os A!.orit"os Gen/ticosC
;tt,FRR999..eocities.co"RSi!icon&$!!e(RD1B2R3d*c$%BB.;t"
CIntrod-ccin $ !$ )id$ $rtifici$!C
;tt,FRRi_.eocities.co"RC$,eC$n$)er$!R11B%Ri)$n.;t"
CConstr-ccin de $ses de conoci"iento con Co",-t$cin E)o!-ti)$C
;tt,FRR999.fcienci$s.-n$"."?Rre)ist$Rso!-cionesRN10R&!$d1.;t"!
CIntrod-ccin $ !os $!.orit"os .en/ticosC
;tt,FRR999.fcienci$s.-n$"."?Rre)ist$Rso!-cionesRCoe!!o2.;t"!
CLos ,!$ceres e?istenci$!es de !os $!.orit"os .en/ticosC
;tt,FRR999.fcienci$s.-n$"."?Rre)ist$Rso!-cionesRN10RGo!d3.;t"!
CA!.orit"os Gen/ticosC
;tt,FRR999.i$"net.co"R-sersR'contreR.eneticR$..;t"
CO,er$dores .en/ticosC
;tt,FRR999.i$"net.co"R-sersR'contreR.eneticRo,er$dores.;t"
CTr$)e!!in. S$!es"$n ,ro!e" -sin. .enetic $!.orit"sC
;tt,FRR999.!$!en$.co"R$iRTSP
CA!.orit"os .en/ticosC
;tt,FRR999.-).esRWr"$rtiR.enet.;t"!
CIntrod-ccin.=T$nt$s )eces )$ e! c#nt$ro $! $.-$ ;$st$ 7-e se ro",e>C
;tt,FRR;o"e,$.es."t(.ites"."?RW!$.r$doR$!G.en.;t"
CA!.orit"os Gen/ticosC
;tt,FRR999.i$"net.co"R-sersR'contreR.eneticR$..;t"
CM$nn$Mo-seC
;tt,FRR999.c$,!et.co"RM$nn$Mo-se.;t"!`,$r$"eters
CT;e f!(in. circ-sC =contiene $cceso $! ,ro.r$"$ e'ec-t$!e M$tc;>
;tt,FRR999.9i.!eiden-ni).n!RW.-s2R4!(in.^Circ-sRinde?.;t"!
CT;e <itc;G<iSer. s .-ide to E)o!-tion$r( Co",-t$tionC
;tt,FRR.no"ics.-d..esRWencoreR999Rto,.;t"

T1U <o!!$nd: A.<.: CAd$,t$tion in N$t-r$! $nd Artifici$! S(ste"sC: @ni)ersit( of
Mic;i.$n Press: 1D0*: 211 ,.
T2U Eo2$: A.R.: CGenetic Pro.r$""in.. On t;e Pro.r$""in. of Co",-ters ( Me$ns of
N$t-r$! Se!ectionC: T;e MIT Press: 1DD2: 11D ,.
T3U 5-cS!es: 5.P.: $nd Petr(: 4.E.: CGenetic A!.orit;"sC: IEEE Co",-ter Societ( Press:
1DD2: 1BD ,.
T%U Go!der.: D.E.: CGenetic A!.orit;"s in Se$rc;: O,ti"i2$tion $nd M$c;ine
Le$rnin.C: AddisonG Ves!e( P-!is;in. Co",$n(: 1D1D: %12 ,.
T*U 5ooSer: L.5.J Go!der.: D.E.: $nd <o!!$nd: A.<.: CC!$ssifier S(ste"s $nd Genetic
A!.orit;"sC: Artifici$! Inte!!i.ence: %B: 1D1D: ,,. 23*G212.
T+U D$)is: L. =Editor>: C<$ndooS of Genetic A!.orit;"sC: &$n Nostr$nd Rein;o!d:
1DD1: 31* ,.
T0U 4orrest: S.: CGenetic A!.orit;"sF Princi,!es of N$t-r$! Se!ection A,,!ied to
Co",-t$tionC: Science: &o!. 2+1: No. *123: A-.-st 13: 1DD3: ,,. 102G101.
T1U S"it;: R.E.J Go!der.: D.E.: $nd E$ricSson: A.A.: CSGAGC F A CG!$n.-$.e
I",!e"ent$tion of $ Si",!e Genetic A!.orit;"C: TCGA Re,ort No. D1BB2: T;e
C!e$rin.;o-se for Genetic A!.orit;"s: T;e @ni)ersit( of A!$$"$: M$( 1%: 1DD1.
TDU Rieiro 4i!;o: A.L.J Tre!e$)en: P;.C.: $nd A!i,,i: C.: CGeneticGA!.orit;"
Pro.r$""in. En)iron"entsC: IEEE Co",-ter: A-ne 1DD%: ,,. 21G%3.
T1BU Srini)$s: M.: $nd P$tn$iS: L.M.: CGenetic A!.orit;"s F A S-r)e(C: IEEE Co",-ter:
A-ne 1DD%: ,,. 10G2+.
T11U R$9!ins: G.A.E. =Editor>: C4o-nd$tions of Genetic A!.orit;"sC: Mor.$n E$-f"$nn
P-!is;ers: 1DD1: 3%1 ,.
T12U V;it!e(: L.D. =Editor>: C4o-nd$tions of Genetic A!.orit;"s 2C: Mor.$n E$-f"$nn
P-!is;ers: 1DD3: 322 ,.
T13U E$-f"$nn: A.: ( 4$-re: R.: CIn)it$cin $ !$ In)esti.$cin de O,er$cionesC: Se.-nd$
Edicin: CECSA: M/?ico: 1D00: 311 ,.
T1%U Porter: E.: C<$nd!in. <-.e Arr$(sC: Dr. DoPs Ao-rn$! of Soft9$re Too!s for t;e
Profession$! Pro.r$""er: &o!. 13: No. 3: 1D11: ,,. +BG3.
T1*U Eo2$: A.: CGenetic Pro.r$""in. II F A-to"$tic Disco)er( of Re-s$!e Pro.r$"sC:
T;e MIT Press: 1DD2: 0%+ ,.
T1+ U 4r$ncisco A. &$red$sa4r$ncisco A.&ico :CCo",-t$cin E)o!-ti)$ 5$s$d$ en -n
"ode!o de codific$in i",!icit$C: Inte!i.enci$ Artifici$!: Nb *: ,$. 2BG2*.