나는 홀의 도움을 받는다) - 페이지 7

새 코멘트
 

불행히도 나는 수학자가 아니라 이 페이지의 시작 부분에서 당신이 쓴 것을 잘 이해하지 못했습니다. 내 작업, 즉 7개의 벡터 집합에 대해 이야기하는 경우 이러한 벡터 요소의 가능한 모든 조합을 찾아야 하므로 총 256개를 제공합니다.

 
그리고 적어도 누군가 주제 스타터와 Vitaly가 이 문제를 해결해야 하는 이유 와 모든 옵션에 대해 생각했습니다.
 
왜 TC인지 모르겠습니다. 문제의 조건을 공식화하도록 요청했기 때문에 저를위한 것입니다. 게다가 GA의 도움으로 그러한 복잡한 문제를 어떻게 해결할 수 있는지 궁금합니다.
 
Mathemat :
그리고 적어도 누군가 주제 스타터와 Vitaly가 이 문제를 해결해야 하는 이유 와 모든 옵션에 대해 생각했습니다.

나는 생각했다. 그리고 나는 실질적인 의미가 없다고 말했습니다.

활력_yv :

왜 TC인지 모르겠습니다. 문제의 조건을 공식화해달라고 해서 필요한데, GA의 도움으로 그런 복잡한 문제를 어떻게 풀 수 있는지 궁금합니다.

아야. 그리고 나는, 당신이 topikstarter라는 죄악으로 생각했습니다. :[

그런 다음 모든 것이 취소됩니다. 우리는 불가사의하게 불필요한 작업의 신비한 창조자를 기다리고 있습니다.

 
그래서 취소된 이유는 무엇입니까? 내가 TC인 경우에만 해결하고 싶다면 내 자신의 조건으로 특별히 당신을 위해 주제를 만들 수 있습니다)
 
vitali_yv :
그래서 취소된 이유는 무엇입니까? 내가 TC인 경우에만 해결하고 싶다면 내 자신의 조건으로 특별히 당신을 위해 주제를 만들 수 있습니다)

새 스레드를 시작하면 안 됩니다. 이를 위해 이미 Alexei 의 분기 가 있습니다. 여기에 나열된 문제의 모든 변형은 GA의 도움으로 해결되었습니다.

그래도 교통부 국장의 말을 듣고 싶습니다.

 
글쎄, 그들은 황금 산을 약속했습니다.
 
vitali_yv :
글쎄, 그들은 황금 산을 약속했습니다.
결정은 저녁에 발표될 것입니다.
 
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

자, 한 가지 과제를 드리겠습니다. 변수의 값이 반복되는지 여부는 알 수 없으므로 예라고합시다. 7개의 변수, 20개의 옵션으로 모든 옵션을 찾아야 합니다.

자, 문제가 해결되었습니다. 한 가지 해결책은 다음과 같습니다.

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


나는 이 문제를 해결하기 위해 약속된 소스와 이와 유사한 다른 소스를 동봉합니다.

단 하나의 뉘앙스가 있습니다. 알고리즘은 변수가 엄격하게 고유하고 표현식에서 재배열이 허용되지 않는 작업을 위해 개발되었습니다. 예를 들어 다음과 같은 기능이 있습니다.

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

x와 y의 값을 서로 바꿀 수 없다는 것은 분명합니다. 그렇지 않으면 함수의 값이 변경됩니다. 따라서 유형의 염색체 만

3,9,8,7,4,5,3 및 3,9,8,7,4,5,3. 3,9,8,7,4,5,3 및 3,8,9,7,4,5,3 유형의 염색체를 비교하면 완전히 다른 염색체로 간주됩니다.

따라서 내 알고리즘은 위의 유형의 문제에 대한 모든 솔루션 을 찾는 데 적합하지 않습니다. 여기서 "합은 항의 위치를 재배열해도 변하지 않습니다."

이러한 이유로 알고리즘을 한 번 실행한 후 모든 솔루션이 아닌 하나의 솔루션만 얻을 수 있습니다. 위의 솔루션 중 하나를 제공했습니다.

이러한 유형의 작업에 적합한 알고리즘을 만들기 위해서는 "합은 항의 재배열에서 변하지 않는다"는 선택적으로 포함된 규칙과 3,9,8,7 형태의 염색체를 도입할 필요가 있습니다. 4,5,3 및 3,8,9,7 ,4,5,3은 중복으로 간주됩니다.


소스는 MQL5 로 작성되었습니다.


PS 문제를 해결하는 데 필요한 어떤 종류의 밀레니엄에 대해 이야기하고 있었습니까? :)

파일:
strangeproblem.zip  44 kb
 
매우 흥미롭습니다. 모든 옵션이 아닌 것은 유감입니다. 비교하기 어렵습니다. 존경.
1234567891011
새 코멘트