Resumen

La Optimización por Enjambre de Partículas (PSO) es una técnica de búsqueda estocástica basada en poblaciones para resolver problemas de optimización, que ha demostrado ser efectiva en una amplia gama de aplicaciones. Sin embargo, la eficiencia computacional en problemas a gran escala sigue siendo insatisfactoria. Un dibujo de grafo es una representación pictórica de los vértices y aristas de un grafo. Se han desarrollado dos procedimientos heurísticos de PSO, uno en serie y otro en paralelo, para el dibujo de grafos no dirigidos. Cada partícula corresponde a un diseño diferente del grafo. La aptitud de la partícula se define en función del concepto de energía en el método de fuerza dirigida. El procedimiento de PSO en serie se ejecuta en una CPU y el procedimiento de PSO en paralelo se ejecuta en una GPU. Los dos procedimientos de PSO tienen diferentes estructuras de datos y estrategias. El rendimiento de los métodos propuestos se evalúa a través de varios grafos diferentes. Los resultados experiment

• Materias:Sistemas multiagente Dinámica de interacción Simulación de comportamientos Ecuaciones diferenciales estocásticas Dinámica caótica
• Subjects:Multiagent systems Interaction dynamics Behavioral simulation Stochastic differential equations Chaotic dynamics
• Palabras claves:Optimización por enjambre de partículas; Dibujo de gráficos; Técnica de búsqueda estocástica; Problemas de optimización; Eficiencia computacional; Problemas a gran escala
• Keywords:Particle swarm optimization; Graph drawing; Stochastic search technique; Optimization problems; Computational efficiency; Large-scale problems