





























空间,改善遗传算法的局部搜索能力,维持群体的多样性,实现遗传算法的全局优化。
这些模块具有相对的独立性,在更改遗传策略时,可以用相对应的功能模块替换而不影响整个算法。
程序运行结果及分析运行环境操作系统,。
运行过程把文件放入的文件夹运行程序产生的文件在盘,故把放在盘根目录下执行,打开源程序,运行程序初始界面,选择待识别的图形三角形,矩形,圆或椭圆,不规则图形。
选择任意数,按回车键,屏幕绘制出所选图形屏幕提示轮廓圆滑处理满意否,输入并按回车键,将返输入并按回车键,程序将继续向下执行屏幕提示加入噪声否,输入数字并按回车键屏幕提示画原图像满意否,如果输入的是,将重新画图如果输入的是,并按回车键,屏幕将显示最终画面。
按照上述运行步骤运行本程序,得到本次实验结果如下列图所示遗传算法及其应用图三角形的识别图矩形的识别遗传算法及其应用图圆的识别图不规则图形的识别图中遗传算法适应度进化曲线在第代左右时就取得了最大值,算法收敛到最优解,此后适应度直保持该值,而平均适应度的值在代以前保持持续上升,此后没有大的起伏变化。
采用随机搜索算法,在代左右搜索到最优解。
图中遗传算法适应度进化曲线在第代左右时就取得了最大值,算法收敛到最优解,此后适应度直保持该值,而平均适应度的值在代以前保持持续上升,此后也没有大的起伏变化。
采用随机搜索算法,在代左右搜索到最优解。
遗传算法及其应用同样,图中遗传算法适应度进化曲线在第代左右时就取得了最大值,算法收敛到最优解,此后适应度直保持该值,而平均适应度的值在代以前保持持续上升,此后也没有大的起伏变化。
采用随机搜索算法,在代左右搜索到最优解。
图遗传算法适应度进化曲线在第代左右时就取得了最大值,算法收敛到最优解,此后适应度直保持该值,而平均适应度的值在代以前保持持续上升,此后没有大的起伏变化。
采用随机搜索算法,在代左右搜索到最优解。
遗传算法及其应用结束语遗传算法现在正日益应用到科学研究和工程实践的众多领域,越来越多的人开始关注研究这技术。
在这种背景下,本文以遗传算法理论和应用为研究内容做了些工作,分析了遗传算法的基本实现技术。
如编码适应度函数遗传算法的三大遗传操作参数规则等。
最后在介绍了遗传算法程序设计原则的基础上,编程实现了遗传算法在图像识别中的应用在实践中检验了遗传算法的实际效果。
作为种搜索算法,遗传算法的基本框架已经形成,在各种问题的求解和应用中展现了它的特点和魅力,同时也暴露出了在理论上和应用技术上的许多不足和缺陷。
比如相对鲜明的生物基础,其数学基础显得极为薄弱,尤其是缺乏深刻且具普遍意义的理论分析。
所以,我们在遗传算法研究方面还有很多工作要做。
遗传算法及其应用致谢在大学毕业之际,我得到了导师徐晓蓉老师的悉心指导,并在她的指导下顺利地完成了遗传算法及其应用的毕业设计。
在此感谢徐老师的教育与指导。
徐老师在工作学习中严格要求丝不苟的敬业精神直是我们的学习榜样,在徐老师的帮助和指导下,我们在理论方面学到了如何开展科学研究设计程序等,同时在实践中我们也受到了有益的锻炼。
另外,感谢身边的同学们。
我们在起度过了紧张愉快的大学生活,在学习和生活中互相帮助共同克服困难,这是段难以忘记的经历。
遗传算法及其应用参考文献刘勇,康立山,陈毓屏非数值并行算法第二册遗传算法北京科学出版社,张文修,梁怡遗传算法的数学基础西安西安交通大学出版社,周明,孙树栋遗传算法原理及应用北京国防工业出版社,王小平,曹立明遗传算法理论应用与软件实现西安西安交通大学出版社,米凯利维茨演化程序遗传算法和数据编码的结合北京科学出版社,用于最优化的计算智能北京清华大学出版社,吴少岩,许卓群遗传算法中遗传算子的启发式构造策略计算机学报陈国良,王熙法等。
遗传算法及其应用。
北京人民邮电出版社,潘正君,康立山等。
演化计算。
清华大学出版社。
广西科学技术出版社,,阎凡平,张长水。
人工神经网络与模拟进化计算。
清华大学出版社,李德,钱颂迪等。
运筹学。
清华大学出版社,,,非数值并行算法遗传算法。
北京科学出版社,,基因算法科学遗传算法及其应用附录源程序代码种群大小选择操作时淘汰率设定图像轮廓处理的灰阶数个体染色体长度原图像窗口左上角点的坐标原图像窗口左上角点的坐标遗传算法适应度图形窗口的左上角点坐标遗传算法适应度图形窗口的左上角点坐标随机算法适应度图形窗口的左上角点坐标随机算法适应度图形窗口的左上角点坐标适应度图形窗口长度适应度图形窗口宽度适应度图形方向步长当前世代个体的遗传基因原二值图像数据度三角函数表当前世代最大适应度与平均适应度最小适应度原图像构成像素点数图像中像素点位置坐标在图形窗口显示用的像素点位置坐标,所有二进制转换成十进制,遗传算法及其应用,个别基因二进制转换成十进制种群中个体遗传基因型的初始化遗传基因种群大小个体染色体的长度,两点交叉遗传基因排列,父个体编号,子个体编号个体遗传基因的位长父遗传基因的指针,遗传算法及其应用在图形区指定位置写文本,为左上角
