Binary-SDMOPSO and its application in channel selection for Brain-Computer Interfaces

In [1], we introduced Smart Multi-Objective Particle Swarm Optimisation using Decomposition (SDMOPSO). The method uses the decomposition approach proposed in Multi-Objective Evolutionary Algorithms based on Decomposition (MOEA/D), whereby a multi-objective problem (MOP) is represented as several scalar aggregation problems. The scalar aggregation problems are viewed as particles in a swarm; each particle assigns weights to every optimisation objective. The problem is solved then as a Multi-Objective Particle Swarm Optimisation (MOPSO), in which every particle uses information from a set of defined neighbours. This work customize SDMOSPO to cover binary problems and applies the proposed binary method on the channel selection problem for Brain-Computer Interfaces(BCI).

[1]  Carlos A. Coello Coello,et al.  Improving PSO-Based Multi-objective Optimization Using Crowding, Mutation and epsilon-Dominance , 2005, EMO.

[2]  Bijaya Jaishi,et al.  Finite element model updating based on eigenvalue and strain energy residuals using multiobjective optimisation technique , 2007 .

[3]  Qingfu Zhang,et al.  A decomposition-based multi-objective Particle Swarm Optimization algorithm for continuous optimization problems , 2008, 2008 IEEE International Conference on Granular Computing.

[4]  Darrell G. Fontane,et al.  A generalized multiobjective particle swarm optimization solver for spreadsheet models: application to water quality , 2006 .

[5]  O. Weck,et al.  A COMPARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM , 2005 .

[6]  Qingfu Zhang,et al.  Multi-objective evolutionary methods for channel selection in Brain-Computer Interfaces: Some preliminary experimental results , 2010, IEEE Congress on Evolutionary Computation.

[7]  Francisco Luna,et al.  jMetal: a Java Framework for Developing Multi-Objective Optimization Metaheuristics , 2006 .

[8]  Stephen J. Roberts,et al.  Sequential classification of mental tasks vs. idle state for EEG based BCIs , 2009, 2009 4th International IEEE/EMBS Conference on Neural Engineering.

[9]  John Q. Gan,et al.  FEATURE DIMENSIONALITY REDUCTION BY MANIFOLD LEARNING IN BRAIN-COMPUTER INTERFACE DESIGN , 2006 .

[10]  John A. W. McCall,et al.  Optimising Cancer Chemotherapy Using Particle Swarm Optimisation and Genetic Algorithms , 2004, PPSN.

[11]  Xingyu Wang,et al.  Optimal selection of EEG electrodes via DPSO algorithm , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[12]  C. Coello,et al.  Improving PSO-based Multi-Objective Optimization using Crowding , Mutation and �-Dominance , 2005 .

[13]  Klaus-Robert Müller,et al.  Combined Optimization of Spatial and Temporal Filters for Improving Brain-Computer Interfacing , 2006, IEEE Transactions on Biomedical Engineering.

[14]  Andrzej Jaszkiewicz,et al.  On the performance of multiple-objective genetic local search on the 0/1 knapsack problem - a comparative experiment , 2002, IEEE Trans. Evol. Comput..

[15]  Jun Lv,et al.  Common Spatial Pattern and Particle Swarm Optimization for Channel Selection in BCI , 2008, 2008 3rd International Conference on Innovative Computing Information and Control.

[16]  John A. W. McCall,et al.  A Novel Smart Multi-Objective Particle Swarm Optimisation Using Decomposition , 2010, PPSN.

[17]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[18]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[19]  Guo-Li Shen,et al.  Modified particle swarm optimization algorithm for variable selection in MLR and PLS modeling: QSAR studies of antagonism of angiotensin II antagonists. , 2004, European journal of pharmaceutical sciences : official journal of the European Federation for Pharmaceutical Sciences.

[20]  Klaus-Robert Müller,et al.  The non-invasive Berlin Brain–Computer Interface: Fast acquisition of effective performance in untrained subjects , 2007, NeuroImage.

[21]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[22]  Zhiwei Wang,et al.  Particle swarm optimization and neural network application for QSAR , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..