Kesişen iki tamsayı bitwise

Question

Şu anda genetik algoritmaların çok basit bir örneğini gerçekleştirmeye çalışıyorum. Bir noktada, bir "çocuk" almak için iki sayıyla (ebeveynler) bir "Cross-Over" (biyoloji) yapmak zorundasınızdır.

Burada Çapraz-Over ilgili bir açıklama bulabilirsiniz: (. İkinci illüstrasyon, daha kolay "tek nokta" Çapraz Üzeri ben yapmaya çalışıyorum biridir)

How to "crossover" two strings (1234 & abcd -> 12cd & ab34)

Kromozomlar (ebeveynler ve çocuklar) sayılardır, ancak "Geçiş" işlemi biraz çalışır.

• hareket sağa bit X miktarı (>>> operatörü)
• ve yeniden X konumlarının bit hareket:
  aşağıdaki olan "kromozom" biri için bir çözüm, bulunan ama sol (<< operatör) için bu kez

Yani bu kromozomların birinin ucunu tutmak ve 0s ile başlangıcını doldururdu. Ama diğer kromozomun problemini nasıl çözeceğimi ve sonra Cross-Over'ı da nasıl yapacağımı bilmiyorum.

(Muhtemelen XOR bir kez kromozomların başı/sonu tuttu ve 0s ile dinlenme doldurdu.)

Ya ben bile başka bir açıdan bu sorunu yaklaşım gerekir? Çapraz-Over kesir p ise

Answer 1

(örneğin, p = 0,25), o zaman bu çalışması gerekir:

mask1 = ((0xffff >> 16*p) << 16*p) 
mask2 = 0xffff^mask1 
output1 = (input1 & mask1)^(input2 & mask2) 
output2 = (input1 & mask2)^(input2 & mask1) 

birkaç not:

• Bu sadece pseudocode olduğunu . Orada bazı oyuncular isteyebilirsin.
• Bu, yukarıdaki yorumunuza göre uyguladığınızdan farklı davranır. (Sadece p tanımlarınıza almak için 1-p ile p değiştirin.)

Answer 2

Saf bir yaklaşım 4 yerel değişkenleri kullanmak olacaktır: Sonra

int chromatid1Start; 
int chromatid1End; 
int chromatid2Start; 
int chromatid2End; 

, ilk gelen chromatid1 atamak Son iki değişkene iki değişken ve chromatid2.

chromatid1Start = chromatid1; 
chromatid1End = chromatid1; 
chromatid2Start = chromatid2; 
chromatid2End = chromatid2; 

geçit noktaya kadar Start kromatid değişkenler üzerinde sağ shift gerçekleştirin, sonra sola-shift aynı miktarda. End kromatid değişkenlerinde, geçiş noktasına kadar sola kaydırın, ardından aynı miktarda sağa kaydırın.Bunun üzerine

chromatid1Start = (chromatid1Start >> 16 * crossoverPercent) << 16 * crossoverPercent; 
chromatid1End = (chromatid1End << 16 * (1 - crossoverPercent)) >> 16 * (1 - crossoverPercent); 
chromatid2Start = (chromatid2Start >> 16 * crossoverPercent) << 16 * crossoverPercent; 
chromatid2End = (chromatid2End << 16 * (1 - crossoverPercent)) >> 16 * (1 - crossoverPercent); 

, diğer ucuyla birinin başlangıcını geçebilir:

int daughterChromatid1 = chromatid1Start + chromatid2End; 
int daughterChromatid2 = chromatid2Start + chromatid1End;