最近有个项目,需要做启发式算法的最优解,所以想用遗传算法解决。
遗传算法,遗传就是生物学里的继承关系。从父辈,祖辈不断的继承和变异基因,从石器时代的石头变成现在的便携式电脑,从大哥大到苹果13promax。 从60hz 到120hz。代表了每个时代的适应性和变革性。
如图一 遗传算法流程图
图一
第一步 Initialization
初始化
解释:随机产生多个物种,万物混沌,有恐龙有天上飞的,地下跑的,生物多样性达到了巅峰
第二步
Fitness
适合度
解释:由于环境要求及变化,万物进化的过程中逐渐趋于体型变小,变灵活。恐龙淘汰(对地球需求过多)
Selection
选拔
解释:亲戚物种之间开始竞争食物,剑齿虎等多种虎生物淘汰。
Crossover
交叉
解释:类人类产生,大脑开始解放。基因开始突变。从爬行到直立行走。物种不断扩大。
Mutation
突变
解释:火种出现,人类大脑大解放。开始使用工具,盖房子,繁殖增多,寿命增加,抵御寒冷。
Solver
解算器
解释:技术按摩尔进行迭代,从飞机大炮,战争机器开始,代系,朝代缩短,文明大解放。人类从直立行走,到手指运动。人口大爆炸,进化加快。