{"title":"自适应多群果蝇优化算法","authors":"Yuke Liu, Qingyong Zhang, Lijuan Yu","doi":"10.1109/YAC.2019.8787618","DOIUrl":null,"url":null,"abstract":"Aiming at the defects that the basic fruit fly optimization algorithm has low control precision and is easy to fall into local optimum, an adaptive multi-group fruit fly optimization algorithm is proposed. Due to the constant step size, the basic fruit fly algorithm has a lack of convergence efficiency and optimization precision. For this problem, the radius adjustment coefficient is introduced in the search process, so that the search radius decreases with the increase of iterations. In order to avoid the premature phenomenon caused by the lack of population diversity in the search process, the degree of utilization of the whole information during the evolution of the population is improved by simultaneously learning the local optimal individual and the global optimal individual of the subpopulation. At the same time, adding individual variation mechanism to further increase the diversity of the population makes the algorithm jump out of the local optimal solution. The simulation results show that the proposed algorithm has better performance in terms of convergence efficiency and optimization accuracy.","PeriodicalId":6669,"journal":{"name":"2019 34rd Youth Academic Annual Conference of Chinese Association of Automation (YAC)","volume":"36 1","pages":"17-22"},"PeriodicalIF":0.0000,"publicationDate":"2019-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Adaptive multi-group fruit fly optimization algorithm\",\"authors\":\"Yuke Liu, Qingyong Zhang, Lijuan Yu\",\"doi\":\"10.1109/YAC.2019.8787618\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Aiming at the defects that the basic fruit fly optimization algorithm has low control precision and is easy to fall into local optimum, an adaptive multi-group fruit fly optimization algorithm is proposed. Due to the constant step size, the basic fruit fly algorithm has a lack of convergence efficiency and optimization precision. For this problem, the radius adjustment coefficient is introduced in the search process, so that the search radius decreases with the increase of iterations. In order to avoid the premature phenomenon caused by the lack of population diversity in the search process, the degree of utilization of the whole information during the evolution of the population is improved by simultaneously learning the local optimal individual and the global optimal individual of the subpopulation. At the same time, adding individual variation mechanism to further increase the diversity of the population makes the algorithm jump out of the local optimal solution. The simulation results show that the proposed algorithm has better performance in terms of convergence efficiency and optimization accuracy.\",\"PeriodicalId\":6669,\"journal\":{\"name\":\"2019 34rd Youth Academic Annual Conference of Chinese Association of Automation (YAC)\",\"volume\":\"36 1\",\"pages\":\"17-22\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 34rd Youth Academic Annual Conference of Chinese Association of Automation (YAC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/YAC.2019.8787618\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 34rd Youth Academic Annual Conference of Chinese Association of Automation (YAC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/YAC.2019.8787618","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Adaptive multi-group fruit fly optimization algorithm
Aiming at the defects that the basic fruit fly optimization algorithm has low control precision and is easy to fall into local optimum, an adaptive multi-group fruit fly optimization algorithm is proposed. Due to the constant step size, the basic fruit fly algorithm has a lack of convergence efficiency and optimization precision. For this problem, the radius adjustment coefficient is introduced in the search process, so that the search radius decreases with the increase of iterations. In order to avoid the premature phenomenon caused by the lack of population diversity in the search process, the degree of utilization of the whole information during the evolution of the population is improved by simultaneously learning the local optimal individual and the global optimal individual of the subpopulation. At the same time, adding individual variation mechanism to further increase the diversity of the population makes the algorithm jump out of the local optimal solution. The simulation results show that the proposed algorithm has better performance in terms of convergence efficiency and optimization accuracy.