4 / 4 / 4
Регистрация: 08.09.2015
Сообщений: 76

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

28.09.2017, 06:43. Показов 1004. Ответов 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
Закрытая тема Создать тему
Опции темы

Новые блоги и статьи
Оптимизация производительности Express.js бэкенда
Reangularity 23.05.2025
Express. js заслуженно остаётся одним из самых популярных инструментов для создания бэкенда, но даже он не застрахован от проблем с производительностью. Многие разработчики сталкиваются с ситуацией,. . .
Продвинутая обработка данных с LINQ в C#
stackOverflow 23.05.2025
LINQ (Language Integrated Query) — это фундаментальное изменение парадигмы работы с данными в C#. Простые запросы Where и Select знакомы любому разработчику, но настоящая мощь LINQ раскрывается в. . .
Инфраструктура PKI и сертификатов безопасности
Mr. Docker 23.05.2025
PKI (Public Key Infrastructure) — это невидимый фундамент цифрового доверия, без которого современный интернет просто рассыпался бы как карточный домик. За этой аббревиатурой скрывается целый. . .
Аутентификация OAuth в Python
py-thonny 22.05.2025
OAuth (Open Authorization) — это целый стандарт для делегированного доступа. Звучит занудно? Давайте проще: OAuth позволяет приложениям получать доступ к информации пользователя на сторонних сервисах. . .
Хеширование и соль паролей в веб-приложениях C#
stackOverflow 22.05.2025
Когда-то в начале своей карьеры я тоже грешил простейшими подходами к хранению паролей – MD5-хеширование казалось верхом защиты. Но технологии не стоят на месте, вычислительные мощьности растут, и. . .
Генераторы Python для эффективной обработки данных
AI_Generated 21.05.2025
В Python существует инструмент настолько мощный и в то же время недооценённый, что я часто сравниваю его с тайным оружием в арсенале программиста. Речь идёт о генераторах — одной из самых элегантных. . .
Чем заменить Swagger в .NET WebAPI
stackOverflow 21.05.2025
Если вы создавали Web API на . NET в последние несколько лет, то наверняка сталкивались с зелёным интерфейсом Swagger UI. Этот инструмент стал практически стандартом для документирования и. . .
Использование Linq2Db в проектах C# .NET
UnmanagedCoder 21.05.2025
Среди множества претендентов на корону "идеального ORM" особое место занимает Linq2Db — микро-ORM, балансирующий между мощью полноценных инструментов и легковесностью ручного написания SQL. Что. . .
Реализация Domain-Driven Design с Java
Javaican 20.05.2025
DDD — это настоящий спасательный круг для проектов со сложной бизнес-логикой. Подход, предложенный Эриком Эвансом, позволяет создавать элегантные решения, которые точно отражают реальную предметную. . .
Возможности и нововведения C# 14
stackOverflow 20.05.2025
Выход версии C# 14, который ожидается вместе с . NET 10, приносит ряд интересных нововведений, действительно упрощающих жизнь разработчиков. Вы уже хотите опробовать эти новшества? Не проблема! Просто. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru