An Efficient and Effective Algorithm for Large Scale Global Optimization Problems

作者：Lian Kanchao; Peng Xu Yu; Ouyang Aijia

来源：International Journal of Pattern Recognition and Artificial Intelligence, 2015, 29(4): 1559006.

DOI：10.1142/S0218001415590065

• Information exchange
• mixed mechanism
• quantum model
• self-adaption
• weed optimization

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.

• 出版日期2015-6
• 单位运城学院