ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2014, Vol. 51 ›› Issue (12): 2633-2643.doi: 10.7544/issn1000-1239.2014.20131091

Previous Articles     Next Articles

Micro-Immune Optimization Approach Solving Nonlinear Interval Number Programming

Zhang Zhuhong1, Tao Juan2   

  1. 1(Department of Information and Communication Engineering, College of Big Data and Information Engineering, Guizhou University, Guiyang 550025); 2(Institute of System Science & Information Technology, College of Science, Guizhou University, Guiyang 550025)
  • Online:2014-12-01

Abstract: Based on interval analysis and immune principles, some properties of solutions on nonlinear interval number programming are investigated, and an immune optimization approach as well as its theoretical foundations are explored. Firstly, the concept of optimal solution for such nonlinear programming is developed based on the version of optimal-valued interval. Some properties of efficient solutions on interval-valued programming are found, while an inherent solution relation is obtained between such nonlinear programming and interval natural extension programming. This derives an efficient pathway to find the optimal solution in terms of sufficient conditions acquired. Secondly, based on simplified metaphors of the immune response, a micro-immune optimization approach is proposed with the characteristics of small populations, few adjustable parameters, simple and non-master-slave structures. It is also proven to be convergent with low computational complexity. Comparatively numerical results show that such an efficient and effective approach is potential to nonlinear interval number programming problems with low or somewhat high dimensions.

Key words: nonlinear interval number programming, interval analysis, optimal-valued interval, immune optimization, non-nested optimization

CLC Number: