摘要
第一章 绪论
1.1 研究背景
1.1.1 研究图像识别中组合优化问题的意义
1.1.2 组合优化问题
1.1.3 遗传算法
1.2 文章的组织结构
第二章 图像数据的预处理
第三章 遗传算法用于解决图像轮廓问题
3.1 短直线段Graph的生成
3.2 染色体的表征
3.3 交叉
3.4 突变
3.5 适应度函数
3.6 终止条件
第四章 实验
4.1 信噪比实验
4.2 与霍夫变换的对比实验
4.3 与其他典型组合优化算法的实验比较
4.3.1 粒子群算法
4.3.2 蚁群算法
4.3.3 粒子群算法、蚁群算法和遗传算法的实验结果对比
4.4 回归实验
第五章 遗传算法解决其他组合优化问题
5.1 生成由线段组成图形的一笔画序列
5.2 生成分形图的一笔画序列
5.3 根据己知模板找到有背景图片的目标物体
5.3.1 遗传算法流程
5.3.2 回溯算法
5.3.3 约束传播算法
5.3.4 局部搜索算法
5.3.5 几种算法对比结果
第六章 总结
6.1 本文的总结
6.2 未来的工作和展望
参考文献
致谢
学术成果
声明