¿Quién inventó los algoritmos genéticos?

Los principios básicos de los Algoritmos Genéticos fueron establecidos por Holland, y se encuentran bien descritos en varios textos, Goldberg, Davis, Michalewicz, Reeves.

Un algoritmo es una serie de pasos que describen el proceso de búsqueda de una solución a un problema concreto. Y un algoritmo genético es cuando se usan mecanismos que simulan los de la evolución de las especies de la biología para formular esos pasos.

En resumen, los algoritmos genéticos son una herramienta muy útil si queremos obtener resultados rápidos en problemas de optimización y búsqueda. Y aunque no siempre se garantiza encontrar la solución exacta al problema, la aproximación es suficientemente buena.

El éxito de Google, Amazon, YouTube o Netflix es fruto de los algoritmos. También pueden ayudarnos a encontrar pareja, a encontrar trabajo, reconocer rostros, tomar fotos, construir -y manejar autos-, enviar emails o ubicarnos en un mapa. "Todo lo que la gente hace y ve en la web es producto de algoritmos.

Pero los algoritmos no siempre han estado ahí. La palabra fue acuñada por el matemático persa Muhammad Ibn Musa en el siglo IX, pero no se relacionó con la informática hasta el siglo XX.

1843: Ada Lovelace y el primer algoritmo. 1847: álgebra booleana. 1912: un algoritmo para jugar al ajedrez. 1936: se asienta el término 'algoritmo'

Existen principalmente 4 tipos de algoritmos: Computacionales: este tipo de algoritmo permite resolver cálculos matemáticos complejos como ecuaciones u operaciones numéricas complejas. No computacionales: necesitan de intervención humana para ser resueltos, utilizando, por ejemplo, la entrada de datos.

Cuantitativos y cualitativos: si funcionan a través de cálculos matemáticos o secuencias lógicas. Computacionales o no computacionales: si requieren o no del uso de un ordenador para la solución o ejecución de una determinada tarea.

Completos: deben tener en cuenta todas las posibilidades y presentaciones del problema para ejecutar la solución exacta. Finitos: el número de pasos para ejecutar la tarea debe ser finito para darla por concluida. Abstractos: representan una guía o modelo para ordenar procesos.

Es un conjunto de reglas que hay que seguir para realizar una tarea o resolver un problema. Mucho antes de la aparición de los ordenadores, los humanos ya utilizaban algoritmos. Las recetas de cocina, las operaciones matemáticas o incluso las instrucciones para montar un mueble pueden considerarse algoritmos.

Entonces, la estructura de un algoritmo genético es la siguiente:

El primer paso del algoritmo genético consiste en crear una población inicial aleatoria de individuos. La siguiente función crea una matriz en la que, cada fila, está formada por una combinación de valores numéricos aleatorios. Además, el valor para cada variable puede estar acotado dentro de un rango.

Esta herramienta es muy importante, puesto que sirve para preparar nuestra cabeza como programadores y nos permite, además, enfrentarnos a cualquier tipo de problema para plantear una solución óptima. Un algoritmo es una secuencia ordenada y finita de pasos que permite resolver un problema.

Algoritmo para planchar una camisa

Se puede entender un algoritmo como una secuencia de pasos finitos bien definidos que resuelven un problema. Por ejemplo, la ejecución de tareas cotidianas tan simples como cepillarse los dientes, lavarse las manos o seguir el manual de instrucciones de armado de un mueble, se pueden ver como un algoritmo.

Los algoritmos, en su origen, existen prácticamente desde el origen de nuestra civilización, hace más de 2.000 años. La palabra algoritmo etimológicamente proviene del griego y latín, algorithmus y arithmos, que significa «número». O quizá con influencia del nombre del matemático persa Al-Juarismi.

Su pasión y esmero dio resultados: creó lo que hoy se conoce como el primer algoritmo pensado para ser procesado por una máquina. De ahí que se la considera la primera programadora de computadoras.

Ada Lovelace creó el primer algoritmo informático

Este traducción y explicación fue publicada en una revista francesa. Esta investigación, que tenía su origen en el trabajo de Babbage, sirvió a la joven matemática para introducir algunas ideas sobre programación muy avanzadas para la época.

Ada Lovelace creó el primer algoritmo informático

En 1845, Ada tradujo al inglés un documento explicativo sobre el excepcional trabajo de Babbage al que fue añadiendo notas explicativas que ampliaron su extensión a casi el doble del original. Este traducción y explicación fue publicada en una revista francesa.

Turing, Alan M. (1936–37).

Se puede entender un algoritmo como una secuencia de pasos finitos bien definidos que resuelven un problema. Por ejemplo, la ejecución de tareas cotidianas tan simples como cepillarse los dientes, lavarse las manos o seguir el manual de instrucciones de armado de un mueble, se pueden ver como un algoritmo.

Un algoritmo es una serie de pasos que se dan a un programa de computadora con el fin de resolver un problema o lograr una tarea. Es tan simple como eso. Sin embargo, es esencial introducir todas las instrucciones con precisión, ya que si no las máquinas pueden «confundirse».

En el caso de TikTok, su algoritmo es un sistema de recomendaciones que trata de personalizar los contenidos de la forma más optimizada posible para todos y cada uno de los usuarios. Por medio de la IA se configura la mejor página «Para ti» posible en función de tus intereses.

Los tipos de algoritmos en programación se pueden clasificar en cuatro diferentes: