コード例 #1
0
        // KRZYŻOWANIE:

        // KRZYŻOWANIE JEDNOPUNKTOWE:

        public void krzyzowanieJednopunktowe(string lancuchPierwszegoRodzica, string lancuchDrugiegoRodzica)
        {
            string lancuchPierwszegoPotomka = string.Empty;

            char[] lancuchPierwszegoRodzicaJakoChar = lancuchPierwszegoRodzica.ToCharArray();
            string lancuchDrugiegoPotomka           = string.Empty;

            char[]         lancuchDrugiegoRodzicaJakoChar = lancuchDrugiegoRodzica.ToCharArray();
            List <string>  listaLancuchow = new List <string>();
            List <Osobnik> listaPotomkow  = new List <Osobnik>();

            var rng = new Random(Guid.NewGuid().GetHashCode());
            int r;
            int m = (int)listaOsobnikow[0].dlugoscCalegoLancucha - 1;

            r = rng.Next(1, m);

            //Console.WriteLine();
            //Console.WriteLine("Punkt krzyzowania to: " + r);

            for (int i = 0; i <= r; i++)
            {
                lancuchPierwszegoPotomka += string.Concat(lancuchPierwszegoRodzicaJakoChar[i]);
                lancuchDrugiegoPotomka   += string.Concat(lancuchDrugiegoRodzicaJakoChar[i]);
            }

            for (int i = r + 1; i <= m; i++)
            {
                lancuchPierwszegoPotomka += string.Concat(lancuchDrugiegoRodzicaJakoChar[i]);
                lancuchDrugiegoPotomka   += string.Concat(lancuchPierwszegoRodzicaJakoChar[i]);
            }

            listaLancuchow.Add(lancuchPierwszegoPotomka);
            listaLancuchow.Add(lancuchDrugiegoPotomka);

            for (int i = 0; i < listaLancuchow.Count; i++)
            {
                string  imie    = "Potomek krolika " + i + "" + i;
                Osobnik Potomek = new Osobnik(imie);

                for (int j = 0; j < this.poczatkiLista.Count; j++)
                {
                    PunktGenetyczny Punkt = new PunktGenetyczny(this.poczatkiLista[j], this.konceLista[j], this.precyzjaLista[j]);
                    Punkt.Policz();
                    Punkt.generujLancuchBinarny(Punkt.dlugosclancucha);
                    Punkt.przesuniecieDoPrzedzialu();
                    Potomek.punktyGenetyczne.Add(Punkt);
                }

                Potomek.przydzielNowyLancuchBinarny(listaLancuchow[i]);
                Potomek.SetWartoscOsobnika();
                Potomek.SetScalLancuchBinarny();
                Potomek.policzDlugoscCalegoLancucha();
                listaPotomkow.Add(Potomek);
            }

            this.listaPotomkow = listaPotomkow;
        }
コード例 #2
0
        public void generujPopulacje(int iloscOsobnikow)
        {
            for (int i = 0; i < iloscOsobnikow; i++)
            {
                string  imie   = "Krolik " + i;
                Osobnik Krolik = new Osobnik(imie);

                for (int j = 0; j < this.poczatkiLista.Count; j++)
                {
                    PunktGenetyczny Punkt = new PunktGenetyczny(this.poczatkiLista[j], this.konceLista[j], this.precyzjaLista[j]);
                    Punkt.Policz();
                    Punkt.generujLancuchBinarny(Punkt.dlugosclancucha);
                    Punkt.przesuniecieDoPrzedzialu();
                    Krolik.punktyGenetyczne.Add(Punkt);
                }

                Krolik.scalLancuchBinarny();
                Krolik.policzDlugoscCalegoLancucha();
                Krolik.algorytm();
                Krolik.SetIndex(i);
                listaOsobnikow.Add(Krolik);
            }
        }
コード例 #3
0
        // KRZYŻOWANIE RÓWNOMIERNE:

        public void krzyzowanieRownomierne(string lancuchPierwszegoRodzica, string lancuchDrugiegoRodzica)
        {
            string lancuchPierwszegoPotomka = string.Empty;

            char[] lancuchPierwszegoRodzicaJakoChar = lancuchPierwszegoRodzica.ToCharArray();
            string lancuchDrugiegoPotomka           = string.Empty;

            char[]         lancuchDrugiegoRodzicaJakoChar = lancuchDrugiegoRodzica.ToCharArray();
            List <string>  listaLancuchow = new List <string>();
            List <Osobnik> listaPotomkow  = new List <Osobnik>();

            var rng = new Random(Guid.NewGuid().GetHashCode());
            int indexWzorca;
            int m = (int)listaOsobnikow[0].dlugoscCalegoLancucha - 1;

            indexWzorca = rng.Next(0, listaOsobnikow.Count);

            Osobnik Wzorzec = listaOsobnikow[indexWzorca];

            //Console.WriteLine("Lancuch osobnika bedacego wzorcem: " + Wzorzec.calyLancuchBinarny);
            //Console.WriteLine();

            char[] lancuchWzorcowy = Wzorzec.calyLancuchBinarny.ToCharArray();

            for (int i = 0; i <= m; i++)
            {
                if (lancuchWzorcowy[i] == '0')
                {
                    lancuchPierwszegoPotomka += string.Concat(lancuchPierwszegoRodzicaJakoChar[i]);
                }
                else if (lancuchWzorcowy[i] == '1')
                {
                    lancuchPierwszegoPotomka += string.Concat(lancuchDrugiegoRodzicaJakoChar[i]);
                }
            }

            listaLancuchow.Add(lancuchPierwszegoPotomka);

            for (int i = 0; i <= m; i++)
            {
                if (lancuchWzorcowy[i] == '1')
                {
                    lancuchDrugiegoPotomka += string.Concat(lancuchPierwszegoRodzicaJakoChar[i]);
                }
                else if (lancuchWzorcowy[i] == '0')
                {
                    lancuchDrugiegoPotomka += string.Concat(lancuchDrugiegoRodzicaJakoChar[i]);
                }
            }

            listaLancuchow.Add(lancuchDrugiegoPotomka);

            for (int i = 0; i < listaLancuchow.Count; i++)
            {
                string  imie    = "Potomek krolika " + i + "" + i;
                Osobnik Potomek = new Osobnik(imie);

                for (int j = 0; j < this.poczatkiLista.Count; j++)
                {
                    PunktGenetyczny Punkt = new PunktGenetyczny(this.poczatkiLista[j], this.konceLista[j], this.precyzjaLista[j]);
                    Punkt.Policz();
                    Punkt.generujLancuchBinarny(Punkt.dlugosclancucha);
                    Punkt.przesuniecieDoPrzedzialu();
                    Potomek.punktyGenetyczne.Add(Punkt);
                }

                Potomek.przydzielNowyLancuchBinarny(listaLancuchow[i]);
                Potomek.SetWartoscOsobnika();
                Potomek.SetScalLancuchBinarny();
                Potomek.policzDlugoscCalegoLancucha();
                listaPotomkow.Add(Potomek);
            }

            this.listaPotomkow = listaPotomkow;
        }
コード例 #4
0
        // KRZYŻOWANIE WIELOPUNKTOWE:

        public void krzyzowanieWielopunktowe(string lancuchPierwszegoRodzica, string lancuchDrugiegoRodzica)
        {
            string lancuchPierwszegoPotomka = string.Empty;

            char[] lancuchPierwszegoRodzicaJakoChar = lancuchPierwszegoRodzica.ToCharArray();
            string lancuchDrugiegoPotomka           = string.Empty;

            char[]         lancuchDrugiegoRodzicaJakoChar = lancuchDrugiegoRodzica.ToCharArray();
            List <string>  listaLancuchow          = new List <string>();
            List <Osobnik> listaPotomkow           = new List <Osobnik>();
            List <int>     listaPunktowKrzyzowania = new List <int>();

            var rng = new Random(Guid.NewGuid().GetHashCode());
            int r;
            int o = 0;
            int ktoryPunkt;
            int poczatkowyPunktDoLosowania = 0;
            int m = (int)listaOsobnikow[0].dlugoscCalegoLancucha - 1;

            r = rng.Next(1, ((m / 2) - 2));

            //Console.WriteLine();
            //Console.WriteLine("Ilosc punktow krzyzowania: " + r);

            for (int i = 0; i < r; i++)
            {
                ktoryPunkt = i + 1;

                if (poczatkowyPunktDoLosowania < m - 2)
                {
                    o = rng.Next(poczatkowyPunktDoLosowania + 1, m);

                    //Console.WriteLine();
                    //Console.WriteLine("{0} punkt to: {1}", i, o);

                    if (ktoryPunkt % 2 != 0)
                    {
                        for (int j = poczatkowyPunktDoLosowania; j < o; j++)
                        {
                            lancuchPierwszegoPotomka += string.Concat(lancuchPierwszegoRodzicaJakoChar[j]);
                            lancuchDrugiegoPotomka   += string.Concat(lancuchDrugiegoRodzicaJakoChar[j]);
                        }
                    }
                    else if (ktoryPunkt % 2 == 0)
                    {
                        for (int j = poczatkowyPunktDoLosowania; j < o; j++)
                        {
                            lancuchPierwszegoPotomka += string.Concat(lancuchDrugiegoRodzicaJakoChar[j]);
                            lancuchDrugiegoPotomka   += string.Concat(lancuchPierwszegoRodzicaJakoChar[j]);
                        }
                    }

                    poczatkowyPunktDoLosowania = o;

                    if (r == ktoryPunkt)
                    {
                        if (r % 2 != 0)
                        {
                            for (int j = poczatkowyPunktDoLosowania; j <= m; j++)
                            {
                                lancuchPierwszegoPotomka += string.Concat(lancuchDrugiegoRodzicaJakoChar[j]);
                                lancuchDrugiegoPotomka   += string.Concat(lancuchPierwszegoRodzicaJakoChar[j]);
                            }
                        }
                        else if (r % 2 == 0)
                        {
                            for (int j = poczatkowyPunktDoLosowania; j <= m; j++)
                            {
                                lancuchPierwszegoPotomka += string.Concat(lancuchPierwszegoRodzicaJakoChar[j]);
                                lancuchDrugiegoPotomka   += string.Concat(lancuchDrugiegoRodzicaJakoChar[j]);
                            }
                        }
                    }
                }
                else if (poczatkowyPunktDoLosowania >= m - 2)
                {
                    if (r == ktoryPunkt)
                    {
                        if (r % 2 != 0)
                        {
                            for (int j = poczatkowyPunktDoLosowania; j <= m; j++)
                            {
                                lancuchPierwszegoPotomka += string.Concat(lancuchDrugiegoRodzicaJakoChar[j]);
                                lancuchDrugiegoPotomka   += string.Concat(lancuchPierwszegoRodzicaJakoChar[j]);
                            }
                        }
                        else if (r % 2 == 0)
                        {
                            for (int j = poczatkowyPunktDoLosowania; j <= m; j++)
                            {
                                lancuchPierwszegoPotomka += string.Concat(lancuchPierwszegoRodzicaJakoChar[j]);
                                lancuchDrugiegoPotomka   += string.Concat(lancuchDrugiegoRodzicaJakoChar[j]);
                            }
                        }
                    }
                    o = 0;
                }
            }

            listaLancuchow.Add(lancuchPierwszegoPotomka);
            listaLancuchow.Add(lancuchDrugiegoPotomka);

            for (int i = 0; i < listaLancuchow.Count; i++)
            {
                string  imie    = "Potomek krolika " + i + "" + i;
                Osobnik Potomek = new Osobnik(imie);

                for (int j = 0; j < this.poczatkiLista.Count; j++)
                {
                    PunktGenetyczny Punkt = new PunktGenetyczny(this.poczatkiLista[j], this.konceLista[j], this.precyzjaLista[j]);
                    Punkt.Policz();
                    Punkt.generujLancuchBinarny(Punkt.dlugosclancucha);
                    Punkt.przesuniecieDoPrzedzialu();
                    Potomek.punktyGenetyczne.Add(Punkt);
                }

                Potomek.przydzielNowyLancuchBinarny(listaLancuchow[i]);
                Potomek.SetWartoscOsobnika();
                Potomek.SetScalLancuchBinarny();
                Potomek.policzDlugoscCalegoLancucha();
                listaPotomkow.Add(Potomek);
            }

            this.listaPotomkow = listaPotomkow;
        }