一种基于复数编码的果蝇优化算法  

A Fruit Fly Optimization Algorithm Based on Complex Encoding

作　　者：陆民迪 周永权[2] 黄慷[1] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004 [2]广西民族大学信息科学与工程学院,南宁530004

出　　处：《计算机工程》2015年第10期181-185,共5页Computer Engineering

基　　金：国家自然科学基金资助项目(61165015);广西自然科学基金资助重点项目(2012GXNSFDA053028);广西高校重大科研基金资助项目(20121ZD008;201203YB072)

摘　　要：针对果蝇优化算法易陷入早熟收敛和寻优精度不高的缺点,提出一种基于复数编码的果蝇优化算法。引入复数编码的双倍体思想,目标函数自变量的大小由其相对应的复数的模决定,自变量的符号由相对应的复数的幅角决定。对9个基准测试函数进行对比实验,结果表明,与实数编码的果蝇算法相比,复数编码的果蝇算法拓展了个体基因的信息量,增加了种群的多样性。In view of the problems of easily relapsing into local extremum and low convergence precision of Fruit fly Optimization Algorithm（FOA）,a fruit Complex Fly Optimization Algorithm（CFOA）encoding is proposed.It introduces the idea of complex encoding diploid,and the independent variables of the objective function are determined by the modules and angles of their corresponding complex numbers.Nine benchmark test functions are tested and comparative experimental results show that,compared with fruit fly optimization algorithm based on real encoding,fruit fly optimization algorithm based on complex encoding expands the quantity of information of individual genes and increases the diversity of population.

关 键 词：果蝇优化算法 双倍体 实数编码 复数编码 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]