改进的自适应遗传算法应用研究.pdfVIP

第 36 卷 　第 6 期 计 算 机 科 学 Vol . 36 No . 6 2009 年 6 月 Co mp ut er Science J une 2009 改进的自适应遗传算法应用研究 1 ,2 1 2 2 雷 　亮 　汪同庆 　彭 　军 　杨 　波 (重庆大学光电技术及系统教育部重点实验室 　重庆 400044) 1 (重庆科技学院电子信息工程学院　重庆 400050) 2 　 摘 　要 　图像数据挖掘是 目前国际上数据库 、图形图像技术和信息决策领域最前沿的研究方向之一 。近年来 ,许多学 ( ) 者开始致力于图像挖掘算法的研究 。首先介绍了传统的双种群遗传算法 A GA 算法 实现关联规则提取的执行过程 , ( 然后针对 IA GA 算法容易产生停滞现象 、造成局部收敛等问题 ,改进了遗传算子 ,设计出了新的遗传算法 N A GA 算 ) 法 ,最后将 N A GA 算法成功地运用到遥感图像挖掘 ,实现了图像关联规则的提取 。实验证明 ,这种改进的自适应遗 传算法是一种稳定的、性能优越的算法 。 关键词 　图像挖掘 , 自适应遗传算法 ,遥感图像 中图法分类号 　TP 39 1. 4 1 　　　文献标识码 　A 　 Appl ication Research of Improved Adaptive Genetic Algorithm L EI Liang1 ,2 　WAN G Tongqing1 　P EN G J un2 　YAN G Bo2 ( Key L ab of Optoelect ronic Technology Sy st em Mini st ry of Education ,Chongqing U niver sit y ,Chongqing 400030 ,China) 1 ( School of Elect ronic Infor mation Engineering ,Chongqing U niver sit y of Science and Technology ,Chongqing 400050 ,China) 2 　 Abstract 　Image dat a mining i s an active research area in dat aba ses ,grap hics ,images and information t echnolo gy . Re cently ,many researcher s have employed algorit hm st udy for image mining , and some imp roved algorit hm s were p ro po sed about it . In t he p ractice ,t he pop ularly u sed IA GA i s easily