A runnable functional formal memetic algorithm framework

Historically Functional Programming FP for short has been associated with a small scope of applications mainly academic The computer science community did not pay enough attention to its potential perhaps due to the lack of e ciency of functional languages Now new theoretical developments...

Descripción completa

Detalles Bibliográficos
Autores principales: Krasnogor, Natalio, Mocciola, Pablo Andrés, Pelta, David Alejandro, Ruiz, Germán Esteban, Russo, Wanda Mariana
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 1998
Materias:
Ciencias Informáticas
Informática
Functional Programming
Memetic Algorithm
Combinatorial Optimization
Optimization
Algorithms
Frameworks
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/24895
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-24895
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
Informática
Functional Programming
Memetic Algorithm
Combinatorial Optimization
Optimization
Algorithms
Frameworks
spellingShingle Ciencias Informáticas
Informática
Functional Programming
Memetic Algorithm
Combinatorial Optimization
Optimization
Algorithms
Frameworks
Krasnogor, Natalio
Mocciola, Pablo Andrés
Pelta, David Alejandro
Ruiz, Germán Esteban
Russo, Wanda Mariana
A runnable functional formal memetic algorithm framework
topic_facet Ciencias Informáticas
Informática
Functional Programming
Memetic Algorithm
Combinatorial Optimization
Optimization
Algorithms
Frameworks
description Historically Functional Programming FP for short has been associated with a small scope of applications mainly academic The computer science community did not pay enough attention to its potential perhaps due to the lack of e ciency of functional languages Now new theoretical developments in the eld of FP are emerging and better languages e g Haskell Concurrent and Parallel Haskell have been de ned and implemented Genetic algorithms GA are search and optimization techniques which work on a nature inspired principle the Darwinian evolution The corner idea of Darwin theory is that of natural selection The concept of natural selection is captured by GA Speci cally solutions to a given problem are codi ed in the so called chromosomes The evolution of chromosomes due to the action of crossover mutation and natural selection is simulated through computer code GA have been broadly applied and recognized as a robust search and optimization technique GA combined with a local search stage were called Memetic Algorithms after In this paper a functional framework for formal memetic algorithms is intro duced It can be easily extended by subclassi cation of the class hierarchy to provide genetic algorithm specialization memetic algorithm genetic algorithm with islands of possible solutions etc and additional genetic operators behavior To run the frame work over a particular problem a proper encoding of chromosomes should be provided with an instantiation of the genetic operators We claim that functional programming languages at least the one in which our framework has been developed Haskell have reached the necessary maturity to deal with combinatorial optimization problems
format Objeto de conferencia
Objeto de conferencia
author Krasnogor, Natalio
Mocciola, Pablo Andrés
Pelta, David Alejandro
Ruiz, Germán Esteban
Russo, Wanda Mariana
author_facet Krasnogor, Natalio
Mocciola, Pablo Andrés
Pelta, David Alejandro
Ruiz, Germán Esteban
Russo, Wanda Mariana
author_sort Krasnogor, Natalio
title A runnable functional formal memetic algorithm framework
title_short A runnable functional formal memetic algorithm framework
title_full A runnable functional formal memetic algorithm framework
title_fullStr A runnable functional formal memetic algorithm framework
title_full_unstemmed A runnable functional formal memetic algorithm framework
title_sort runnable functional formal memetic algorithm framework
publishDate 1998
url http://sedici.unlp.edu.ar/handle/10915/24895
work_keys_str_mv AT krasnogornatalio arunnablefunctionalformalmemeticalgorithmframework
AT mocciolapabloandres arunnablefunctionalformalmemeticalgorithmframework
AT peltadavidalejandro arunnablefunctionalformalmemeticalgorithmframework
AT ruizgermanesteban arunnablefunctionalformalmemeticalgorithmframework
AT russowandamariana arunnablefunctionalformalmemeticalgorithmframework
AT krasnogornatalio runnablefunctionalformalmemeticalgorithmframework
AT mocciolapabloandres runnablefunctionalformalmemeticalgorithmframework
AT peltadavidalejandro runnablefunctionalformalmemeticalgorithmframework
AT ruizgermanesteban runnablefunctionalformalmemeticalgorithmframework
AT russowandamariana runnablefunctionalformalmemeticalgorithmframework
bdutipo_str Repositorios
_version_ 1764820466537594881

Ejemplares similares