Lamarckian polyclonal programming algorithm for global numerical optimization

  • Authors:
  • Wuhong He;Haifeng Du;Licheng Jiao;Jing Li

  • Affiliations:
  • Institute of Intelligent Information Processing and National Key Lab of Radar Signal Processing, Xidian University, Xi'an, China;Institute of Intelligent Information Processing and National Key Lab of Radar Signal Processing, Xidian University, Xi'an, China;Institute of Intelligent Information Processing and National Key Lab of Radar Signal Processing, Xidian University, Xi'an, China;Institute of Intelligent Information Processing and National Key Lab of Radar Signal Processing, Xidian University, Xi'an, China

  • Venue:
  • ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part II
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, Immune Clonal Selection theory and Lamarckism are integrated to form a new algorithm, Lamarckian Polyclonal Programming Algorithm (LPPA), for solving the global numerical optimization problem. The idea that Lamarckian evolution described how organism can evolve through learning, namely the point of “Gain and Convey” is applied, then this kind of learning mechanism is introduced into Adaptive Polyclonal Programming Algorithm (APPA). In the experiments, ten benchmark functions are used to test the performance of LPPA, and the scalability of LPPA along the problem dimension is studied with great care. The results show that LPPA achieves a good performance when the dimensions are increased from 20-10,000. Moreover, even when the dimensions are increased to as high as 10,000, LPPA still can find high quality solutions at a low computation cost. Therefore, LPPA has good scalability and is a competent algorithm for solving high dimensional optimization problems.