Uma nova variante do algoritmo do morcego baseada em uma modificação no operador de mutação de michalewicz
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Outros Autores: | , |
Tipo de documento: | Artigo de conferência |
Idioma: | por |
Título da fonte: | Repositório Institucional Memoria (IFRN) |
Texto Completo: | http://memoria.ifrn.edu.br/handle/1044/2013 |
Resumo: | As meta-heurísticas vêm sendo bastante utilizadas para resolver problemas de otimização. Neste trabalho, é apresentada uma nova variante da meta-heurística inspirada na ecolocalização dos morcegos. A variante proposta é o resultado da combinação entre o Bat Algorithm (BA) original e uma modificação no operador de mutação de Michalewicz. Para avaliar o desempenho da nova variante, ela foi comparada com o BA original e com uma variante da literatura chamada Modified BA (MBA). Os experimentos computacionais foram realizados com 30 execuções independentes a fim de otimizar seis funções de referência. A superioridade da variante proposta foi evidenciada ao comparar os seus resultados com os do BA original e com os do MBA. |
id |
IFRN_34d7590f57607126c5052621d981349d |
---|---|
oai_identifier_str |
oai:localhost:1044/2013 |
network_acronym_str |
IFRN |
network_name_str |
Repositório Institucional Memoria (IFRN) |
repository_id_str |
|
spelling |
2021-04-22T13:09:05Z2021-04-22T13:09:05Z2017-10-05LEITE, Izabele; MARCONE, Marcos; PAIVA, Fabio. Uma nova variante do algoritmo do morcego baseada em uma modificação no operador de mutação de michalewicz. In: ENCONTRO NACIONAL DE INTELIGÊNCIA ARTIFICIAL E COMPUTACIONAL, 14., 2017, Uberlândia, Anais eletrônicos [...]. Uberlândia, 2017.http://memoria.ifrn.edu.br/handle/1044/2013As meta-heurísticas vêm sendo bastante utilizadas para resolver problemas de otimização. Neste trabalho, é apresentada uma nova variante da meta-heurística inspirada na ecolocalização dos morcegos. A variante proposta é o resultado da combinação entre o Bat Algorithm (BA) original e uma modificação no operador de mutação de Michalewicz. Para avaliar o desempenho da nova variante, ela foi comparada com o BA original e com uma variante da literatura chamada Modified BA (MBA). Os experimentos computacionais foram realizados com 30 execuções independentes a fim de otimizar seis funções de referência. A superioridade da variante proposta foi evidenciada ao comparar os seus resultados com os do BA original e com os do MBA.Metaheuristics have been widely used to solve optimization problems. In this paper, a new variant of the metaheuristic inspired by echolocation of bats is presented. The proposed variant is the result of the combination between the original Bat Algorithm (BA) and a modification in the Michalewicz mutation operator. To evaluate the performance of this new variant, it was compared to the original BA and a variant of the literature named Modified BA (MBA). The computational experiments were performed with 30 independent runs to optimize six benchmark functions. The superiority of the proposed variant has been evidenced when its results are compared to the original BA and to the MBA variant results.Submitted by Fabio Augusto Procopio de Paiva (fabio.procopio@ifrn.edu.br) on 2017-12-24T00:46:38Z No. of bitstreams: 1 ENIAC_v02b.pdf: 338136 bytes, checksum: 65b6ece33c53386eb3f1cf8213c3f7d8 (MD5)Approved for entry into archive by Vanessa Oliveira de Macedo Cavalcanti (vanessa.cavalcanti@ifrn.edu.br) on 2021-04-22T13:09:05Z (GMT) No. of bitstreams: 1 ENIAC_v02b.pdf: 338136 bytes, checksum: 65b6ece33c53386eb3f1cf8213c3f7d8 (MD5)Made available in DSpace on 2021-04-22T13:09:05Z (GMT). No. of bitstreams: 1 ENIAC_v02b.pdf: 338136 bytes, checksum: 65b6ece33c53386eb3f1cf8213c3f7d8 (MD5) Previous issue date: 2017-10-05porInstituto Federal de Educação, Ciência e Tecnologia do Rio Grande do NorteIFRNBrasilParnamirimEncontro Nacional de Inteligência Artificial e ComputacionalEngenhariaAlgoritmo do morcegoConvergência prematuraMutação de MichalewiczUma nova variante do algoritmo do morcego baseada em uma modificação no operador de mutação de michalewiczinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObject14Paiva, FábioLeite, IzabeleMarcone, MarcosPaiva, Fábioinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional Memoria (IFRN)instname:Instituto Federal do Rio Grande do Norte (IFRN)instacron:IFRNTHUMBNAILENIAC_v02b.pdf.jpgENIAC_v02b.pdf.jpgIM Thumbnailimage/jpeg9982http://localhost:8080/xmlui/bitstream/1044/2013/4/ENIAC_v02b.pdf.jpg780e1f31be8585434c29b55591082adcMD54TEXTENIAC_v02b.pdf.txtENIAC_v02b.pdf.txtExtracted texttext/plain31219http://localhost:8080/xmlui/bitstream/1044/2013/3/ENIAC_v02b.pdf.txt74083cd863bc75a36ea6a648b5e6ac05MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://localhost:8080/xmlui/bitstream/1044/2013/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52ORIGINALENIAC_v02b.pdfENIAC_v02b.pdfapplication/pdf338136http://localhost:8080/xmlui/bitstream/1044/2013/1/ENIAC_v02b.pdf65b6ece33c53386eb3f1cf8213c3f7d8MD511044/20132021-04-22 10:30:20.92oai:localhost:1044/2013Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://memoria.ifrn.edu.br/oai/memoria@ifrn.edu.bropendoar:2021-04-22T13:30:20Repositório Institucional Memoria (IFRN) - Instituto Federal do Rio Grande do Norte (IFRN)false |
dc.title.pt_BR.fl_str_mv |
Uma nova variante do algoritmo do morcego baseada em uma modificação no operador de mutação de michalewicz |
title |
Uma nova variante do algoritmo do morcego baseada em uma modificação no operador de mutação de michalewicz |
spellingShingle |
Uma nova variante do algoritmo do morcego baseada em uma modificação no operador de mutação de michalewicz Paiva, Fábio Engenharia Algoritmo do morcego Convergência prematura Mutação de Michalewicz |
title_short |
Uma nova variante do algoritmo do morcego baseada em uma modificação no operador de mutação de michalewicz |
title_full |
Uma nova variante do algoritmo do morcego baseada em uma modificação no operador de mutação de michalewicz |
title_fullStr |
Uma nova variante do algoritmo do morcego baseada em uma modificação no operador de mutação de michalewicz |
title_full_unstemmed |
Uma nova variante do algoritmo do morcego baseada em uma modificação no operador de mutação de michalewicz |
title_sort |
Uma nova variante do algoritmo do morcego baseada em uma modificação no operador de mutação de michalewicz |
author |
Paiva, Fábio |
author_facet |
Paiva, Fábio Leite, Izabele Marcone, Marcos |
author_role |
author |
author2 |
Leite, Izabele Marcone, Marcos |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Paiva, Fábio Leite, Izabele Marcone, Marcos Paiva, Fábio |
dc.subject.cnpq.fl_str_mv |
Engenharia |
topic |
Engenharia Algoritmo do morcego Convergência prematura Mutação de Michalewicz |
dc.subject.por.fl_str_mv |
Algoritmo do morcego Convergência prematura Mutação de Michalewicz |
description |
As meta-heurísticas vêm sendo bastante utilizadas para resolver problemas de otimização. Neste trabalho, é apresentada uma nova variante da meta-heurística inspirada na ecolocalização dos morcegos. A variante proposta é o resultado da combinação entre o Bat Algorithm (BA) original e uma modificação no operador de mutação de Michalewicz. Para avaliar o desempenho da nova variante, ela foi comparada com o BA original e com uma variante da literatura chamada Modified BA (MBA). Os experimentos computacionais foram realizados com 30 execuções independentes a fim de otimizar seis funções de referência. A superioridade da variante proposta foi evidenciada ao comparar os seus resultados com os do BA original e com os do MBA. |
publishDate |
2017 |
dc.date.issued.fl_str_mv |
2017-10-05 |
dc.date.accessioned.fl_str_mv |
2021-04-22T13:09:05Z |
dc.date.available.fl_str_mv |
2021-04-22T13:09:05Z |
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.citation.fl_str_mv |
LEITE, Izabele; MARCONE, Marcos; PAIVA, Fabio. Uma nova variante do algoritmo do morcego baseada em uma modificação no operador de mutação de michalewicz. In: ENCONTRO NACIONAL DE INTELIGÊNCIA ARTIFICIAL E COMPUTACIONAL, 14., 2017, Uberlândia, Anais eletrônicos [...]. Uberlândia, 2017. |
dc.identifier.uri.fl_str_mv |
http://memoria.ifrn.edu.br/handle/1044/2013 |
identifier_str_mv |
LEITE, Izabele; MARCONE, Marcos; PAIVA, Fabio. Uma nova variante do algoritmo do morcego baseada em uma modificação no operador de mutação de michalewicz. In: ENCONTRO NACIONAL DE INTELIGÊNCIA ARTIFICIAL E COMPUTACIONAL, 14., 2017, Uberlândia, Anais eletrônicos [...]. Uberlândia, 2017. |
url |
http://memoria.ifrn.edu.br/handle/1044/2013 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.ispartof.pt_BR.fl_str_mv |
Encontro Nacional de Inteligência Artificial e Computacional |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Norte |
dc.publisher.initials.fl_str_mv |
IFRN |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Parnamirim |
publisher.none.fl_str_mv |
Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Norte |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional Memoria (IFRN) instname:Instituto Federal do Rio Grande do Norte (IFRN) instacron:IFRN |
instname_str |
Instituto Federal do Rio Grande do Norte (IFRN) |
instacron_str |
IFRN |
institution |
IFRN |
reponame_str |
Repositório Institucional Memoria (IFRN) |
collection |
Repositório Institucional Memoria (IFRN) |
bitstream.url.fl_str_mv |
http://localhost:8080/xmlui/bitstream/1044/2013/4/ENIAC_v02b.pdf.jpg http://localhost:8080/xmlui/bitstream/1044/2013/3/ENIAC_v02b.pdf.txt http://localhost:8080/xmlui/bitstream/1044/2013/2/license.txt http://localhost:8080/xmlui/bitstream/1044/2013/1/ENIAC_v02b.pdf |
bitstream.checksum.fl_str_mv |
780e1f31be8585434c29b55591082adc 74083cd863bc75a36ea6a648b5e6ac05 8a4605be74aa9ea9d79846c1fba20a33 65b6ece33c53386eb3f1cf8213c3f7d8 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional Memoria (IFRN) - Instituto Federal do Rio Grande do Norte (IFRN) |
repository.mail.fl_str_mv |
memoria@ifrn.edu.br |
_version_ |
1809748220054601728 |