Salonun yardımını alıyorum) - sayfa 7

 

Maalesef matematikçi değilim, bu sayfanın başında yazdıklarınızı tam olarak anlamadım. Görevim hakkında konuşursak, yani yedi vektörden oluşan bir set, bu vektörlerin tüm olası kombinasyonlarını bulmam gerekiyor, bu da toplam 256'yı veriyor.

 
Ve en azından biri, konu başlatıcının ve Vitaly'nin neden bu sorunu çözmesi gerektiğini düşündü - ve tüm seçeneklerle?
 
Neden TC bilmiyorum. Benim için çünkü problemin durumunu formüle etmemi istediler, ayrıca böyle karmaşık bir problemin GA yardımıyla nasıl çözülebileceğini merak ediyorum.
 
Mathemat :
Ve en azından biri, konu başlatıcının ve Vitaly'nin neden bu sorunu çözmesi gerektiğini düşündü - ve tüm seçeneklerle?

Düşündüm. Ve konuştum - pratik bir anlam göremiyorum.

vitali_yv :

Neden TC bilmiyorum. Buna ihtiyacım var çünkü benden problemin koşullarını formüle etmemi istediler ve böyle karmaşık bir problemin GA yardımıyla nasıl çözülebileceğini merak ediyorum.

Ah. Ve ben, günahkar bir eylem, senin bir topik başlatıcı olduğunu düşündüm. :[

Sonra her şey iptal. Gizemli bir şekilde gereksiz bir görevin gizemli yaratıcısını bekliyoruz.

 
Peki neden iptal ediliyor? Sadece TC olursam çözmek isterseniz kendi durumumla size özel bir konu açayım)
 
vitali_yv :
Peki neden iptal ediliyor? Sadece TC olursam çözmek isterseniz kendi durumumla size özel bir konu açayım)

Yeni bir konu açmamalısın. Bunun için zaten Alexei'nin bir şubesi var. Burada listelenen problemin tüm varyantları GA yardımıyla çözülmüştür.

Yine de, ulaştırma departmanının başkanından haber almak istiyorum.

 
Dağlarca altın vaat ettiler.
 
vitali_yv :
Dağlarca altın vaat ettiler.
Karar akşam açıklanacak.
 
vitali_yv :
A =   11      12      16      19      23      25      26      27      29      34      37      38      43      46      48      58      59      62      64      73
B =   2      3      7      9      11      16      18      31      32      33      41      42      43      47      53      54      60      61      64      81
C =   7      9      15      22      24      25      27      28      29      34      42      44      46      52      53      64      66      67      68      70
D =   1      5      4      15      18      19      24      32      34      39      42      46      47      48      49      60      61      68      72      77
E =   9      12      19      21      24      27      29      35      43      45      46      55      58      61      64      65      66      68      71      82
F =   6      11      12      22      26      32      42      48      52      54      58      61      64      65      72      83      84      87      94      97
G =   4      9      14      15      19      26      35      37      39      40      45      48      52      53      59      63      67      70      74      76

A + B + C + D + E + F + G = 256

Peki, sana bir görev vereyim. Değişkenlerdeki değerlerin tekrarlanıp tekrarlanmadığı bilinmiyor, evet diyelim. Tüm seçenekleri bulmamız gerekiyor Görev basitleştirildi - 7 değişken, 20 seçenek.

Neyse sorun çözüldü. Bir çözüm şudur:

64+11+9+24+24+72+52=256


Bu sorunu çözmek için vaat edilen kaynak kodlarını ve bunun gibi başkalarını ekliyorum.

Sadece bir nüans var. Algoritma, değişkenlerin kesinlikle benzersiz olduğu ve örneğin böyle bir işlev için ifadede yeniden düzenlenmesine izin verilmeyen görevler için geliştirilmiştir:

f(x,y)=x*x+y.

x ve y değerlerinin değiştirilemeyeceği oldukça açıktır, aksi takdirde fonksiyonun değeri değişecektir. Bu nedenle, yalnızca türün kromozomları

3,9,8,7,4,5,3 ve 3,9,8,7,4,5,3. 3,9,8,7,4,5,3 ve 3,8,9,7,4,5,3 tipindeki kromozomlar karşılaştırıldığında, bunların tamamen farklı kromozomlar olduğu kabul edilir.

Bu nedenle, algoritmam, "terimlerin yerlerinin yeniden düzenlenmesinden toplamın değişmediği" yukarıdaki türdeki problemlerin tüm çözümlerini bulmak için uygun değildir.

Bu nedenle, algoritmanın tek bir çalıştırılmasından sonra, hepsi değil, yalnızca bir çözüm elde etmek mümkündür. Yukarıdaki çözümlerden birini verdim.

Algoritmayı bu tür görevlere uygun hale getirmek için, isteğe bağlı olarak dahil edilen "toplam, terimlerin yerlerinin yeniden düzenlenmesinden değişmez" kuralını ve 3,9,8,7 biçimindeki kromozomları tanıtmak gerekir, 4,5,3 ve 3,8,9,7 ,4,5,3 kopya olarak kabul edilir.


Kaynaklar MQL5 ile yazılmıştır.


PS Ne tür binyıllardan bahsediyorlardı, sorunu çözmek için gerekli mi? :)

Dosyalar:
 
Çok ilginç, tüm seçeneklerin olmaması üzücü. Karşılaştırmak zor. Saygı duymak.