Esempio n. 1
0
        // Performs mutation on chromosome
        public void Mutation()
        {
            Random rand = new Random();

            // check probability of mutation operation
            if (rand.Next() % 100 > _mutationProbability)
            {
                // will not do mutation
                return;
            }

            // number of classes
            int numberOfClasses = _classes.Count;
            // number of time-space slots
            int size = _slots.Length;

            // move selected number of classes at random position
            for (int i = _mutationSize; i > 0; i--)
            {
                // select random chromosome for movement
                int mpos = rand.Next() % numberOfClasses;
                int pos1 = 0;
                KeyValuePair <CourseClass, int> it = _classes.ToList <KeyValuePair <CourseClass, int> >()[mpos];

                // current time-space slot used by class
                pos1 = it.Value;

                CourseClass cc1 = it.Key;

                // determine position of class randomly
                int nr   = Configuration.GetInstance.GetNumberOfRooms();
                int dur  = cc1.GetDuration;
                int day  = rand.Next() % DAYS_NUM;
                int room = rand.Next() % nr;
                int time = rand.Next() % (DAY_HOURS + 1 - dur);
                int pos2 = day * nr * DAY_HOURS + room * DAY_HOURS + time;

                // move all time-space slots
                for (int j = dur - 1; j >= 0; j--)
                {
                    // remove class hour from current time-space slot
                    List <CourseClass> cl = _slots[pos1 + j];
                    foreach (CourseClass It in cl)
                    {
                        if (It == cc1)
                        {
                            cl.Remove(It);
                            break;
                        }
                    }

                    // move class hour to new time-space slot
                    _slots[pos2 + j].Add(cc1);
                }

                // change entry of class table to point to new time-space slots
                _classes[cc1] = pos2;
            }
        }
Esempio n. 2
0
 // Returns TRUE if another class has one or overlapping student groups.
 public bool GroupsOverlap(CourseClass c)
 {
     foreach (StudentsGroup it1 in _groups)
     {
         foreach (StudentsGroup it2 in c._groups)
         {
             if (it1 == it2)
             {
                 return(true);
             }
         }
     }
     return(false);
 }
 /// <summary>
 /// Bind professor to course
 /// </summary>
 /// <param name="_courseClass"></param>
 public void AddCourseClass(CourseClass courseClass)
 {
     _courseClasses.Add(courseClass);
 }
Esempio n. 4
0
 /// <summary>
 /// Bind professor to course
 /// </summary>
 /// <param name="_courseClass"></param>
 public void AddCourseClass(CourseClass courseClass)
 {
     _courseClasses.Add(courseClass);
 }
Esempio n. 5
0
        // Parse file and store parsed object
        public void ParseFile(LINQDataContext db)
        {
            // clear previously parsed objects
            _professors.Clear();
            _studentGroups.Clear();
            _courses.Clear();
            _rooms.Clear();
            _courseClasses.Clear();

            Room.RestartIDs();
            //
            // Save Professor Data
            //
            foreach (var any in db.Professors)
            {
                ProfessorInfoCompiler pIc = new ProfessorInfoCompiler();
                Professor             p;
                if (pIc.StartScanner(any.Schedule))
                {
                    p = new Professor(any.ID, any.Name_Professor, pIc.CompiledData);
                    _professors.Add(p.GetId, p);
                }
            }
            //
            // Save StudentsGroup Data
            //
            foreach (var any in db.Groups)
            {
                StudentsGroup sg;
                string        sg_name = string.Format(CultureInfo.CurrentCulture, "{0}  {1}  {2}-{3}", any.Branch.Degree,
                                                      any.Branch.Branch_Name, any.Semester_Entry_Year, (any.Semester_Entry_FS) ? "1" : "2");
                sg = new StudentsGroup(any.ID, sg_name, any.Size_No);
                _studentGroups.Add(sg.GetId, sg);
            }
            //
            // Save Course Data
            //
            foreach (var any in db.Courses)
            {
                Course c;
                c = new Course(any.Course_ID, any.Name_Course);
                _courses.Add(c.GetId, c);
            }
            //
            // Save Room Data
            //
            foreach (var any in db.Rooms)
            {
                Room r;
                r = new Room(any.Room_ID, any.Name_Room, any.Type_Room, any.Size_No);
                _rooms.Add(r.GetId, r);
            }
            //
            // Save CourseClass Data -----------------------------------------------------------------------------
            //
            foreach (var any in db.Classes)
            {
                //
                // set Professor by best priority
                //
                var prof = (from p1 in db.Priority_Professors
                            join p2 in db.Professors on p1.Professor_ID equals p2.ID
                            where (p1.Class_ID == any.Class_ID)
                            orderby p1.Priority
                            select new
                {
                    p1.Professor_ID,
                    p2.Name_Professor,
                    p2.Schedule
                }).ToArray()[0];
                ProfessorInfoCompiler pIc = new ProfessorInfoCompiler();
                Professor             p   = (pIc.StartScanner(prof.Schedule)) ?
                                            new Professor(prof.Professor_ID, prof.Name_Professor, pIc.CompiledData) :
                                            new Professor(prof.Professor_ID, prof.Name_Professor, pIc.CompiledData);
                //
                // set selected course for class
                //
                Course c = new Course(any.Course_ID, any.Course.Name_Course);
                //
                // set StudentsGroup in List
                //
                List <StudentsGroup> g = new List <StudentsGroup>();
                foreach (var lstGroup in (from gil in db.Group_ID_Lists
                                          join groups in db.Groups on gil.Group_ID equals groups.ID
                                          where gil.Class_ID == any.Class_ID
                                          select new
                {
                    gil.Group_ID,
                    groups.Size_No,
                    sg_name = string.Format(CultureInfo.CurrentCulture, "{0}  {1}  {2}-{3}",
                                            groups.Branch.Degree,
                                            groups.Branch.Branch_Name,
                                            groups.Semester_Entry_Year,
                                            (groups.Semester_Entry_FS) ? "1" : "2")
                }))
                {
                    StudentsGroup sg = new StudentsGroup(lstGroup.Group_ID, lstGroup.sg_name, lstGroup.Size_No);
                    g.Add(sg);
                }
                //
                // save class by created data
                //
                CourseClass cc = new CourseClass(p, c, g, any.RoomType, (any.Practical_unit + any.Theory_unit), any.Class_ID);
                _courseClasses.Add(cc);
            }
            //----------------------------------------------------------------------------------------------------------------
            //
            db.Dispose();
            _isEmpty = false;
        }
Esempio n. 6
0
        // Calculates fitness value of chromosome
        public void CalculateFitness()
        {
            // chromosome's score
            int score = 0;

            int numberOfRooms = Configuration.GetInstance.GetNumberOfRooms();
            int daySize       = DAY_HOURS * numberOfRooms;

            int ci = 0;

            // check criteria and calculate scores for each class in schedule
            foreach (KeyValuePair <CourseClass, int> it in _classes.ToList())
            {                             //_classes.ToList<KeyValuePair<CourseClass, int>>())
                // coordinate of time-space slot
                int pos  = it.Value;      // int pos of _slot array
                int day  = pos / daySize;
                int time = pos % daySize; // this is not time now!
                int room = time / DAY_HOURS;
                time = time % DAY_HOURS;  // this is a time now!

                int dur = it.Key.GetDuration;

                CourseClass cc = it.Key;
                Room        r  = Configuration.GetInstance.GetRoomById(room);

                #region Score 1 (check for room overlapping of classes)  [+3]

                // check for room overlapping of classes
                bool overlapping = false;
                for (int i = dur - 1; i >= 0; i--)
                {
                    if (_slots[pos + i].Count > 1)
                    {
                        overlapping = true;
                        break;
                    }
                }

                // on room overlapping
                if (!overlapping)
                {
                    score += 3;
                }

                _criteria[ci + 0] = !overlapping;

                #endregion

                #region Score 2 (does current room have enough seats)  [+2]
                // does current room have enough seats
                _criteria[ci + 1] = r.GetNumberOfSeats >= cc.GetNumberOfSeats;
                if (_criteria[ci + 1])
                {
                    score += 2;
                }
                #endregion

                #region Score 3 (does current room have computers if they are required)  [+12]
                // does current room have computers if they are required
                _criteria[ci + 2] = (cc.Lab == r.GetLab) ? true : false;
                if (_criteria[ci + 2])
                {
                    score += 10;
                }
                #endregion

                #region Score 4 and 5 (check overlapping of classes for professors and student groups)  [+4][+4]

                bool prof = false, gro = false;
                // check overlapping of classes for professors and student groups
                for (int i = numberOfRooms, t = (day * daySize + time); i > 0; i--, t += DAY_HOURS)
                {
                    // for each hour of class
                    for (int j = dur - 1; j >= 0; j--)
                    {
                        // check for overlapping with other classes at same time
                        List <CourseClass> cl = _slots[t + j];
                        foreach (CourseClass it_cc in cl)
                        {
                            if (cc != it_cc)
                            {
                                // professor overlaps?
                                if (!prof && cc.ProfessorOverlaps(it_cc))
                                {
                                    prof = true;
                                }

                                // student group overlaps?
                                if (!gro && cc.GroupsOverlap(it_cc))
                                {
                                    gro = true;
                                }

                                // both type of overlapping? no need to check more
                                if (prof && gro)
                                {
                                    goto total_overlap;
                                }
                            }
                        }
                    }
                }

total_overlap:

                // professors have no overlapping classes?
                if (!prof)
                {
                    score += 4;
                }
                _criteria[ci + 3] = !prof;

                // student groups has no overlapping classes?
                if (!gro)
                {
                    score += 4;
                }
                _criteria[ci + 4] = !gro;

                #endregion

                #region Score 6 (check this class time by professor's free TimeTable)  [+8]
                _criteria[ci + 5] = true;
                for (int i = 0; i < dur; i++)
                {
                    if (!cc.GetProfessor.GetSchedule[time + i, day + 1])
                    {
                        _criteria[ci + 5] = false;
                        break;
                    }
                }
                if (_criteria[ci + 5])
                {
                    score += 8;
                }

                #endregion

                #region Score 7 (doesn't current class in 13-14 DayHours or it TimeSlot is 5)  [+1]
                // All Time-Slot is 8~19 in 12 Hours
                // Time-Slot 5 is in 13-14 Hour's
                _criteria[ci + 6] = true;
                for (int i = 0; i < dur; i++)
                {
                    if ((time + i) == 5)
                    {
                        _criteria[ci + 6] = false;
                        break;
                    }
                }
                if (_criteria[ci + 6])
                {
                    score++;
                }
                #endregion

                ci += numberOfScores;
            }

            // calculate fitness value based on score
            _fitness = (float)score / (Configuration.GetInstance.GetNumberOfCourseClasses() * numberOfScores);
        }
 // Returns TRUE if another class has same professor.
 public bool ProfessorOverlaps(CourseClass c)
 {
     return _professor == c._professor;
 }
 // Returns TRUE if another class has one or overlapping student groups.
 public bool GroupsOverlap(CourseClass c)
 {
     foreach (StudentsGroup it1 in _groups)
     {
         foreach (StudentsGroup it2 in c._groups)
         {
             if (it1 == it2)
                 return true;
         }
     }
     return false;
 }
        // Parse file and store parsed object
        public void ParseFile(LINQDataContext db)
        {
            // clear previously parsed objects
            _professors.Clear();
            _studentGroups.Clear();
            _courses.Clear();
            _rooms.Clear();
            _courseClasses.Clear();

            Room.RestartIDs();
            //
            // Save Professor Data
            //
            foreach (var any in db.Professors)
            {
                ProfessorInfoCompiler pIc = new ProfessorInfoCompiler();
                Professor p;
                if (pIc.StartScanner(any.Schedule))
                {
                    p = new Professor(any.ID, any.Name_Professor, pIc.CompiledData);
                    _professors.Add(p.GetId, p);
                }
            }
            //
            // Save StudentsGroup Data
            //
            foreach (var any in db.Groups)
            {
                StudentsGroup sg;
                string sg_name = string.Format(CultureInfo.CurrentCulture, "{0}  {1}  {2}-{3}", any.Branch.Degree,
                    any.Branch.Branch_Name, any.Semester_Entry_Year, (any.Semester_Entry_FS) ? "1" : "2");
                sg = new StudentsGroup(any.ID, sg_name, any.Size_No);
                _studentGroups.Add(sg.GetId, sg);
            }
            //
            // Save Course Data
            //
            foreach (var any in db.Courses)
            {
                Course c;
                c = new Course(any.Course_ID, any.Name_Course);
                _courses.Add(c.GetId, c);
            }
            //
            // Save Room Data
            //
            foreach (var any in db.Rooms)
            {
                Room r;
                r = new Room(any.Room_ID, any.Name_Room, any.Type_Room, any.Size_No);
                _rooms.Add(r.GetId, r);
            }
            //
            // Save CourseClass Data -----------------------------------------------------------------------------
            //
            foreach (var any in db.Classes)
            {
                //
                // set Professor by best priority
                //
                var prof = (from p1 in db.Priority_Professors
                            join p2 in db.Professors on p1.Professor_ID equals p2.ID
                            where (p1.Class_ID == any.Class_ID)
                            orderby p1.Priority
                            select new
                            {
                                p1.Professor_ID,
                                p2.Name_Professor,
                                p2.Schedule
                            }).ToArray()[0];
                ProfessorInfoCompiler pIc = new ProfessorInfoCompiler();
                Professor p = (pIc.StartScanner(prof.Schedule)) ?
                    new Professor(prof.Professor_ID, prof.Name_Professor, pIc.CompiledData) :
                    new Professor(prof.Professor_ID, prof.Name_Professor, pIc.CompiledData);
                //
                // set selected course for class
                //
                Course c = new Course(any.Course_ID, any.Course.Name_Course);
                //
                // set StudentsGroup in List
                //
                List<StudentsGroup> g = new List<StudentsGroup>();
                foreach (var lstGroup in (from gil in db.Group_ID_Lists
                                          join groups in db.Groups on gil.Group_ID equals groups.ID
                                          where gil.Class_ID == any.Class_ID
                                          select new
                                          {
                                              gil.Group_ID,
                                              groups.Size_No,
                                              sg_name = string.Format(CultureInfo.CurrentCulture, "{0}  {1}  {2}-{3}",
                                                                                                 groups.Branch.Degree,
                                                                                                 groups.Branch.Branch_Name,
                                                                                                 groups.Semester_Entry_Year,
                                                                                                 (groups.Semester_Entry_FS) ? "1" : "2")
                                          }))
                {
                    StudentsGroup sg = new StudentsGroup(lstGroup.Group_ID, lstGroup.sg_name, lstGroup.Size_No);
                    g.Add(sg);
                }
                //
                // save class by created data
                //
                CourseClass cc = new CourseClass(p, c, g, any.RoomType, (any.Practical_unit + any.Theory_unit), any.Class_ID);
                _courseClasses.Add(cc);
            }
            //----------------------------------------------------------------------------------------------------------------
            //
            db.Dispose();
            _isEmpty = false;
        }
Esempio n. 10
0
 // Returns TRUE if another class has same professor.
 public bool ProfessorOverlaps(CourseClass c)
 {
     return(_professor == c._professor);
 }