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.
涵盖的内容
2个视频2篇阅读材料1个作业
显示有关单元内容的信息
2个视频•总计18分钟
Introducción a la computación evolutiva•10分钟
Introducción a los algoritmos genéticos•9分钟
2篇阅读材料•总计30分钟
Si no estás inscrito a este curso como usuario de Coursera para la UNAM, por favor revisa esta información:•10分钟
Bienvenida al curso•20分钟
1个作业•总计100分钟
Conceptos de algoritmos genéticos•100分钟
Principios de operación de un algoritmo genético
第 2 单元•小时 后完成
单元详情
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.
涵盖的内容
4个视频3篇阅读材料1个作业1次同伴评审
显示有关单元内容的信息
4个视频•总计28分钟
Algoritmo genético simple•5分钟
Operadores genéticos•7分钟
Teorema del esquema•13分钟
Selección de parámetros de los operadores genéticos•3分钟
3篇阅读材料•总计120分钟
A Mathematical Analysis of Tournament Selection•40分钟
Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators•40分钟
Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization•40分钟
1个作业•总计60分钟
Estudio del Teorema del Esquema•60分钟
1次同伴评审•总计210分钟
Análisis comparativo de codificaciones en algoritmos genéticos.•210分钟
Implementación de un algoritmo genético básico
第 3 单元•小时 后完成
单元详情
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.
涵盖的内容
3个视频1篇阅读材料2个作业
显示有关单元内容的信息
3个视频•总计21分钟
Implementación de un algoritmo genético básico•12分钟
Paso a paso de un algoritmo genético básico•7分钟
Implementación práctico de un algoritmo genético básico•3分钟
1篇阅读材料•总计240分钟
Problemas combinatorios: El problema del agente viajero como caso de estudio.•240分钟
2个作业•总计30分钟
Ruta óptima del TSP (parte 2)•10分钟
Ruta óptima del TSP•20分钟
Aplicaciones de algoritmos genéticos y otras técnicas evolutivas
第 4 单元•小时 后完成
单元详情
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.
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.