Introducción a la computación evolutiva tarea1

Páginas: 17 (4190 palabras) Publicado: 20 de noviembre de 2014
1

Contents
1 Introducci´
on

3

2 Optimizaci´
on combinatoria

3

3 Metaheur´ısticas

3

4 Algoritmos gen´
eticos

3

5 Enfoques ACO
5.1 Construcci´
on de soluciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.2 Aplicar b´
usqueda local . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.3 Actualizaci´
on de laferomona . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4
4
4
4

6 Comparativa

4

7 Problema de asignaci´
on cuadr´
atica

5

8 Enfoques a programar
8.1 Algoritmo g´enetico simple con representaci´on de permutaciones . . . . . . . . . . . . . . .
8.2 Sistema de hormigas(AS) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8.3Sistema de colonia de hormigas(ACS) . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

5
7
7
8

9 Sistema de hormigas max-min(MMAS-Max-Min Ant System)

9

10 Implementaci´
on del
10.1 Par´
ametros . . .
10.2 Hormiga . . . . .
10.3 Colonia . . . . .
10.4 Grafo . . . . . .

AS, ACS, MMAS
. . . . . . . . . . . .
. . . . . . . . . . . .
. . . . . . . . . . . .
. . . . . . . .. . . .

.
.
.
.

10
10
11
11
12

11 Extras
11.1 Limites del QAP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

12
13

12 Implementaci´
on de AG
12.1 Representaci´
on de la permutaci´on en
12.2 Remoci´
on de duplicados . . . . . . .
12.3 Selecci´
on por el torneo binario . . .
12.4 Cruza . . . . . . . . . . . . . . . . .
12.5 Mutaci´on . . . . . . . . . . . . . . .
12.6 Selecci´
on de valores no repetidos . .
12.7 Buscador local . . . . . . . . . . . .

14
14
15
15
15
15
15
16

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

el algoritmo
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .

.
.
.
.

.
.
.
.

.
.
.
.

.
..
.

.
.
.
.

gen´etico
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .

.
.
.
.

.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.

..
.
.

.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

13 Interfaz grafica
14 Pruebas
14.1 Corridas. . .
14.2 An´
alisis . . .
14.2.1 AG . .
14.2.2 AGLS
14.2.3 ASM .
14.2.4 ACSM
14.3 Totales . . . .
14.4 Uso . . . . .

16

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

..
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

15 Conclusiones

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
..

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

....
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Introduccion A La Computacion Evolutiva

    ...– uus  R •G l–IY˜ab8| ” ’Š Ž ‘  ‰ † Ž  Œ „Š ‰ „ ˆ … ‡ ‡ † … „ ““Hvl“˜4b4‹¦vlUavvvae„ u u ƒ ‚ u D D B  i — ~ d` UUIa„F€X˜“R c˜h}| R i `… G i G y RC ’ ` € ‰ G s DP R ƒ˜‰ ‘{b–zdQ“b@%–4gxUWE wUuvtUFD˜r–lUSƒ–'XƒS˜ƒb“™cUq5‘4‘™‘p˜hoV s R g P G ‰ R — i G g R i — ‰ i d` … — P R € R … k … — … T ‰ f D n ‰ dR — i G … k ‚ ˆ R E ` ’ ‰ i i ` –bƒ–m4ldUWX“jUd R — ƒbes GbcQC‘…hi hgfG bC ™˜b–“h”“X‘bdI‡†I„ƒ'B i — d ` P q de ` — ‰ ` • ‰ f ` ’ R … ‰ ` ˆ G … C G ‚ ` g €fx i V u s q i gf hy'w@vtrphHE RP `...

    Leer más
    179573 Palabras 719 Páginas
  • Computacion Evolutiva

    ... Computación Evolutiva. La computación evolutiva es una rama de la computación y la inteligencia artificial que comprende métodos de búsqueda, problemas de optimización combinatoria y aprendizaje automatizado inspirados en los mecanismos de la evolución natural. Desde 1930, algunos investigadores comenzaron a ver el proceso de evolución de las especies como un proceso de aprendizaje, mediante el cual la...

    Leer más
    1268 Palabras 6 Páginas
  • Computación Evolutiva

    ...Computación Evolutiva En Ciencias Computacionales la Computación Evolutiva es un sub-campo de la Inteligencia Artificial, el cual involucra problemas de optimización combinatoria. CE usa progresos iterativos, como crecimiento o desarrollo en una población. La cual es seleccionada en una búsqueda aleatoria guiada usando procesamiento paralelo para alcanzar el objetivo deseado. Estos procesos (crecimiento y desarrollo) están inspirados...

    Leer más
    658 Palabras 3 Páginas
  • Introduccion a la computacion

    ...UNIVERSIDAD AUTONOMA DE NUEVO LEON FACULTAD DE CIENCIAS QUIMICAS INGENIERO INDUSTRIAL ADMINISTRADOR Tarea 1 “Introducción al Mundo de Las Computadoras” 12, agosto 2010 1. Computadora Según la Real Academia Española: La computadora es una máquina electrónica, analógica o digital, dotada de una memoria de gran capacidad y de métodos de tratamiento de la información, capaz de resolver problemas matemáticos y lógicos mediante la utilización automática de...

    Leer más
    1092 Palabras 5 Páginas
  • Introduccion a la Computacion

    ...conceptos de Informática, Computación y Tecnologías de la Información y las Comunicaciones. a. Informática: es la ciencia que permite que se estudien y creen aplicaciones que trabajan con la información por medio de dispositivos electrónicos y sistemas computacionales, además se indica que la informática se utiliza para procesar la información. b. Computación: también conocida como Ciencias de la Computación la cual se dedica a estudiar la...

    Leer más
    601 Palabras 3 Páginas
  • Introducción a la Computación.

    ...República Bolivariana de Venezuela Ministerio del Poder Popular para la Educación Universitaria Instituto Universitario de Tecnología José Antonio Anzoátegui El Tigre-Estado Anzoátegui Introducción a La Computación Profesora: Integrantes: Mélida Tovar Guzmán, Yaigleth 25.015.612...

    Leer más
    1195 Palabras 5 Páginas
  • Introduccion a Computacion

    ...comunicación. El procesador ejecuta, los programas contenidos en la memoria. Las unidades de entrada-salida son el teclado, la pantalla, las unidades de almacenamiento en discos o cintas magnéticas, la impresora, etc., estas unidades permiten la introducción datos y la salida de resultados. Las unidades de comunicación autorizan la conexión de la computadora con terminales o con otras computadoras organizadas en redes. El software se escribe en un lenguaje particular que la...

    Leer más
    1575 Palabras 7 Páginas
  • Introducción a la computación

    ...Lección 4A Prueba de términos importantes: Complete casa oración escribiendo alguno de los términos importantes en cada espacio en blanco: 1. Los monitores estándar de computadoras funcionan mediante el uso de un tubo grande de vacío, el cual se conoce como un Tubo de rayos catódicos. 2. En un monitor CRT, el ca;on de electrones se puede enfocar en un pixel tan peque;o como un solo punto de fosforo. 3. En un monitor CRT, los hoyos en la malla de la máscara de sombra alinean a los rayos...

    Leer más
    772 Palabras 4 Páginas

OTRAS TAREAS POPULARES

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS