Пазлы "Наши любимцы", 80 элементов, 4 вида

Генетические алгоритмы

Это учитывается при генерации популяций. Так как суммарный объем инвестиций фиксирован, то реально варьируются только 9 хромосом, а значение 10-ой определяется по ним однозначно. 3Подробное описание генетического aлгоритма 1. Создание структуры решения искомой задачи в виде массива a, i = 1,. , где - максимальное число компонент структуры. Пример: поиск функции y=f(x) наилучшего в классе полиномов приближения экспериментальных точек {xi, yi}, j=1,.,m. Структура определяется битовым массивом, где каждому элементу массива сопоставлен простейший многочлен типа xi, i=1,. , где - максимальная степень полинома. 2. Создание показателя эффективности структуры, заполненной конкретными значениями. Пример: Показателем эффективности для нашего примера будет невязка определенная методом наименьших квадратов Ja=I1 I2 . Im, где Ij=(yj–fa(xj))2, где fa(x) есть сумма всех элементов вида aixi, где ai = 0 или 1 3. Задание некоторого массива различных структур Sk, k=1,., , размерностью , большей, чем число компонент в структуре Данный массив можно сгенерировать случайно, задав нули и единицы в каждой структуре. 4. Расчет показателей эффективности Jk для каждой структуры Sk.