evolutionary-algorithm

0熱度

3回答

我正在構建一個最大化數學函數的遺傳算法。最初的人口是隨機選擇的，可以說20個人。最好的保存下一代。 18場錦標賽是這樣做的，以便個人可以隨機選擇形成九對。從九對中，九個孩子是「天生的」。這是我的問題。其中有幾個孩子不符合可接受的標準。我決定從下一代中刪除這些元素。我需要的建議是關於因不可接受而將刪除的個人替換。我想過隨機生成新的個體。你有其他想法嗎？路易斯

3熱度

1回答

如何編寫圖像鑲嵌生成器

任務如下：如何從大量圖像創建選定圖片鑲嵌。我的第一槍會使用進化算法。其中基因型代表原始圖像到馬賽克網格中的位置的映射，並且個體根據與原始圖片的相似性被評估。實際上，在基本方法中，每個瓦片可以分開處理，因此通過網格迭代並匹配最佳圖像就足夠了。但是我還不知道如何定義相似函數。樸素像素明智地比較（r，g，b）差異可能會太嚴格。我認爲應該像直方圖平衡一樣應用一些圖像處理算法來優化子圖像和我們嘗試定位它的

12熱度

3回答

基因表達式編程與笛卡爾遺傳編程的區別

進化計算中令人討厭的一件事是，輕度不同且重疊的概念傾向於選擇顯着不同的名稱。我最近的困惑是，基因表達編程似乎與笛卡爾遺傳編程非常相似。（how）這些概念是否完全不同？我讀過GP指令的間接編碼是一種有效的技術（GEP和CGP都是這樣做的）。是否已經達成某種共識，即間接編碼已經過時了經典樹基礎GP？

1熱度

1回答

繪製動態圖形（正交）

我有一個由一組節點在給定的時間點組成的圖。該圖可以隨着時間演變，即節點和節點本身之間的關係可能會改變。該圖必須是一個正交之一。我想繪製圖的演變過程，即在不同時刻繪製圖的圖像，嘗試從瞬間到下一個圖有類似的圖。我聽說很多圖形佈局算法返回的結果只是添加一個節點，我想避免這種情況，因爲我需要類似圖形的類似圖。我正在尋找算法與程序庫，可以幫助建立我的進化圖紙（我的當前項目的語言是Java）

5熱度

3回答

針對TSP問題的建議GA算子？

我正在構建一個遺傳算法來解決旅行商問題。不幸的是，我在達到一千多代的高峯之前，突變了它們並獲得了更好的結果。在這種情況下，交叉和變異運營商通常做得好嗎？

2熱度

1回答

在eclipse中設置java配置。多個.param文件

我打算使用ECJ來進行遺傳編程，並且多年來我沒有碰到過java。我正在設置eclipse環境，並且遇到了一些問題。 ECJ源代碼有幾個包，幾個樣本程序隨之而來。我運行了一個示例程序（稱爲tutorial1），方法是轉到運行配置並將-file pathToParamsFile添加到程序參數中。這使它指向該教程的參數文件並運行該示例。在我測試的一個新示例中（來自包gui）有兩個params文件。我試

1熱度

1回答

進化策略與個人步驟

我試圖找到一個很好的解決方案與進化策略的30維最小化問題。現在我已經成功開發了一種簡單的（1,1）ES和一種步長的自適應（1，λ）ES。下一步是創建一個（1，lambda）ES，每個維度具有單獨的步長。問題是我的MATLAB代碼還沒有工作。我測試的球的目標函數： function f = sphere(x) f = sum(x.^2); end 繪製的ES的結果與一個步長對一個個

0熱度

1回答

而不是發送數字，代碼傳遞給個人在遺傳編程？ ECJ

我使用ECJ與Java。我有一羣我想要擁有同一個大腦的人。基本上，我想用GP進化大腦。我希望if語句爲「if-on-enemy-territory」和「if-sense-target」，終端爲「go-home」或「move-randomly」或「shoot」。但是，這些語句需要是完整的可執行Java代碼。我如何與ECJ做到這一點？例如：我希望有一個名爲「moveRandom」終端。如果

5熱度

1回答

使用圖論在車輛路徑問題中

我正在研究一個車輛路線問題與單個車廠。問題定義如下。有n個旅行者需要前往多個站點。每個站點都有其特定的約束條件，例如只有具有一定容量的車輛才能爲該站點提供服務，某些站點需要在一天中的特定時間提供服務。此外，這些車輛將具有不同的容量，並且將具有不同的開始和結束時間。這個想法是儘量減少從車廠的車輛的旅行時間。我正在構建問題的成本矩陣的過程。雖然不是圖論中的專家，但我知道如果它陷入經典的旅行推銷員問

1熱度

2回答

退化爲模擬退火的進化算法問題：突變太小？

我有一個理解演化算法的問題。我嘗試過多次使用這種技術，但我總是遇到同樣的問題：退化進入模擬退火。可以說，我的初始羣體，使用健身括號中是： A（7），B（9），C（14），d後（19）交配和突變我有以下孩子： AB（8.3），AC（12.2），AD（14.1），BC（11），BD（14.7），CD（17）消除最弱後，我們得到 A，AB，B，AC 下一回合，AB會再次交配，結果8左右，將AC推出