Memetic算法及其在分类中的应用研究

• 作者: 吉利鹏 张洪伟
• 来源期刊: 四川理工学院学报（自然科学版）
• 学科: 工学
• 关键词: Memetic Algorithm 遗传算法 局部搜索算法 分类
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 机械、电子及计算机科学
• 页码范围: 43-46
• 页数: 4页
• 分类号: TP301.6
• 字数: 2526字
• 语种: 中文
• DOI: 10.11863/j.suse.2014.05.11

摘要

群体智能优化算法Memetic算法(Memetic Algorithm,MA)采用进化算法的操作流程,引入局部搜索算子,使其在问题的求解中保证较高收敛性能的同时又能获得较高质量的解,克服了遗传算法等传统全局优化算法易“早熟”的问题,同时避免陷入局部解.在MA框架基础上,提出了全局动态适应MA算法,采用遗传算法为全局搜索算子,k-means算法为局部搜索算子.使用Java语言实现算法并对UCI中分类实验数据集进行测试,结果表明,将遗传算法和k-means结合的全局动态适应MA在分类问题中具有较高准确率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张洪伟	成都信息工程学院计算机学院	23	115	7.0	10.0
2	吉利鹏	成都信息工程学院计算机学院	2	0	0.0	0.0