A Memetic Algorithm for Global Optimization of Multimodal Nonseparable Problems

• Published in: IEEE transactions on cybernetics Vol. 46; no. 6; pp. 1375 - 1387
• Main Authors: Zhang, Geng, Li, Yangmin
• Format: Journal Article
• Language: English
• Published: United States IEEE 01.06.2016; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithm design and analysis; Context; Convergence; Cooperative particle swarm optimizer (CPSO); harmony search (HS); memetic algorithm (MA); Memetics; nonseparable problem; Optimization; Optimization algorithms; Particle swarm optimization; particle swarm optimizer (PSO); Search problems; Cooperative particle swarm optimizer (CPSO); nonseparable problem; harmony search (HS); memetic algorithm (MA); particle swarm optimizer (PSO)
• ISSN: 2168-2267; 2168-2275; 2168-2275
• DOI: 10.1109/TCYB.2015.2447574

It is a big challenging issue of avoiding falling into local optimum especially when facing high-dimensional nonseparable problems where the interdependencies among vector elements are unknown. In order to improve the performance of optimization algorithm, a novel memetic algorithm (MA) called cooperative particle swarm optimizer-modified harmony search (CPSO-MHS) is proposed in this paper, where the CPSO is used for local search and the MHS for global search. The CPSO, as a local search method, uses 1-D swarm to search each dimension separately and thus converges fast. Besides, it can obtain global optimum elements according to our experimental results and analyses. MHS implements the global search by recombining different vector elements and extracting global optimum elements. The interaction between local search and global search creates a set of local search zones, where global optimum elements reside within the search space. The CPSO-MHS algorithm is tested and compared with seven other optimization algorithms on a set of 28 standard benchmarks. Meanwhile, some MAs are also compared according to the results derived directly from their corresponding references. The experimental results demonstrate a good performance of the proposed CPSO-MHS algorithm in solving multimodal nonseparable problems.