Particle Swarm Cryptanalysis의 솔루션 좌표

Question

Particle Swarm Algorithm을 사용하여 Monoalphabetic Substitution Ciphers를 해결할 C# 응용 프로그램을 작성했습니다.

기본적으로 프로세스를 이해하고 벡터를 업데이트하는 데 필요한 모든 알고리즘을 찾았습니다. 여기서 해결할 수없는 것은 문제 공간에서 26 문자 솔루션의 위치/cooridnates를 계산하여 여기에있는 알고리즘에서 사용할 수 있도록하는 방법입니다. http://www.codeproject.com/Articles/42258/Particle-swarm-optimization-for-function-optimizat

위치는 단순히 문자와 관련된 int 배열입니다 알파벳의 위치?

도움을 주시면 감사하겠습니다.

Answer 1

PSO는 기본적으로 연속 된 공간에서 작동합니다. 물론 이산 문제에 대한 버전이 있으며이 문제는 별개의 문제인 것으로 보입니다.

공간을 정의했습니다. 범위 (0, 26)로 연속되도록하십시오. 이제 입자 분포를 통계 분포의 평균으로 사용하거나 값의 바닥을 구할 수 있습니다. 많은 중복 전화가 있기 때문에 메모가 있으면 좋을 것입니다.

다음은 제약 조건입니다. 같은 편지로 대체 할 수있는 편지가 없습니다. 여러 가지 방법으로 해결할 수 있습니다. 가장 간단한 방법은 수리 기능입니다. 알고리즘에 이미 설정된 값이 발생하면 (여러 값의 바닥이 같기 때문에)두고두고 나중에 다시 돌아옵니다. 어떤 글자가 여전히 사용 가능합니다.

BTW에서는 PSO를 사용하여 언어의 문자 발생 통계를 사용하여 문제를 해결하는 ANN을 교육 할 수도 있습니다.

희망이 있습니다. 건배!