An eco-inspired evolutionary algorithm applied to numerical optimization

Detalhes bibliográficos
Autor(a) principal: Lopes H.S.
Data de Publicação: 2011
Outros Autores: Parpinelli, Rafael Stubs
Tipo de documento: Artigo de conferência
Idioma: eng
Título da fonte: Repositório Institucional da Udesc
Texto Completo: https://repositorio.udesc.br/handle/UDESC/9413
Resumo: The search for nature-inspired ideas, models and computational paradigms always was of great interest for computer scientists, particularly for those from the Natural Computing area. The concept of optimization is present in several natural processes as in the evolution of species, in the behavior of social groups, in the dynamics of the immune system, in the food search strategies and ecological relationships of different animal populations. This work uses the ecological concepts of habitats, ecological relationships and ecological successions to build an ecology-inspired optimization algorithm, named ECO. The proposed approach uses several populations of candidate solutions that cooperates and coevolves with each other, according to a given meta-heuristic. In this particular work, we used the Artificial Bee Colony (ABC) algorithm as the main meta-heuristic. Experiments were done for optimizing benchmarck mathematical functions. Results were compared with the ABC algorithm running without the ecology concepts previously mentioned. The ECO algorithm performed significantly better than the ABC, especially as the dimensionality of the functions increase, possibly thanks to the ecological interactions (intra and inter-habitats) that enabled the coevolution of populations. Results suggest that the eco-inspired algorithm can be an interesting alternative for numerical optimization. © 2011 IEEE.
id UDESC-2_5c88f09043ad4d719f602503b4b1c629
oai_identifier_str oai:repositorio.udesc.br:UDESC/9413
network_acronym_str UDESC-2
network_name_str Repositório Institucional da Udesc
repository_id_str 6391
spelling An eco-inspired evolutionary algorithm applied to numerical optimizationThe search for nature-inspired ideas, models and computational paradigms always was of great interest for computer scientists, particularly for those from the Natural Computing area. The concept of optimization is present in several natural processes as in the evolution of species, in the behavior of social groups, in the dynamics of the immune system, in the food search strategies and ecological relationships of different animal populations. This work uses the ecological concepts of habitats, ecological relationships and ecological successions to build an ecology-inspired optimization algorithm, named ECO. The proposed approach uses several populations of candidate solutions that cooperates and coevolves with each other, according to a given meta-heuristic. In this particular work, we used the Artificial Bee Colony (ABC) algorithm as the main meta-heuristic. Experiments were done for optimizing benchmarck mathematical functions. Results were compared with the ABC algorithm running without the ecology concepts previously mentioned. The ECO algorithm performed significantly better than the ABC, especially as the dimensionality of the functions increase, possibly thanks to the ecological interactions (intra and inter-habitats) that enabled the coevolution of populations. Results suggest that the eco-inspired algorithm can be an interesting alternative for numerical optimization. © 2011 IEEE.2024-12-06T19:10:54Z2011info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectp. 466 - 47110.1109/NaBIC.2011.6089631https://repositorio.udesc.br/handle/UDESC/9413Proceedings of the 2011 3rd World Congress on Nature and Biologically Inspired Computing, NaBIC 2011Lopes H.S.Parpinelli, Rafael Stubsengreponame:Repositório Institucional da Udescinstname:Universidade do Estado de Santa Catarina (UDESC)instacron:UDESCinfo:eu-repo/semantics/openAccess2024-12-07T21:02:30Zoai:repositorio.udesc.br:UDESC/9413Biblioteca Digital de Teses e Dissertaçõeshttps://pergamumweb.udesc.br/biblioteca/index.phpPRIhttps://repositorio-api.udesc.br/server/oai/requestri@udesc.bropendoar:63912024-12-07T21:02:30Repositório Institucional da Udesc - Universidade do Estado de Santa Catarina (UDESC)false
dc.title.none.fl_str_mv An eco-inspired evolutionary algorithm applied to numerical optimization
title An eco-inspired evolutionary algorithm applied to numerical optimization
spellingShingle An eco-inspired evolutionary algorithm applied to numerical optimization
Lopes H.S.
title_short An eco-inspired evolutionary algorithm applied to numerical optimization
title_full An eco-inspired evolutionary algorithm applied to numerical optimization
title_fullStr An eco-inspired evolutionary algorithm applied to numerical optimization
title_full_unstemmed An eco-inspired evolutionary algorithm applied to numerical optimization
title_sort An eco-inspired evolutionary algorithm applied to numerical optimization
author Lopes H.S.
author_facet Lopes H.S.
Parpinelli, Rafael Stubs
author_role author
author2 Parpinelli, Rafael Stubs
author2_role author
dc.contributor.author.fl_str_mv Lopes H.S.
Parpinelli, Rafael Stubs
description The search for nature-inspired ideas, models and computational paradigms always was of great interest for computer scientists, particularly for those from the Natural Computing area. The concept of optimization is present in several natural processes as in the evolution of species, in the behavior of social groups, in the dynamics of the immune system, in the food search strategies and ecological relationships of different animal populations. This work uses the ecological concepts of habitats, ecological relationships and ecological successions to build an ecology-inspired optimization algorithm, named ECO. The proposed approach uses several populations of candidate solutions that cooperates and coevolves with each other, according to a given meta-heuristic. In this particular work, we used the Artificial Bee Colony (ABC) algorithm as the main meta-heuristic. Experiments were done for optimizing benchmarck mathematical functions. Results were compared with the ABC algorithm running without the ecology concepts previously mentioned. The ECO algorithm performed significantly better than the ABC, especially as the dimensionality of the functions increase, possibly thanks to the ecological interactions (intra and inter-habitats) that enabled the coevolution of populations. Results suggest that the eco-inspired algorithm can be an interesting alternative for numerical optimization. © 2011 IEEE.
publishDate 2011
dc.date.none.fl_str_mv 2011
2024-12-06T19:10:54Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.uri.fl_str_mv 10.1109/NaBIC.2011.6089631
https://repositorio.udesc.br/handle/UDESC/9413
identifier_str_mv 10.1109/NaBIC.2011.6089631
url https://repositorio.udesc.br/handle/UDESC/9413
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Proceedings of the 2011 3rd World Congress on Nature and Biologically Inspired Computing, NaBIC 2011
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv p. 466 - 471
dc.source.none.fl_str_mv reponame:Repositório Institucional da Udesc
instname:Universidade do Estado de Santa Catarina (UDESC)
instacron:UDESC
instname_str Universidade do Estado de Santa Catarina (UDESC)
instacron_str UDESC
institution UDESC
reponame_str Repositório Institucional da Udesc
collection Repositório Institucional da Udesc
repository.name.fl_str_mv Repositório Institucional da Udesc - Universidade do Estado de Santa Catarina (UDESC)
repository.mail.fl_str_mv ri@udesc.br
_version_ 1848168433375510528