| 改进步长与策略的果蝇优化算法 |
| |
| 引用本文： | 桂 龙,王爱平,丁国绅.改进步长与策略的果蝇优化算法[J].计算机工程与应用,2018,54(4):148-153. |
| |
| 作者姓名： | 桂 龙 王爱平 丁国绅 |
| |
| 作者单位： | 安徽大学 计算机科学与技术学院，合肥 230601 |
| |
| 摘 要： | 针对基本果蝇优化算法（FOA）容易陷入局部最优、收敛速度慢和寻优精度不高的缺点，提出了改进步长与策略的果蝇优化算法（CSSFOA）。在一定范围内随机选取历史最优值作为步长变化依据，动态改变果蝇群体的搜寻半径，有效权衡了算法的全局与局部搜索能力；为了避免陷入局部最优，在果蝇群体趋于稳定时选取一定数量的果蝇个体执行变异操作。仿真实验结果表明，提出的改进算法在收敛速度和寻优精度上较基本FOA及其几种改进算法有更好的寻优性能。
|
| 关 键 词： | 果蝇优化算法 变步长 变异 收敛精度 |
Improved fruit fly optimization algorithm with changing step and strategy |
| |
| GUI Long,WANG Aiping,DING Guoshen.Improved fruit fly optimization algorithm with changing step and strategy[J].Computer Engineering and Applications,2018,54(4):148-153. |
| |
| Authors: | GUI Long WANG Aiping DING Guoshen |
| |
| Affiliation: | School of Computer Science and Technology, Anhui University, Hefei 230601, China |
| |
| Abstract: | For the demerits of Fruit Fly Optimization Algorithm（FOA）, such as easily relapsing into local optimum, slow convergence rate and low convergence precision, an improved Fruit Fly Optimization Algorithm with Changing Step and Strategy（CSSFOA） is presented. Selecting the historical optimal value randomly as a basis for step changes in a certain range, the changing flight distance of the fruit fly population dynamically can effectively balance the global and local search ability of the algorithm. To avoid falling into local optimum, a certain number of fruit flies are selected to perform variation operation when its population tends to be stable. The experimental results show that the proposed algorithm is much better than basic FOA and its several improved algorithms in convergence rate and convergence precision. |
| |
| Keywords: | Fruit Fly Optimization Algorithm（FOA） changing step variation convergence precision |
|
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
