可参与的算法.docxVIP

可参与的算法

目录

内容综述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

1.1背景与意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

1.1.1算法的重要性．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6

1.1.2可参与性的概念．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

1.1.3研究目标与预期成果．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8

1.2文献综述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

1.2.1相关算法介绍．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

1.2.2算法参与度分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

1.2.3现有研究的不足与改进方向．．．．．．．．．．．．．．．．．．．．．．．．．．．．12

理论基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

2.1算法理论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15

2.1.1算法定义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16

2.1.2算法分类．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16

2.1.3算法复杂度分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

2.2参与度模型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

2.2.1参与度的定义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20

2.2.2参与度评估标准．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21

2.2.3参与度与算法性能关系．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22

算法设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23

3.1算法框架设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25

3.1.1系统架构设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26

3.1.2关键功能模块设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27

3.1.3数据流与控制流设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28

3.2算法实现．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29

3.2.1编程语言选择．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30

3.2.2核心算法实现．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．32

3.2.3单元测试与验证．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．33

3.3算法优化．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．34

3.3.1优化目标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．36

3.3.2常用优化技术．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．37

3.3.3性能评估与调优．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．38

实验与分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．39

4.1实验环境搭建．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．40

4.1.1硬件环境配置．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．41

4.1.2软件环境配置．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．43

4.1.3数据集准备．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．43

4.2实验方法．．．．．．．．．．．．．．