Paralelismo implicito

Solo disponible en BuenasTareas
  • Páginas : 2 (317 palabras )
  • Descarga(s) : 0
  • Publicado : 1 de junio de 2011
Leer documento completo
Vista previa del texto
<<PARALELISMO IMPLICITO>>
Los fundamentos subyacentes en la búsqueda genética son: en una representación binaria de longitud L, cada individuo de la población pertenece a 2L esquemas,pertenece a todos los esquemas en los cuales aparece uno cualquiera de sus bits. Cada población de N individuos permite estimar el grado de adaptación de entre 2L y N*2L esquemas. Se sabe que no todosellos son procesados ya que, dependiendo de la longitud y el orden, unos tendrán una mayor probabilidad de supervivencia a los operadores de cruce y de mutación. Se ha estimado que en una generación deN estructuras se procesan del orden de ON3 esquemas. Esta es una importante propiedad a la que J. Holland dio el nombre de Paralelismo Implícito. El Paralelismo Implícito es el que hace que unalgoritmo genético que manipule una población de unos cuantos millares de cadenas, realmente esté tomando muestras de un número de regiones o esquemas enormemente mayor. Tal paralelismo implícito (en elsentido de procesamiento paralelo), proporciona al algoritmo genérico su ventaja principal sobre otros métodos de resolución de problemas, se refiere al hecho de que mientras el algoritmo calcula lasaptitudes de los individuos de una población, estima de forma implícita las aptitudes promedio de un número mucho más alto de cadenas cromosómicas a través del cálculo de las aptitudes promedioobservadas en los “bloques constructores” que se detectan en la población.
En ciencias computacionales, el paralelismo implícito es una característica del lenguaje de programación que envuelve un compiladoro intérprete explorando automáticamente el paralelismo inherente a los cálculos expresados por algunos lenguajes constructores. Un lenguaje paralelo implícito puro no necesita directivas especiales,operadores o funciones disponibles en la ejecución paralela. Algunos lenguajes de programación con paralelismo implícito son Axum, HPF, Id, LabVIEW, MATLAB M-code, NESL, SISAL y ZPL.

Johnatan...
tracking img