遗传算法
遗传算法()是计算数学中用于解决最佳化的搜索算法,是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的,这些现象包括遗传、突变、自然选择以及杂交等等。 遗传算法通常实现方式为一种计算机模拟。对于一个最优化问题,一定数量的候选解(称为个体)可抽象表示为染色體,使种群向更好的解进化。传统上,解用二进制表示(即0和1的串),但也可以用其他表示方法。进化从完全随机个体的种群开始,之后一代一代发生。在每一代中评价整个种群的适应…
共 2 篇文章
遗传算法()是计算数学中用于解决最佳化的搜索算法,是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的,这些现象包括遗传、突变、自然选择以及杂交等等。 遗传算法通常实现方式为一种计算机模拟。对于一个最优化问题,一定数量的候选解(称为个体)可抽象表示为染色體,使种群向更好的解进化。传统上,解用二进制表示(即0和1的串),但也可以用其他表示方法。进化从完全随机个体的种群开始,之后一代一代发生。在每一代中评价整个种群的适应…
黃鼠狼程式(Weasel program),或說道金斯的黃鼠狼(Dawkins' weasel,或者the Dawkins weasel),是一個思想實驗,並且有許多計算機模擬可以解釋。 這個實驗的重點是澄清一個演化系統 — 隨機的突變混合上一些非隨機的天擇 — 與純粹的隨機機率是不同的。 這個思想實驗是由理查德·道金斯提出,並且也是由他寫出第一個模擬。各種其他的程式模擬則是由其他人寫出。 概觀 在道金斯的著作The Blind Wat…