Resumen

La optimización de la longitud promedio de camino (APL) mediante la adición de aristas de atajo ha sido ampliamente discutida en relación con las redes sociales, pero la relación entre el diámetro de la red y el APL generalmente se ignora en la optimización dinámica del APL. En este artículo, analizamos esta relación y transformamos el problema de optimizar el APL en el problema de reducir el diámetro a 2. Proponemos un modelo matemático basado en un algoritmo memético. Los resultados experimentales muestran que nuestro algoritmo puede resolver eficientemente este problema y optimizar el APL.

• Materias:Simulación dinámica Toma de decisiones Regresión lineal Cargas controladas Seguridad multimedia
• Subjects:Dynamic simulation Decision making Linear regression Controlled loads Multimedia safety
• Palabras claves:Optimización; Longitud del camino; Aristas de atajo; Redes sociales; Diámetro de la red; Optimización dinámica
• Keywords:Optimizing; Path length; Shortcut edges; Social networks; Network diameter; Dynamic optimization