На нашем сайте Вы сможете найти готовые курсовые и дипломные работы по программированию
Сейчас работаем

Составление расписания с помощью генетического алгоритма С#

Задание на программу

Составления расписания учебных занятий с помощью теории графов, язык С# WindowsForms. 

Рассматривается учебное заведение, в котором выделяются следующие группы объектов:

  • a) Множество обучающихся групп G.
  • b) Множество аудиторий A.
  • c) Множество дисциплин D.
  • d) Множество преподавателей P.
  • e) Множество учебных пар T (временных
  • интервалов проведения занятий).
  • f) Множество типов дисциплин( лекции, практика, лабы, семинары и т.д)
  • g) Множество дней (пн, вт, ср, чт...)

В программе мы вручную задаем название всех множеств кол-во и название преподавателей, дисциплин и т.д, затем из наших заданных параметров, формируется граф и раскрашивается определенным образом исходя из параметров которые мы задали, после того как граф раскрашен, исходя из его раскраски формируется расписание учебных занятий в текстовом файле.

Фрагмент программного кода

namespace GeneticRasp
{
    //особь в генетическом алгоритме
    class GeneticPerson : IComparable   //для сортировки 
    {
        public int group;   //группа
        public int discipl; //дисциплина
        public int type;    //тип дисциплины

        public int auditor; //аудитория
        public int prepod;  //преподаватель
        public int time;    //время
        public int day;     //день

        public float x;       //координаты для вывода графа
        public float y;

        public GeneticPerson(int group, int discipl, int type)
        {
            this.group = group;
            this.discipl = discipl;
            this.type = type;
        }

        //копирование особи
        public GeneticPerson clone()
        {
            GeneticPerson gp = new GeneticPerson(group, discipl, type);
            gp.auditor = auditor;
            gp.prepod = prepod;
            gp.time = time;
            gp.day = day;


            return gp;
        }

        //сравнение, для сортировки по времени
        public int CompareTo(object obj)
        {
            if (obj == null) return 1;

            GeneticPerson gp = obj as GeneticPerson;
            if (gp != null)
                return (time + day * 100).CompareTo(gp.time + gp.day * 100);
            else
                throw new ArgumentException("Object is not a Temperature");
        }
    }
}

Содержание архива

  • исходный код программы на языке программирования С# с использованием  Windows Forms.
  • Описание алгоритма, реализованного в программе (4 страницы)
Купить 8500,00 
Сразу после оплаты Вы сможете скачать работу и мы вышлем дополнительно файл с работой на электронную почту. Исходник программ Вы сможете отредактировать, как Вам нужно.
Комментарии (4)

/ /

Оставить комментарий

Ты не можешь комментировать

Только зарегистрированые пользователи имеют возможность комментировать работы
Купить

8500,00 

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

Заказать через

GeneticRasp.zip
323747
Оцени работу

рейтинг

Составление расписания с помощью генетического алгоритма С#
Генетический алгоритм C#, составления расписания, исходный код
Категория: Образование
Стоимость: 8500,00