作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (7): 168-169,. doi: 10.3969/j.issn.1000-3428.2010.07.057

• 人工智能及识别技术 • 上一篇    下一篇

基于CHC遗传模型的数量属性模糊划分

霍纬纲1,2,邵秀丽1   

  1. (1. 南开大学信息技术科学学院,天津 300071;2. 中国民航大学计算机科学与技术学院,天津 300300)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-04-05 发布日期:2010-04-05

Quantitative Attribute Fuzzy Partition Based on CHC Genetic Model

HUO Wei-gang1,2, SHAO Xiu-li1   

  1. (1. College of Information Technical Science, Nankai University, Tianjin 300071; 2. College of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-04-05 Published:2010-04-05

摘要: 提出一种基于跨世代异物种重组大变异遗传模型的数量属性模糊划分方法,采用实数编码和PNX交叉算子,通过设定阈值重新初始化算子,以模糊1-频繁项的支持度、三角形隶属度函数对数量属性取值范围的覆盖率以及隶属度函数间的重叠度为优化目标,通过遗传进化自动确定数量属性的模糊划分区间。实验结果表明该方法缩短了进化所需时间,所得最优个体的适应度值较高。

关键词: 跨世代异物种重组大变异遗传模型, 模糊划分, 模糊关联规则, 模糊集合, 实数编码

Abstract: This paper presents a quantitative attribute fuzzy partition method based on Cross generation Heterogeneous recombination Catacly- smic mutation(CHC) genetic model. It adopts real number coding and PNX crossover operator, initializes operator renewedly by setting threshold value. Fuzzy 1-frequent item’s support degree, the coverage ratio of triangular membership functions for quantitative attribute and the overlap degree among membership functions are regarded as optimization object. It confirms automatically quantitative attribute’s fuzzy partition interval by genetic evolution. Experimental results show that the method reduces evolution time and the obtained optimal unit has better fitness degree value.

Key words: Cross generation Heterogeneous recombination Cataclysmic mutation(CHC) genetic model, fuzzy partition, fuzzy association rule, fuzzy set, real number coding

中图分类号: