An eco-inspired evolutionary algorithm applied to numerical optimization
| Autor(a) principal: | |
|---|---|
| Data de Publicação: | 2011 |
| Outros Autores: | |
| 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 |