ALGORITMO EVOLUTIVO

Los algoritmos evolutivos son métodos de optimización y búsqueda de soluciones basados en

los postulados de la evolución biológica. En ellos se mantiene un conjunto de entidades que
representan posibles soluciones, las cuales se mezclan, y compiten entre sí, de tal manera que
las más aptas son capaces de prevalecer a lo largo del tiempo, evolucionando hacia mejores
soluciones cada vez.

Los algoritmos evolutivos, y la computación evolutiva, son una rama de la inteligencia artificial.
Son utilizados principalmente en problemas con espacios de búsqueda extensos y no lineales,
en donde otros métodos no son capaces de encontrar soluciones en un tiempo razonable.

Siguiendo la terminología de la teoría de la evolución, las entidades que representan las

soluciones al problema se denominan individuos o cromosomas, y el conjunto de éstos,
población. Los individuos son modificados por operadores genéticos, principalmente el cruce,
que consiste en la mezcla de la información de dos o más individuos; la mutación, que es un
cambio aleatorio en los individuos; y la selección, consistente en la elección de los individuos
que sobrevivirán y conformarán la siguiente generación. Dado que los individuos que
representan las soluciones más adecuadas al problema tienen más posibilidades de sobrevivir,
la población va mejorando gradualmente.

es.wikipedia.org/wiki/Algoritmo_evolutivo

ALGORITMO GEOMÉTRICO

La geometría computacional es una rama de la ciencia de la computación que estudia

algoritmos para resolver problemas geométricos. Aplicaciones Computación gráfica, CAD
(Computer-Aided Design), robótica, diseño de circuitos integrados, GIS (Geographic
information System),…
Los algoritmos geométricos operan sobre objetos geométricos tales como puntos, segmentos
o polígonos
Interesantes problemas de geometría computacionales presentan actualmente en espacios3D
o de orden superior
/C:/Users/PabloAntoiio/Downloads/Teorica-5.pdf

ALGORITMO HÍBRIDO

Un algoritmo híbrido es uno que combina dos o más algoritmos que solucionan el mismo
problema, ya sea escogiendo uno (a merced de los datos), o cambiando entre ellos sobre el
curso del algoritmo. Esto es hecho generalmente para combinar características deseadas de
cada uno, a fin de que el algoritmo global sea mejor que los componentes individuales.
"Algoritmo híbrido" no se refiere a combinar algoritmos para resolver un problema–muchos
algoritmos son las combinaciones de pedazos más simples–pero si combinar algoritmos que
resuelven el mismo problema y que difieren en características particulares como el tiempo de
ejecución para un tamaño de entrada dado.
es.wikipedia.org/wiki/Algoritmo_h%C3%ADbrido

ALGORITMO PARALELO
un algoritmo paralelo, en oposición a los algoritmos clásicos o algoritmos secuenciales, es un
algoritmo que puede ser ejecutado por partes en el mismo instante de tiempo por varias
unidades de procesamiento, para finalmente unir todas las partes y obtener el resultado
correcto.

Algunos algoritmos son fácilmente divisibles en partes; como, por ejemplo, un algoritmo que
calcule todos los números primos entre 1 y 100, donde se podría dividir los números originales
en subconjuntos y calcular los primos para cada uno de los subconjuntos de los números
originales; al final, uniríamos todos los resultados y tendríamos la solución final del algoritmo.
Otro ejemplo, puede ser el cálculo de Pi en paralelo.

es.wikipedia.org/wiki/Algoritmo_paralelo

ALGORITMO COMBINATORIO

es una rama de la optimización en matemáticas aplicadas y en ciencias de la computación,

relacionada a la investigación de operaciones, teoría de algoritmos y teoría de la complejidad
computacional. También está relacionada con otros campos, como la inteligencia artificial e
ingeniería de software. Los algoritmos de optimización combinatoria resuelven instancias de
problemas que se creen ser difíciles en general, explorando el espacio de soluciones
(usualmente grande) para estas instancias. Los algoritmos de optimización combinatoria logran
esto reduciendo el tamaño efectivo del espacio, y explorando el espacio de búsqueda
eficientemente.
Los algoritmos de optimización combinatoria a menudo son implementados en lenguajes
imperativos como C y C++ entre otros softwares inteligentes en lenguajes de programación
lógicos tales como Prolog, o incluso en lenguajes multi-paradigma tales como Oz.

es.wikipedia.org/wiki/Optimizaci%C3%B3n_combinatoria

ALGORITMO ESTOCÁSTICO

Se denomina estocástico (del latín stochasticus, que a su vez procede del griego στοχαστικός
stochastikós "hábil en conjeturar"1) al sistema cuyo comportamiento es intrínseco, lo cual es
no determinista. Un proceso estocástico es aquel cuyo comportamiento es no determinista, en
la medida que el subsiguiente estado del sistema está determinado tanto por las acciones
predecibles del proceso como por elementos aleatorios.
No obstante, de acuerdo con M. Kac2 y E. Nelson,3 cualquier desarrollo temporal (sea
determinista o esencialmente probabilístico) que pueda ser analizable en términos de
probabilidad merece ser denominado como un proceso estocástico. En concreto: el término
estocástico se aplica a procesos, algoritmos y modelos en que existe una secuencia cambiante
de eventos a medida que pasa el tiempo.

es.wikipedia.org/wiki/Estoc%C3%A1stico

MÁQUINA DE GOLDBERG
Un dispositivo o máquina
de Rube Goldberg (EEUU.
4 de julio 1883 – 7 de
diciembre 1970) es
cualquier aparato muy
complejo que realiza una
tarea muy simple de una
manera muy indirecta y
retorcida. Goldberg ideó y
dibujó varios de estos
patafísicos dispositivos.
Los mejores ejemplos de
sus máquinas tienen un
factor de anticipación. El
hecho de que algo tan
absurdo esté sucediendo
solamente puede ser
superado por el hecho de
que suceda de una manera
incierta. Una máquina de
Goldberg tiene
generalmente por lo
menos diez pasos.

El término también se
aplica como clasificación
para aparatos o software
generalmente más
complicados de lo
necesario. Apareció por
primera vez en el
Webster’s Third New
International Dictionary
con la definición, “lograr
por rodeos
extremadamente
complejos lo que real o
aparentemente podría
hacerse de manera
simple.”

proyectoidis.org/maquina-
de-golberg/
HEURÍSTICA

que significa «hallar, inventar» (etimología que comparte con eureka)2 aparece en más de una
categoría gramatical. Cuando se usa como sustantivo, se refiere a la disciplina, el arte o la
ciencia del descubrimiento. Cuando aparece como adjetivo, se refiere a cosas más concretas,
como estrategias, reglas, silogismos y conclusiones heurísticas.

Estos dos usos están íntimamente relacionados, ya que la heurística usualmente propone
estrategias que guían el descubrimiento. El término fue utilizado por Albert Einstein en la
publicación sobre efecto fotoeléctrico (1905), con el cual obtuvo el premio Nobel en Física en
el año 1921 y cuyo título traducido al idioma español es: “Sobre un punto de vista heurístico
concerniente a la producción y transformación de la luz” (Über einen die Erzeugung und
Verwandlung des Lichtes betreffenden heuristischen Gesichtspunkt).