An Efficient and Effective Algorithm for Large Scale Global Optimization Problems

Invasive weed optimization (IWO) algorithm and quantum-behaved particle swarm optimization (QPSO) algorithm are inclined to fall into local optimum with lower convergence accuracy when separately used to deal with large scale global optimization (LSGO) problems. In order to fully utilize the advantages of these two intelligent algorithms and complement each other, following the idea of portfolio optimization, this paper correspondingly adjusts and improves the quantum models of IWO and QPSO, organically integrates the two algorithms, and proposes the quantum-behaved invasive weed optimization (QIWO) algorithm. This mixed algorithm can achieve the purpose of information exchange and cooperative search through alternate search enables the make algorithm converge to the optimal solution quickly, properly overcoming the defects of falling into local optimum and premature convergence. Test results of 20 LSGO functions show that compared with other algorithms, QIWO has stronger global optimization capability, faster convergence speed and higher convergence accuracy.

[1]  Jinzhao Wu,et al.  A discrete invasive weed optimization algorithm for solving traveling salesman problem , 2015, Neurocomputing.

[2]  Hamed Mojallali,et al.  Chaotic invasive weed optimization algorithm with application to parameter estimation of chaotic systems , 2012 .

[3]  Xin Yao,et al.  Large scale evolutionary optimization using cooperative coevolution , 2008, Inf. Sci..

[4]  Enrique Alba,et al.  Optimal Cycle Program of Traffic Lights With Particle Swarm Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[5]  Yu-Jun Zheng,et al.  Population Classification in Fire Evacuation: A Multiobjective Particle Swarm Optimization Approach , 2014, IEEE Transactions on Evolutionary Computation.

[6]  Andrew U. Frank,et al.  Using a modified invasive weed optimization algorithm for a personalized urban multi-criteria path optimization problem , 2012, Int. J. Appl. Earth Obs. Geoinformation.

[7]  Xu Zhou,et al.  A Hybrid Clustering Algorithm Combining Cloud Model IWO and k-Means , 2014, Int. J. Pattern Recognit. Artif. Intell..

[8]  Yongquan Zhou,et al.  Invasive weed optimization algorithm for optimization no-idle flow shop scheduling problem , 2014, Neurocomputing.

[9]  Yong-Jun Wang,et al.  An efficient algorithm for large scale global optimization of continuous functions , 2007 .

[10]  Pavlos I. Lazaridis,et al.  Design of a Novel Antenna Array Beamformer Using Neural Networks Trained by Modified Adaptive Dispersion Invasive Weed Optimization Based Data , 2013, IEEE Transactions on Broadcasting.

[11]  T. A. Bray,et al.  A Convenient Method for Generating Normal Variables , 1964 .

[12]  Ajit Kumar Barisal,et al.  Large scale economic dispatch of power systems using oppositional invasive weed optimization , 2015, Appl. Soft Comput..

[13]  Ashkan Rahimi-Kian,et al.  Multiobjective invasive weed optimization: Application to analysis of Pareto improvement models in electricity markets , 2012, Appl. Soft Comput..

[14]  Maoguo Gong,et al.  Complex Network Clustering by Multiobjective Discrete Particle Swarm Optimization Based on Decomposition , 2014, IEEE Transactions on Evolutionary Computation.

[15]  Yongquan Zhou,et al.  Invasive Weed Optimization Algorithm for Solving Permutation Flow-Shop Scheduling Problem , 2013 .

[16]  Wang Hu,et al.  Adaptive Multiobjective Particle Swarm Optimization Based on Parallel Cell Coordinate System , 2015, IEEE Transactions on Evolutionary Computation.

[17]  Pavlos I. Lazaridis,et al.  Synthesis of a Near-Optimal High-Gain Antenna Array With Main Lobe Tilting and Null Filling Using Taguchi Initialized Invasive Weed Optimization , 2014, IEEE Transactions on Broadcasting.

[18]  Xiaojun Wu,et al.  Quantum-Behaved Particle Swarm Optimization: Analysis of Individual Particle Behavior and Parameter Selection , 2012, Evolutionary Computation.

[19]  Xiaodong Li,et al.  Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization , 2014, IEEE Transactions on Evolutionary Computation.

[20]  Mohsen Akbari,et al.  Financial forecasting using ANFIS networks with Quantum-behaved Particle Swarm Optimization , 2014, Expert Syst. Appl..

[21]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[22]  Teresa Wu,et al.  An Adaptive Particle Swarm Optimization With Multiple Adaptive Methods , 2013, IEEE Transactions on Evolutionary Computation.

[23]  Mehrdad Tarafdar Hagh,et al.  A hybrid Improved Quantum-behaved Particle Swarm Optimization-Simplex method (IQPSOS) to solve power system load flow problems , 2014, Appl. Soft Comput..

[24]  Junchi Yan,et al.  Two-stage based ensemble optimization framework for large-scale global optimization , 2013, Eur. J. Oper. Res..

[25]  Oguz Emrah Turgut,et al.  Chaotic quantum behaved particle swarm optimization algorithm for solving nonlinear system of equations , 2014, Comput. Math. Appl..

[26]  Jie Zhao,et al.  A quantum-behaved particle swarm optimization with memetic algorithm and memory for continuous non-linear large scale problems , 2014, Inf. Sci..

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

[28]  Jun Wang,et al.  Cooperative Coevolution for Large-Scale Optimization Based on Kernel Fuzzy Clustering and Variable Trust Region Methods , 2014, IEEE Transactions on Fuzzy Systems.

[29]  Shahryar Rahnamayan,et al.  Metaheuristics in large-scale global continues optimization: A survey , 2015, Inf. Sci..

[30]  Bin Luo,et al.  Novel adaptive hybrid rule network based on TS fuzzy rules using an improved quantum-behaved particle swarm optimization , 2015, Neurocomputing.

[31]  Zengxin Wei,et al.  A descent nonlinear conjugate gradient method for large-scale unconstrained optimization , 2007, Appl. Math. Comput..

[32]  Mingyue Ding,et al.  Route Planning for Unmanned Aerial Vehicle (UAV) on the Sea Using Hybrid Differential Evolution and Quantum-Behaved Particle Swarm Optimization , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[33]  Yangyang Li,et al.  Dynamic-context cooperative quantum-behaved particle swarm optimization based on multilevel thresholding applied to medical image segmentation , 2015, Inf. Sci..

[34]  Shuo Peng,et al.  An Adaptive Invasive Weed Optimization Algorithm , 2015, Int. J. Pattern Recognit. Artif. Intell..

[35]  Raymond Chiong,et al.  Evolutionary Optimization: Pitfalls and Booby Traps , 2012, Journal of Computer Science and Technology.

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

[37]  Wenbo Xu,et al.  A Quantum-Behaved Particle Swarm Optimization With Diversity-Guided Mutation for the Design of Two-Dimensional IIR Digital Filters , 2010, IEEE Transactions on Circuits and Systems II: Express Briefs.

[38]  Caro Lucas,et al.  A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

[39]  AIJIA OUYANG,et al.  Estimating parameters of Muskingum Model using an Adaptive Hybrid PSO Algorithm , 2014, Int. J. Pattern Recognit. Artif. Intell..

[40]  Ponnuthurai N. Suganthan,et al.  A Distance-Based Locally Informed Particle Swarm Model for Multimodal Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[41]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[42]  Swagatam Das,et al.  Multimodal optimization by artificial weed colonies enhanced with localized group search optimizers , 2013, Appl. Soft Comput..

[43]  Kenli Li,et al.  Hybrid particle swarm optimization for parameter estimation of Muskingum model , 2014, Neural Computing and Applications.

[44]  Mingyue Ding,et al.  Phase Angle-Encoded and Quantum-Behaved Particle Swarm Optimization Applied to Three-Dimensional Route Planning for UAV , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[45]  Yaochu Jin,et al.  A social learning particle swarm optimization algorithm for scalable optimization , 2015, Inf. Sci..

[46]  P. Alotto,et al.  Global Optimization of Electromagnetic Devices Using an Exponential Quantum-Behaved Particle Swarm Optimizer , 2008, IEEE Transactions on Magnetics.

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