演化和进化计算

快捷方式: 差异，相似，杰卡德相似系数，参考。

演化和进化计算之间的区别

演化 vs. 进化计算

--（evolution），指的是生物的可遺傳性狀在世代間的改變，操作定義是種群內基因頻率的改變。基因在繁殖過程中，會經複製並傳遞到子代。而基因的突变可使性狀改變，進而造成個體之間的遺傳變異。新性狀又會因為物種迁徙或是物種之間的水-平-基因轉移，而隨著基因在族群中傳遞。當這些遺傳變異受到非隨機的自然选择或隨機的遺傳漂變影響，而在族群中變得較為普遍或稀有時，就是演化。演化會引起生物各個層次的多樣性，包括物種、生物個體和分子 。 地球上所有生命的共同起源，約35-38億年前出現，其被稱為最後共同祖先，但是2015年一項在西澳的古老岩石進行的研究中發現41億年前「的行跡」。 新物種（物種形成）、種內的變化（）和物種的消失（絕種）在整個地球的不斷發生，這被形態學和生化性狀證實，其中包括共同的DNA序列，這些共同性狀在物種之間更相似，因為它源於最近的共同祖先，並且可以作為進化關係的依據建立生命之樹(系统发生学)，其利用現有的物種和化石建立，化石記錄的事物包括由的石墨 、，以至多細胞生物的化石。生物多樣性的現有模式被物種形成和滅絕塑造。據估計，曾經生活在地球上的物種99％以上已經滅絕。地球目前的物種估計有1000萬至1400萬。其中約120萬已被記錄。 物種是指一群可以互相進行繁殖行為的個體。當一個物種分離成各個交配行為受到阻礙的不同族群時，再加上突變、遺傳漂變，與不同環境對於不同性狀的青睞，會使變異逐代累積，進而產生新的物種。生物之間的相似性顯示所有已知物種皆是從共同祖先或是祖先基因池逐漸分化產生。 以自然選擇為基礎的演化理論，最早是由查爾斯·達爾文與亞爾佛德·羅素·華萊士所提出，詳細闡述出現在達爾文出版於1859年的《物種起源》. 进化计算是遗传算法、进化策略、进化规划的统称。进化计算起源于20世纪50年代末，成熟于20世纪80年代，目前主要被应用于工程控制、机器学习、函数优化等领域。.

遗传算法

遗传算法（genetic algorithm (GA) ）是计算数学中用于解决最佳化的搜索算法，是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的，这些现象包括遗传、突变、自然选择以及杂交等。 遗传算法通常实现方式为一种计算机模拟。对于一个最优化问题，一定数量的候选解（称为个体）可抽象表示为染色體，使种群向更好的解进化。传统上，解用二进制表示（即0和1的串），但也可以用其他表示方法。进化从完全随机个体的种群开始，之后一代一代发生。在每一代中评价整个种群的适应度，从当前种群中随机地选择多个个体（基于它们的适应度），通过自然选择和突变产生新的生命种群，该种群在算法的下一次迭代中成为当前种群。.

演化和遗传算法 · 进化计算和遗传算法 · 查看更多 »