PSFGA: parallel processing and evolutionary computation for multiobjective optimisation

Authors:
F. de Toro Negro;J. Ortega;E. Ros;S. Mota;B. Paechter;J. M. Martín
Affiliations:
Department of Electronic Engineering and Computer Science, University of Huelva, E.P.S. La Rabida, Crtra Huelva-La Rabida s/n, 21047 Huelva, Spain;Department of Computer Technology and Computer Architecture, ETSI informática, c/Daniel Saucedo Aranda, University of Granada, 18071 Granada, Spain;Department of Computer Technology and Computer Architecture, ETSI informática, c/Daniel Saucedo Aranda, University of Granada, 18071 Granada, Spain;Department of Computer Technology and Computer Architecture, ETSI informática, c/Daniel Saucedo Aranda, University of Granada, 18071 Granada, Spain;School of Computing, Napier University, 10 Colinton Road, Edinburgh, EH10 5DT, Scotland, UK;Department of Electronic Engineering and Computer Science, University of Huelva, E.P.S. La Rabida, Crtra Huelva-La Rabida s/n, 21047 Huelva, Spain
Venue:
Parallel Computing - Special issue: Parallel and nature-inspired computational paradigms and applications
Year:
2004

Citing 10
Cited 12

Evolutionary Algorithms for Solving Multi-Objective Problems

Evolutionary Algorithms for Solving Multi-Objective Problems
Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization

Proceedings of the 5th International Conference on Genetic Algorithms
Selective Breeding in a Multiobjective Genetic Algorithm

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Multi-objective Optimization Evolutionary Algorithms Applied to Paroxysmal Atrial Fibrillation Diagnosis Based on the k-Nearest Neighbours Classifier

IBERAMIA 2002 Proceedings of the 8th Ibero-American Conference on AI: Advances in Artificial Intelligence
Parallel Single Front Genetic Algorithm: Performance Analysis in a Cluster System

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Non-invasive Atrial disease diagnosis using decision rules: a multi-objective optimization approach

EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
Parallelism and evolutionary algorithms

IEEE Transactions on Evolutionary Computation
Considerations in engineering parallel multiobjective evolutionary algorithms

IEEE Transactions on Evolutionary Computation
Multiobjective optimization and multiple constraint handling with evolutionary algorithms. II. Application example

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

Observations in using Grid-enabled technologies for solving multi-objective optimization problems

Parallel Computing
Optimization of dynamic data types in embedded systems using DEVS/SOA-based modeling and simulation

Proceedings of the 3rd international conference on Scalable information systems
Parallel Approaches for Multiobjective Optimization

Multiobjective Optimization
A Deterministic Crowding Evolutionary Algorithm for Optimization of a KNN-based Anomaly Intrusion Detection System

Proceedings of the 2008 conference on Applications of Data Mining in E-Business and Finance
Performance Measures for Dynamic Multi-Objective Optimization

IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part I: Bio-Inspired Systems: Computational and Ambient Intelligence
A single front genetic algorithm for parallel multi-objective optimization in dynamic environments

Neurocomputing
Observations in using Grid-enabled technologies for solving multi-objective optimization problems

Parallel Computing
The parallel single front genetic algorithm (PSFGA) in dynamic multi-objective optimization

IWANN'07 Proceedings of the 9th international work conference on Artificial neural networks
High performance computing for dynamic multi-objective optimisation

International Journal of High Performance Systems Architecture
An additive decision rules classifier for network intrusion detection

IWANN'11 Proceedings of the 11th international conference on Artificial neural networks conference on Advances in computational intelligence - Volume Part I
Parallelization of multi-objective evolutionary algorithms using clustering algorithms

EMO'05 Proceedings of the Third international conference on Evolutionary Multi-Criterion Optimization
An efficient dynamic load balancing algorithm

Computational Mechanics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper deals with the study of the cooperation between parallel processing and evolutionary computation to obtain efficient procedures for solving multiobjective optimisation problems. We propose a new algorithm called PSFGA (parallel single front genetic algorithm), an elitist evolutionary algorithm for multiobjective problems with a clearing procedure that uses a grid in the objective space for diversity maintaining purposes. Thus, PSFGA is a parallel genetic algorithm with a structured population in the form of a set of islands. The performance analysis of PSFGA has been carried out in a cluster system and experimental results show that our parallel algorithm provides adequate results in both, the quality of the solutions found and the time to obtain them. It has been shown that its sequential version also outperforms other previously proposed sequential procedures for multiobjective optimisation in the cases studied.