Revista Cap&Cua

Comit editorial
IMPORTANCIA DE LOS ALGORITMO GENETICOS
ALGORITMOS GENTICOS LA RESPESTA PARA LA
E!OLCI"N #MANA
Jess Alberto Rodrguez Segua
1

Jess Alberto Rodrguez Segua, Estudiante Ingeniera Industrial VIII Semestre, Corporacin Uniersitaria del !eta,
Calle "#$% "&'((, $risas del Cane), Villaicencio, *"&"(++,-*, .rodriguez/+&#01otmail2com2
$% CONTENIDO DEL ENSA&O
INTRODUCCIN
Tcncas de bs!ueda de soluc"n de #roble$as
e%sten en gran &aredad' #ero una tcnca de
an(lss $ate$(tca !ue se orgne del $s$o
#roceso e&olut&o ) de ada#tac"n de los seres
&&os' #or $edo de la su#er&&enca del $(s a#to*
no se conoc" +asta ,nales de los -./s* co$o
ob0et&o ncal de consegur !ue las co$#utadoras
a#renderan #or s $s$as1
Dc+a tcnca se encuentra ubcada dentro de la
ra$a de la IA 2Intelgenca Art,cal3' !ue utlza
la cal,cac"n de nd&duos #ara selecconar los
$(s a#tos ) as $s$o obtener #or $edo de
cruces' nd&duos o sub#oblacones con $e0ores
caracterstcas o $(s a#tos1
4ero co$o se conoce dc+a tcnca de la cual
de#ende $uc+as a#lcacones actuales de
auto$atzac"n' #rogra$ac"n ) s$ulac"n*
Algort$o 5entcos1
CONT6NIDO
7os Algort$os 5entcos 2A53 son $todos
ada#tat&os )a !ue $e0oran la e%acttud de los
resultados' sendo usados en d,erentes t#os de
#roble$as de bs!ueda de solucones ) en la
o#t$zac"n de #ar($etros )a sea $a%$zando o
$n$zando la ,unc"n ob0et&o #or $edo de la
elecc"n sste$(tca de los d,erentes &alores de
entrada1
7os A5 est(n basados en la $ec(nca de selecc"n
natural' gentca natural* !ue re#resentan las
act&dades o ,uncones t#cas de los seres &&os8
Re#roducc"n
9utac"n
Co$#etc"n
4or $edo de los Algort$os 5entcos el +o$bre
#uede llegar a la #redcc"n del co$#orta$ento
de su entorno' debdo a !ue ,aclta la e&aluac"n
de caracterstcas 2,enot#cas3' ) a d,erenca de
otros $todos utlzados los A5' #er$ten utlzar
de $anera e,cente la n,or$ac"n ) detalles
+st"rcos con el ,n de obtener nue&os #untos )
crteros de bs!ueda* de tal ,or$a !ue tras su
#r$era a#lcac"n se #roduce ) e&denca una
$e0ora en el ,uncona$ento de dc+a a#lcac"n1
Una ,or$a de &sualzar un Algort$o 5entco es
#or $edo del sguente es!ue$a b(sco8
Fuente:
http://escritura.proyectolatin.org/inteligencia-
artificial/algoritmo-genetico-clasico/
6l +ec+o !ue con&erte los A5 en una +erra$enta
$#ortante en la actualdad se debe a !ue en la
$a)ora #or no $enconar todos los #roble$as'
buscan solucones a #artr de un cantdades
enor$es de canddatos* es un e0e$#lo $u) claro
un #roble$a de dstrbuc"n de $ercanca en
d,erentes cudades* !ue aun!ue tene un
#lantea$ento $u) s$#le ) se #odra decr !ue su
Co$o #resentar artculos en la Re&sta Ca#:cua 1
Revista Cap&Cua
soluc"n se basa en la co$bnac"n $anual de las
cudades a &star con el ,n de obtener la ruta !ue
genere &enta0as sobre la co$#etenca' to$ando
&arables deter$nadas #or8
; Te$#o de &a0e
; Cantdad a entregar
; 5ananca es#erada
; Costos de trans#orte
; Te$#os l$tes
; Obsolescenca o deteroro de $ercanca
Dc+as &arables nos arro0aran nuestros crteros
de bs!ueda !ue #er$tr(n #or $edo del an(lss
nd&dual #or cudad' deter$nar tanto el orden
co$o el te$#o de #er$anenca en cada cudad
#ara obtener nuestra soluc"n "#t$a* analzando
las d,erentes #osbldades de $odo #aralelo o
s$ultaneo1
Ade$(s #or $edo de su co$#le0dad
#roced$ental se #er$te analzar los ca$bos
generados #or alteracones en el entorno' en las
&arables' en los nd&duos ) as $s$o la
selecc"n de nd&duos a#tos1
4ero antes de analzar en #ro,unddad el
#roced$ento !ue se realza #ara la bs!ueda de
solucones' se deben conocer e dent,car $u)
clara$ente los ele$entos !ue con,or$an los Ag' )
dado !ue surgen del #rocesos gentco de los seres
&&os' se realzara una co$#arac"n en contraste
entre los ele$entos del 4roceso 5entcos de los
organs$os ) de los Algort$os 5entcos' con el
,n de entender de donde surge cada #aso concreto
de dc+a tcnca8
fuente: Autor
A+ora )a !ue se tene de,ndo los ele$entos del
#roceso gentco de los organs$os &&os' se
#ueden relaconar con los ele$entos de los A58
< Co$o #resentar artculos en la Re&sta Ca# : Cua
Revista Cap&Cua
Comit editorial
IMPORTANCIA DE LOS ALGORITMO GENETICOS
fuente: Autor
A47ICACION6S A5
A #esar de !ue los A5 ncal$ente eran $u)
s$#les* +an ser&do #ara !ue a #artr de estos se
realcen estudos !ue se #ueden a#lcar a dstntos
#roble$as ) $odelos de ngenera ) en la cenca
en general1
; Optimi'a(i)*+ en este ca$#o su
$#ortanca radca' ade$(s de !ue ,ue el
e0e central #ara su #ro#a creac"n* en !ue
a #artr de la generac"n del A5' se #uede
no solo obtener la soluc"n o#t$a' sno
!ue se logra analzar las d,erentes
#osbldades de soluc"n de #roble$a' )
as $s$o tenen la ca#acdad de
ada#tac"n ante alteracones en las
caracterstcas* !ue e&denca un claro
a&ance #ara el estudo de &aracones en
los d,erentes te$a o stuacones1
; Pro,rama(i)* autom-ti(a
6n un (rea un #oco $(s es#ecalzada co$o la
#rogra$ac"n auto$(tca debdo a su =,acldad>
#ara ncor#orar datos +st"rcos' #er$te
re#roduccones terat&as ) suces&as con el ,n de
obtener ) dse?ar redes !ue #er$tan la
clas,cac"n de n,or$ac"n con el ob0et&o de
$a%$zar su utldad al $o$ento de su an(lss1
; Apre*di'a.e ma/ui*a
6n ca$#os de alta tecnologa e ntelgenca
art,cal se #uede e&dencar su uso tanto en
$odelos de #redcc"n co$o en agentes
reguladores o de control* encontra$os el
desarrollo de la #redcc"n del te$#o con el
(n$o de ,acltar su $an#ulac"n al realzar
contraste de &arables* #ero sobre todo en la
soluc"n del #roble$a #rnc#al de la rob"tca en
cuanto a sensores en robots !ue les #er$tera
desde dent,car lugares +asta la clas,cac"n de
ob0etos' desde tareas sencllas +asta tareas
co$#le0as #or $edo de la re#roducc"n
auto$(tca de cadenas de bts !ue e&alan cada
stuac"n en la !ue se encuentra ) genera la $e0or
#osbldad o s$#le$ente la $(s "#t$a1
; E(o*om0a
; Sistemas i*mu*es
; E(olo,0a
; Ge*ti(a de po1la(io*es
; Evolu(i)* 2 apre*di'a.e
; Sistemas so(iales
Co$o )a se +aba $enconado el +ec+o #rnc#al
!ue #roduce un alto grado de $#ortanca'
sgn,canca ) &enta0a de los A5 sobre otros
algort$os ) $todos de bs!uedas de soluc"n
radca en su #ro#edad #rnc#al !ue #odra
decrse es ntrnseca #or el s$#le +ec+o del
#roced$ento #ara lle&ar a cabo sus #rocesos8
6l #aralels$o n$erso en los Algort$os
5entcos* aun!ue suene un #oco s$#le la
#alabra' el #roceso !ue genera dentro de la
bs!ueda de solucones es $#resonante' )a !ue a
d,erenca de $uc+as +erra$entas del $s$o
t#o' !ue lle&an a cabo el #roceso de bs!ueda de
$anera secuencal ) en una sola drecc"n* !ue es
#or lo general a #artr de la nca soluc"n de la
terac"n anteror* los A5' e%#lotan este es#aco
de solucones de $anera $(s a$#la' )a !ue al
#oseer descendenca $lt#le* #ueden analzar las
Co$o #resentar artculos en la Re&sta Ca#:cua @
Revista Cap&Cua
#osbldades de soluc"n en tantas dreccones
co$o descendenca de nd&duos tenga1
A d,erenca de los $todos con&enconales' en
caso de !ue los A5 encuentren uno o $(s ca$nos
sn salda #ueden ,(cl$ente el$narlo' caso
contraro !ue realzan los d,erentes #rocesos de
bs!ueda' !ue al llegar a un #unto sn salda deben
detener el #roceso' el$narlo ) co$enzar de
nue&o* entonces es una gran &enta0a !ue o,rece al
no solo realzar solucones en una sola drecc"n*
ade$(s #er$te el an(lss de ,actores de error !ue
o#t$cen o generen #oblacones sn
degenerac"n1
Ta$bn se #uede decr !ue en $uc+os $todos
de bs!ueda de soluc"n al $o$ento de llegar la
#osbldad $(s "#t$a' s se realzan teracones
suces&as #ueden llegar a degenerar o
s$#le$ente #erder la ,unc"n ob0et&o de la
soluc"n* lo !ue no ocurre en los A5' )a !ue al
realzar $a)or n$ero de teracones $a)or
certeza en su res#uesta genera* ) as $s$o #uede
to$ar de cada teracones a sus descendentes $(s
a#tos ) e&aluar nca$ente el es#aco
$#lcta$ente de dc+os nd&duos* #ero !ue no
se restrnge debdo a !ue #or #e!ue?o !ue sea el
ta$a?o de la #oblac"n' se$#re se estar(
estudando ca$#os de an(lss $uc+o $a)ores1
De a!u es !ue radca !ue los A5 #resentan una
gran &enta0a al $o$ento de realzar bs!uedas
cuando la d$ens"n del es#aco a estudar es $u)
alta ) cuando la ,unc"n ob0et&o s co$#lcada de
resol&er ,(cl$ente1
4ara saber s es #osble usar un Algort$o
5entco los #roble$as deben tener certas
caracterstcas8
6l es#aco de bs!ueda debe estar
del$tado dentro de un certo rango1
Se debe #oder de,nr una ,unc"n de
a#ttud 2Aunc"n ob0et&o3 !ue nos nd!ue
!ue tan buena o $ala es cada una de las
#osbles solucones encontradas1

7as
solucones deben cod,carse de tal ,or$a
!ue sea ,(cl de $#le$entar en la
co$#utadora1
=6l #r$er #unto es $u) $#ortante' ) lo $(s
reco$endable es ntentar resol&er #roble$as !ue
tengan es#acos de bs!ueda dscretos aun!ue
stos sean $u) grandes1 Sn e$bargo' ta$bn
#odr( ntentarse usar la tcnca con es#acos de
bs!ueda contnuos' #ero #re,erente$ente cuando
e%sta un rango de solucones relat&a$ente
#e!ue?o1
7a ,unc"n de a#ttud no es $(s !ue la ,unc"n
ob0et&a de nuestro #roble$a de o#t$zac"n1 6l
algort$o gentco nca$ente $a%$za' #ero la
$n$zac"n #uede realzarse ,(cl$ente
utlzando el rec#roco de la ,unc"n $a%$zante
2debe cudarse' #or su#uesto' !ue el rec#roco de
B Co$o #resentar artculos en la Re&sta Ca# : Cua
Revista Cap&Cua
Comit editorial
IMPORTANCIA DE LOS ALGORITMO GENETICOS
la ,unc"n no genere una d&s"n #or cero31 Una
caracterstca !ue debe tener esta ,unc"n es !ue
tene ser ca#az de CcastgarC a las $alas
solucones' ) de C#re$arC a las buenas' de ,or$a
!ue sean estas lt$as las !ue se #ro#aguen con
$a)or ra#dez1
7a cod,cac"n $(s co$n de las solucones es a
tra&s de cadenas bnaras' aun!ue se +an utlzado
ta$bn n$eros reales ) letras1 6l #r$ero de
estos es!ue$as +a gozado de $uc+a #o#ulardad
debdo a !ue es el !ue #ro#uso orgnal$ente
Dolland' ) ade$(s #or!ue resulta $u) sencllo de
$#le$entar1>
Caractersticas de un problema para utilizar
algoritmos gen3ticos2 4uente5 1ttp566nando/'
utb2blogspot2com6p6algoritmos'geneticos21tml
6l #roceso #ara lle&ar a cabo un correcto an(lss
de bs!ueda de solucones #or $edo de
Algort$os 5entcos est( re#resentado en el
sguente Dagra$a8
6n el cual se obser&a !ue el #r$er #aso es la
cod,cac"n del #roble$a' co$o o#c"n #rnc#al
a un sste$a Enaro' debdo a su ,acldad de
o#erac"n en los co$#utadores' aun!ue se #uede
generar en sste$a octal' +e%adec$al ) otros1
Dentro de esta cod,cac"n se debe tener en
cuenta los #ar($etros a e&aluar #ara los cual se le
debe asgnar un nu$ero de bts a cada uno segn
se e&ale* dentro de una cadena $a)or de &alores*
dc+o #roceso genera el 5enot#o re#resentat&o
de cada soluc"n !ue contene la n,or$ac"n
re!uerda #ara obtener el "#t$o de la res#uesta
!ue sera el ,enot#o deal1
CONC7USION6S
Aun!ue #uede !ue e%sta an $uc+as
l$tacones #ara la a#lcac"n de los
Algort$os 5entcos* su ca$#o de
a#lcac"n +a au$entado
e%#onencal$ente ) cada &ez son $(s las
a#lcacones !ue se encuentran sobre
estos* ) en #arte +ace re,erenca a !ue #or
su cualdad de no saber anda del #roble$a
!ue est( realzando' tende a $antener un
estado ob0et&o* lo !ue sgn,ca !ue no
tenen n,or$ac"n a #ror #ara realzar
$e0oras drgdas' #or el contraro lle&an a
cabo $e0oras de ,or$a aleatora en sus
nd&duos selecconados ) #osteror s
e&aluar #or $edo de la ,unc"n de a#ttud
u ob0et&a #ara deter$nar s ,ue
real$ente una $e0ora1
Aun!ue en $uc+as ocasones se +an
#resentado con,lctos #or!ue no e%sta
una ,or$a adecuada #ara realzar
cone%ones o relac"n entre $odelos
$ate$(tcos ) co$o en este caso la
bloga 2gentca3* se obser&a co$o #or
$edo de d,erentes $ecans$os de
o#t$zac"n se #ueden obtener resultados
,a&orables #ara a$bos casos' )a !ue no
e%ste tal cosa !ue no se #ueda re#resentar
) resol&er #or $edo de $odelos
$ate$(tcos* as es co$o la cod,cac"n
de #ar($etros no nu$rcos #ueden
lle&arse a una soluc"n "#t$a #or $edo
de la cuant,cac"n1
Co$o )a se sabe los Algort$o 5entcos
#or #ertenecer a la ra$a de la ntelgenca
art,cal' #osee una &enta0a !ue le #er$te
abarcar un ca$#o !ue esta #or ,uera de
$uc+os $todos' tal co$o es la
#rogra$ac"n de seres con ca#acdad de
autoa#rendza0e ) razona$ento* #ero
FCu(l es la raz"n de dc+o #ostuladoG* es
s$#le la raz"n esta ,unda$entada en un
#roceso e&olut&o #er$anente !ue se
re,le0a en cada #aso !ue da$os' en cada
nue&o desarrollo de conoc$entos )
a#lcacones !ue surgen* #ero as co$o
surgen nue&os $odelos' $todos )
tendencas' ta$bn surge la restrcc"n de
saber F) !u #asara sHG1
TD6 6ND
Co$o #resentar artculos en la Re&sta Ca#:cua I
Revista Cap&Cua
3% RE4ERENCIAS 5I5LIOGR64ICAS
Deben re,errse a #ublcacones o docu$entos !ue
se #uedan obtener #or el #blco en general' a
tra&s de lbros' artculos de re&stas' artculos de
congresos' #atentes' tess o #ro)ectos de ,n de
carrera' con,erencas' notas de a#lcac"n e
n,or$es tcncos accesbles de las e$#resas'
de#arta$entos un&erstaros ) organs$os de
n&estgac"n1 Deben nsertarse dentro del cuer#o
del artculo' con n$eros ar(bgos entre corc+etes
J1K' consecut&a$ente' en la $edda en !ue &an
sendo $enconadas1
6n la lsta' al ,nal' se organzan consecut&a$ente
en el orden de ctac"n 2nunca en orden
al,abtco31 No deben nclurse re,erencas
!ue no estn ctadas en el artculo1
Igual$ente' no deben ctarse traba0os en
re&s"n' !ue no +a)an sdo #ublcados1
- Co$o #resentar artculos en la Re&sta Ca# : Cua