4-(N<sup>2</sup>-1) Puzzle: parallelization and performance on clusters

In this paper, an analysis of the 4-(N<sup>2</sup>-1) Puzzle, which is a generalization of the (N<sup>2</sup>-1) Puzzle, is presented. This problem is of interest due to its algorithmic and computational complexity and its applications to robot movements with several objectiv...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Sanz, Victoria María, De Giusti, Armando Eduardo, Naiouf, Marcelo
Formato:	Objeto de conferencia
Lenguaje:	Inglés
Publicado:	2009
Materias:	Ciencias Informáticas Parallel algorithms Optimization multi-objective problems discrete optimization superlinearity
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/20906
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

Ejemplares similares

4-(<i>N<SUP>2</SUP></i>-1) puzzle: parallelization and performance on clusters
por: Sanz, Victoria María, et al.
Publicado: (2010)

Superlinealidad sobre Clusters : Análisis experimental en el problema del Puzzle N<sup>2</sup> -1
por: Chichizola, Franco, et al.
Publicado: (2007)

A particle swarm optimizer for multi-objective optimization
por: Cagnina, Leticia, et al.
Publicado: (2005)

Fuzzy bi-objective particle swarm optimization for next release poblem
por: Casanova Pietroboni, Carlos Antonio, et al.
Publicado: (2020)

Initial Sensor Network Design with a Multi-Objective Genetic Algorithm
por: Carballido, Jessica Andrea, et al.
Publicado: (2004)

Solving hard multiobjective problems with a hybridized method
por: Cagnina, Leticia, et al.
Publicado: (2009)

A multirecombinative evolutionary approach to solve the parallel task scheduling problem
por: Esquivel, Susana Cecilia, et al.
Publicado: (2000)

Parallel ant algorithms for the minimum tardy task problem
por: Alba Torres, Enrique, et al.
Publicado: (2004)

An immune artificial algorithm for dynamic optimization problems: a case of study
por: Aragón, Victoria S., et al.
Publicado: (2009)

Parallel ant system applied to the multiple knapsack problem
por: Cena, Marcelo Guillermo, et al.
Publicado: (1998)

Solving multi-objective scheduling problems : An integrated systems approach
por: Geiger, Martin Josef
Publicado: (2006)

Performance analysis and optimization of parallel Best-First Search algorithms on multicore and cluster of multicore
por: Sanz, Victoria María
Publicado: (2016)

Evolutionary approaches for the parallel task scheduling problem : the representation issue
por: Esquivel, Susana Cecilia, et al.
Publicado: (2001)

Global convexity in the bi-criteria Traveling Salesman problem
por: Barán, Benjamín, et al.
Publicado: (2006)

An ACO approach for the Parallel Machines Scheduling Problem
por: Gatica, Claudia R., et al.
Publicado: (2008)

Fault-tolerant Filter based on an Evolvable Hardware Technique : A case study
por: Lovay, Mónica, et al.
Publicado: (2012)

Global optimization of atomic cluster structures using parallel genetic algorithms
por: Oña, O., et al.

Global optimization of atomic cluster structures using parallel genetic algorithms
por: Oña, Ofelia Beatriz, et al.
Publicado: (2006)

A Multi-Objective Approach for Multi-Cloud Infrastructure Brokering in Dynamic Markets
por: Chamorro, Lino
Publicado: (2017)

Algoritmos evolutivos paralelos distribuidos para resolver problemas de optimización
por: Stark, Natalia, et al.
Publicado: (2005)

A general framework to understand parallel performance in heterogeneous clusters: Analysis of a new adaptive parallel genetic algorithm
por: Bazterra, V.E., et al.

A general framework to understand parallel performance in heterogeneous clusters: Analysis of a new adaptive parallel genetic algorithm
por: Bazterra, Víctor Eduardo, et al.
Publicado: (2005)

A new metaheuristic and its application to the Steiner problems in graphs
por: Urrutia, S., et al.

A new metaheuristic and its application to the Steiner problems in graphs
por: Urrutia, Sebastián, et al.
Publicado: (2001)

Application of a Genetic Algorithm in a Fault-tolerant Filter
por: Lovay, Mónica, et al.
Publicado: (2013)

The ant colony metaphor in continuous spaces using boundary search
por: Leguizamón, Guillermo
Publicado: (2003)

Dynamic load balancing in parallel processing on non-homogeneous clusters
por: De Giusti, Armando Eduardo, et al.
Publicado: (2005)

Parallelizing a new environment based clustering method
por: Lanzarini, Laura Cristina, et al.
Publicado: (2001)

Optimización basada en colonias de hormigas: una aplicación a la distribución de sobres
por: Ojeda, Adrián, et al.
Publicado: (2015)

A Many-objective Ant Colony Optimization applied to the Traveling Salesman Problem
por: Riveros, Francisco, et al.
Publicado: (2016)

Parallelization of image similarity analysis
por: Naiouf, Marcelo, et al.
Publicado: (2001)

Optimización y computación paralela aplicados a mejorar la predicción de un simulador de cauce de ríos
por: Gaudiani, Adriana Angélica, et al.
Publicado: (2016)

Meta-heuristic based autoscaling of cloud-based parameter sweep experiments with unreliable virtual machines instances
por: Monge, D.A., et al.

Meta-heuristic based autoscaling of cloud-based parameter sweep experiments with unreliable virtual machines instances
Publicado: (2017)

Performance comparison of parallel programming paradigms on a multicore cluster
por: Rucci, Enzo, et al.
Publicado: (2012)

Optimal design techniques for distributed parameter systems
por: Banks, H.T., et al.

Optimal design techniques for distributed parameter systems
Publicado: (2013)

Optimización multi-objetivo : Aplicaciones a problemas del mundo real
por: López, Javier
Publicado: (2015)

Solving unrestricted parallel machine scheduling problems via evolutionary algorithms
por: Gatica, Claudia Ruth, et al.
Publicado: (2003)

Optimización dinámica /
por: Cerdá Tena, Emilio
Publicado: (2001)