如何從專業角度解釋 遺傳演算法 這一概念

時間 2021-05-31 04:43:21

1樓:

當乙個問題你不要求最優解,並且有方法評估乙個解的優秀程度的時候,我們就可以通過隨機搜尋的方式來求解。

而遺傳演算法之類的,就是通過評估解,讓下一次隨機更接近結果,以便快速收斂到結果上。

我來舉個例子,比如有乙個簡單的迷宮,我們可以通過函式計算當前位置離出口的距離,來評判結果是否好。這種情況下,我們先設計 DNA。

這裡 DNA 是一串字串,U 表示向上走一步,D 向下一步,R,L分別是向左右走。

那麼從出口開始,隨機構建幾個DNA串(比如 UDDDRDD),然後評估這些串的執行效果,比如1號DNA撞牆掛了,2,3 比 4 更接近。

然後把表現差的串淘汰掉,再模擬 dna 生殖,生成 n 個子代,比如把 2,3 的後半段 DNA 串交換,然後加點隨機什麼的(突變),再次評估結果。

然後總有一次,DNA 執行的結果到出口了,說明我們找到解了。

遺傳演算法就是這樣通過模擬自然環境優勝略汰的遺傳過程,不斷嘗試著來找結果的。本質是個隨機找結果的過程,但通過淘汰和交換構建串的方式,大大的加速了隨機的收斂,減少計算量,以盡快獲得結果。

如何從專業角度解釋 從業禁止 ?

職業禁止 從業禁止 因利用職業便利實施犯罪,或者實施違背職業要求的特定義務的犯罪被判處刑罰的,人民法院可以根據犯罪情況和預防再犯罪的需要,禁止其自刑罰執行完畢之日或者假釋之日起從事相關職業,期限為3年至5年。知乎使用者 判緩刑判處禁止令是什麼意思?1.適用物件。1 因利用職業便利實施犯罪,或者實施違...

如何從專業角度解釋 惡意占有 ?

京雲房產律師團 惡意占有,指占有人明知無占有的權利,或者雖非明知但仍有所懷疑所形成的占有。例如 小偷甲將偷來的手錶出賣給 知情 的乙,乙對手錶的占有即為惡意占有。拾得人對遺失物的占有亦為惡意占有 但若構成無因管理,拾得人的無權占有變更為有權占有,那就談不上惡意占有了 對於惡意占有的認定,有兩種觀點 ...

如何從專業角度解釋 簡單之債 ?

以債的標的有無選擇性為標準,債可以分為簡單之債和選擇之債。1.簡單之債 不可選擇之債 債的標的是單一的,當事人只能以該種標的履行而無選擇餘地的債 2.選擇之債 債的標的有數種,當事人可以選擇其中之一予以履行的債。在履行債務之前,選擇之債的給付標的必須特定,即通過在數種給付標的中選定一種而將選擇之債轉...