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

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

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

Author24 — интернет-сервис помощи студентам
Добрый день. Есть задача, которую необходимо решить с помощью генетического алгоритма.
Вложение 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
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.09.2017, 06:43
Ответы с готовыми решениями:

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

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

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

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

1
OwenGlendower
28.09.2017, 12:25     Генетический алгоритм и графы
  #2
 Комментарий модератора 
Тема закрыта т.к. аналогичная тема создана в разделе Фриланс.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.09.2017, 12:25

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
2
Закрытая тема Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru