When you enroll in this course, you'll also be enrolled in this Specialization.
Learn new concepts from industry experts
Gain a foundational understanding of a subject or tool
Develop job-relevant skills with hands-on projects
Earn a shareable career certificate
There are 4 modules in this course
La computación evolutiva (evolutionary computation, EC), aplica la teoría de la evolución natural y la genética en la adaptación evolutiva de estructuras computacionales, proporcionando un medio alternativo para atacar problemas complejos en diversas áreas, como la ingeniería, economía, química, medicina y, porque no, las artes. Una población de posibles soluciones de un problema dado es análoga a una población de organismos vivos que evolucionan cada generación, al recombinar los mejores individuos de la población y transmitir sus características de dichos individuos padres, a sus descendientes. En este campo, diferentes esquemas de métodos evolutivos se han desarrollado, los cuales difieren en el tipo de estructuras que conforman la población.
Algoritmos evolutivos (AE), como también se le conoce al cómputo evolutivo (EC), se definen como métodos de optimización y búsqueda, los cuales están inspirados y tratan de imitar de manera parcial los procesos de la evolución natural, y mantienen una población de estructuras que evolucionan de acuerdo a reglas de selección y otros operadores genéticos, como cruzamiento y mutación (Bäck, 1996).
Los algoritmos evolutivos no son los únicos métodos de optimización propuestos a partir de sistemas biológicos. Se tiene una variedad de algoritmos de optimización, que tratan de imitar el comportamiento de sistemas naturales, como las colonias de hormigas, algoritmos culturales y optimización por cúmulos de partículas, entre otros. De aquí surge lo que se conoce como algoritmos bioinspirados, ya que toman sus bases a partir de la estructura de procesos y sistemas biológicos: la evolución, la selección natural, comportamiento social de animales, como las hormigas, abejas, peces.
BÄCK, T. (1996) Evolutionary Algorithms in Theory and Practice. Oxford University Press. DARWIN, C. (1859) On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life, John Murray.
En este módulo conocerás cómo y por qué funcionan los algoritmos evolutivos, para resolver problemas de optimización y búsqueda.
What's included
2 videos2 readings1 assignment
Show info about module content
2 videos•Total 18 minutes
Introducción a la computación evolutiva•10 minutes
Introducción a los algoritmos genéticos•9 minutes
2 readings•Total 30 minutes
Si no estás inscrito a este curso como usuario de Coursera para la UNAM, por favor revisa esta información:•10 minutes
Bienvenida al curso•20 minutes
1 assignment•Total 100 minutes
Conceptos de algoritmos genéticos•100 minutes
Principios de operación de un algoritmo genético
Module 2•7 hours to complete
Module details
En este módulo aprenderás a formular, plantear e identificar las variables de decisión de un problema dado (no importando el dominio), para poderlo resolver con el uso de un algoritmo evolutivo.
What's included
4 videos3 readings1 assignment1 peer review
Show info about module content
4 videos•Total 28 minutes
Algoritmo genético simple•5 minutes
Operadores genéticos•7 minutes
Teorema del esquema•13 minutes
Selección de parámetros de los operadores genéticos•3 minutes
3 readings•Total 120 minutes
A Mathematical Analysis of Tournament Selection•40 minutes
Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators•40 minutes
Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization•40 minutes
1 assignment•Total 60 minutes
Estudio del Teorema del Esquema•60 minutes
1 peer review•Total 210 minutes
Análisis comparativo de codificaciones en algoritmos genéticos.•210 minutes
Implementación de un algoritmo genético básico
Module 3•5 hours to complete
Module details
En este módulo identificarás cada una de las partes que conforman un algoritmo evolutivo, lo cual tendrá como consecuencia su implementación adecuada.
What's included
3 videos1 reading2 assignments
Show info about module content
3 videos•Total 21 minutes
Implementación de un algoritmo genético básico•12 minutes
Paso a paso de un algoritmo genético básico•7 minutes
Implementación práctico de un algoritmo genético básico•3 minutes
1 reading•Total 240 minutes
Problemas combinatorios: El problema del agente viajero como caso de estudio.•240 minutes
2 assignments•Total 30 minutes
Ruta óptima del TSP (parte 2)•10 minutes
Ruta óptima del TSP•20 minutes
Aplicaciones de algoritmos genéticos y otras técnicas evolutivas
Module 4•5 hours to complete
Module details
En este módulo aprenderás que los algoritmos evolutivos no son las únicas metaheurísticas para resolver problemas de optimización y búsqueda, sino que existen otras propuestas, como los algoritmos de optimización por cúmulo de partículas y la evolución diferencial.
What's included
3 videos1 peer review
Show info about module content
3 videos•Total 20 minutes
Aplicaciones de algoritmos genéticos•9 minutes
Otras técnicas evolutivas y bioinspiradas•8 minutes
Cierre del curso•3 minutes
1 peer review•Total 300 minutes
Solución al Problema del Agente Viajero•300 minutes
Earn a career certificate
Add this credential to your LinkedIn profile, resume, or CV. Share it on social media and in your performance review.
La Universidad Nacional Autónoma de México fue fundada el 21 de septiembre de 1551 con el nombre de la Real y Pontificia Universidad de México. Es la más grande e importante universidad de México e Iberoamérica. Tiene como propósito primordial estar al servicio del país y de la humanidad, formar profesionistas útiles a la sociedad, organizar y realizar investigaciones, principalmente acerca de las condiciones y problemas nacionales, y extender con la mayor amplitud posible, los beneficios de la cultura.
When will I have access to the lectures and assignments?
To access the course materials, assignments and to earn a Certificate, you will need to purchase the Certificate experience when you enroll in a course. You can try a Free Trial instead, or apply for Financial Aid. The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
What will I get if I subscribe to this Specialization?
When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile.
Is financial aid available?
Yes. In select learning programs, you can apply for financial aid or a scholarship if you can’t afford the enrollment fee. If fin aid or scholarship is available for your learning program selection, you’ll find a link to apply on the description page.