果蝇计算机,果蝇优化算法的改进研究-计算机科学与技术专业论文.docx

Abstract

Abstract

PAGE

PAGE IV

population of the latter part of the search, the test results of the common function analysis shows that the improved algorithm has good convergence effect and high performance.

This paper proposes the two kinds of improved algorithm have good features, through the experiment on the standard function optimization problems, it has achieved good effect with the design and the algorithm theory, this research proposed two improved algorithm to a certain extent, to avoid the fruit fly optimization algorithm is easily trapped into local optimal and precocity, at the same time, it provides a theoretical analysis based on the algorithm for the future study.

Key Words：Fruit fly Optimization Algorithm ( FOA); cross-factor; metropolis rule; Cellular Automata ( CA) ; swarm intelligence

江西理

江西理工大学硕士学位论文 目录

目录

摘要I

ABSTRACT II

第一章 绪论1

1.1 课题研究的背景及意义 1

1.2 国内外研究现状 2

1.3 群体智能及群体智能算法 3

1.4 本文研究思路与创新点 4

1.5 本文的组织 5

第二章 果蝇优化算法7

2.1 最优化问题 7

2.1.1 最优化问题数学模型7

2.1.2 全局问题优化8

2.1.3 局部问题优化8

2.1.4 最优化问题求解9

2.2 果蝇优化算法原理 10

2.2.1 算法参数分析10

2.2.2 果蝇优化算法的特性 11

2.3 果蝇优化算法描述及实现 12

2.3.1 算法描述12

2.3.2 算法流程13

2.3.3 代码实现14

2.4 果蝇优化算法的应用领域 14

2.5 本章小结 15 第三章 结合模拟退火和交叉因子的果蝇优化算法16 3.1 模拟退火算法原理 16

3.2 遗传交叉因子 17

3.3 结合交叉因子和模拟退火法改进的果蝇优化算法 17

3.3.1 改进算法描述17

3.3.2 改进算法实现步骤18

3.3.3 改进算法流程图18

3.4 实验仿真 19

3.4.1 实验设置与测试函数19

3.4.2 算法评价标准24

3.4.3 测试结果与分析24

3.4.4 CSA-FOA 和其他算法性能比较 28

3.4.5 实验结论29

3.5 本章小结29 第四章 结合元胞自动机的果蝇优化算法31 4.1 元胞自动机原理 31

4.2 基于元胞自动机改进的果蝇优化算法 32

4.2.1 结合元胞自动机的算法描述32

4.2.2 结合元胞自动机的算法实现步骤33

4.2.3 结合元胞自动机的算法流程图34

4.3 实验仿真 34

4.3.1 实验设置与测试函数34

4.3.2 评价标准36

4.3.3 测试结果与分析36

4.3.4 CAFOA 和其他算法性能比较40

4.3.5 实验结论41

4.4 本章小结 41

第五章 总结与展望42

5.1 工作总结42

5.2 工作展望42

参 考 文 献44

致谢47

攻读学位期间的研究成果48

第一章

第一章 绪论

PAGE

PAGE 10

第一章 绪论

果蝇优化算法是目前最前沿的启发式算法，该算法起源于果蝇群体的觅食行 为。果蝇常常栖息于温带和热带，它们有着非常敏感的嗅觉和视觉器官，且都优 于其他群体。它们主要食物为烂水果,在寻找食物过程中，它们先用嗅觉器官闻 在空气中的气味,然后向相应气味浓度大的位置飞去，当它们要接近食物的地点 时，会用视觉器官指引，朝着这个方向迅速飞行到食物所在位置，完成一次觅食。 果蝇优化算法是一种优秀的演化型群体智能算法，现在已经被应用在许多领域进 行研究，对该算法的研究和设计