SlideShare a Scribd company logo
1 of 11
Optimizando la implementación de algoritmos evolutivos JJ Merelo,  Pedro Castillo , Juan L. Jiménez Laredo, Maribel García Arenas GeNeura team:  http://geneura.wordpress.com Departamento de Arquitectura y Tecnología de Computadores: http://atc.ugr.es Universidad d Granada:  http://www.ugr.es
Se presta poca atención a la implementación de los algoritmos evolutivos Aunque permite diseñar mejores algoritmos y obtener  mejoras sustanciales  tanto  algorítmicas  como de  tiempo de ejecución
Herramientas usadas ,[object Object]
Ejemplo de uso de un profiler
Planteamiento del problema ,[object Object]
Algoritmo genético canónico, con élite = 2
Población y longitud variable
Software libre:  http://bit.ly/bOk3z3
Evolución de un programa evolutivo Eliminado Añadido
El tamaño siempre importa ,[object Object]
Uso de  tr  para cálculo del fitness

More Related Content

Viewers also liked

Décès de Monsieur Bon-Sens
Décès de Monsieur Bon-SensDécès de Monsieur Bon-Sens
Décès de Monsieur Bon-Sens
lili3472
 
Une disparition mystérieuse
Une disparition mystérieuseUne disparition mystérieuse
Une disparition mystérieuse
Ana Lopez
 
SWECAI: Sistema Web Centrado en el Alumno Inteligente
SWECAI: Sistema Web Centrado en el Alumno InteligenteSWECAI: Sistema Web Centrado en el Alumno Inteligente
SWECAI: Sistema Web Centrado en el Alumno Inteligente
Fernando Tricas García
 
Cultura De Servicio Al Cliente
Cultura De Servicio Al ClienteCultura De Servicio Al Cliente
Cultura De Servicio Al Cliente
kathyadeanaya
 
Datos Empleo Adecco
Datos Empleo AdeccoDatos Empleo Adecco
Datos Empleo Adecco
guest5d14b1
 
Aptitudes d'un entrepreneur
Aptitudes d'un entrepreneurAptitudes d'un entrepreneur
Aptitudes d'un entrepreneur
lancedafric.org
 

Viewers also liked (20)

Décès de Monsieur Bon-Sens
Décès de Monsieur Bon-SensDécès de Monsieur Bon-Sens
Décès de Monsieur Bon-Sens
 
El santo
El santoEl santo
El santo
 
Une disparition mystérieuse
Une disparition mystérieuseUne disparition mystérieuse
Une disparition mystérieuse
 
Veille economie numerique 180211
Veille economie numerique 180211Veille economie numerique 180211
Veille economie numerique 180211
 
SWECAI: Sistema Web Centrado en el Alumno Inteligente
SWECAI: Sistema Web Centrado en el Alumno InteligenteSWECAI: Sistema Web Centrado en el Alumno Inteligente
SWECAI: Sistema Web Centrado en el Alumno Inteligente
 
India
IndiaIndia
India
 
Calendario De Exposiciones 17 9
Calendario De Exposiciones 17 9Calendario De Exposiciones 17 9
Calendario De Exposiciones 17 9
 
Cultura De Servicio Al Cliente
Cultura De Servicio Al ClienteCultura De Servicio Al Cliente
Cultura De Servicio Al Cliente
 
Datos Empleo Adecco
Datos Empleo AdeccoDatos Empleo Adecco
Datos Empleo Adecco
 
Viviras..
Viviras..Viviras..
Viviras..
 
Clase 11, 2/10/2007
Clase 11, 2/10/2007Clase 11, 2/10/2007
Clase 11, 2/10/2007
 
Redes en tres minutos
Redes en tres minutosRedes en tres minutos
Redes en tres minutos
 
Aptitudes d'un entrepreneur
Aptitudes d'un entrepreneurAptitudes d'un entrepreneur
Aptitudes d'un entrepreneur
 
Literatura y medios sociales
Literatura y medios socialesLiteratura y medios sociales
Literatura y medios sociales
 
ISTG AC
ISTG ACISTG AC
ISTG AC
 
Fete de la nouvelle
Fete de la nouvelleFete de la nouvelle
Fete de la nouvelle
 
Le vin 2.0 vinagora 2012 conference 02 - philippe hugon vinternet
Le vin 2.0 vinagora 2012   conference 02 - philippe hugon vinternetLe vin 2.0 vinagora 2012   conference 02 - philippe hugon vinternet
Le vin 2.0 vinagora 2012 conference 02 - philippe hugon vinternet
 
Veille economie numérique 200711
Veille economie numérique 200711Veille economie numérique 200711
Veille economie numérique 200711
 
Ingenierie entrepreneuriat
Ingenierie entrepreneuriatIngenierie entrepreneuriat
Ingenierie entrepreneuriat
 
Recapitulando
RecapitulandoRecapitulando
Recapitulando
 

Similar to Optimizando Algoritmos Evolutivos - MAEB

Ingeniería del software
Ingeniería del softwareIngeniería del software
Ingeniería del software
005011001
 
Díme que desarrollas y te diré que metodología usar
Díme que desarrollas y te diré que metodología usarDíme que desarrollas y te diré que metodología usar
Díme que desarrollas y te diré que metodología usar
Kiberley Santos
 

Similar to Optimizando Algoritmos Evolutivos - MAEB (20)

2 pdf.pdf
2 pdf.pdf2 pdf.pdf
2 pdf.pdf
 
Ingeniería del software
Ingeniería del softwareIngeniería del software
Ingeniería del software
 
Xp
XpXp
Xp
 
Metodologia xp (tarea msmad)
Metodologia xp (tarea msmad)Metodologia xp (tarea msmad)
Metodologia xp (tarea msmad)
 
Unidad I - Desarrollo rápido de software
Unidad I - Desarrollo rápido de softwareUnidad I - Desarrollo rápido de software
Unidad I - Desarrollo rápido de software
 
Metodologia XP
Metodologia XPMetodologia XP
Metodologia XP
 
Díme que desarrollas y te diré que metodología usar
Díme que desarrollas y te diré que metodología usarDíme que desarrollas y te diré que metodología usar
Díme que desarrollas y te diré que metodología usar
 
Metodologias De Analisis Y Diseño De Sistemas
Metodologias De Analisis Y Diseño De SistemasMetodologias De Analisis Y Diseño De Sistemas
Metodologias De Analisis Y Diseño De Sistemas
 
Extreme Programming-Fases
Extreme Programming-FasesExtreme Programming-Fases
Extreme Programming-Fases
 
prueva
pruevaprueva
prueva
 
Aplicaciones de estándares de calidad en la construcción de algoritmaos
Aplicaciones de estándares de calidad en la construcción de algoritmaosAplicaciones de estándares de calidad en la construcción de algoritmaos
Aplicaciones de estándares de calidad en la construcción de algoritmaos
 
xp
xpxp
xp
 
Curso Uml 3.1 Modelos De Desarrollo De Software
Curso Uml   3.1 Modelos De Desarrollo De SoftwareCurso Uml   3.1 Modelos De Desarrollo De Software
Curso Uml 3.1 Modelos De Desarrollo De Software
 
Investiga
InvestigaInvestiga
Investiga
 
Clase 11
Clase 11Clase 11
Clase 11
 
Metodologias agiles Programacion Xtrema
Metodologias agiles Programacion Xtrema Metodologias agiles Programacion Xtrema
Metodologias agiles Programacion Xtrema
 
Programación extrema [XP]
Programación extrema [XP]Programación extrema [XP]
Programación extrema [XP]
 
El Proceso De Desarrollo De Software
El Proceso De Desarrollo De SoftwareEl Proceso De Desarrollo De Software
El Proceso De Desarrollo De Software
 
Metodologia rad XP
Metodologia rad XPMetodologia rad XP
Metodologia rad XP
 
Modelos basados en prototipos
Modelos basados en prototiposModelos basados en prototipos
Modelos basados en prototipos
 

More from Juan J. Merelo

Redes sociales-en-un-rato-piiisa
Redes sociales-en-un-rato-piiisaRedes sociales-en-un-rato-piiisa
Redes sociales-en-un-rato-piiisa
Juan J. Merelo
 

More from Juan J. Merelo (20)

Acta de defunción de juan monserrat vergés
Acta de defunción de juan monserrat vergésActa de defunción de juan monserrat vergés
Acta de defunción de juan monserrat vergés
 
Ciencia y videojuegos v4
Ciencia y videojuegos v4Ciencia y videojuegos v4
Ciencia y videojuegos v4
 
Como triunfar con tu proyecto en un hackatón
Como triunfar con tu proyecto en un hackatónComo triunfar con tu proyecto en un hackatón
Como triunfar con tu proyecto en un hackatón
 
Benchmarking languages for evolutionary computation
Benchmarking languages for evolutionary computationBenchmarking languages for evolutionary computation
Benchmarking languages for evolutionary computation
 
Benchmarking languages for evolutionary algorithms
Benchmarking languages for evolutionary algorithmsBenchmarking languages for evolutionary algorithms
Benchmarking languages for evolutionary algorithms
 
8º hackatón de proyectos libres de la UGR: Ayuda para los participantes
8º hackatón de proyectos libres de la UGR: Ayuda para los participantes8º hackatón de proyectos libres de la UGR: Ayuda para los participantes
8º hackatón de proyectos libres de la UGR: Ayuda para los participantes
 
Creación de panorámicas con Hugin
Creación de panorámicas con HuginCreación de panorámicas con Hugin
Creación de panorámicas con Hugin
 
Introducción a HDR y Tonemapping con Luminance
Introducción a HDR y Tonemapping con LuminanceIntroducción a HDR y Tonemapping con Luminance
Introducción a HDR y Tonemapping con Luminance
 
Introducción al 7º hackathon UGR
Introducción al 7º hackathon UGRIntroducción al 7º hackathon UGR
Introducción al 7º hackathon UGR
 
Nuevas tecnologías, Modas y docencia en el siglo XXI
Nuevas tecnologías, Modas y docencia en el siglo XXINuevas tecnologías, Modas y docencia en el siglo XXI
Nuevas tecnologías, Modas y docencia en el siglo XXI
 
Open Access and Copyleft
Open Access and CopyleftOpen Access and Copyleft
Open Access and Copyleft
 
Luminance 2014 presentaciión sobre luminance
Luminance 2014 presentaciión sobre luminanceLuminance 2014 presentaciión sobre luminance
Luminance 2014 presentaciión sobre luminance
 
Enforcing Corporate Security Policies via Computational Intelligence Techniques
Enforcing Corporate Security Policies via Computational Intelligence TechniquesEnforcing Corporate Security Policies via Computational Intelligence Techniques
Enforcing Corporate Security Policies via Computational Intelligence Techniques
 
Evostar 2014 Introduction to the conference
Evostar 2014 Introduction to the conferenceEvostar 2014 Introduction to the conference
Evostar 2014 Introduction to the conference
 
Presentación Open Data Day en Granada, 2014
Presentación Open Data Day en Granada, 2014Presentación Open Data Day en Granada, 2014
Presentación Open Data Day en Granada, 2014
 
Introducción al uso de git, el sistema de control de fuentes más molón.
Introducción al uso de git, el sistema de control de fuentes más molón. Introducción al uso de git, el sistema de control de fuentes más molón.
Introducción al uso de git, el sistema de control de fuentes más molón.
 
Redes sociales-en-un-rato-piiisa
Redes sociales-en-un-rato-piiisaRedes sociales-en-un-rato-piiisa
Redes sociales-en-un-rato-piiisa
 
¿Necesitas a la oficina de software libre de la Universidad de Granada?
¿Necesitas a la oficina de software libre de la Universidad de Granada?¿Necesitas a la oficina de software libre de la Universidad de Granada?
¿Necesitas a la oficina de software libre de la Universidad de Granada?
 
Presentación 8º CUSL/6º CUSL granadino
Presentación 8º CUSL/6º CUSL granadinoPresentación 8º CUSL/6º CUSL granadino
Presentación 8º CUSL/6º CUSL granadino
 
El software libre contado a los universitarios
El software libre contado a los universitariosEl software libre contado a los universitarios
El software libre contado a los universitarios
 

Recently uploaded

Recently uploaded (20)

TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPCTRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
 
Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024
 
FICHA PROYECTO COIL- GLOBAL CLASSROOM.docx.pdf
FICHA PROYECTO COIL- GLOBAL CLASSROOM.docx.pdfFICHA PROYECTO COIL- GLOBAL CLASSROOM.docx.pdf
FICHA PROYECTO COIL- GLOBAL CLASSROOM.docx.pdf
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
 
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptxLA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
 
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
 
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).pptPINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
 
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdfPlan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
 
Louis Jean François Lagrenée. Erotismo y sensualidad. El erotismo en la Hist...
Louis Jean François Lagrenée.  Erotismo y sensualidad. El erotismo en la Hist...Louis Jean François Lagrenée.  Erotismo y sensualidad. El erotismo en la Hist...
Louis Jean François Lagrenée. Erotismo y sensualidad. El erotismo en la Hist...
 
Los dos testigos. Testifican de la Verdad
Los dos testigos. Testifican de la VerdadLos dos testigos. Testifican de la Verdad
Los dos testigos. Testifican de la Verdad
 
La Evaluacion Formativa SM6 Ccesa007.pdf
La Evaluacion Formativa SM6  Ccesa007.pdfLa Evaluacion Formativa SM6  Ccesa007.pdf
La Evaluacion Formativa SM6 Ccesa007.pdf
 
Novena de Pentecostés con textos de san Juan Eudes
Novena de Pentecostés con textos de san Juan EudesNovena de Pentecostés con textos de san Juan Eudes
Novena de Pentecostés con textos de san Juan Eudes
 
Lecciones 06 Esc. Sabática. Los dos testigos
Lecciones 06 Esc. Sabática. Los dos testigosLecciones 06 Esc. Sabática. Los dos testigos
Lecciones 06 Esc. Sabática. Los dos testigos
 
prostitución en España: una mirada integral!
prostitución en España: una mirada integral!prostitución en España: una mirada integral!
prostitución en España: una mirada integral!
 
Código Civil de la República Bolivariana de Venezuela
Código Civil de la República Bolivariana de VenezuelaCódigo Civil de la República Bolivariana de Venezuela
Código Civil de la República Bolivariana de Venezuela
 
Factores que intervienen en la Administración por Valores.pdf
Factores que intervienen en la Administración por Valores.pdfFactores que intervienen en la Administración por Valores.pdf
Factores que intervienen en la Administración por Valores.pdf
 
Feliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdfFeliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdf
 
Revista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdfRevista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdf
 
Actividades para el 11 de Mayo día del himno.docx
Actividades para el 11 de Mayo día del himno.docxActividades para el 11 de Mayo día del himno.docx
Actividades para el 11 de Mayo día del himno.docx
 
Sesión de clase APC: Los dos testigos.pdf
Sesión de clase APC: Los dos testigos.pdfSesión de clase APC: Los dos testigos.pdf
Sesión de clase APC: Los dos testigos.pdf
 

Optimizando Algoritmos Evolutivos - MAEB

Editor's Notes

  1. La imagen está tomada de http://www.flickr.com/photos/dahlstroms/4083220012/
  2. Imagen obtenida de http://www.flickr.com/photos/sebilden/3429805384/
  3. Devel::NYTProf, un profiler para Perl desarrollado inicialmente para trabajar en el NYTimes (de ahí el nombre) y liberado; actualmente disponible en CPAN; es la mejor herramienta y más detallada que hay ahora mismo en Perl, produciendo una salida en HTML.
  4. Imagen CC obtenida de http://www.flickr.com/photos/rbanks/2292915/
  5. En el repositorio se pueden ver como diferentes versiones del mismo programa todos los programas que se han usado en la serie, usando la herramienta de diferencia entre programas que da Launchpad.
  6. No es la única mejora, se probaron también otros algoritmos como mergesort, y otros que no tuvieron tanto éxito. El comportamiento de los lenguajes de programación
  7. Imagen obtenida de http://www.flickr.com/photos/viagallery/2292639593/ con licencia CC