Генетические алгоритмы (WinWord) [Диплом]

---

запомнить в избранное   искать в этом разделе

---

ВНИМАНИЕ !!! Это сокращенная версия файла. Предназначена она только для того, чтобы вы могли предварительно ознакомиться с документом, перед тем как его скачать. Здесь нет картинок, не сохранен формат, шрифт, размеры и положение на странице.
Чтобы скачать полную версию, нажмите ссылки которые находятся чуть-чуть ниже (Info File Mail)

---

Info File Mail

Файл относится к разделу:
МЕДИЦИНА, БИОЛОГИЯ

---

1. СИМВОЛЬНАЯ МОДЕЛЬ И ИНТЕРПРЕТАЦИЯ ЕЕ ЭЛЕМЕНТОВ В ТЕРМИНАХ ПОПУЛЯЦИОННОЙ ГЕНЕТИКИ
1.1 Представление допустимых решений экстремальной задачи в виде бинарных строк
Допустимое решение экстремальной задачи однокритериального выбора (1.3) является n-мерным вектором . В том случае, когда задача (1.3) принадлежит классу задач переборного типа, имеется конечное множество допустимых решений, в которых каждая компонента вектора может быть закодирована с помощью целого неотрицательного числа:
(2.1)
где (Ki+1- число возможных дискретных значений i-ой управляемой переменной в области поиска D. Это позволяет поставить во взаимно однозначное соответствие каждому вектору вектор с целочисленными компонентами:
(x(, ., xn)"(1,., (n),
(2.2)
где для каждой компоненты (i, областью возможных значений являются целые числа от 0 до Кi .
Введем алфавит В2, содержащий только два символа 0 и 1: В2={0,1}. Для того, чтобы представить целочисленный вектор (1,.,(n) в алфавите В2 необходимо определить максимальное число двоичных символов (, которое достаточно для представления в двоичном коде любого значения (i из области его допустимых значений [0,Ki]. Нетрудно видеть, что параметр символьной модели ( должен удовлетворять неравенству:
К<2(,
(2.3)
где .
Запись произвольного целого неотрицательного числа с помощью ( двоичных символов определяется соотношением :
,
(2.4)
где (l-двоичное число, равное 0 или 1;
-длина двоичного слова, кодирующего целое число (i .
Тогда символьная запись целочисленного кода (i для фиксированного значения управляемой переменной хi в обычном двоичном коде запишется в виде следующей бинарной комбинации:
е(i:
(1
(2
.
(
(2.5)
(®
где (l , - двоичные символы (0 или 1), полученные из соотношения (2.4.
Пример 2.1.
Пусть =5 и (i=19. Тогда согласно соотношения (2.4) можем записать: 1910 = 1(24 + 0(23 + 0(22 + 1(21 + 1(20 = 100112 , т.е., бинарная комбинация е5(19) целого числа 19 в алфавите В2 будет иметь вид: 10011.
Для представления допустимого решения экстремальной задачи (1.3

• подписаться на рассылку. • добавить в избранное. • нашли ошибки ?

Это место