Ejemplo n.º 1
0
        // --- Event Handlers

        private void buttonGenerate_Click(object sender, EventArgs e)
        {
            DateTime startTime = DateTime.Now;

            buttonGenerate.Enabled = false;
            buttonSave.Enabled     = false;
            double[] W = new double[6];

            W[0] = trackBar1.Value / 10.0;
            W[1] = trackBar2.Value / 10.0;
            W[2] = trackBar3.Value / 10.0;
            W[3] = trackBar4.Value / 10.0;
            W[4] = trackBar5.Value / 10.0;
            W[5] = trackBar6.Value / 10.0;

            int    magnitudeOfPopulation;
            double mutationProbability;

            if (!Int32.TryParse(textBox1.Text, out magnitudeOfPopulation) || (!Double.TryParse(textBox2.Text, out mutationProbability)) || (magnitudeOfPopulation <= 0) ||
                (mutationProbability > 100) || (mutationProbability <= 0))
            {
                MessageBox.Show("Неверные данные для количества особей или вероятности мутации!");
                buttonGenerate.Enabled = true;
                return;
            }
            mutationProbability = mutationProbability / 100;


            // Создадим популяцию
            double[][] w = new double[magnitudeOfPopulation][];
            for (int i = 0; i < magnitudeOfPopulation; i++)
            {
                w[i] = new double[6];
            }
            Random r = new Random();

            for (int i = 0; i < magnitudeOfPopulation; i++)
            {
                for (int j = 0; j < 5; j++)
                {
                    w[i][j] = r.NextDouble();
                }
            }
            // Создадим массив фалгов того, что особь жива.
            bool[] isUnitAlive = new bool[magnitudeOfPopulation];
            for (int i = 0; i < magnitudeOfPopulation; i++)
            {
                isUnitAlive[i] = true;
            }

            // Запускаем процесс эволюции
            Generator g;
            int       indexOfAliveUnit = -1;

            while (true)
            {
                // СКРЕЩИВАНИЕ
                int amountOfAliveUnits = 0;
                // Считаем живых
                for (int i = 0; i < magnitudeOfPopulation; i++)
                {
                    if (isUnitAlive[i])
                    {
                        amountOfAliveUnits++;
                    }
                }
                // Сортируем по силе
                for (int i = 0; i < amountOfAliveUnits; i++)
                {
                    double cur_max       = 0;
                    int    cur_max_index = -1;
                    for (int j = i; j < magnitudeOfPopulation; j++)
                    {
                        if (isUnitAlive[j])
                        {
                            g = new Generator(count, w[j], connectionStr);
                            g.generateTimeTable();
                            double curQuality = g.getMeasureOfQuality(W);
                            if (curQuality > cur_max)
                            {
                                cur_max       = curQuality;
                                cur_max_index = j;
                            }
                        }
                    }

                    double[] tmp = w[i];
                    w[i]             = w[cur_max_index];
                    w[cur_max_index] = tmp;
                }
                // Скрещиваем попарно и заранее заменяем родителей детьми
                for (int i = 0; i < amountOfAliveUnits / 2; i++)
                {
                    int t = r.Next(5);
                    for (int j = 0; j < 6; j++)
                    {
                        if (j > t)
                        {
                            double tmp = w[2 * i + 1][j];
                            w[2 * i + 1][j] = w[2 * i][j];
                            w[2 * i][j]     = tmp;
                        }
                    }
                }



                // МУТАЦИЯ
                int    amountOfMutants = 0;
                bool[] didUnitMutate   = new bool[magnitudeOfPopulation];
                while (true)
                {
                    if (mutationProbability == 0)
                    {
                        break;
                    }

                    int mutantIndex = r.Next(magnitudeOfPopulation);

                    // Если особь мертва или уже мутировала - она нам не подходит
                    if (!isUnitAlive[mutantIndex] || didUnitMutate[mutantIndex])
                    {
                        continue;
                    }

                    w[mutantIndex][r.Next(6)] = r.NextDouble();

                    didUnitMutate[mutantIndex] = true;
                    amountOfMutants++;
                    if (amountOfMutants >= Math.Ceiling(magnitudeOfPopulation * mutationProbability))
                    {
                        break;
                    }
                }



                // СЕЛЕКЦИЯ
                for (int i = 0; i < amountOfAliveUnits / 2; i++)
                {
                    double minQuality = 1000.0;
                    int    indexMin   = -1;
                    for (int j = 0; j < magnitudeOfPopulation; j++)
                    {
                        if (isUnitAlive[j])
                        {
                            g = new Generator(count, w[j], connectionStr);
                            g.generateTimeTable();
                            double curQuality = g.getMeasureOfQuality(W);
                            if (curQuality <= minQuality)
                            {
                                minQuality = curQuality;
                                indexMin   = j;
                            }
                        }
                    }
                    isUnitAlive[indexMin] = false;
                }

                // Если осталась одна особь, заканчиваем цикл
                amountOfAliveUnits = 0;
                for (int i = 0; i < magnitudeOfPopulation; i++)
                {
                    if (isUnitAlive[i])
                    {
                        amountOfAliveUnits++;
                        indexOfAliveUnit = i;
                    }
                }
                if (amountOfAliveUnits == 1)
                {
                    break;
                }
            }



            // Строим окончательное расписание
            g = new Generator(count, w[indexOfAliveUnit], connectionStr);
            g.generateTimeTable();
            gen = g;

            for (int day = 0; day < 5; day++)
            {
                for (int gr = 0; gr < count; gr++)
                {
                    tlp[day, gr].Controls.Clear();

                    for (int pos = 0; pos < 5; pos++)
                    {
                        Label lbl = new Label();
                        if (g.timetable[gr, day, pos].id == 0)
                        {
                            lbl.Text = "";
                        }
                        else
                        {
                            lbl.Text = g.timetable[gr, day, pos].toString(connectionStr);
                        }
                        lbl.Anchor   = System.Windows.Forms.AnchorStyles.None;
                        lbl.AutoSize = true;

                        tlp[day, gr].Controls.Add(lbl, 0, pos);
                    }
                }
            }
            buttonGenerate.Enabled = true;
            buttonSave.Enabled     = true;
            DateTime endTime = DateTime.Now;

            MessageBox.Show("Время работы: " + (endTime - startTime).ToString());
        }
Ejemplo n.º 2
0
        private void saveInExcel(Generator g)
        {
            Excel.Application xlApp;
            Excel.Workbook    xlWorkBook;
            Excel.Worksheet   xlWorkSheet;
            object            misValue = System.Reflection.Missing.Value;

            Excel.Range chartRange;

            xlApp       = new Excel.Application();
            xlWorkBook  = xlApp.Workbooks.Add(misValue);
            xlWorkSheet = (Excel.Worksheet)xlWorkBook.Worksheets.get_Item(1);
            // Номера групп
            xlWorkSheet.Cells[1, 1] = "";
            xlWorkSheet.Cells[1, 2] = "";
            int tmp = 3;

            foreach (int gr in groupList)
            {
                xlWorkSheet.Cells[1, tmp] = gr.ToString();
                tmp++;
            }

            // Номера пар
            for (int day = 0; day < 5; day++)
            {
                xlWorkSheet.Cells[2 + day * 5, 2] = "1 пара";
                xlWorkSheet.Cells[3 + day * 5, 2] = "2 пара";
                xlWorkSheet.Cells[4 + day * 5, 2] = "3 пара";
                xlWorkSheet.Cells[5 + day * 5, 2] = "4 пара";
                xlWorkSheet.Cells[6 + day * 5, 2] = "5 пара";
            }

            // Занятия
            for (int day = 0; day < 5; day++)
            {
                for (int gr = 0; gr < count; gr++)
                {
                    for (int pos = 0; pos < 5; pos++)
                    {
                        if (g.timetable[gr, day, pos].id == 0)
                        {
                            xlWorkSheet.Cells[2 + day * 5 + pos, 3 + gr] = "";
                        }
                        else
                        {
                            xlWorkSheet.Cells[2 + day * 5 + pos, 3 + gr] = g.timetable[gr, day, pos].toString(connectionStr);
                        }
                    }
                }
            }

            // Дни недели
            xlWorkSheet.get_Range("a2", "a6").Merge(false);
            chartRange                     = xlWorkSheet.get_Range("a2", "a6");
            chartRange.FormulaR1C1         = "Пн";
            chartRange.HorizontalAlignment = 3;
            chartRange.VerticalAlignment   = 3;
            chartRange.BorderAround(Excel.XlLineStyle.xlContinuous, Excel.XlBorderWeight.xlMedium, Excel.XlColorIndex.xlColorIndexAutomatic, Excel.XlColorIndex.xlColorIndexAutomatic);

            xlWorkSheet.get_Range("a7", "a11").Merge(false);
            chartRange                     = xlWorkSheet.get_Range("a7", "a11");
            chartRange.FormulaR1C1         = "Вт";
            chartRange.HorizontalAlignment = 3;
            chartRange.VerticalAlignment   = 3;
            chartRange.BorderAround(Excel.XlLineStyle.xlContinuous, Excel.XlBorderWeight.xlMedium, Excel.XlColorIndex.xlColorIndexAutomatic, Excel.XlColorIndex.xlColorIndexAutomatic);

            xlWorkSheet.get_Range("a12", "a16").Merge(false);
            chartRange                     = xlWorkSheet.get_Range("a12", "a16");
            chartRange.FormulaR1C1         = "Ср";
            chartRange.HorizontalAlignment = 3;
            chartRange.VerticalAlignment   = 3;
            chartRange.BorderAround(Excel.XlLineStyle.xlContinuous, Excel.XlBorderWeight.xlMedium, Excel.XlColorIndex.xlColorIndexAutomatic, Excel.XlColorIndex.xlColorIndexAutomatic);

            xlWorkSheet.get_Range("a17", "a21").Merge(false);
            chartRange                     = xlWorkSheet.get_Range("a17", "a21");
            chartRange.FormulaR1C1         = "Чт";
            chartRange.HorizontalAlignment = 3;
            chartRange.VerticalAlignment   = 3;
            chartRange.BorderAround(Excel.XlLineStyle.xlContinuous, Excel.XlBorderWeight.xlMedium, Excel.XlColorIndex.xlColorIndexAutomatic, Excel.XlColorIndex.xlColorIndexAutomatic);

            xlWorkSheet.get_Range("a22", "a26").Merge(false);
            chartRange                     = xlWorkSheet.get_Range("a22", "a26");
            chartRange.FormulaR1C1         = "Пт";
            chartRange.HorizontalAlignment = 3;
            chartRange.VerticalAlignment   = 3;
            chartRange.BorderAround(Excel.XlLineStyle.xlContinuous, Excel.XlBorderWeight.xlMedium, Excel.XlColorIndex.xlColorIndexAutomatic, Excel.XlColorIndex.xlColorIndexAutomatic);



            // Рамки
            for (int i = 0; i < 5; i++)
            {
                chartRange = xlWorkSheet.get_Range(string.Format("b{0}", (2 + 5 * i).ToString()), string.Format("b{0}", (6 + 5 * i).ToString()));
                chartRange.BorderAround(Excel.XlLineStyle.xlContinuous, Excel.XlBorderWeight.xlMedium, Excel.XlColorIndex.xlColorIndexAutomatic, Excel.XlColorIndex.xlColorIndexAutomatic);
            }
            for (int i = 0; i < count; i++)
            {
                // Вокруг групп
                chartRange = xlWorkSheet.get_Range(string.Format("{0}1", (char)(99 + i)), string.Format("{0}1", (char)(99 + i)));
                chartRange.BorderAround(Excel.XlLineStyle.xlContinuous, Excel.XlBorderWeight.xlMedium, Excel.XlColorIndex.xlColorIndexAutomatic, Excel.XlColorIndex.xlColorIndexAutomatic);
                chartRange.HorizontalAlignment = 3;
                chartRange.VerticalAlignment   = 3;

                // Вокруг расписания группы
                for (int j = 0; j < 5; j++)
                {
                    chartRange = xlWorkSheet.get_Range(string.Format("{0}2", (char)(99 + i)), string.Format("{0}{1}", (char)(99 + i), 1 + (j + 1) * 5));
                    chartRange.BorderAround(Excel.XlLineStyle.xlContinuous, Excel.XlBorderWeight.xlMedium, Excel.XlColorIndex.xlColorIndexAutomatic, Excel.XlColorIndex.xlColorIndexAutomatic);
                    chartRange.HorizontalAlignment = 3;
                    chartRange.VerticalAlignment   = 3;
                }
            }


            // Авторазмер ячеек
            chartRange = xlWorkSheet.UsedRange;
            chartRange.Columns.AutoFit();


            xlWorkBook.SaveAs(string.Format(@"{0}\..\..\sources\LastTimetable.xls", Environment.CurrentDirectory), Excel.XlFileFormat.xlWorkbookNormal, misValue, misValue, misValue, misValue, Excel.XlSaveAsAccessMode.xlExclusive, misValue, misValue, misValue, misValue, misValue);
            xlWorkBook.Close(true, misValue, misValue);
            xlApp.Quit();

            releaseObject(xlApp);
            releaseObject(xlWorkBook);
            releaseObject(xlWorkSheet);
        }