一种蚁群优化算法的应用初探

一种蚁群优化算法的应用初探

摘要

优化技术是一种以数学为基础，用于求解各种工程问题优化解的应用技术。随着数学科研领域的迅速发展，优化问题成了一个热门研究问题。而由于其算法的复杂性和计算量的逐渐增加，越来越多的革新算法不断产生，蚁群算法就是其中一种有效工具。本文基于这个观点，引入了一种新型的优化算法—蚁群算法来加以学习整理。在此基础上，将该方法针对就业问题进行初步应用。本文先介绍了蚁群优化算法的定义、原理及多种算法，在文献[4]中有详细介绍它的原理和算法。再对诸多算法加以对比分析，并引出了搜寻理论，最后选用一种最适合的算法，针对杭州市劳动力就业搜寻问题，对算法模型进行分析。在对搜寻时间和搜寻成本这两个指标上加以研究对比得出结果，给出结果的优劣性，最后得出结论：这种蚁群算法可以缩短成功就业搜寻时间，降低搜寻成本，能充分体现优化的效果。

关键词：优化问题，蚁群算法，搜寻理论，劳动力就业

目  录

摘要 i

Abstract ii

目录 III

一、引言 1

二、 蚁群算法的原理及步骤 3

2.1 蚁群优化原理及算法描述 3

2.1.1 蚁群的自组织行为 3

2.1.2 蚁群优化算法描述 5

2.2蚁群搜寻理论和算法介绍 6

2．2.1 蚁群搜寻理论 6

2．2.2 基于搜寻理论的算法描述 7

三、 应用初探-劳动力就业指标分析模型 8

3.1劳动力就业概述 8

3.2模型建立 8

3.3模型求解及结果分析 9

四、 结束语 13

五、 致谢 14

六、参考文献 15