cryptography - フィットネス機能を理解する

Question

遺伝的アルゴリズムを使用して転置暗号を解読しています。そのため、この作業で、R. Toemeh & S. Arumugam による遺伝的アルゴリズムを使用した Breaking Transposition Cipherという名前の論文に出くわしました。

この論文では、彼らはフィットネス関数を使用しました。しかし、私はそれを完全に理解することはできません。式中のβとγの働きがわかりません。

誰かフィットネス機能について説明してくれませんか? フィットネス関数の図は次のとおりです。

Answer 1

The weights β and γ can be varied to allow more or less emphasis on particular statistics (they're determined "experimentally").

Kb(i, j) and Kt(i, j, k) are the known language bigram and trigram statistics. E.g. for English language you have (bigrams):

(further details in The frequency of bigrams in an English corpus)

Db(i, j) and Dt(i, j ,k) are the bigram and trigram statistics of the message decrypted with key k.

In A Generic Genetic Algorithm to Automate an Attack on Classical Ciphers by Anukriti Dureha and Arashdeep Kaur there are some reference values of β and γ (and α since they use an extended form of the above equation) and three types of ciphers.

---

Some further details about β and γ.

They're weights that remain constant during the evolution. They should be tuned experimentally ("optimal" values depends on the target languages and the cipher algorithms).

Offline parameter tuning is the way to go, i.e.:

• simple parameter sweep (try everything)
• meta-GA
• racing strategy