Search

This paper proposes an improved memetic algorithm relying on ring neighborhood topology for constrained optimization problems based on our previous work in Cai et al. (Soft Comput (in press), ). The main motivation of using ring neighborhood topology is to provide a good balance between effective exploration and efficient exploitation, which is a very important design issue for memetic algorithms. More specifically, a novel variant of invasive weed optimization (IWO) as the local refinement procedure is proposed in this paper. The proposed IWO variant adopts a neighborhood-based dispersal operator to achieve more fine-grained local search through the estimation of neighborhood fitness information relying on the ring neighborhood topology. Furthermore, a modified version of differential evolution (DE), known as 'DE/current-to-best/1', is integrated into the improved memetic algorithm with the aim of providing a more effective exploration. Performance of the improved memetic algorithm has been comprehensively tested on 13 well-known benchmark test functions and four engineering constrained optimization problems. The experimental results show that the improved memetic algorithm obtains greater competitiveness when compared with the original memetic approach Cai et al. in (Soft Comput (in press), ) and other state-of-the-art algorithms. The effectiveness of the modification of each component in the proposed approach is also discussed in the paper. [ABSTRACT FROM AUTHOR]

This paper presents a novel memetic algorithm, named as IWO_DE, to tackle constrained numerical and engineering optimization problems. In the proposed method, invasive weed optimization (IWO), which possesses the characteristics of adaptation required in memetic algorithm, is firstly considered as a local refinement procedure to adaptively exploit local regions around solutions with high fitness. On the other hand, differential evolution (DE) is introduced as the global search model to explore more promising global area. To accommodate the hybrid method with the task of constrained optimization, an adaptive weighted sum fitness assignment and polynomial distribution are adopted for the reproduction and the local dispersal process of IWO, respectively. The efficiency and effectiveness of the proposed approach are tested on 13 well-known benchmark test functions. Besides, our proposed IWO_DE is applied to four well-known engineering optimization problems. Experimental results suggest that IWO_DE can successfully achieve optimal results and is very competitive compared with other state-of-art algorithms. [ABSTRACT FROM AUTHOR]