Jove
Visualize
Contáctanos

Videos de Experimentos Relacionados

Criticalidad y paralelismo en la optimización combinatoria.

W G Macready1, A G Siapas, S A Kauffman

  • 1Santa Fe Institute, NM 87501, USA.

Science (New York, N.Y.)
|January 5, 1996
PubMed
Resumen

La paralelización de la búsqueda local para problemas de optimización mejora el rendimiento hasta cierto punto, después de lo cual se degrada significativamente. Este estudio demuestra esta transición en los modelos de espejo giratorio y el problema del vendedor ambulante.

Videos de Conceptos Relacionados

También podría leer

Artículos Relacionados

Artículos vinculados a este trabajo por autores compartidos, revista y gráfico de citas.

Ordenar por
Same author

Extrinsic and intrinsic effects setting viscosity in complex fluids and life processes: the role of fundamental physical constants.

The European physical journal. E, Soft matter·2025
Same author

Mixed anhydrides at the intersection between peptide and RNA autocatalytic sets: evolution of biological coding.

Interface focus·2023
Same author

Robustness analysis of a Boolean model of gene regulatory network with memory.

Journal of computational biology : a journal of computational molecular cell biology·2011
Same author

Cell-cell interaction and diversity of emergent behaviours.

IET systems biology·2011
Same author

Phase transition in a class of nonlinear random networks.

Physical review. E, Statistical, nonlinear, and soft matter physics·2010
Same author

On the dynamics of random Boolean networks subject to noise: attractors, ergodic sets and cell types.

Journal of theoretical biology·2010
JoVE
x logofacebook logolinkedin logoyoutube logo
ACERCA DE JoVE
Visión GeneralLiderazgoBlogCentro de Ayuda JoVE
AUTORES
Proceso de PublicaciónConsejo EditorialAlcance y PolíticasRevisión por ParesPreguntas FrecuentesEnviar
BIBLIOTECARIOS
TestimoniosSuscripcionesAccesoRecursosConsejo Asesor de BibliotecasPreguntas Frecuentes
INVESTIGACIÓN
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchivo
EDUCACIÓN
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualCentro de Recursos para ProfesoresSitio de Profesores
Términos y Condiciones de Uso
Política de Privacidad
Políticas

Área de la Ciencia:

  • La complejidad computacional complejidad computacional.
  • Algoritmos de optimización de los algoritmos de optimización.
  • Física estadística de las estadísticas.

Sus antecedentes:

  • Los métodos de búsqueda local son efectivos para la optimización combinatoria a gran escala.
  • La paralelización de estos métodos aumenta inicialmente el rendimiento.
  • Existe un punto crítico donde el rendimiento se degrada drásticamente.

Objetivo del estudio:

  • Para investigar la degradación del rendimiento de la búsqueda local paralela.
  • Para identificar el punto de transición en el rendimiento de la optimización.
  • Para analizar los mecanismos subyacentes de este fenómeno.

Principales métodos:

  • Demostración de modelos generalizados de espejos giratorios.

Videos de Experimentos Relacionados

  • Aplicación al problema del vendedor ambulante.
  • Utilizando el análisis de escalado de tamaño finito.
  • Empleando la aproximación de campo medio para conocimientos analíticos.

    • Principales resultados:

    • Se confirmó una degradación abrupta del rendimiento en la búsqueda local paralela.
    • Caracterizó efectos dependientes del tamaño cerca del punto de transición.
    • Proporcionó una comprensión analítica a través de la teoría del campo medio.

    Conclusiones:

    • La paralelización de la búsqueda local tiene limitaciones inherentes.
    • Comprender esta transición es crucial para el diseño de algoritmos efectivos.
    • Los hallazgos ofrecen información sobre la escalabilidad de las técnicas de optimización.