Fábio A. P. Paiva, Cláudio R. M. Silva, Izabele V. O. Leite, M. Marcone, J. A. F. Costa
{"title":"基于柯西突变和精英对立学习的改进蝙蝠算法","authors":"Fábio A. P. Paiva, Cláudio R. M. Silva, Izabele V. O. Leite, M. Marcone, J. A. F. Costa","doi":"10.1109/LA-CCI.2017.8285715","DOIUrl":null,"url":null,"abstract":"Metaheuristics can be used to solve optimization complex problems because they offer approximate and acceptable solutions. In recent years, nature has been a source of inspiration for many computer scientists when proposing new metaheuristics such as the algorithms inspired by swarm intelligence. They are based on the behavior of animals that live in groups such as birds, fishes and bats. In this context, Bat Algorithm (BA) is a recent metaheuristic inspired by echolocation of bats during their flights. However, a problem that this algorithm faces is the loss of the ability to generate diversity and, consequently, the chances of finding the global solution are reduced. This paper proposes a modification to the original BA using two methods known as Cauchy mutation operator and Elite Opposition-Based Learning. The new variant aims generate diversity of the algorithm and increases its convergence velocity. It was compared to the original BA and another variant found in the literature. For this comparison, the proposed variant used four benchmark functions, during 30 independent runs. After the experiments, the superiority of the new variant is highlighted when the results are compared to the original BA.","PeriodicalId":144567,"journal":{"name":"2017 IEEE Latin American Conference on Computational Intelligence (LA-CCI)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"22","resultStr":"{\"title\":\"Modified bat algorithm with cauchy mutation and elite opposition-based learning\",\"authors\":\"Fábio A. P. Paiva, Cláudio R. M. Silva, Izabele V. O. Leite, M. Marcone, J. A. F. Costa\",\"doi\":\"10.1109/LA-CCI.2017.8285715\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Metaheuristics can be used to solve optimization complex problems because they offer approximate and acceptable solutions. In recent years, nature has been a source of inspiration for many computer scientists when proposing new metaheuristics such as the algorithms inspired by swarm intelligence. They are based on the behavior of animals that live in groups such as birds, fishes and bats. In this context, Bat Algorithm (BA) is a recent metaheuristic inspired by echolocation of bats during their flights. However, a problem that this algorithm faces is the loss of the ability to generate diversity and, consequently, the chances of finding the global solution are reduced. This paper proposes a modification to the original BA using two methods known as Cauchy mutation operator and Elite Opposition-Based Learning. The new variant aims generate diversity of the algorithm and increases its convergence velocity. It was compared to the original BA and another variant found in the literature. For this comparison, the proposed variant used four benchmark functions, during 30 independent runs. After the experiments, the superiority of the new variant is highlighted when the results are compared to the original BA.\",\"PeriodicalId\":144567,\"journal\":{\"name\":\"2017 IEEE Latin American Conference on Computational Intelligence (LA-CCI)\",\"volume\":\"31 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"22\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 IEEE Latin American Conference on Computational Intelligence (LA-CCI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/LA-CCI.2017.8285715\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 IEEE Latin American Conference on Computational Intelligence (LA-CCI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/LA-CCI.2017.8285715","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Modified bat algorithm with cauchy mutation and elite opposition-based learning
Metaheuristics can be used to solve optimization complex problems because they offer approximate and acceptable solutions. In recent years, nature has been a source of inspiration for many computer scientists when proposing new metaheuristics such as the algorithms inspired by swarm intelligence. They are based on the behavior of animals that live in groups such as birds, fishes and bats. In this context, Bat Algorithm (BA) is a recent metaheuristic inspired by echolocation of bats during their flights. However, a problem that this algorithm faces is the loss of the ability to generate diversity and, consequently, the chances of finding the global solution are reduced. This paper proposes a modification to the original BA using two methods known as Cauchy mutation operator and Elite Opposition-Based Learning. The new variant aims generate diversity of the algorithm and increases its convergence velocity. It was compared to the original BA and another variant found in the literature. For this comparison, the proposed variant used four benchmark functions, during 30 independent runs. After the experiments, the superiority of the new variant is highlighted when the results are compared to the original BA.