数据挖掘学习笔记10-进化计算

目的：
1.优化（主要目的）：由于现实优化问题的规模都非常巨大，而计算机的算力无法超过10^50次方（由质能方程/普朗克常量得到），所以无法采用蛮力来得到解析解，只能通过其他方式对参数进行优化
2.模拟自然界进化
并行搜索：解决掉入局部最优点问题
选择、杂交、变异
广度搜索vs精确搜索

遗传算法的难点关键在于如何设计适应函数。
遗传算法能够起作用的原因在于算法的结构刨除了人为的限制，完全由适应函数来决定每一个参数的选择（甚至遗传程序还能随机生成不同长度的程序）这样通过计算机优秀的运算速度可以快速找到一个比较优秀的算法。
主要用于难以用数学表达式描述和优化的问题。