西华大学学报(自然科学版)2017,Vol.36Issue(5):36-42,56,8.DOI:10.3969/j.issn.1673-159X.2017.05.006
一种基于随机数扰动变异的果蝇优化算法
Fruit Fly Optimization Algorithm Based on Random Numbers Mutation Operator
摘要
Abstract
The fruit fly optimization algorithm has low convergence precision and easily falls into local optimum. Its moving step value is not easy to determine, which is weak to solve complex optimization problems. Therefore, an improved fruit fly optimization al-gorithm is proposed. The improved algorithm employs a random numbers mutation operator to disturb the best position coordinates value of each generation of the fruit fly population as the moving step, which is perturbed by setting the dynamic inertia disturbance factor. Thus, the value of the moving step length is adaptive. The experimental results of eight high-dimensional peak function show that the improved algorithm has higher convergence precise and faster convergence speed than those of the comparison algorithm, and the suc-cess rate of optimization is 100% under the higher target precision. Therefore, the improved algorithm which a random numbers muta-tion operator is employed can increase the discrete degree of the individual distribution of the fruit fly and expand the diversity of the fruit fly population so that the improved algorithm can improve the abilities of seeking the global excellent result and evolution speed.关键词
果蝇优化算法/智能算法/收敛精度/群体多样性/惯性因子Key words
fruit fly optimization algorithm/intelligence algorithm/convergence precision/population diversity/inertia factor分类
信息技术与安全科学引用本文复制引用
张超,魏三强,罗颖..一种基于随机数扰动变异的果蝇优化算法[J].西华大学学报(自然科学版),2017,36(5):36-42,56,8.基金项目
安徽省高校省级自然科学基金重点项目( KJ2016A781, KJ2016A778 ) ( KJ2016A781, KJ2016A778 )
安徽省高校省级质量工程项目( 2015jyxm512, 2014jxtd065, 2015sjjd037) ( 2015jyxm512, 2014jxtd065, 2015sjjd037)
宿州市"551"产业创新团队项目(宿人才2014[2]号). (宿人才2014[2]号)