Uma nova variante do algoritmo do morcego baseada em uma modificação no operador de mutação de michalewicz

Detalhes bibliográficos
Autor(a) principal: Paiva, Fábio
Data de Publicação: 2017
Outros Autores: Leite, Izabele, Marcone, Marcos
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