Форум программистов, компьютерный форум, киберфорум
C# .NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.92/25: Рейтинг темы: голосов - 25, средняя оценка - 4.92
 Аватар для FtarG
138 / 138 / 42
Регистрация: 02.11.2010
Сообщений: 316
.NET 3.x

Селекция методом колеса рулетки

21.12.2011, 12:43. Показов 4736. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Доброго времени суток, уважаемые Форумчане.
Столкнулся с интересным косяком при реализации простой программы с генетическим алгоритмом. Заключается он в следующем:
в качестве селекции используется "Колесо рулетки". Вроде алгоритм прост: генерируется случайное вещественное число от 0 до 1. Если это число попало в интервал, принадлежащий особи, то особь попадает в родительский пул. Ниже неравенство иллюстрирующее это утверждение.
Приспособленность вычисляется корректно. Individual - класс особь, обычный контейнер для данных (Ps - приспособленность особи). Ниже привожу код метода для вычисления интервалов для особей на отрезке от 0 до 1. При первом проходе все идет гладко, но при повторном вызове этого метода интервалы расчитывает абсолютно некорректно. Никак не могу понять в чем дело.
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
/// <summary>
/// Функция для определения интервала попадания особи в родительский пул
/// </summary>
/// <param name="generation">Текущее поколение</param>
private static List<Individual> MakeInterval(List<Individual> generation)
{
    List<Individual> result = new List<Individual>(generation.Capacity);
 
    Individual ind = generation[0];
 
    // У первой особи интервал от 0 до его вероятности попадания
    ind.A = 0.0;
    ind.B = ind.Ps;
 
    result.Add(ind);
 
    // У любой другой, кроме последней вычисляется следующим образом...
    for (int i = 1; i < generation.Capacity - 1; i++)
    {
        Individual ind1 = generation[i - 1];
        Individual ind2 = generation[i];
        // ...начало интервала - конец интервала предыдущей особи
        ind2.A = ind1.B;
        // ...прибавляем вероятность текущей особи и получаем конец интервала
        ind2.B = ind1.B + ind2.Ps;
 
        result.Add(ind2);
    }
 
    Individual IndEnd1 = generation[generation.Capacity - 2];
    Individual IndEnd2 = generation[generation.Capacity - 1];
 
    // У последней особи интервал от Конец интервала предыдущей особи до 1
    IndEnd2.A = IndEnd1.B;
    IndEnd2.B = 1.0;
 
    result.Add(IndEnd2);
 
    return result;
}
Миниатюры
Селекция методом колеса рулетки  
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
21.12.2011, 12:43
Ответы с готовыми решениями:

Селекция
Селекционер вывел новый сорт зерновой культуры и снял с опытной делянки k кг семян. Посеяв 1 кг семян, можно за сезон собрать p кг семян....

ATmega16. Селекция импульса из пачки
на ATmege16 надо сделать ожидание импульса на 100 мк.сек. но на вход микроконтроллера приходят импульсы разной длины, импульс 100 мк.сек....

Цветовое выделение, не селекция в QTableView
Добрый день, Есть тэйблвьюшка с установленным одиночным выделением Хочу сделать цветовое выделение другим цветом предыдущего...

2
Злой няш
 Аватар для I2um1
2136 / 1505 / 565
Регистрация: 05.04.2010
Сообщений: 2,881
21.12.2011, 15:07
Возможно проблема в том, что к примеру строка:
C#
1
Individual ind = generation[0];
И т.п. следующие строки по факту не копируют класс, а копируют ссылку на класс. Потому изменение ind влечет за собой изменение generation[0].
Эта теория проверятся в Debug просмотром значений списка result и generation, а такая проблема решается конструктором копирования.
1
 Аватар для FtarG
138 / 138 / 42
Регистрация: 02.11.2010
Сообщений: 316
21.12.2011, 16:17  [ТС]
Blood-Angel, да, Вы абсолютно правы. Конструктор копий действительно решил проблему. Теперь работает как надо. Спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
21.12.2011, 16:17
Помогаю со студенческими работами здесь

Почему так странно срабатывает селекция дат в запросе?
Делаю запрос к представлению код запроса SELECT orders_view.*, orders_view.data FROM orders_view WHERE orders_view.data...

Анимация рулетки
Работаю в Visual Studio. Мне нужно чтобы при нажатии на кнопку появлялось строка по которой бы бежали(крутились) картинки, и...

Создание рулетки
Здравствуйте, нужна помощь по созданию программы на Delphi. Надо создать рулетку из чисел от 1 до 8, и что-бы при нажатии пробела...

Реализация чат-рулетки
Подскажите как реализовать технологию как на этом сайте http://chatroulette.com/ ??? Хотелось бы разобраться в этом и попробовать тоже...

Переписать скрипт рулетки
Здравствуйте! Заручившись поддержкой форумов(ибо в джаве я ни бум-бум, лишь паскалем кое-как владею:) ), мне удалось составить следующий...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru