发明公开
- 专利标题: 一种基于模拟退火遗传算法的数据挖掘方法及系统
-
申请号: CN202311224136.6申请日: 2023-09-21
-
公开(公告)号: CN117349341A公开(公告)日: 2024-01-05
- 发明人: 张伟 , 杨华飞 , 杨文清 , 孙镇 , 张楠 , 俞俊 , 刘文松 , 巫乾军 , 钱恒顺 , 段淼臻
- 申请人: 南瑞集团有限公司 , 国电南瑞科技股份有限公司
- 申请人地址: 江苏省南京市江宁区诚信大道19号
- 专利权人: 南瑞集团有限公司,国电南瑞科技股份有限公司
- 当前专利权人: 南瑞集团有限公司,国电南瑞科技股份有限公司
- 当前专利权人地址: 江苏省南京市江宁区诚信大道19号
- 代理机构: 南京苏高专利商标事务所
- 代理商 王美丽
- 主分类号: G06F16/2458
- IPC分类号: G06F16/2458 ; G06N3/126 ; G06F16/2455
摘要:
本发明公开了一种基于模拟退火遗传算法的数据挖掘方法及系统,包括初始化参数;初始化种群,并计算群体中各个体的适应度;经基于免疫机制的选择操作、自适应交叉操作及自适应变异操作后生成子代,并计算子代的适应度;模拟退火交叉、变异操作,当个体通过交叉和变异操作产生新个体后,判断是否接受新个体,并对新个体进行排序,执行降温操作,判断是否满足收敛条件,如果是则输出最优解。本发明基于模拟退火算法和遗传算法,结合两种算法的特点,采用免疫机制的选择算子和基于模拟退火机制的自适应交叉、变异操作对传统遗传算法进行改进,以克服传统遗传算法的“早熟”现象,能够更好的满足数据挖掘需求,提高效率。