进化算法
文章平均质量分 90
0Knife0
这个作者很懒,什么都没留下…
展开
-
模拟退火算法与C语言实现(TSP问题)
1简介:模拟退火来自冶金学的专有名词退火。退火是将材料加热后再经特定速率冷却,目的是增大晶粒的体积,并且减少晶格中的缺陷。材料中的原子原来会停留在使内能有局部最小值的位置,加热使能量变大,原子会离开原来位置,而随机在其他位置中移动。退火冷却时速度较慢,使得原子有较多可能可以找到内能比原先更低的位置。模拟退火的原理也和金属退火的原理近似:我们将热力学的理论套用到统计学上,将搜寻空间内每一点想...原创 2018-09-23 12:31:18 · 4924 阅读 · 3 评论 -
遗传算法学习与C语言实现(函数极值)
1概念:遗传算法是进化算法的一种,用来解决最优化的搜索算法。一般用于函数优化,组合优化(NP完全问题如0-1背包问题,最短路径问题等)。其核心思想是达尔文优胜劣汰适者生存的思想,一个种群在自然界中不断繁衍,将适合环境的优良性状保留下来,而因为小概率发生的基因突变而出现的优秀性状也能保留至下一代。运用在解决问题的时候,便可参照这种思想:首先随机生成若干对解,使用一个符合问题的评价标准来检验这...原创 2018-09-19 09:46:55 · 7353 阅读 · 4 评论