Форум программистов, компьютерный форум, киберфорум
C# Windows Forms
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
4 / 4 / 4
Регистрация: 08.09.2015
Сообщений: 76

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

28.09.2017, 06:43. Показов 1091. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день. Есть задача, которую необходимо решить с помощью генетического алгоритма.
Вложение 868311
Как можно пустить данные графа на вход, подскажите этот момент пожалуйста.
К примеру задача с рюкзаком

Кликните здесь для просмотра всего текста
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
41
void Perebor()
    {
        int i,k,j;
        float f1;
        char CurChoice[MaxN]; // текущая строка для анализа
        bool F=true;
        string s;
    for(i=0;i<N;i++)
    {
        CurChoice[i]=0; //  начальная строка, ничего не берем в рюкзак
        BestChoice[i]=0; // пока лучшее решение пока ничего не брать 
    }
    BestVal=Fitness(CurChoice); // лучшее значение по критерию пока для пустой
    while(F)
    {
                     // построение новой битовой строки
        k=N-1;
        while(CurChoice[k]==1 && k>=0)
        {
            k--;
        }
        if(k>=0)
        {
            CurChoice[k]=1;
            for(i=k+1;i<N;i++)
            {
                CurChoice[i]=0;
            }  // новая строка CurChoice построена
            f1=Fitness(CurChoice); // оценка по критерию
            if(f1>BestVal)
            {
                BestVal=f1; // найдено лучшее решение
                for(j=0;j<N;j++)
                {
                    BestChoice[j]=CurChoice[j];
                }
            }
        }
        else 
            F=false; // конец перебора
    }

Как по аналогии с задачей на рюкзак, сделать выборку на графы? Подскажите этот момент пожалуйста.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
28.09.2017, 06:43
Ответы с готовыми решениями:

Генетический алгоритм
Добрый день. Написал генетический алгоритм, но похоже, что работает неправильно. Прошу помощи.

Графы, Алгоритм Дейкстры
Народ подскажите пожалустка как модернизировать алгоритм чтобы он определял минимальные пути, т.е не только саму дистанцию но и минимальныи...

Задача о ранце. Генетический алгоритм
Доброго времени суток, коллеги. На днях выдалось относительно свободное время и я решил размять мозги. Выбор пал на задачу о ранце....

1
28.09.2017, 12:25
 Комментарий модератора 
Тема закрыта т.к. аналогичная тема создана в разделе Фриланс.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
28.09.2017, 12:25
Помогаю со студенческими работами здесь

Генетический алгоритм
Нужна помощь по лабе. Требуется реализовать генетический алгоритм, который будет решать систему уравнений мин из 20 уравнений. предел...

Генетический алгоритм
Здравствуйте! Задали разработать генетический алгоритм. Основную идею понял, но не пойму как формулой пользоваться и что она делать должна...

Генетический алгоритм
Помогите пожалуйста не могу понять даже принципа генетического алгоритма. Необходимо разработать компьютерную программу, которая...

Генетический алгоритм
Здравствуйте. Помогите написать программу, работающую по генетическому алгоритму. Искал на форуме, либо ссылка скрыта или таких случаев...

Генетический алгоритм
Здравствуйте, уважаемые форумчане. Попалась мне тема диплома значит &quot;Генетический алгоритм&quot;, но совершенно нет идей /фантазии где его...


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

Или воспользуйтесь поиском по форуму:
2
Закрытая тема Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru