目的:
1.优化(主要目的):由于现实优化问题的规模都非常巨大,而计算机的算力无法超过10^50次方(由质能方程/普朗克常量得到),所以无法采用蛮力来得到解析解,只能通过其他方式对参数进行优化
2.模拟自然界进化
并行搜索:解决掉入局部最优点问题
选择、杂交、变异
广度搜索vs精确搜索
遗传算法的难点关键在于如何设计适应函数。
遗传算法能够起作用的原因在于算法的结构刨除了人为的限制,完全由适应函数来决定每一个参数的选择(甚至遗传程序还能随机生成不同长度的程序)这样通过计算机优秀的运算速度可以快速找到一个比较优秀的算法。
主要用于难以用数学表达式描述和优化的问题。
数据挖掘学习笔记10-进化计算
于 2022-02-19 17:53:45 首次发布