Power consumption minimization by distributive particle swarm optimization for luminance control and its parallel implementations

Abstract We present an intelligent system, based on the particle swarm optimization (PSO) technique, to solve a power consumption minimization problem which is commonly encountered at the industrial factories or workshops. The power minimization problem is concerned with adjusting the settings of a number of lighting devices in real time in a working environment, subject to the requirements of minimizing the power consumption of the lighting devices as well as producing sufficient illuminance over all the specified working spots in the working area. Usually, the search space involved is too huge and solving the problem with traditional methods, e.g., brute force or least squares, is out of the question. In this paper we describe a distributive-PSO (DPSO) based algorithm to solve the problem. We show that by dividing the whole population of particles into a number of groups, PSO can be done distributively on each group and the best settings for the lighting devices, which meet the requirements, can be efficiently obtained. DPSO is very suitable to be parallelized. Parallel implementations in GPU and Hadoop MapReduce are developed. Simulation results show that our developed system is effective for a variety of working environments. We believe our work facilitates developing an efficient tool for energy conservation as well as other optimization applications.

[1]  Kashif Ishaque,et al.  An Improved Particle Swarm Optimization (PSO)–Based MPPT for PV With Reduced Steady-State Oscillation , 2012, IEEE Transactions on Power Electronics.

[2]  Giorgio Gambosi,et al.  Complexity and approximation: combinatorial optimization problems and their approximability properties , 1999 .

[3]  A. S. Bhalchandra,et al.  Pattern recognition using genetic algorithm , 2017, 2017 International Conference on I-SMAC (IoT in Social, Mobile, Analytics and Cloud) (I-SMAC).

[4]  Edsger W. Dijkstra,et al.  Cooperating sequential processes , 2002 .

[5]  Zbigniew Michalewicz,et al.  Particle Swarm Optimization for Single Objective Continuous Space Problems: A Review , 2017, Evolutionary Computation.

[6]  Nurettin Cetinkaya,et al.  An Improved Particle Swarm Optimization Algorithm Using Eagle Strategy for Power Loss Minimization , 2017 .

[7]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[8]  Dhaval Patel,et al.  GPU-based out-of-core MDL clustering algorithm , 2015, CoDS '15.

[9]  Wei Jiang,et al.  Scheduling concurrent applications on a cluster of CPU-GPU nodes , 2013, Future Gener. Comput. Syst..

[10]  Zhongyi Hu,et al.  A PSO and pattern search based memetic algorithm for SVMs parameters optimization , 2013, Neurocomputing.

[11]  D. Jakus,et al.  Distribution network reconfiguration using hybrid heuristic — Genetic algorithm , 2017, 2017 2nd International Multidisciplinary Conference on Computer and Energy Science (SpliTech).

[12]  Zhenyu Zhang,et al.  A CUDA-Based Multi-Channel Particle Swarm Algorithm , 2011, 2011 International Conference on Control, Automation and Systems Engineering (CASE).

[13]  Taher Niknam,et al.  A new fuzzy adaptive hybrid particle swarm optimization algorithm for non-linear, non-smooth and non-convex economic dispatch problem , 2010 .

[14]  A. Zinober.  Matrices: Methods and Applications , 1992 .

[15]  Thomas E. Potok,et al.  GPU enhanced parallel computing for large scale data clustering , 2013, Future Gener. Comput. Syst..

[16]  Tom White,et al.  Hadoop: The Definitive Guide , 2009 .

[17]  Michael Sipser,et al.  Introduction to the Theory of Computation , 1996, SIGA.

[18]  Qian Du,et al.  PSO-EM: A Hyperspectral Unmixing Algorithm Based On Normal Compositional Model , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[19]  Daniel M. Pressel,et al.  GPUs: An Emerging Platform for General-Purpose Computation , 2007 .

[20]  Yudong Zhang,et al.  Pathological Brain Detection in Magnetic Resonance Imaging Scanning by Wavelet Entropy and Hybridization of Biogeography-based Optimization and Particle Swarm Optimization , 2015 .

[21]  Cheng-Hung Chen,et al.  Bare-bones imperialist competitive algorithm for a compensatory neural fuzzy controller , 2016, Neurocomputing.

[22]  James Kennedy,et al.  The particle swarm: social adaptation of knowledge , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[23]  Hua Pan,et al.  A Modified PSO Algorithm Based on Cache Replacement Algorithm , 2014, 2014 Tenth International Conference on Computational Intelligence and Security.

[24]  Oscar Castillo,et al.  Optimal design of fuzzy classification systems using PSO with dynamic parameter adaptation through fuzzy logic , 2013, Expert Syst. Appl..

[25]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .

[26]  Guiyan Wang,et al.  Variable Velocity Limit Chaotic Particle Swarm Optimization , 2010, The 2010 IEEE International Conference on Information and Automation.

[27]  Arthur J. Bernstein,et al.  Analysis of Programs for Parallel Processing , 1966, IEEE Trans. Electron. Comput..

[28]  David P. Rodgers,et al.  Improvements in multiprocessor system design , 1985, ISCA '85.

[29]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[30]  Vive Kumar,et al.  Parallel Particle Swarm Optimization (PPSO) clustering for learning analytics , 2015, 2015 IEEE International Conference on Big Data (Big Data).

[31]  Giancarlo Mauri,et al.  Proactive Particles in Swarm Optimization: A self-tuning algorithm based on Fuzzy Logic , 2015, 2015 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[32]  Taher Niknam,et al.  An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis , 2010, Appl. Soft Comput..

[33]  Barton P. Miller,et al.  The Anatomy of Mr. Scan: A Dissection of Performance of an Extreme Scale GPU-Based Clustering Algorithm , 2014, 2014 5th Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems.

[34]  Yudong Zhang,et al.  A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications , 2015 .

[35]  Adriano Lorena Inácio de Oliveira,et al.  Hybrid methods for fuzzy clustering based on fuzzy c-means and improved particle swarm optimization , 2015, Expert Syst. Appl..

[36]  Reza Safabakhsh,et al.  A novel stability-based adaptive inertia weight for particle swarm optimization , 2016, Appl. Soft Comput..

[37]  Carlos A. Coello Coello,et al.  Limiting the velocity in particle swarm optimization using a geometric series , 2009, GECCO.

[38]  Peng Zhang.  Combinatorial optimization problem solution based on improved genetic algorithm , 2017 .

[39]  Marco S. Nobile,et al.  The impact of particles initialization in PSO: Parameter estimation as a case in point , 2015, 2015 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB).

[40]  Kenya Jin'no,et al.  A relationship between network topology and search performance of PSO , 2012, 2012 IEEE Congress on Evolutionary Computation.

[41]  Seyed H. Roosta.  Parallel processing and parallel algorithms - theory and computation , 1999 .

[42]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[43]  Allan Gottlieb,et al.  Highly parallel computing , 1989, Benjamin/Cummings Series in computer science and engineering.

[44]  Donald J. Patterson,et al.  Computer organization and design: the hardware-software interface (appendix a , 1993 .

[45]  R. A. Fisher,et al.  The Genetical Theory of Natural Selection , 1931 .

[46]  Tao Sun,et al.  A Swarm Optimization Genetic Algorithm Based on Quantum-Behaved Particle Swarm Optimization , 2017, Computational Intelligence and Neuroscience.

[47]  Yousef Seyfari,et al.  GICA: Imperialist competitive algorithm with globalization mechanism for optimization problems , 2017, Turkish J. Electr. Eng. Comput. Sci..

[48]  Russell C. Eberhart,et al.  Solving Constrained Nonlinear Optimization Problems with Particle Swarm Optimization , 2002 .

[49]  Bo Shen,et al.  Fuzzy-Logic-Based Control, Filtering, and Fault Detection for Networked Systems: A Survey , 2015 .

[50]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2011, IEEE Trans. Evol. Comput..

[51]  Marcos A. C. Oliveira,et al.  Communication Diversity in Particle Swarm Optimizers , 2016, ANTS Conference.

[52]  Masaaki Suzuki,et al.  Adaptive Parallel Particle Swarm Optimization Algorithm Based on Dynamic Exchange of Control Parameters , 2016 .

[53]  James Stuart Tanton,et al.  Encyclopedia of Mathematics , 2005 .

[54]  Cheng-Hung Chen,et al.  United-Based Imperialist Competitive Algorithm for Compensatory Neural Fuzzy Systems , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[55]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[56]  Kusum Deep,et al.  Modified parallel particle swarm optimization for global optimization using Message Passing Interface , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

[57]  Manindra Agrawal,et al.  PRIMES is in P , 2004 .

[58]  Gerhard J. Woeginger,et al.  Exact Algorithms for NP-Hard Problems: A Survey , 2001, Combinatorial Optimization.

[59]  C. Darwin.  On the Origin of Species by Means of Natural Selection: Or, The Preservation of Favoured Races in the Struggle for Life , 2019 .

[60]  Shie-Jue Lee,et al.  An Iterative Divide-and-Merge-Based Approach for Solving Large-Scale Least Squares Problems , 2013, IEEE Transactions on Parallel and Distributed Systems.

[61]  Yaochu Jin,et al.  A Competitive Swarm Optimizer for Large Scale Optimization , 2015, IEEE Transactions on Cybernetics.

[62]  Yehoshua Bar-Hillel,et al.  The Intrinsic Computational Difficulty of Functions , 1969 .

[63]  Kevin D. Seppi,et al.  MRPSO: MapReduce particle swarm optimization , 2007, GECCO '07.

[64]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[65]  Xiaodong Li,et al.  Cooperatively Coevolving Particle Swarms for Large Scale Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[66]  Joachim Gudmundsson,et al.  A GPU Approach to Subtrajectory Clustering Using the Fréchet Distance , 2015, IEEE Trans. Parallel Distributed Syst..