A phase based optimization algorithm for big optimization problems

An effective and scalable metaheuristic algorithm termed Phase Based Optimization (PBO) for solving big optimization problems is proposed. In the natural system, the individuals with three phases which are gas phase, liquid phase and solid phase have completely different motional characteristics. PBO mimics the above three kinds of motional characteristics of individuals, and three corresponding operators, diffusion operator of gas individuals, flowing operator of liquid individuals and perturbation operator of solid individuals are devised. The diffusion operator and the flowing operator are utilized to perform the task of divergence and convergence respectively, and the perturbation operator plays a role of fine-tune search. Despite its algorithmic simplicity, PBO can effectively find a very better solution even in a high dimensional search space. The experimental results demonstrate that PBO can provide much better accuracy on optimized solutions and lower time complexity than the other state-of-the-art optimization algorithms.

[1]  Gonzalo Mateos,et al.  Modeling and Optimization for Big Data Analytics: (Statistical) learning tools for our era of data deluge , 2014, IEEE Signal Processing Magazine.

[2]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[3]  Hussein A. Abbass,et al.  Calibrating Independent Component Analysis with Laplacian Reference for Real-Time EEG Artifact Removal , 2014, ICONIP.

[4]  Abdullah Al Mamun,et al.  Decompositional independent component analysis using multi-objective optimization , 2016, Soft Comput..

[5]  Shengrui Wang,et al.  Particle swarm optimizer for variable weighting in clustering high-dimensional data , 2009, 2009 IEEE Swarm Intelligence Symposium.

[6]  Feng Zou,et al.  Optimal approximation of stable linear systems with a novel and efficient optimization algorithm , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[7]  Abdullah Al Mamun,et al.  Evolutionary big optimization (BigOpt) of signals , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[8]  G. Giannakis,et al.  Modeling And Optimization For Big Data Analytics , 2014 .

[9]  Xiaodong Li,et al.  Benchmark Functions for the CEC'2010 Special Session and Competition on Large-Scale , 2009 .

[10]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[11]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[12]  Abdullah Al Mamun,et al.  Artifact Removal from EEG Using a Multi-objective Independent Component Analysis Model , 2014, ICONIP.

[13]  Jing Liu,et al.  A multi-agent genetic algorithm for big optimization problems , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).