用于分类问题的粒子群优化遗传算法  

Particle Swarm Optimization Genetic Algorithm Applied in Classification Question

作　　者：丁蕊[1] 董红斌 冯宪彬[2] 

机构地区：[1]哈尔滨师范大学计算机科学与信息工程学院,哈尔滨150080 [2]牡丹江师范学院计算机科学与技术系,牡丹江151100

出　　处：《计算机工程》2009年第17期201-203,共3页Computer Engineering

基　　金：黑龙江省自然科学基金资助项目(F200605);黑龙江省教育厅海外学人合作基金资助项目(1153h21)

摘　　要：提出一种混合粒子群遗传分类算法,根据种群中个体的相互关系,采用"家族"思想对算法进行综合调控,利用家族交叉操作进行微调,并在各家族中引入粒子群思想的交叉算子,兼顾收敛速度和多样性2项指标。根据分类问题的特点,设计相应的编码方式和适应度函数,用播种的方式生成初始种群。对国际通用检验分类效果的数据集进行分类。实验结果证明,该算法的分类效果优于其他算法。A hybrid particle swarm Genetic Algorithm（GA） is presented to solve the classification question. Based on the relation between the individuals, the algorithm regulates the optimization with the ＂race＂ method and controls the individuals in a micro way with race crossover, meanwhile commixed the crossover operator based on the thought of Particle Swarm Optimization（PSO） in GA. With these operators, the speed of convergence and the diversity of the population are well balanced. According to the classification question＇s characteristic, it designs the corresponding encoding method, the fitness function, and uses sowing seeds way to produce initial population to get better classification precision. Through classifying the international data sets and comparing with other algorithms classified effect, experimental results show the effectiveness of this algorithm.

关 键 词：遗传算法 粒子群优化 族间交叉 分类 适应度函数 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]