최적화 알고리즘 챔피언십. - 페이지 12

 

문제에 대한 마지막 설명입니다.

100 및 500 FF 최대값과 글로벌 최대값을 찾아야 한다고 합니다.

나는 그것을 다음과 같이 이해했습니다: 500개의 "작은" 피크, 100개의 "큰" 피크 및 하나의 "절대" 피크를 찾아야 합니다.

총계: 601을 찾아야 하지만 FF의 피크 값입니다.

권리?

 
Реter Konow :

문제에 대한 마지막 설명입니다.

100 및 500 FF 최대값과 글로벌 최대값을 찾아야 한다고 합니다.

나는 그것을 다음과 같이 이해했습니다: 500개의 "작은" 피크, 100개의 "큰" 피크 및 하나의 "절대" 피크를 찾아야 합니다.

총계: 601을 찾아야 하지만 FF의 피크 값입니다.

권리?

아니요, 전역 최대값을 하나만 찾으면 됩니다.
 
Реter Konow :

문제에 대한 마지막 설명입니다.

100 및 500 FF 최대값과 글로벌 최대값을 찾아야 한다고 합니다.

나는 그것을 다음과 같이 이해했습니다: 500개의 "작은" 피크, 100개의 "큰" 피크 및 하나의 "절대" 피크를 찾아야 합니다.

총계: 601을 찾아야 하지만 FF의 피크 값입니다.

권리?

:)

이거 어디서 읽었어? 정말 관심이 많아요.

추신. 100...500개의 최적화된 매개변수가 논의된 것입니다.

 
나는 표현을 이해하지 못한다: 100...500. 무슨 뜻인가요? 참가자에게 할당된 작업을 명확하게 기술하십시오. 내 생각에 이것은 아직 완료되지 않았습니다. 고맙습니다.
 
Реter Konow :
나는 표현을 이해하지 못한다: 100...500. 무슨 뜻인가요? 참가자에게 할당된 작업을 명확하게 기술하십시오. 내 생각에 이것은 아직 완료되지 않았습니다. 고맙습니다.

그것이 무엇이든 간에 챔피언십 조건에 적응하려고 시도하지 마십시오. 작업이 알고리즘에 알려지지 않기 때문에 작동하지 않습니다. 알고리즘은 보편적이어야 하며 광범위한 최적화 문제를 해결할 수 있어야 합니다. 알고리즘을 다양한 조건에서 실행 가능하게 만들고 100에서 500까지의 최적화된 매개변수 수에 중점을 둡니다.

표준 MT 옵티마이저를 살펴보십시오. 일반적이고 그렇게 되도록 설계되었기 때문에 사용자 정의할 수 있는 설정이 전혀 없습니다. 설정이 있었다면 그렇게 설정하지 않았다는 사용자들의 불만이 많았을 것이고, 옵티마이저 설정에 별 도움이 되지 않을 것이다. 그러나 모든 특정 작업에 대해 인증서를 작성할 수는 없습니다! 따라서 설정이 없으며 각 최적화 문제는 고유하며 사용자는 최적화 내부에 대한 깊은 지식 없이도 문제를 해결할 수 있어야 합니다.

따라서 챔피언십 참가자의 알고리즘에 대한 명확한 제한과 "회랑"은 아직 없습니다. 챔피언십 의 알고리즘은 작업에 대해 아무것도 알지 못하기 때문입니다 !. 알고리즘을 보편적이고 끈기 있게 만드십시오.

0에서 알고리즘을 개발하면 시간이 많이 걸리고 챔피언십을위한 시간이 없습니다. 예를 들어 ALGLIB에서와 같이 기성품을 선택하는 것이 좋습니다. 동시에 그러한 알고리즘의 작업에 대한 더 깊은 지식을 얻으십시오. 아마도 미래에 자신만의 독창적인 창작물을 작성하는 데 영감을 받을 것입니다.

 

좋은. 봐요, 챔피언십 참가자들 앞에 놓인 과제의 복잡성을 설명하기 위해 챔피언십 개최 절차를 알려 드리겠습니다. 그리고 주최자를 포함하여 모든 사람에게 평등한 조건을 강조합니다. 지금 나는 내 알고리즘으로 아무 것도 하지 않고 있으며, 챔피언십을 준비하지 않고 있습니다. 왜냐하면 앞으로의 작업을 알지 못하기 때문에 어쨌든 아무 것도 주지 않을 것이기 때문입니다.

1. 참가자는 분기에 무료 액세스 알고리즘을 게시합니다. 이제부터 참가자는 알고리즘을 변경할 수 없습니다.

2. 참가자들의 토론과 FF 구성이 시작됩니다. 참가자들은 자신의 FF를 제안합니다(아마도 그의 알고리즘이 기회를 개선하기 위해 매우 잘 해결하는 FF를 제시하려고 할 것입니다). 예를 들어, 우리는 FF를 10개 받았습니다. 다음으로, 이 10개의 FF는 MQ 공무원 중 한 명에게 주어집니다. MQ 관계자는 이러한 FF의 시퀀스를 무작위로 생성합니다(예: 1-2-3-5-8-2-3-9-10-1-2-5-5). -7-6 -.......(그 이후에는 이미 컴파일된 *.ex5 라이브러리를 FF로 전송하여 자유롭게 액세스할 수 있음). 여기서 number는 FF 번호입니다. 각 FF에는 3차원 그래프의 형태로 시각적으로 볼 수 있도록 두 개의 매개변수가 있습니다. 당연히 각 FF에는 고유한 전역 최대값이 있습니다. FF 챔피언십 공식은 다음과 같습니다.

FF(f1(x1,x2); f2(x3,x4); f3(x5,x6); f5(x7,x8); f8(x9,x10); f2(x11,x12); f3(x13,x14) ; f9(x15,x16); (x17,x18); f10(x19,x20); f1(x21,x22); f2(x23,x24); f5(x25,x26); f5(x27,x28); f7 (x29,x30);f6(x31,x32);...)

x1, x2, x4, x4.... 최적화된 매개변수로 100~500개까지 가능합니다. 500개 매개변수 상한선이 있는 이유는 무엇입니까? FF에서는 매우 어렵고 빠르게 계산할 수 있기 때문에 모든 관중이 챔피언십 결과의 투명성을 확인할 수 있는 매우 빠른 컴퓨터를 가지고 있는 것은 아닙니다.

Max FF는 이러한 개별 FF의 최대값의 합으로 얻어지며 알고리즘을 테스트하고 평가할 수 있도록 계산할 수 있습니다.

따라서 이러한 조건에서 사전에 예측하고 알고리즘을 특정 작업에 맞게 조정하여 승리를 희망하는 것이 불가능하다는 것이 이제 명확해지기를 바랍니다. 진정으로 강력한 알고리즘이 승리합니다. 이제 나는 챔피언십의 시작을 고대하고 있습니다. 누가 이길지 전혀 모릅니다. 이것이 음모입니다!. :)

 
테스터 최적화를 사용한 적이 없으므로 작업에 익숙하지 않습니다. 우승을 위해 다른 사람의 알고리즘을 전시하는 것은 나를 위한 것이 아닙니다. 나는 1년(또는 내 인생에서)에도 어떤 문제도 해결하는 보편적인 알고리즘을 만들 수 없을 것입니다. 삽입된 과제의 본질에 대한 이해가 없으면 나는 무력하다. 결론 - 설명을 통해 이해한 문제를 해결하겠습니다. FF는 분석적(수학적 의미에서 그래프에 곡선을 그리는 함수) 함수입니다. 값을 전달하면 응답으로 차트의 점 좌표인 값을 받습니다. 그들을 통해 선을 그리면 악명 높은 봉우리와 내리막이 있는 곡선을 얻게 됩니다. 얻은 값의 논리에 집중하여 이러한 피크의 최대값을 찾고 있습니다. 앞서 보여드린 사진에서 피크가 있는 표면도 선명하게 보여집니다. 참가자의 토론에는 표면과 봉우리에 대한 유추도 포함되었습니다. 왜 이제 이 비유를 떠났습니까?
 
Реter Konow :
테스터 최적화를 사용한 적이 없으므로 작업에 익숙하지 않습니다. 우승을 위해 다른 사람의 알고리즘을 전시하는 것은 나를 위한 것이 아닙니다. 나는 1년(또는 내 인생에서)에도 어떤 문제도 해결하는 보편적인 알고리즘을 만들 수 없을 것입니다. 삽입된 과제의 본질에 대한 이해가 없으면 나는 무력하다. 결론 - 설명을 통해 이해한 문제를 해결하겠습니다. FF는 분석적(수학적 의미에서 그래프에 곡선을 그리는 함수) 함수입니다. 값을 전달하면 응답으로 차트의 점 좌표인 값을 받습니다. 그들을 통해 선을 그리면 악명 높은 봉우리와 내리막이 있는 곡선을 얻게 됩니다. 얻은 값의 논리에 집중하여 이러한 피크의 최대값을 찾고 있습니다. 앞서 보여드린 사진에서도 피크가 있는 표면도 선명하게 보여집니다. 참가자의 토론에는 표면과 봉우리에 대한 유추도 포함되었습니다. 왜 지금 이 비유를 떠났습니까?

아니, 나는 떠나지 않았다. 그리고 있습니다. 챔피언십에서 FF는 FF 참가자가 혼합됩니다. FF를 별도로 취하면 3차원 그래프로 나타낼 수 있습니다. 그리고 챔피언십의 FF는 그래프 형태로 만들 수 없습니다. 다차원이기 때문입니다. 모든 것은 내가 전에 말했듯이, 아무것도 변한 것이 없습니다.

위의 그림은 명확성을 위한 간단한 예이며 매끄럽습니다. 그러나 우리는 챔피언십 FF가 어떻게 생겼는지 알지 못합니다. 일부 기능은 계단이나 구멍 또는 수평 표면의 형태로 매끄럽지 않고 간헐적이지 않은 개별 속성을 의도적으로 부여할 수 있습니다. 따라서 위의 예와 같이 단순한 3차원 그래프 의 형태로 FF를 상상한다면 그러한 표현은 가볍게 말해서 불완전할 것입니다.

 
Реter Konow :
테스터 최적화를 사용해 본 적이 없어서 그 작업에 익숙하지 않습니다. 우승을 위해 다른 사람의 알고리즘을 전시하는 것은 나를 위한 것이 아닙니다. 나는 1년(또는 내 인생에서)에도 어떤 문제도 해결하는 보편적인 알고리즘을 만들 수 없을 것입니다.
알고리즘에 정렬 기능이 있습니까? 세대 옵션이 있습니까? - RNG가 할 것입니다. 그렇다면 이미 알고리즘에 참여할 수 있습니다. 보편적인 알고리즘은 언뜻 상상하는 것보다 더 간단할 수 있습니다. 그것이 최선이 될 것인지는 또 다른 문제입니다.
 
공간은 3차원일 수 있습니다. 내 상상력은 다른 상상을 거부합니다. 내가 알기로는 단일 FF는 표면이 너무 단순하기 때문에 챔피언십에 적합하지 않습니다. 표면을 복잡하게 만들기 위해 여러 FF를 사용하시겠습니까? 그들이 만든 곡선을 서로 겹쳐서 알고리즘의 보편성을 테스트하기에 충분히 복잡한 표면을 만들 수 있습니까?