Resumen

Los algoritmos de membrana son una nueva clase de algoritmos paralelos, que intentan incorporar algunos componentes de los modelos de computación de membrana para diseñar algoritmos de optimización eficientes, como la estructura de los modelos y la forma de comunicación entre las células. Aunque la importancia del paralelismo de tales algoritmos ha sido reconocida, los algoritmos de membrana generalmente se implementaban en el dispositivo de computación serial unidad central de procesamiento (CPU), lo que hace que los algoritmos no puedan trabajar de manera eficiente. En este trabajo, consideramos la implementación de algoritmos de membrana en el dispositivo de computación paralela unidad de procesamiento gráfico (GPU). En dicha implementación, todas las células de los algoritmos de membrana pueden trabajar simultáneamente. Los resultados experimentales en dos problemas clásicos intratables, el problema de emparejamiento de conjuntos de puntos y el TSP, muestran que la implementación en GPU de los algoritmos de membrana es mucho más eficiente que la implementación en CPU en términos de tiempo de ejec

• Materias:Modelos matemáticos Conjuntos difusos Ecuaciones integrales Fusión de características Algoritmo de optimización
• Subjects:Mathematical models Fuzzy sets Integral equations Feature fusion Optimization algorithm
• Palabras claves:Algoritmos; Computación en membranas; Paralelismo; Optimización; Implementación en GPU; Eficiencia
• Keywords:Algorithms; Membrane computing; Parallelism; Optimization; GPU implementation; Efficiency