Exemplo n.º 1
0
        public void CorregirPiezas(List <String> progenitor1_listaPiezas, List <String> progenitor2_listaPiezas, Dictionary <string, List <string> > mapping_relaciones, int primerCorte, int segundoCorte, int posIni, int posFin)
        {
            String aux;

            for (int i = posIni; i <= posFin; ++i)                                                          // segmento
            {
                for (int j = primerCorte; j <= segundoCorte; ++j)                                           // segmento interno
                {
                    if (Utilitarios.CompararPiezas(progenitor1_listaPiezas[i], progenitor1_listaPiezas[j])) // significa que el elemento interno debe ser intercambiado por un elemento de su mapping_relaciones, que no está en la cadena
                    {
                        // Para cada elemento de la relación
                        foreach (string el in mapping_relaciones[Utilitarios.ObtenerPieza(progenitor1_listaPiezas[j])])
                        {
                            // Si el elemento no está en la lista de piezas, entonces intercambiar
                            //Comparison<String> compPiezas = new Comparison<String>(Utilities.CompararPiezas);
                            //if (!progenitor1_listaPiezas.Contains(el, StringComparer.OrdinalIgnoreCase))
                            //if (!progenitor1_listaPiezas.Contains(el))
                            bool contiene = progenitor1_listaPiezas.Any(x => Utilitarios.ObtenerPieza(x) == Utilitarios.ObtenerPieza(el));
                            if (!contiene)
                            {
                                // in "el" we have the element that can be swapped with the "repeated number in 1", we must find it in outter 2 to make the swap
                                for (int k = 0; k < primerCorte; ++k)
                                {
                                    if (Utilitarios.CompararPiezas(el, progenitor2_listaPiezas[k]))
                                    {
                                        // Save the element of 1 to aux
                                        aux = progenitor1_listaPiezas[i];

                                        progenitor1_listaPiezas[i] = el;
                                        progenitor2_listaPiezas[k] = aux;
                                    }
                                }

                                // Revisar también el lado derecho de la selección
                                for (int l = segundoCorte + 1; l < progenitor2_listaPiezas.Count; ++l)
                                {
                                    if (Utilitarios.CompararPiezas(el, progenitor2_listaPiezas[l]))
                                    {
                                        // Save the element of 1 to aux
                                        aux = progenitor1_listaPiezas[i];

                                        progenitor1_listaPiezas[i] = el;
                                        progenitor2_listaPiezas[l] = aux;
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
Exemplo n.º 2
0
        public static String RotarPiezaAleatorio(String pieza, System.Random rnd)
        {
            // Si no es pieza devolvemos el operador tal cual
            int n;

            if (!Utilitarios.EsPieza(pieza, out n))
            {
                return(pieza);
            }

            String rotacion = Utilitarios.ObtenerRotacion(pieza);

            // Cambiar el sentido, con 50% de probabilidad
            if (rnd.Next(1, 3) == 1)
            {
                rotacion = Utilitarios.CambiarSentido(rotacion);
            }
            return(Utilitarios.ObtenerPieza(pieza) + rotacion);
        }
Exemplo n.º 3
0
 public static bool CompararPiezas(String pieza1, String pieza2)
 {
     return(Utilitarios.ObtenerPieza(pieza1).Equals(Utilitarios.ObtenerPieza(pieza2)));
 }