Nombre: José de Jesús Cerón Herrera

Matricula: 21029155
Materia: Optimización y metaheurística v2
Asesor: David Lenin Diaz Nevaréz
Fecha: 13/12/23
Introducción

A continuación, se presenta una redacción diferente de los párrafos que

proporcionaste:
Los algoritmos metaheurísticos son como exploradores que se adentran en un
territorio desconocido. Estos exploradores tienen que ser capaces de explorar el
territorio de manera eficiente, pero también tienen que ser capaces de encontrar el
camino de regreso a casa.
La búsqueda tabú es como un explorador que lleva un mapa. El mapa le ayuda a
evitar perderse, pero también le permite explorar áreas nuevas.
El recocido simulado es como un explorador que va despacio y con cuidado. El
explorador reduce la velocidad a medida que se acerca a su destino, lo que le
ayuda a evitar cometer errores.
Conclusión
El algoritmo OneMax es una metaheurística que se utiliza para resolver problemas
de optimización combinatoria. Su objetivo es encontrar una solución que maximice
la suma de los bits a 1 de una cadena binaria.
El algoritmo OneMax se puede utilizar para resolver una amplia gama de
problemas, desde la planificación del transporte hasta la asignación de recursos.
En genética, se utiliza para recombinar genes y crear nuevas combinaciones de
genes.
El algoritmo OneMax funciona iterativamente. En cada iteración, se realiza una
operación de recombinación o mutación en la cadena binaria. La recombinación
consiste en intercambiar partes de la cadena binaria, mientras que la mutación
consiste en cambiar un bit de la cadena binaria a su opuesto.
El algoritmo OneMax se detiene cuando no se puede mejorar la solución actual.
La importancia de los algoritmos bien planteados
El autor del texto se sorprendió al ver la importancia del algoritmo OneMax. Se dio
cuenta de que un algoritmo bien planteado puede resolver muchos problemas,
incluso si se necesita realizar muchas iteraciones para obtener los resultados.
Esto se debe a que los algoritmos bien planteados tienen una buena estrategia
para explorar el espacio de soluciones. De esta manera, pueden encontrar
soluciones que no serían posibles con otros algoritmos.
El desarrollo de los algoritmos metaheurísticos
El autor también reflexionó sobre el desarrollo de los algoritmos metaheurísticos.
Se dio cuenta de que estos algoritmos son el resultado de muchas pruebas y
errores.
Esto se debe a que los problemas de optimización combinatoria pueden ser muy
difíciles de resolver. Los algoritmos metaheurísticos se basan en un conjunto de
estrategias que se han probado y mejorado con el tiempo.
La elección del algoritmo adecuado
El autor también señaló que no todos los algoritmos metaheurísticos son
adecuados para todos los problemas. Es importante evaluar el problema y la
finalidad del algoritmo para elegir el que mejor se adapte.

Referencias

Glover, Fred. “Tabu Search – Part I”, ORSA Journal on computing ,v. 1, n. 3, pp.
190-206. Summer 1989
Universidad Nacional Mayor de San Marcos, 2005, Conceptos, algoritmo y
aplicación al problema de las N – reinas., rescatado de:
https://sisbib.unmsm.edu.pe/bibvirtualdata/monografias/basic/riojas_ca/cap3.pdf
Departamento de Estructuras de Edification Escuela Tecnica Superior de
Arquitectura de Madrid, 1994, Recocido simulado: un nuevo algoritmo para la
optimacion de estructuras, rescatado de: https://oa.upm.es/968/1/03199401.pdf