1
|
Liu L, Wang S. An improved immune algorithm with parallel mutation and its application. MATHEMATICAL BIOSCIENCES AND ENGINEERING : MBE 2023; 20:12211-12239. [PMID: 37501440 DOI: 10.3934/mbe.2023544] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 07/29/2023]
Abstract
The objective of this paper is to design a fast and efficient immune algorithm for solving various optimization problems. The immune algorithm (IA), which simulates the principle of the biological immune system, is one of the nature-inspired algorithms and its many advantages have been revealed. Although IA has shown its superiority over the traditional algorithms in many fields, it still suffers from the drawbacks of slow convergence and local minima trapping problems due to its inherent stochastic search property. Many efforts have been done to improve the search performance of immune algorithms, such as adaptive parameter setting and population diversity maintenance. In this paper, an improved immune algorithm (IIA) which utilizes a parallel mutation mechanism (PM) is proposed to solve the Lennard-Jones potential problem (LJPP). In IIA, three distinct mutation operators involving cauchy mutation (CM), gaussian mutation (GM) and lateral mutation (LM) are conditionally selected to be implemented. It is expected that IIA can effectively balance the exploration and exploitation of the search and thus speed up the convergence. To illustrate its validity, IIA is tested on a two-dimension function and some benchmark functions. Then IIA is applied to solve the LJPP to exhibit its applicability to the real-world problems. Experimental results demonstrate the effectiveness of IIA in terms of the convergence speed and the solution quality.
Collapse
Affiliation(s)
- Lulu Liu
- College of Information Engineering, Shanghai Maritime University, Shanghai 201306, China
| | - Shuaiqun Wang
- College of Information Engineering, Shanghai Maritime University, Shanghai 201306, China
| |
Collapse
|
2
|
Qiao Y, Luo W, Lin X, Xu P, Preuss M. DBCC2: an improved difficulty-based cooperative co-evolution for many-modal optimization. COMPLEX INTELL SYST 2023. [DOI: 10.1007/s40747-022-00937-w] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/15/2023]
Abstract
AbstractEvolutionary multimodal optimization algorithms aim to provide multiple solutions simultaneously. Many studies have been conducted to design effective evolutionary algorithms for solving multimodal optimization problems. However, optimization problems with many global and acceptable local optima have not received much attention. This type of problem is undoubtedly challenging. In this study, we focus on problems with many optima, the so-called many-modal optimization problems, and this study is an extension of our previous conference work. First, a test suite including additively nonseparable many-modal optimization problems and partially additively separable many-modal optimization problems is designed. Second, an improved difficulty-based cooperative co-evolution algorithm (DBCC2) is proposed, which dynamically estimates the difficulties of subproblems and allocates the computational resources during the search. Experimental results show that DBCC2 has competitive performance.
Collapse
|
3
|
Wang S, Zhang P, Chang J, Fang Z, Yang Y, Lin M, Meng Y, Lin Z. A powerful tool for near-infrared spectroscopy: Synergy adaptive moving window algorithm based on the immune support vector machine. SPECTROCHIMICA ACTA. PART A, MOLECULAR AND BIOMOLECULAR SPECTROSCOPY 2022; 282:121631. [PMID: 35944404 DOI: 10.1016/j.saa.2022.121631] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/04/2022] [Revised: 07/10/2022] [Accepted: 07/12/2022] [Indexed: 06/15/2023]
Abstract
Traditional trial-and-error methods are time-consuming and inefficient, especially very unfriendly to inexperienced analysts, and are sometimes still used to select preprocessing methods or wavelength variables in near-infrared spectroscopy (NIR). To deal with this problem, a new optimization algorithm called synergy adaptive moving window algorithm based on the immune support vector machine (SA-MW-ISVM) is proposed in this paper. Following the principle of SA-MW-ISVM, the original problem of calibration model optimization is transformed into a mathematical optimization problem that can be processed by the proposed immune support vector machine regression algorithm. The main objective of this optimization problem is the calibration model performance; meanwhile, the constraint conditions include a reasonable spectral data value, spectral data preprocessing method, and calibration model parameters. A unique antibody structure and specific coding and decoding method are used to achieve collaborative optimization in NIR spectroscopy. The tests on four actual near-infrared datasets, including a group of gasoline and three groups of diesel fuels, have shown that the proposed SA-MW-ISVM algorithm can significantly improve the calibration performance and thus achieve accurate prediction results. In the case of gasoline, the SA-MW-ISVM algorithm can decrease the prediction error by 44.09% compared with the common benchmark partial least square (PLS). Meanwhile, in the case of diesel fuels, the SA-MW-ISVM algorithm can decrease the prediction error of cetane number, freezing temperature, and viscosity by 9.99%, 28.69%, and 43.85%, respectively, compared with the PLS. The powerful prediction performance of the SA-MW-ISVM algorithm makes it an ideal tool for modeling near-infrared spectral data or other related application fields.
Collapse
Affiliation(s)
- Shenghao Wang
- School of Electronic and Information Engineering, Zhongyuan University of Technology, Zhengzhou, China.
| | - Peng Zhang
- School of Electronic and Information Engineering, Zhongyuan University of Technology, Zhengzhou, China
| | - Jing Chang
- School of Electronic and Information Engineering, Zhongyuan University of Technology, Zhengzhou, China
| | - Zeping Fang
- School of Electronic and Information Engineering, Zhongyuan University of Technology, Zhengzhou, China
| | - Yi Yang
- School of Electronic and Information Engineering, Zhongyuan University of Technology, Zhengzhou, China
| | - Manman Lin
- School of Electronic and Information Engineering, Zhongyuan University of Technology, Zhengzhou, China
| | - Yanhong Meng
- School of Electronic and Information Engineering, Zhongyuan University of Technology, Zhengzhou, China
| | - Zhixin Lin
- School of Political Science and Law, Zhongyuan University of Technology, Zhengzhou, China
| |
Collapse
|
4
|
Zhu Y, Li W, Li T. A hybrid Artificial Immune optimization for high-dimensional feature selection. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.110111] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/21/2022]
|
5
|
An Efficient Hybrid Feature Selection Method Using the Artificial Immune Algorithm for High-Dimensional Data. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE 2022; 2022:1452301. [PMID: 36275946 PMCID: PMC9584659 DOI: 10.1155/2022/1452301] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 05/11/2022] [Revised: 07/31/2022] [Accepted: 08/29/2022] [Indexed: 12/02/2022]
Abstract
Feature selection provides the optimal subset of features for data mining models. However, current feature selection methods for high-dimensional data also require a better balance between feature subset quality and computational cost. In this paper, an efficient hybrid feature selection method (HFIA) based on artificial immune algorithm optimization is proposed to solve the feature selection problem of high-dimensional data. The algorithm combines filter algorithms and improves clone selection algorithms to explore the feature space of high-dimensional data. According to the target requirements of feature selection, combined with biological research results, this method introduces the lethal mutation mechanism and the Cauchy operator to improve the search performance of the algorithm. Moreover, the adaptive adjustment factor is introduced in the mutation and update phases of the algorithm. The effective combination of these mechanisms enables the algorithm to obtain a better search ability and lower computational costs. Experimental comparisons with 19 state-of-the-art feature selection methods are conducted on 25 high-dimensional benchmark datasets. The results show that the feature reduction rate for all datasets is above 99%, and the performance improvement for the classifier is between 5% and 48.33%. Compared with the five classical filtering feature selection methods, the computational cost of HFIA is lower than the two of them, and it is far better than these five algorithms in terms of the feature reduction rate and classification accuracy improvement. Compared with the 14 hybrid feature selection methods reported in the latest literature, the average winning rates in terms of classification accuracy, feature reduction rate, and computational cost are 85.83%, 88.33%, and 96.67%, respectively.
Collapse
|
6
|
Application of Artificial Immune Systems in Advanced Manufacturing. ARRAY 2022. [DOI: 10.1016/j.array.2022.100238] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022] Open
|
7
|
An Ensemble Transfer Learning Spiking Immune System for Adaptive Smart Grid Protection. ENERGIES 2022. [DOI: 10.3390/en15124398] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
The rate of technical innovation, system interconnection, and advanced communications undoubtedly boost distributed energy networks’ efficiency. However, when an additional attack surface is made available, the possibility of an increase in attacks is an unavoidable result. The energy ecosystem’s significant variety draws attackers with various goals, making any critical infrastructure a threat, regardless of scale. Outdated technology and other antiquated countermeasures that worked years ago cannot address the complexity of current threats. As a result, robust artificial intelligence cyber-defense solutions are more important than ever. Based on the above challenge, this paper proposes an ensemble transfer learning spiking immune system for adaptive smart grid protection. It is an innovative Artificial Immune System (AIS) that uses a swarm of Evolving Izhikevich Neural Networks (EINN) in an Ensemble architecture, which optimally integrates Transfer Learning methodologies. The effectiveness of the proposed innovative system is demonstrated experimentally in multiple complex scenarios that optimally simulate the modern energy environment. The most significant findings of this work are that the transfer learning architecture’s shared learning rate significantly adds to the speed of generalization and convergence approach. In addition, the ensemble combination improves the accuracy of the model because the overall behavior of the numerous models is less noisy than a comparable individual single model. Finally, the Izhikevich Spiking Neural Network used here, due to its dynamic configuration, can reproduce different spikes and triggering behaviors of neurons, which models precisely the problem of digital security of energy infrastructures, as proved experimentally.
Collapse
|
8
|
Towards Bio-Inspired Anomaly Detection Using the Cursory Dendritic Cell Algorithm. ALGORITHMS 2021. [DOI: 10.3390/a15010001] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
The autonomous and adaptable identification of anomalies in industrial contexts, particularly in the physical processes of Cyber-Physical Production Systems (CPPS), requires using critical technologies to identify failures correctly. Most of the existing solutions in the anomaly detection research area do not consider such systems’ dynamics. Due to the complexity and multidimensionality of CPPS, a scalable, adaptable, and rapid anomaly detection system is needed, considering the new design specifications of Industry 4.0 solutions. Immune-based models, such as the Dendritic Cell Algorithm (DCA), may provide a rich source of inspiration for detecting anomalies, since the anomaly detection problem in CPPS greatly resembles the functionality of the biological dendritic cells in defending the human body from hazardous pathogens. This paper tackles DCA limitations that may compromise its usage in anomaly detection applications, such as the manual characterization of safe and danger signals, data analysis not suitable for online classification, and the lack of an object-oriented implementation of the algorithm. The proposed approach, the Cursory Dendritic Cell Algorithm (CDCA), is a novel variation of the DCA, developed to be flexible and monitor physical industrial processes continually while detecting anomalies in an online fashion. This work’s contribution is threefold. First, it provides a comprehensive review of Artificial Immune Systems (AIS), focusing on AIS applied to the anomaly detection problem. Then, a new object-oriented architecture for the DCA implementation is described, enabling the modularity and abstraction of the algorithm stages into different classes (modules). Finally, the CDCA for the anomaly detection problem is proposed. The CDCA was successfully validated in two industrial-oriented dataset benchmarks for physical anomaly and network intrusion detection, the Skoltech Anomaly Benchmark (SKAB) and M2M using OPC UA. When compared to other algorithms, the proposed approach exhibits promising classification results. It was placed fourth on the SKAB scoreboard and presented a competitive performance with the incremental Dendritic Cell Algorithm (iDCA).
Collapse
|
9
|
|
10
|
Tan TY, Zhang L, Lim CP. Intelligent skin cancer diagnosis using improved particle swarm optimization and deep learning models. Appl Soft Comput 2019. [DOI: 10.1016/j.asoc.2019.105725] [Citation(s) in RCA: 19] [Impact Index Per Article: 3.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/26/2022]
|
11
|
Intrusion detection and security calculation in industrial cloud storage based on an improved dynamic immune algorithm. Inf Sci (N Y) 2019. [DOI: 10.1016/j.ins.2018.06.072] [Citation(s) in RCA: 15] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
|
12
|
CSA-DE/EDA: a Novel Bio-inspired Algorithm for Function Optimization and Segmentation of Brain MR Images. Cognit Comput 2019. [DOI: 10.1007/s12559-019-09663-x] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/26/2022]
|
13
|
Nazari-Heris M, Mohammadi-Ivatloo B, Asadi S, Kim JH, Geem ZW. Harmony search algorithm for energy system applications: an updated review and analysis. J EXP THEOR ARTIF IN 2018. [DOI: 10.1080/0952813x.2018.1550814] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/27/2022]
Affiliation(s)
- Morteza Nazari-Heris
- Faculty of Electrical and Computer Engineering, University of Tabriz, Tabriz, Iran
| | | | - Somayeh Asadi
- Department of Architectural Engineering, Pennsylvania State University, University Park, USA
| | - Jin-Hong Kim
- Department of Civil & Environmental Engineering, Chung-Ang University, Seoul, Republic of Korea
| | - Zong Woo Geem
- Department of Energy IT, Gachon University, Seongnam, Republic of Korea
| |
Collapse
|
14
|
A hybrid clonal selection algorithm with modified combinatorial recombination and success-history based adaptive mutation for numerical optimization. APPL INTELL 2018. [DOI: 10.1007/s10489-018-1291-2] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
15
|
Louati A, Darmoul S, Elkosantini S, ben Said L. An artificial immune network to control interrupted flow at a signalized intersection. Inf Sci (N Y) 2018. [DOI: 10.1016/j.ins.2017.12.033] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
|
16
|
Wang S, Zhang Y, Cao F, Pei Z, Gao X, Zhang X, Zhao Y. Novel near-infrared spectrum analysis tool: Synergy adaptive moving window model based on immune clone algorithm. Anal Chim Acta 2018; 1000:109-122. [DOI: 10.1016/j.aca.2017.11.028] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/18/2017] [Revised: 11/13/2017] [Accepted: 11/16/2017] [Indexed: 10/18/2022]
|
17
|
Germinal Center Optimization Applied to Neural Inverse Optimal Control for an All-Terrain Tracked Robot. APPLIED SCIENCES-BASEL 2017. [DOI: 10.3390/app8010031] [Citation(s) in RCA: 10] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
|
18
|
An immune memory inspired case-based reasoning system to control interrupted flow at a signalized intersection. Artif Intell Rev 2017. [DOI: 10.1007/s10462-017-9604-0] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
|
19
|
Dora L, Agrawal S, Panda R, Abraham A. State-of-the-Art Methods for Brain Tissue Segmentation: A Review. IEEE Rev Biomed Eng 2017. [PMID: 28622675 DOI: 10.1109/rbme.2017.2715350] [Citation(s) in RCA: 37] [Impact Index Per Article: 5.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
Brain tissue segmentation is one of the most sought after research areas in medical image processing. It provides detailed quantitative brain analysis for accurate disease diagnosis, detection, and classification of abnormalities. It plays an essential role in discriminating healthy tissues from lesion tissues. Therefore, accurate disease diagnosis and treatment planning depend merely on the performance of the segmentation method used. In this review, we have studied the recent advances in brain tissue segmentation methods and their state-of-the-art in neuroscience research. The review also highlights the major challenges faced during tissue segmentation of the brain. An effective comparison is made among state-of-the-art brain tissue segmentation methods. Moreover, a study of some of the validation measures to evaluate different segmentation methods is also discussed. The brain tissue segmentation, content in terms of methodologies, and experiments presented in this review are encouraging enough to attract researchers working in this field.
Collapse
|
20
|
An immune-inspired algorithm for an unrelated parallel machines’ scheduling problem with sequence and machine dependent setup-times for makespan minimisation. Neurocomputing 2015. [DOI: 10.1016/j.neucom.2014.06.091] [Citation(s) in RCA: 31] [Impact Index Per Article: 3.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/20/2022]
|
21
|
Hong L, Kamruzzaman J. A new convergence rate estimation of general artificial immune algorithm. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2015. [DOI: 10.3233/ifs-151559] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Affiliation(s)
- Lu Hong
- School of Electronic Engineering, Huaihai Institute of Technology, Jiangsu Province, China
| | | |
Collapse
|
22
|
|
23
|
Li D, Liu S, Zhang H. A negative selection algorithm with online adaptive learning under small samples for anomaly detection. Neurocomputing 2015. [DOI: 10.1016/j.neucom.2014.08.022] [Citation(s) in RCA: 24] [Impact Index Per Article: 2.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
24
|
|
25
|
Robust optimization model and algorithm for railway freight center location problem in uncertain environment. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE 2014; 2014:607159. [PMID: 25435867 PMCID: PMC4236974 DOI: 10.1155/2014/607159] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 07/11/2014] [Accepted: 10/05/2014] [Indexed: 11/30/2022]
Abstract
Railway freight center location problem is an important issue in railway freight transport programming. This paper focuses on the railway freight center location problem in uncertain environment. Seeing that the expected value model ignores the negative influence of disadvantageous scenarios, a robust optimization model was proposed. The robust optimization model takes expected cost and deviation value of the scenarios as the objective. A cloud adaptive clonal selection algorithm (C-ACSA) was presented. It combines adaptive clonal selection algorithm with Cloud Model which can improve the convergence rate. Design of the code and progress of the algorithm were proposed. Result of the example demonstrates the model and algorithm are effective. Compared with the expected value cases, the amount of disadvantageous scenarios in robust model reduces from 163 to 21, which prove the result of robust model is more reliable.
Collapse
|
26
|
Shi Y, Li R, Zhang Y, Peng X. An immunity-based time series prediction approach and its application for network security situation. INTEL SERV ROBOT 2014. [DOI: 10.1007/s11370-014-0160-z] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
27
|
Zhang T, Xia Y, Feng DD. Hidden Markov random field model based brain MR image segmentation using clonal selection algorithm and Markov chain Monte Carlo method. Biomed Signal Process Control 2014. [DOI: 10.1016/j.bspc.2013.07.010] [Citation(s) in RCA: 19] [Impact Index Per Article: 1.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
|
28
|
Zhang T, Xia Y, Feng DD. A clonal selection based approach to statistical brain voxel classification in magnetic resonance images. Neurocomputing 2014. [DOI: 10.1016/j.neucom.2012.12.081] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
|
29
|
|