求解最小属性约简的病毒协同进化微粒群算法

来源期刊：控制与决策2012年第2期

论文作者：陶新民 王妍 徐晶 童智靖

文章页码：259 - 265

关键词：属性约简;微粒群算法;病毒库;协同进化;

摘    要：提出一种基于病毒协同进化微粒群的最小属性约简算法.在算法中,进化在宿主与病毒种群之间协同进行,通过满足约简分辨力不变条件的最优病毒种子复制操作产生病毒库,病毒通过感染操作在宿主种群完成横向局部搜索,以提高算法局部精确解搜索能力;同时通过删减操作完成自我更新,实现增加局部搜索范围的目的.最后对UCI数据集进行属性约简实验,结果表明该算法在搜索最小属性约简解方面优于其他进化算法,同时收敛速度及寻优效率也有较大提高.