一种基于模拟退火遗传算法的数据挖掘方法及系统
摘要:
本发明公开了一种基于模拟退火遗传算法的数据挖掘方法及系统,包括初始化参数;初始化种群,并计算群体中各个体的适应度;经基于免疫机制的选择操作、自适应交叉操作及自适应变异操作后生成子代,并计算子代的适应度;模拟退火交叉、变异操作,当个体通过交叉和变异操作产生新个体后,判断是否接受新个体,并对新个体进行排序,执行降温操作,判断是否满足收敛条件,如果是则输出最优解。本发明基于模拟退火算法和遗传算法,结合两种算法的特点,采用免疫机制的选择算子和基于模拟退火机制的自适应交叉、变异操作对传统遗传算法进行改进,以克服传统遗传算法的“早熟”现象,能够更好的满足数据挖掘需求,提高效率。
0/0