基于遗传算法的最优客户群挖掘研究.pdfVIP

总第 238 期 计算机与数字工程 Vol . 37 No . 8 2009 年第 8 期 Comp ut er Digit al Engineering 　　　63 基于遗传算法的最优客户群挖掘研究 郭军须 　王春娴 (天津工业大学计算机技术与自动化学院　天津 　300 160) 摘 　要 　介绍了数据挖掘的基本概念和遗传算法的基本原理 ,并根据存放在数据库中的商场客户信息 ,设计遗传算法 挖掘最优客户群 。算法中采用了整数编码和二进制编码相结合的编码表示方法 ,杂交算子 ,变异算子和带有限制条件的适 应度函数的构造 。最后进行了实例仿真 。 关键词 　数据挖掘 　遗传算法 　最优客户群 中图分类号 　TP39 1 St u dy on Cl assic Cli e nt Clust e r D at a Mi ni n g B ase d on Ge n et ic A l gorit h m Gu o J un xu 　W an g Chu nxia n ( Inst it ut e of C omp ut er Tec h n ol ogy a n d A ut om at i on , Ti anj in Pl oyt ec h nic U niversit y , Tia nj in 　300 160) Ab s t r ac t 　This p ap er exp lains w h at is dat a mining a n d int r oduces one of t h e signif ica nt algor it h ms a m on g dat a min 　　 in g t ec h n ol ogies —ge net ic algorit h m an d its b asic t h e ories . Th e n it designs a classic client clust er dat a minin g algorit h m base d on ge net ic algorit h m c om bin e d wit h sh opp in g m all dat abase . I n t h e algorit h m , t h e c ombin at i on of int eger c ode m et h od a n d bin ar y c ode m et h od w as use d t o c ode a Ch r om os om e , Cr oss over op er at or , Mut at i on op er at or an d Fit ness f unct i on wit h r est rict i ons als o w as designe d . I n t h e e n d , it sh ows t h e exp eri m e nt al r esults . Ke y w or ds 　dat a minin g , gen et ic algorit h m , classic clie nt clust er Cl a s s N u m b er 　TP39 1 说 ,数据挖掘是一类深层次的数据分析技术 。以往 1 　引言 数据收集和分析的目的是用于科学研究