遗传算法在反垃圾邮件系统中的应用和改进

摘要

遗传算法是进化算法中产生最早、影响最大、应用也比较广泛的一个研究方向和领域，多年来已经在许多实际应用问题上取得很好的效果，并且在反垃圾邮件领域取得一定成果。 本文首先阐述了遗传算法基本理论，并深入剖析了一款基于规则的反垃圾邮件系统的工作原理，然后用C程序实现了在反垃圾邮件系统中对遗传算法的应用，并通过实验验证其效果。最后引入平均变异算子取代原来的多重高斯变异算子，增强了逃逸能力，避免了搜索陷入局部最优值的问题。

目录

文摘

英文文摘

声明

第1章绪论

1.1垃圾邮件的定义和现状

1.2 SpamAssassin介绍

1.3本论文的主要贡献

1.4本论文的组织结构

第2章遗传算法概述

2.1遗传算法的基本描述

2.2与其他搜索技术的比较

2.3遗传算法的发展与现状

2.4并行遗传算法

第3章用遗传算法进行反垃圾邮件过滤

3.1基于规则的垃圾邮件过滤方法——SpamAssassin

3.2使用遗传算法确定规则的分数

第4章对变异算子的改进

4.1高斯分布算子

4.2柯西变异算子

4.3平均变异算子

4.4三种算子的性能比较

第5章总结和展望

参考文献

致谢