文件大小:5.59MB 适用专业:计算机科学与技术 适用年级:大学 论文编号:207188 论文简介:
毕业设计-群智能在大规模数据处理中的应用—粒子群优化算法在网页搜索中的应用,共29页,8957字,附VC++程序、开题报告等
摘要
群智能优化算法具有分布式、自组织性、协作性、鲁棒性和实现简单等显著特点,使其在缺乏全局信息的情况下,可以迅速可靠地解决各种复杂问题,也为典型的复杂性问题的求解开辟了新的途径。粒子群优化算法是群智能优化算法中的一种,它通过模拟鸟群觅食的过程来获取最优解。本文对群智能在大规模数据处理中的应用进行研究与分析,对粒子群优化算法和改进的粒子群优化算法作出介绍。采用粒子群优化算法,对网页内容进行模糊搜索,以此达到研究目的。同时引入蚁群算法,将粒子群与蚁群优化算法的效率进行对比,并对二者的优缺点和在本项目中的应用作出具体的评价。
关键词:群智能优化算法;粒子群优化算法;蚁群优化算法;网页搜索
目录
第一章 引言 - 5 -
第二章 PSO算法 - 6 -
2.1 基本思想 - 6 -
2.2 基本PSO算法 - 6 -
2.2.1 算法描述 - 6 -
2.2.2 流程描述 - 7 -
第三章 改进的PSO算法(SPSO) - 9 -
3.1 SPSO算法描述 - 9 -
3.2 SPSO算法流程概述 - 9 -
3.3 PSO算法的重要参数 - 9 -
第四章 PSO算法在网页搜索中的应用 - 11 -
4.1 可行性分析 - 11 -
4.1.1技术可行性 - 11 -
4.1.2 操作可行性 - 11 -
4.2 交互界面设计 - 11 -
4.2.1 实现方法概述 - 12 -
4.2.2 多线程编程 - 15 -
4.3 PSO算法的设计 - 15 -
4.3.1 实现方法概述 - 15 -
4.3.2 PSO流程描述 - 16 -
4.3.3 PSO具体实现 - 16 -
第五章 PSO算法与ACO算法的比较 - 16 -
5.1 两种基本算法的比较 - 18 -
5.2 实现方法概述(以搜索时间为主进行比较) - 18 -
第六章 结论和建议 - 20 -
6.1 结论分析 - 20 -
6.2 建议 - 20 -
第七章 调试及测试 - 22 -
7.1 测试策略 - 22 -
7.2 测试环境 - 22 -
7.2.1 操作系统 - 22 -
7.2.2 防火墙 - 23 -
7.3 测试目的 - 23 -
7.4 流程图 - 24 -
7.5 功能测试 - 25 -
参考文献 - 26 -
致谢 - 27 -
论文文件预览: 共5文件夹,47个文件,文件总大小:5.59MB,压缩后大小:2.13MB
- 毕业设计-群智能在大规模数据处理中的应用—粒子群优化算法在网页搜索中的应用
- 1091000005
- 1091000005-邓超
- compareSystem
- res
- compareSystem.ico [66.19KB]
- compareSystem.rc2 [682.00B]
- config [7.45KB]
- Ant.cpp [21.78KB]
- Ant.h [3.15KB]
- CHttpSession.cpp [0.00B]
- CHttpSession.h [5.81KB]
- CompareAntWithPSO.cpp [2.64KB]
- CompareAntWithPSO.h [1.03KB]
- MyPso.cpp [916.00B]
- MyPso.h [613.00B]
- Particle.h [452.00B]
- Patcile.cpp [594.00B]
- ReadMe.txt [3.17KB]
- StdioFileEx.cpp [11.71KB]
- StdioFileEx.h [1.98KB]
- ant_output.txt [409.00B]
- compareSystem.aps [106.50KB]
- compareSystem.cpp [2.40KB]
- compareSystem.h [484.00B]
- compareSystem.rc [11.30KB]
- compareSystem.sdf [532.00KB]
- compareSystem.suo [2.50KB]
- compareSystem.vcxproj [6.64KB]
- compareSystem.vcxproj.filters [3.29KB]
- compareSystem.vcxproj.user [143.00B]
- compareSystemDlg.cpp [7.44KB]
- compareSystemDlg.h [1.18KB]
- downloadHtml.cpp [1.32KB]
- downloadHtml.h [274.00B]
- pso.cpp [4.67KB]
- pso.h [1.55KB]
- pso_output.txt [409.00B]
- resource.h [2.02KB]
- stdafx.cpp [146.00B]
- stdafx.h [1.54KB]
- targetver.h [234.00B]
- web.txt [265.10KB]
- compareSystem.exe [3.53MB]
- compareSystem.sln [906.00B]
- compareSystem.v11.suo [69.50KB]
- 1091000005-邓超.doc [931.81KB]
- 1091000005_成绩单.pdf [2.20KB]
- 1091000005_答辩记录单.pdf [2.42KB]
- 1091000005_进度报告.pdf [10.20KB]
- 1091000005_开题报告.pdf [5.65KB]
- 1091000005_中期检查表.pdf [3.45KB]
|