350 Computación Evolutiva

Código: 350 | U.C.: 4 | Plan de curso

Carreras:

  • Ingeniería de Sistemas (Cód. 236)

Prelaciones:

  • Investigación de Operaciones II (348)

Calendario de evaluaciones

Entrega de trabajos:

TSP: Objetivos: 1, 2, 3, 4, 5
TP:   Objetivos: 6, 7, 8

Ubicación de los trabajos: 
Trabajo Sustitutivo TSP (es publicado según el cronograma de evaluaciones)
Trabajo práctico TP (es publicado en las primeras semanas del lapso)
La Computación Evolutiva es una vertiente de la Computación que se basa en la imitación de los procesos evolutivos y en el comportamiento de organizaciones sociales existentes en la naturaleza, para la resolución de problemas de ingeniería o de optimización en general. 

Los problemas de optimización surgen en situaciones en las cuales se requiere hallar la mejor solución bajo ciertas condiciones y contemplan la administración de recursos en forma
eficiente.

Objetivos de aprendizaje:
  1. Aplicar métodos tradicionales y/o métodos basados en heurísticas en la resolución de problemas de optimización.
  2. Aplicar conceptos bio-inspirados en la realización de abstracciones a problemas.
  3. Aplicar algoritmos genéticos en la resolución de problemas.
  4. Aplicar estrategias evolutivas en la resolución de problemas.
  5. Aplicar técnicas de Programación Genética en la resolución de problemas.
  6. Aplicar los conceptos y técnicas relacionados con los enjambres de hormigas para la resolución de problemas.
  7. Aplicar los conceptos y técnicas relacionados con los enjambres de partículas para la resolución de problemas.
  8. Resolver un problema del mundo real, empleando los conceptos y técnicas relacionados con los algoritmos evolutivos, la inteligencia social o enfoques afines.
  • Libro obligatorio: 
    • Coello, C. A., Introducción a la Computación Evolutiva (Notas de Curso), 2008.
    • Mazzei, M., E., (2013) Texto UNA: Computación Evolutiva (UNA). En formato PDF.
  • Corre electrónico del asesor: golfredoe@gmail.com (solo para la sede del Centro Local Mérida)

Con más vistas en el último mes

The Importance of Music for Children...

Music is an art form that is created through the use of organized sounds in a harmonious and rhythmic manner. These sounds can be produced by musical instruments, the human voice, everyday objects, or electronics. Music is composed of elements such as melody, rhythm, harmony, and dynamics, and it can evoke a wide range of emotions and moods in the listener . In addition to being a form of artistic expression, music can also be used for therapeutic, ceremonial, religious, cultural, and entertainment purposes. In the case of children, learning music can have many positive effects for several reasons: Enhances cognitive development : Music involves mathematical and reasoning skills as children need to count rhythms, understand patterns and structures, and recognize tones and intervals. These skills strengthen children's logical and creative thinking abilities. Emotional and social development : Music is a powerful medium for expressing emotions and promoting social connection. Childre...
Leer más...

Algoritmos de búsqueda más conocidos

Imagen
Los algoritmos de búsqueda son herramientas esenciales en la resolución eficiente de problemas en diversos campos, desde la informática y la ingeniería hasta la toma de decisiones y la optimización. Su importancia radica en su capacidad para encontrar información, tomar decisiones óptimas y mejorar el rendimiento en una amplia variedad de aplicaciones. 7 algoritmos comunes de búsqueda de elementos en un arreglo 1. Búsqueda lineal (Linear Search): Descripción: Este algoritmo recorre secuencialmente el arreglo, comparando cada elemento con el valor buscado hasta que se encuentre o se llegue al final del arreglo. Ventajas: Es simple y fácil de implementar. Funciona en cualquier tipo de arreglo, ya sea ordenado o desordenado. Desventajas: Tiene una complejidad de tiempo promedio y peor caso de O(n), donde "n" es el tamaño del arreglo. Es menos eficiente para arreglos grandes, ya que puede requerir comparaciones con todos los elementos. 2. Búsqueda binaria ( Binary Search ): Descr...
Leer más...

Programa para reducir una fracción dada X/Y

En un libro sobre algoritmos, un problema básico es el siguiente: “escribe un programa para reducir una fracción dada x/y (con números x, y enteros) a sus términos más simples”. Piden que el programa sea hecho en Pascal y en C++. Programa en Pascal: Program ReduceFraction; Function GCD(a, b: integer): integer; begin   if b = 0 then     Result := a   else     Result := GCD(b, a mod b); end; Procedure ReduceFraction(var numerator, denominator: integer); var   gcd1: integer; begin   gcd1 := GCD(numerator, denominator);   numerator := numerator div gcd1;   denominator := denominator div gcd1; end; var   x, y: integer; Begin     writeln('Ingrese el numerador (x): ');     readln(x);     writeln('Ingrese el denominador (y): ');     readln(y);     ReduceFraction(x, y);     writeln('La fraccion reducida es: ', x, '/', y);     readln; End. Programa en C++: #include ...
Leer más...

Alan Turing, un visionario...

Había una vez un visionario llamado Alan Turing, cuya mente brillante y curiosa lo llevaría a convertirse en el principal promotor de la computación tal como la conocemos hoy día. — ¿Los sabías? Nacido en 1912 en Maida Vale, Londres, desde una edad temprana demostró una inteligencia excepcional y una pasión insaciable por los rompecabezas y los desafíos intelectuales. Desde su infancia, Turing mostró un interés particular en las matemáticas y la lógica. A medida que crecía, fue desarrollando habilidades que le facilitaron el ingreso a la Universidad de Cambridge, donde pronto comenzó a destacar en sus estudios y a explorar la naturaleza fundamental de la computación.  Fue allí donde comenzó a idear conceptos que más tarde serían relevantes para la creación de las primeras computadoras. — ¡Un genio! La Segunda Guerra Mundial cambió el rumbo de la vida de Turing de una manera inesperada. Fue reclutado por el Gobierno Británico para trabajar en Bletchley Park, un centro secreto donde ...
Leer más...

Ejecución de la instrucción a := a+b en un lenguaje de bajo nivel

Lenguaje de programación de bajo nivel Un lenguaje de programación de bajo nivel es un tipo de lenguaje que se encuentra más cercano a la máquina o al código de operación que entiende directamente el hardware de una computadora; en particular, el microprocesador. Se caracteriza por tener una estrecha relación con la arquitectura del procesador y las instrucciones que este puede ejecutar. Por lo tanto, estos lenguajes ofrecen un alto nivel de control sobre el hardware y permiten una programación muy eficiente en términos de rendimiento y recursos.  Características distintivas de los lenguajes de bajo nivel 1. Abstracción mínima : Los lenguajes de bajo nivel brindan una abstracción mínima sobre el hardware, lo que significa que las instrucciones y operaciones en el código se corresponden directamente con las operaciones que el procesador puede realizar. 2. Uso directo de memoria : En estos lenguajes, los programadores deben administrar la memoria manualmente, lo que implica controlar...
Leer más...