首页 | 本学科首页   官方微博 | 高级检索  
     

一种正交反向学习萤火虫算法
引用本文:周凌云, 丁立新, 马懋德, 唐菀. 一种正交反向学习萤火虫算法[J]. 电子与信息学报, 2019, 41(1): 202-209. doi: 10.11999/JEIT180187
作者姓名:周凌云  丁立新  马懋德  唐菀
作者单位:1.武汉大学计算机学院 武汉 430072;;2.中南民族大学计算机科学学院 武汉 430074;;3.南洋理工大学电气电子工程学院 新加坡 639798
基金项目:国家自然科学基金;中央高校基本科研业务费专项中南民族大学项目
摘    要:

针对萤火虫算法求解复杂优化问题时收敛精度较低的问题,该文提出一种正交反向学习策略,嵌入萤火虫算法,得到一种正交反向学习萤火虫算法。正交反向学习策略中,采用重心反向计算,利用群体搜索经验的同时避免搜索依赖坐标;采用正交试验设计,构建部分维上取反向值的正交反向候选解,充分挖掘个体和反向个体在不同维度上的有利信息。在标准测试集上进行验证,实验结果说明了正交反向学习策略的有效性。与多种新近的改进萤火虫算法相比,该算法在大多数函数上获得更高的求解精度。



关 键 词:萤火虫算法   反向学习   优化   正交试验设计   收敛精度
收稿时间:2018-02-10
修稿时间:2018-08-23

Orthogonal Opposition Based Firefly Algorithm
Lingyun ZHOU, Lixin DING, Maode MA, Wan TANG. Orthogonal Opposition Based Firefly Algorithm[J]. Journal of Electronics & Information Technology, 2019, 41(1): 202-209. doi: 10.11999/JEIT180187
Authors:Lingyun ZHOU  Lixin DING  Maode MA  Wan TANG
Affiliation:1. Computer School, Wuhan University, Wuhan 430072, China;;2. College of Computer Science, South-Central University for Nationalities, Wuhan 430074, China;;3. School of Electrical and Electronic Engineering, Nanyang Technological University, 639798, Singapore
Abstract:Firefly Algorithm (FA) may suffer from the defect of low convergence accuracy depending on the complexity of the optimization problem. To overcome the drawback, a novel learning strategy named Orthogonal Opposition Based Learning (OOBL) is proposed and integrated into FA. In OOBL, first, the opposite is calculated by the centroid opposition, making full use of the population search experience and avoiding depending on the system of coordinates. Second, the orthogonal opposite candidate solutions are constructed by orthogonal experiment design, combining the useful information from the individual and its opposite. The proposed algorithm is tested on the standard benchmark suite and compared with some recently introduced FA variants. The experimental results verify the effectiveness of OOBL and show the outstanding convergence accuracy of the proposed algorithm on most of the test functions.
Keywords:Firefly algorithm  Opposition-based learning  Optimization  Orthogonal experimental design  Convergence accuracy
本文献已被 万方数据 等数据库收录!
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号