声明
第1 章 绪论
1.1 研究背景和意义
1.2 研究现状
1.2.1 极小碰集的研究现状
1.2.2 萤火虫算法的研究现状
1.3 论文主要工作
第2 章 极小碰集问题的描述及几种求解算法
2.1 极小碰集问题的定义
2.2 遗传算法求极小碰集问题
2.3 粒子群算法求极小碰集
2.4 本章小结
第3 章 萤火虫算法求极小碰集
3.1 基础知识
3.2 基于离散萤火虫算法求解极小碰集
3.3 改进的萤火虫算法求极小碰集问题
3.4 实验结果与分析
3.4.1 离散函数对萤火虫算法的影响
3.4.2 萤火虫算法与粒子群算法的比较
3.4.3 改进萤火虫算法与原算法的比较
3.5 本章小结
第4 章 结合MaxSAT的萤火虫算法求极小碰集
4.1 基础知识
4.2 DFA-MaxSAT 算法
4.3 实验结果与分析
4.4 本章小结
第5 章 工作总结与展望
5.1 工作总结
5.2 工作展望
参考文献
作者简介及其在学期间所取得的研究成果
致 谢
吉林大学;