A hybrid memetic algorithm for global optimization
详细信息 查看全文
- 作者：Yangyang Li ; yyli@xidian.edu.cn" class="auth_mailAuthor Vitae ; Licheng JiaoAuthor Vitae ; Peidao LiAuthor Vitae ; Bo WuAuthor Vitae
- 关键词：Memetic algorithm ; Double mutation operator ; Local learning ; Optimization ; Kernel cluster
- 刊名：Neurocomputing
- 出版年：25 June, 2014
- 年：2014
- 卷：134
- 期：Complete
- 页码：132-139
- 全文大小：854 K
文摘
A hybrid memetic algorithm, called a memetic algorithm with double mutation operators (MADM), is proposed to deal with the problem of global optimization. In this paper, the algorithm combines two meta-learning systems to improve the ability of global and local exploration. The double mutation operators in our algorithms guide the local learning operator to search the global optimum; meanwhile the main aim is to use the favorable information of each individual to reinforce the exploitation with the help of two meta-learning systems. Crossover operator and elitism selection operator are incorporated into MADM to further enhance the ability of global exploration. In the first part of the experiments, six benchmark problems and six CEC2005壮s problems are used to test the performance of MADM. For the most problems, the experimental results demonstrate that MADM is more effective and efficient than other improved evolutionary algorithms for numerical optimization problems. In the second part of the experiments, MADM is applied to a practical problem, clustering complex and linearly non-separable datasets, with a satisfying result.