1. 首页
  2. 编程语言
  3. C
  4. 简化版遗传算法实例(可运行)c

简化版遗传算法实例(可运行)c

上传者: 2019-08-12 15:47:11上传 CPP文件 6.32KB 热度 37次
很多人可能不太懂遗传算法的基本原理,或者理解了基本原理后不怎么会使用,我为了方便学习,写了一个基于合并石子的遗传算法解决算法。为了方便初学者学习,简化了一些遗传算法扩展部分,只留下了核心算法,不过仍然需要一定的逻辑基础。这段代码采用c语言写的,里面注释什么的研究很清晰了遗传算法相对于遍历和动态规划虽然在小问题上优势不大。但是在大数据处理问题上有绝对的速度优势假设数据量为n对于运行次数(不是时间复杂度)遍历算法可能是n的n次方或者n的阶乘动态规划至少也是n的三次方遗传算法大概也就几百乘n的平方大数据通常是亿为单位的
用户评论