Понимание функции фитнеса

Question

Я работаю с использованием генетического алгоритма для разрыва шифрования транспонирования. Таким образом, в этой работе я столкнулся с бумагой под названием Breaking Transposition Cipher with Genetic Algorithm R. Toemeh & S. Arumugam.

В этой статье они использовали функцию пригодности. Но я не могу понять это полностью. Я не могу понять функцию β и γ в уравнении.

Может ли кто-нибудь объяснить функцию фитнеса, пожалуйста? Вот картина фитнес-функции:

Answer 1

Веса β и γ можно варьировать, чтобы более или менее акцент на конкретных статистических данных (они определяются «экспериментально»).

Kb(i, j) и Kt(i, j, k) являются известными статистиками биграма и триграмм. Например. для английского языка у вас есть (биграммы):

(более подробно в The frequency of bigrams in an English corpus)

Db(i, j) и Dt(i, j ,k) являющихся Биграммная и триграммы статистика выдается сообщение расшифрованной с ключом k.

В A Generic Genetic Algorithm to Automate an Attack on Classical Ciphers по Anukriti Dureha и Arashdeep Каур есть некоторые опорные значения β и γ (и α, поскольку они используют расширенную форму приведенного выше уравнения) и три вида шифров.

---

Некоторые дополнительные подробности о β и γ.

Это вес, которые остаются неизменными во время эволюции. Они должны быть настроены экспериментально («оптимальные» значения зависят от целевых языков и алгоритмов шифрования).

настройка параметров Автономный путь, а именно:

• простой параметр стреловидности (попробовать все)
• meta-GA
• racing strategy