Está en la página 1de 7

Revista Cap&Cua

Comit editorial
Parametros de Presentacion de Ensayos
Como presentar artculos en la Revista Cap&cua 1
ALGORITMO GENTICO SOLUCIONADOR DE PROBLEMAS


Cristhian Felipe Leon Caicedo
1


1
Informacin de los autores:CRISTHIAN FELIPE LEON CAICEDO,
CORPORACIN UNIVERSITARIA DEL META
INGENIERIA INDUSTRIAL OCTAVO SEMESTRE
CRISTHIANFLC.13@HOTMAIL.COM
CEL:3115606364




1. CONTENIDO DEL ENSAYO
En este texto se tomaran y se analizaran
distintos temas relacionados con los
algoritmos genticos, los cuales son muy
importante y poco a poco iremos
desarrollando que tan imprtate es en
distintos temas como solucionador de
problemas y de las distintas decisiones
que se pueden tomar en desarrollo
evolutivo de proyectos experimentos
entre otros, cada decisin que nos genere
los mas viables resultados se expresaran
de manera directa e indirecta, en
cuestiones financieras y de tiempo, fcil
de utilizar y alterable en busca de
soluciones optimas que se adapten a
nuestras necesidades buscadas, fijando
caractersticas especficas, en desarrollos
de evolucin y de observar
comportamientos futuros, alterando de
forma directa para conseguir modelos
ptimos o aceptables.

Los algoritmos genticos mas que unos
nmeros binarios aparentemente sin
sentido ni relacin, son una herramienta
indispensable en el desarrollo de
diferentes investigaciones, los cuales
interpretan cada nmero binario con una
caracterstica deseada impuesta por la
persona que est ejecutando la prueba , y
aunque cada nmero sea un cdigo con
un carcter y una descripcin especifica
completamente diferente a su compaero
ejemplo (01101) al llegar a ser tomado
como un cdigo padre, se tiene que
buscar o seleccionar otros cdigos, la
forma de seleccin es completamente
decisin del ejecutor, pudiendo tener
distinto tipos de ejecucin en este criterio,
para observar su desarrollo de forma
futura, dando como resultado un cdigo
llamado hijo el cual ser el entre cruce de
dos calificando su desarrollo con un
criterio y datos especficos interpretados
por medio de los cdigos obtenidos de
este cruce, dependiendo de su resulta de
aceptaran o se rechazara.

Una de las cualidades ms grandes que
se pueden encontrar en los algoritmos
genticos es la capacidad de generar
mucha informacin.

Revista Cap&Cua
Comit editorial
Parametros de Presentacion de Ensayos
Como presentar artculos en la Revista Cap&cua 2
Lo mas importante de contar con mucha
informacin es la capacidad de tener
diferentes resultados viables y que nois
pueden generar los resultados ptimos o
deseados, cumpliendo las caractersticas
ya antes estipuladas, brindndonos un
criterio de decisin en cual se va a seguir
buscando mas resultados en busca del
resultado optimo generando cruces los
cuales pueden ser por seleccin elitista
entre otras, desarrollando otra generacin
y al encontrarlo se parara la multiplicacin
de resultados.

Los beneficios son los distintos tipos de
cruce son

( Cruce bsico: se selecciona un
punto al azar de la cadena. La parte
anterior del punto es copiada del genoma
del padre y la posterior del de la madre.
Cruce multipunto: igual que el
cruce bsico, slo que estableciendo ms
de un punto de cruce.
Cruce segmentado: existe una
probabilidad de que un cromosoma sea
punto de un cruce. Conforme se va
formando la nueva cadena del
descendiente, para cada gen, se verifica
si ah se va producir un cruce.
Cruce uniforme: para cada gen de
la cadena del descendiente existe una
probabilidad de que el gen pertenezca al
padre, y otra de que pertenezca a la
madre.
Cruces para permutacin: Existe
una familia de cruces especficas:

o Cruce de mapeamiento parcial:
toma una subsecuencia del genoma del
padre y procura preservar el orden
absoluto de los fenotipos -es decir, orden
y posicin en el genoma- del resto del
genoma lo ms parecido posible de la
madre. Aparece tambin en la bibliografa
como PMX.
o Cruce de orden: toma una
subsecuencia del genoma del padre y
procura preservar el orden relativo de los
fenotipos del resto del genoma lo ms
parecido posible de la madre. Lo
podemos encontrar en la bibliografa
como OX.
o Cruce de ciclo: Tomamos el primer
gen del genoma del padre, ponindolo en
la primera posicin del hijo, y el primer
gen del genoma de la madre, ponindolo
dentro del genoma del hijo en la posicin
que ocupe en el genoma del padre. El
fenotipo que est en la posicin que
ocupa el gen del genoma del padre igual
al primer gen del genoma de la madre se
va a colocar en la posicin que ocupe en
el genoma del padre, y as hasta rellenar
el genoma del hijo. Este mtodo tambin
es conocido en la bibliografa como CX.


En biologa el uso de los algoritmos
genticos se vuelve primordial para la
ejecucin de diferentes proyectos
encaminados al desarrollo y evolucin
gentica de individuos.




Revista Cap&Cua
Comit editorial
Parametros de Presentacion de Ensayos
Como presentar artculos en la Revista Cap&cua 3
Cabe destacar que se aprovechan una de
las grandes ventajas de los algoritmos
genticos que es la gran cantidad de
datos o informacin que se puede
manejar al tiempo, evitando el engorroso
manejo manual, el cual puede conllevar a
la probabilidad de el error humano y al
gran gasto de tiempo que incurre medir
distintos resultados genticos de forma
simultnea, aparte de estos los costos
son disminuidos completamente ya que
no necesita de varios operadores para
desarrollar este tipo de labores o tareas.


El algoritmo gentico se utiliza en la
biologa para el cruce o la mutacin de
los genes humanos, los cuales son dados
con caractersticas especficas, cada
cdigo binario cuenta con una
especificacin o caracterstica del gene el
cual va a generar un papel importante
dentro del desarrollo del cruce de los
genes.

Ya contando con las caractersticas o las
condiciones que se desea se procede a
generar una poblacin, en biologa para
comparar diversos resultados la
poblacin es numerosa, para as analizar
distintos resultados posibles y
probabilidades de hallar lo datos
deseados al azar, generando asi un
mayor rango, tano de manejo de
informacin como de probabilidad de
resultado.



Lo importante de tener una gran
poblacin es de que se disminuyen las
probabilidades de error, generando mas
confianza en los resultados y dando dele
mucha mas veracidad a la investigacin.


Al contarse ya con la poblacin como tal
se procede a seleccionarse los padres,
( los padres so los 2 cdigos que nos van
a generar la variacin entre ellos
generndonos los hijos), como cada
cdigo unitario (10110) contiene
informacin distinta de caractersticas ya
descritas, lo que vamos a ver en el
resultado es el comportamiento y la
relacin que se va a generar entre
caractersticas diferentes generando
variaciones con caractersticas que no
tienen ningn tipo de relacin alguna.

La seleccin de estos dos individuos que
se van a tomar como padres se hace
segn el criterio del investigador, ya que
es el responsable y el que gua el
desarrollo de su proyecto.

Teniendo la codificacin como resultado
del cruce o mutacin de los padres o sea
los hijos, se obtendr un cdigo el cual se
calificara para ver si cumple con las
descripciones establecidas, esto se
realiza con todos los cruces o mutaciones
generadas entre de la base de datos o la
informacin recopilada por el cruce de la
primera poblacin.



Revista Cap&Cua
Comit editorial
Parametros de Presentacion de Ensayos
Como presentar artculos en la Revista Cap&cua 4
Al no obtenerse datos satisfactorios se
proceder a cruzar los resultados
obtenidos(hijos), entre ellos mismos o
entre sus padres para evaluar el
desarrollo en el que se ven involucrado
estos cruces, siempre buscando los datos
ptimos de nuestra investigacin ser
hace este procedimiento hasta encontrar,
los requerimientos establecidos.


Si ya se a cruzado varias veces los
cdigos hijos y no se a llegado a la
codificacin deseada se tiene que
estipular cuantos cruces se van hacer
para llegar a este resultado, si al realizar
la cantidad de cruces definidos no se
llega al resultado ptimo, se tiene que
replantear la poblacin o los criterios que
se tienen establecidos para lograr los
objetivos.


Cuando se quieren obtener los resultados
ptimos rpidamente se tiene que
proceder a una forma de seleccin
directa y no aleatoria, en este momento
se eligen los cdigo mas cercanos al
resultado ptimo, y se cruzan para estar
mas cerca al objetivo.


Al realizar las investigaciones biolgicas
de esta forma, se ahorran aos de
investigacin y pruebas, que se pueden
hacer rpidamente y sin afectar a la
poblacin humana tan solo estudindola
de lejos, que es lo mas interesante.

Cuando hablamos de seleccin gentica
se puede recordar que en la segunda
guerra mundial se realizaron estos tipos
de pruebas supuestamente para generar
una raza aria.

La poblacin era seleccionada de forma
electiva y no de forma aleatoria, donde
las personas que eran usadas como
miembros de un subgrupo de seleccin,
tenan que contar con diferentes
caractersticas fsicas para pertenecer a
este.

Las caractersticas eran:

Cabellos claros entre rojizos y rubios
Ojos claros
Piel blanca
altura de media a alta tanto en las
mujeres como en los varones
Se denomina aria, nrdica o alpina

Cada una de estas caractersticas se
expresaba en un texto, y se realizaban
pruebas con ellos, tratados como ratas de
laboratorio para poder predecir o
determinar su desarrollo evolutivo y de
sus generaciones.

Si de alguna forma se hubieran utilizado
los algoritmos genticos nos hubiramos
evitado tanto tiempo desperdiciado y
sobre todo toda la destruccin y la
violacin total a los derechos humanos
que estas pruebas generaron.



Revista Cap&Cua
Comit editorial
Parametros de Presentacion de Ensayos
Como presentar artculos en la Revista Cap&cua 5
Los algoritmos genticos tambin tienen
influencia en la resolucin de problemas
de desarrollo financiero y econmico.

Las principales aplicaciones de los
algoritmos genticos en el campo de la
gestin financiera empresarial son: la
prediccin de la bancarrota de una
empresa; evaluacin y prediccin de la
capacidad financiera de una empresa
para absorber un prstamo y con el fin de
decidir el otorgamiento del mismo, la
inferencia de reglas que indiquen las
mejores decisiones sobre la asignacin
de recursos con base en informacin
histrica de varios aos.

Generalmente, los algoritmos genticos
se emplean con bastante xito en la
investigacin de operaciones para
resolver problemas de optimizacin
numrica y combinatoria.


Tambin cuenta con diferentes
aplicaciones en la inteligencia artificial,
donde el de informacin se cuenta por
medio de cromosomas, en problemas de
seleccin natural, su sistema siempre va
a manjar problemas complejos con
muchsima informacin sin saber a
ciencia cierta que datos tienen relevancia
o no solamente esto se va a ver en el
desarrollo de este.





Cabe destacar la gran importancia que
tiene los algoritmos genticos en los
distintos campos de aplicacin ya antes
mencionados, siendo una herramienta
con muchas ventajas sobre las dems
generando poco costo y tiempo,
evitndonos grandes tareas engorrosas
de hacer, as que es una herramienta
completamente viable y a tener en cuenta
en su resolucin de problemas.

Es una herramienta completamente
flexible con la cual se puede manejar
cualquier tipo de informacin con la
facilidad de codificarla y de analizar gran
cantidad de datos.

Los ejemplos que e nombrado en el
artculo que quedan cortos para todas las
funciones que pueden desarrollarse por
medio de los algoritmos genticos.


















Revista Cap&Cua
Comit editorial
Parametros de Presentacion de Ensayos
Como presentar artculos en la Revista Cap&cua 6



6.6 Trabajos disponibles en internet:

[1]
http://ruc.udc.es/dspace/bitstream/2183/9
441/1/CC_019_art_2.pdf
[2]
http://www.monografias.com/trabajos69/in
teligencia-artificial-
contabilidad/inteligencia-artificial-
contabilidad2.shtml

[3]
http://algoritmogeneticouba.blogspot.com/
2012/11/cruce-y-mutaciones.html
http://www.bdigital.unal.edu.co/4748/2/nel
cyyazminninoalfonso.2011.parte2.pdf

[4]
http://www.slideshare.net/MarcoGmez/alg
oritmo-genetico-15154635
[5]

http://geneura.ugr.es/~jmerelo/ie/ags.htm
[6]
Revista Cap&Cua
Comit editorial
Parametros de Presentacion de Ensayos
Como presentar artculos en la Revista Cap&cua 7

También podría gustarte