пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

Кодирование параметров задачи в ГА.

1) Бинарное кодирование: f(x)... x є [x1,x2,...,xn] -> max. xi є [ai, bi]; q - количество знаков после запятой. 2^(mi-1)< (bi - ai) * 10^(q) <= 2^mi -1; mi -длина хромосомы; xi = ai + Si * (bi-ai)/(2^(mi) - 1). Si - 10чное значение, закодированной в i-й бинарной строке. 00010011 Si=1+2+16. a,b - границы интервала. Перевод из двоичного в Грея: каждый разряд в коде Грея равен сумме по модулю 2 этого и следующего старшего разряда. в позиционном коде старшие разряды совпадают 15=1111 =код Грея 1000, 7=0111 = код Грея 0100. Логарифмическое кодирование значений. знаки степени показательной функции [alfa beta bin] = (1)^-beta * e ^((1)^alfa[bin]10). bin - некоторое значение бинарной последовательности. beta - степени самой функции (она будет положительной или отрицательной). [10110]; x= (-1)^0 e^(- 1^1*6)=e^-6=0,002. Применяется в задачах, в которых используются вещественные числа. (использовать бинарное кодирование может оказаться достаточно сложно). в этом случае каждая хромосома - строка чисел. в качестве значения может использоваться символы.

 


17.06.2015; 19:05
хиты: 70
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь