Micro-Immune Optimization Approach Solving Nonlinear Interval Number Programming

Zhang Zhuhong; Tao Juan

doi:10.7544/issn1000-1239.2014.20131091

Journal of Computer Research and Development > 2014 > 51(12): 2633-2643. > DOI: 10.7544/issn1000-1239.2014.20131091

Zhang Zhuhong, Tao Juan. Micro-Immune Optimization Approach Solving Nonlinear Interval Number Programming[J]. Journal of Computer Research and Development, 2014, 51(12): 2633-2643. DOI: 10.7544/issn1000-1239.2014.20131091

Citation:

PDF (2342 KB)

Micro-Immune Optimization Approach Solving Nonlinear Interval Number Programming

Zhang Zhuhong¹,
Tao Juan²

¹(Department of Information and Communication Engineering, College of Big Data and Information Engineering, Guizhou University, Guiyang 550025)
²(Institute of System Science & Information Technology, College of Science, Guizhou University, Guiyang 550025)

More Information

Published Date: November 30, 2014

Graphical Abstract

Abstract

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.
- nonlinear interval number programming,
- interval analysis,
- optimal-valued interval,
- immune optimization,
- non-nested optimization

FullText(HTML)

References (0)

[1]	Guo Rongyuan, Jia Haipeng, Zhang Yunquan, Wei Cunyang, Deng Mingsen, Chen Jingrui, Zhou Zhenya. Small-Scale Irregular TRSM Implementation and Optimization[J]. Journal of Computer Research and Development, 2025, 62(2): 517-531. DOI: 10.7544/issn1000-1239.202330864
[2]	He Jianhao, Li Lüzhou. An Overview of Quantum Optimization[J]. Journal of Computer Research and Development, 2021, 58(9): 1823-1834. DOI: 10.7544/issn1000-1239.2021.20210276
[3]	He Yanxiang, Shen Fanfan, Zhang Jun, Jiang Nan, Li Qing’an, Li Jianhua. Cache Optimization Approaches of Emerging Non-Volatile Memory Architecture: A Survey[J]. Journal of Computer Research and Development, 2015, 52(6): 1225-1241. DOI: 10.7544/issn1000-1239.2015.20150104
[4]	Xue Yu, Zhuang Yi, Meng Xin, Zhang Youyi. Self-Adaptive Learning Based Ensemble Algorithm for Solving Matrix Eigenvalues[J]. Journal of Computer Research and Development, 2013, 50(7): 1435-1443.
[5]	Wu Jianhui, Zhang Jing, Li Renfa, Liu Zhaohua. A Multi-Subpopulation PSO Immune Algorithm and Its Application on Function Optimization[J]. Journal of Computer Research and Development, 2012, 49(9): 1883-1898.
[6]	Zhu Sifeng, Liu Fang, Chai Zhengyi, Qi Yutao. Immune-Computing-Based Location Planning of Base Station and Relay Station in IEEE 802.16j Network[J]. Journal of Computer Research and Development, 2012, 49(8): 1649-1654.
[7]	Han Xuming, Zuo Wanli, Wang Limin, Shi Xiaohu. Atmospheric Quality Assessment Model Based on Immune Algorithm Optimization and Its Applications[J]. Journal of Computer Research and Development, 2011, 48(7): 1307-1313.
[8]	Deng Yadan, Jing Ning, and Xiong Wei. Nested Loop Join Optimization Based on Radix-Join in Chip Multi-Processor[J]. Journal of Computer Research and Development, 2010, 47(6): 1079-1087.
[9]	Qi Yutao, Liu Fang, and Jiao Licheng. A Pheromone Meme Based Immune Clonal Selection Algorithm for Function Optimization[J]. Journal of Computer Research and Development, 2008, 45(6).
[10]	Ge Hongwei and Liang Yanchun. A Multiple Sequence Alignment Algorithm Based on a Hidden Markov Model and Immune Particle Swarm Optimization[J]. Journal of Computer Research and Development, 2006, 43(8): 1330-1336.