遺傳算法

Question

的實際應用。我已經在網上搜索，但我仍然不知道遺傳算法的實際應用。我只知道它用在測試，但我不知道它是如何工作的。你能否提出一些實際應用遺傳算法？

Answer 1

對於搜索空間巨大且找到確切的最佳解決方案非常困難的問題，GAs是尋找優秀解決方案的好方法。他們善於爬山，可以用來從解決方案空間的不同區域生成候選集，然後可以通過進一步優化本地優化的算法進行優化。在某些情況下，他們會提出解決方案，這對於人類來說是非常困難的。

這是一個有趣的清單GA applications。

Answer 2

遺傳算法對於機器學習算法使用的feature selection非常有用。

很多時候，有數據集，這使得它太嘈雜太多的功能，所以我們有時會通過降低問題的維度，通過只選擇的部分功能處理這個問題。爲此目的 - 遺傳算法在許多情況下（經驗上）似乎效果很好，並且它的用法在研究和具有非常高維度的現實應用中都很廣泛。

例如：文本分析，bag of words model：有時我們只想使用這些詞的一個子集，而不是所有的詞，所以我們使用了一個特徵選擇算法，GA就是其中之一。

Answer 3

可以使用GA社區檢測 http://www.springerlink.com/content/u570144q73322970/

以現實生活中的網絡，例如，你可以把你自己的Facebook好友網絡，其節點是朋友，朋友之間的邊緣將意味着一個友情鏈接。當您運行社區檢測算法時，您會注意到該算法會生成羣集，將朋友中的不同羣組分開，如高中組，羣組，羣組，工作組，家庭羣組等。

Answer 4

我不知道這是多麼實用，但我用它爲sudoku generation