Los algoritmos genéticos son métodos de optimización basados en los principios de la evolución natural y la selección natural de Darwin. Funcionan mediante la generación de una población de soluciones codificadas y la aplicación de operadores genéticos como la selección, el cruzamiento y la mutación para generar nuevas soluciones. Evalúan cada solución y seleccionan las mejores para generar una nueva población, repitiendo este proceso hasta alcanzar una solución óptima.

1. Algoritmosgenéticos
que son
Un algoritmogenéticoconsisteenunafunciónmatemáticaounarutinade software que toma
como entradasa losejemplaresyretornacomosalidascualesde ellosdebengenerar
descendenciaparala nuevageneración.
Operadoresgenticos
Los algoritmosgenéticosfuncionanentre el conjuntode solucionesde unproblemallamado
fenotipo,yel conjuntode individuosde unapoblaciónnatural,codificandolainformaciónde
cada soluciónenunacadena,generalmentebinaria,llamadacromosoma.Lossímbolosque
formanla cadenason llamadoslosgenes.Cuandolarepresentaciónde loscromosomasse
hace con cadenasde dígitosbinariosse le conoce comogenotipo.Loscromosomas
evolucionanatravésde iteraciones,llamadasgeneraciones.Encada generación,los
cromosomassonevaluadosusandoalgunamedidade aptitud.Lassiguientesgeneraciones
(nuevoscromosomas),songeneradasaplicandolosoperadoresgenéticosrepetidamente,
siendoestoslosoperadoresde selección,cruzamiento,mutacióny reemplazo.
Cuándo usar estos algoritmos
Los algoritmosgenéticossonde probadaeficaciaencasode querercalcularfuncionesno
derivables(ode derivaciónmuycompleja) aunquesuusoesposible concualquierfunción.
Debentenerse encuentatambiénlas siguientesconsideraciones:
Si lafuncióna optimizartiene muchosmáximos/mínimoslocalesse requeriránmás
iteracionesdel algoritmopara"asegurar"el máximo/mínimoglobal.
Si lafuncióna optimizarcontiene variospuntosmuycercanosenvalor al óptimo,solamente
podemos"asegurar"que encontraremosunode ellos(nonecesariamente el óptimo).
Funcionamientode un algoritmo genéticobásico
Un algoritmogenéticopuedepresentardiversasvariaciones,dependiendode cómose aplican
losoperadores genéticos(cruzamiento,mutación),de cómose realizalaselecciónyde cómo
se decide el reemplazode losindividuosparaformarla nuevapoblación.Engeneral,el
pseudocódigoconsiste de lossiguientespasos:
Algoritmogenéticoi:inicialización,f(X): evaluación,?:condiciónde término,Se:selección,Cr:
cruzamiento,Mu:mutación,Re:reemplazo,X*:mejorsolución.

2. Inicialización:Se generaaleatoriamente lapoblacióninicial,que estáconstituidaporun
conjuntode cromosomasloscualesrepresentanlasposiblessolucionesdel problema.Encaso
de no hacerloaleatoriamente,esimportante garantizarque dentrode lapoblacióninicial,se
tengala diversidadestructural de estassolucionesparatenerunarepresentaciónde lamayor
parte de lapoblaciónposible oal menosevitarlaconvergenciaprematura.
Evaluación:A cada unode los cromosomasde estapoblaciónse aplicarálafunciónde
aptitudpara sabercómo de "buena"esla soluciónque se estácodificando.
Condiciónde términoEl AGse deberádetenercuandose alcance la soluciónóptima,pero
éstageneralmentese desconoce,porloque se debenutilizarotroscriteriosde detención.
Normalmente se usandoscriterios:correrel AGun númeromáximode iteraciones
(generaciones) odetenerlo cuandonohayacambiosen lapoblación.Mientrasnose cumplala
condiciónde términose hace losiguiente:
SelecciónDespuésde saberlaaptitudde cadacromosomase procede aelegirlos
cromosomasque seráncruzadosen lasiguiente generación.Loscromosomasconmejor
aptitudtienenmayorprobabilidadde serseleccionados.
RecombinaciónoCruzamientoLarecombinaciónesel principaloperadorgenético,
representalareproducciónsexual,operasobre doscromosomasala vezpara generardos
descendientesdonde se combinanlascaracterísticasde amboscromosomaspadres.
Mutaciónmodificaal azar parte del cromosomade los individuos,ypermitealcanzar
zonasdel espaciode búsquedaque noestabancubiertasporlosindividuosde lapoblación
actual.
Reemplazounavezaplicadoslosoperadoresgenéticos,se seleccionanlosmejores
individuosparaconformarlapoblaciónde lageneraciónsiguiente
Lógica difusa
La lógicadifusa (tambiénllamadalógicaborrosa) se basa enlorelativode loobservadocomo
posicióndiferencial.Este tipode lógicatomadosvalores aleatorios,perocontextualizadosy
referidosentre sí.Así,porejemplo,unapersonaque midadosmetrosesclaramente una
personaalta,si previamente se hatomadoel valorde personabajay se ha establecidoenun
metro.Ambosvaloresestáncontextualizadosapersonasyreferidosaunamedidamétrica
lineal
Mutacion
Clonación
Robotica
La robóticaesla cienciaque estudiaodiseña, lafabricaciónyutilizaciónde máquinas
automáticasprogramablesconel finde realizartareasrepetitivascomoel ensamblede
automóviles,aparatos,etc.,yotrasactividades.Básicamente,larobóticase ocupade todolo
concerniente alosrobots,locual incluye el control de motores,mecanismosautomáticos
neumáticos,sensores,sistemasde cómputos,

3. Lenguaje natural
estudialasinteraccionesentre lascomputadorasyel lenguajehumano.El PLN se ocupa de la
formulacióne investigaciónde mecanismoseficacescomputacionalmente parala
comunicaciónentre personasymáquinaspormediode lenguajesnaturales.El PLN notrata de
la comunicaciónpormediode lenguajesnaturalesde unaformaabstracta,sinode diseñar
mecanismosparacomunicarse que seaneficacescomputacionalmente —que se puedan
realizarpormediode programasque ejecutenosimulenlacomunicación—.Losmodelos
aplicados se enfocannosóloa la comprensióndel lenguaje de porsí,sinoa aspectosgenerales
cognitivoshumanosya laorganizaciónde lamemoria.El lenguaje natural sirve sólode medio
para estudiarestosfenómenos.Hastaladécadade 1980, la mayoría de lossistemasde PLN se
basabanen uncomplejoconjuntode reglasdiseñadasamano.A partirde finalesde 1980, sin
embargo,hubounarevoluciónenPLN conla introducciónde algoritmosde aprendizaje
automáticopara el procesamientodellenguaje.
Los fitnes
Crosover
Leyesdel robot
 Un robot no hará daño a un ser humano o, por inacción, permitir que un ser humano
sufra daño.
 Un robot debe obedecer las órdenes dadas por los seres humanos, excepto si estas
órdenes entrasen en conflicto con la 1ª Ley.
 Un robot debe proteger su propia existencia en la medida en que esta protección no
entre en conflicto con la 1ª o la 2ª Ley.1
Morfologíadel robot
Grados de libertaddel robot
Clasificación
Áreasde la robotica