非常大的二進制數據的數據結構

Question

我正在構建一個遺傳算法，我想知道什麼是用於編碼染色體（基本上是0和1的長序列）的好數據結構。

我的目標是在染色體內隨機改變位並在染色體之間進行交換的效率。本質上是複製和更改位或位的子序列。

到目前爲止，我只是堅持一個普通的布爾數組，但我覺得應該有一個更好的數據結構來處理大量的二進制數據。

有什麼建議嗎？

Answer 1

切換到使用int原語來表示組的二進制值，並使用按位操作和掩碼來更改二進制值組可能會使您獲得大幅度的速度增加，具體取決於您如何操作數據。您可以使用隨機生成的蒙版一次隨機突變基因塊。

如果您正在掃描整個事物或提前知道索引，則陣列很難擊敗。但是，將數組的部分複製到其他部分可能具有挑戰性，但其效率仍然相當高。

如果你更關心交換固定大小的基因組，建立一個具有n個分支的2級樹，每個葉子上的基因組可以讓你快速交換基因組。這些組可能不需要是相同的大小。如果你需要將基因進一步分解爲染色體，你可以在樹上添加一箇中間級別。