Clonal selection: an immunological algorithm for global optimization over continuous spaces (original) (raw)
Related papers
An immunological algorithm for global numerical optimization
2006
Abstract. Numerical optimization of given objective functions is a crucial task in many real-life problems. The present article introduces an immunological algorithm for continuous global optimization problems, called opt-IA. Several biologically inspired algorithms have been designed during the last few years and have shown to have very good performance on standard test bed for numerical optimization.
Learning and optimization using the clonal selection principle
IEEE Transactions on Evolutionary Computation, 2002
The clonal selection principle is used to explain the basic features of an adaptive immune response to an antigenic stimulus. It establishes the idea that only those cells that recognize the antigens (Ag's) are selected to proliferate. The selected cells are subject to an affinity maturation process, which improves their affinity to the selective Ag's. This paper proposes a computational implementation of the clonal selection principle that explicitly takes into account the affinity maturation of the immune response. The general algorithm, named CLONALG, is derived primarily to perform machine-learning and pattern-recognition tasks and then it is adapted to solve optimization problems, emphasizing multimodal and combinatorial optimization. Two versions of the algorithm are derived, their computational cost per iteration is presented, and a sensitivity analysis in relation to the user-defined parameters is given. CLONALG is also contrasted with evolutionary algorithms. Several benchmark problems are considered to evaluate the performance of CLONALG and it is also compared to a niching method for multimodal function optimization.
An Immuno-Genetic Hybrid Algorithm
International Journal of Computers Communications & Control, 2009
The construction of artificial systems by drawing inspiration from natural systems is not a new idea. The Artificial Neural Network (ANN) and Genetic Algorithms (GAs) are good examples of successful applications of the biological metaphor to the solution of computational problems. The study of artificial immune systems is a relatively new field that tries to exploit the mechanisms of the natural immune system (NIS) in order to develop problem- solving techniques. In this research, we have combined the artificial immune system with the genetic algorithms in one hybrid algorithm. We proposed a modification to the clonal selection algorithm, which is inspired from the clonal selection principle and affinity maturation of the human immune responses, by hybridizing it with the crossover operator, which is imported from GAs to increase the exploration of the search space. We also introduced the adaptability of the mutation rates by applying a degrading function so that the mutation rates ...
2007
In this paper we propose an immune algorithm (IA) to solve high dimensional global optimization problems. To evaluate the effectiveness and quality of the IA we performed a large set of unconstrained numerical optimisation experiments, which is a crucial component of many real-world problem-solving settings. We extensively compare the IA against several Differential Evolution (DE) algorithms as these have been shown to perform better than many other Evolutionary Algorithms on similar problems.
A review of the clonal selection algorithm as an optimization method
The artificial immune system (AIS) is a new optimization technique which mimics the defence system of animal organisms against pathogens. This paper represents a review of the clonal selection theory (CLONALG), under the roof of AIS. A biological background has been introduced to introduce to the way the CLONALG works in engineering studies. The optimization procedure is presented with a simulation example to illustrates CLONALG optimization process.
An Information-Theoretic Approach for Clonal Selection Algorithms
2010
In this research work a large set of the classical numerical functions were taken into account in order to understand both the search capability and the ability to escape from a local optimal of a clonal selection algorithm, called i-CSA. The algorithm was extensively compared against several variants of Differential Evolution (DE) algorithm, and with some typical swarm intelligence algorithms. The obtained results show as i-CSA is effective in terms of accuracy, and it is able to solve large-scale instances of well-known benchmarks. Experimental results also indicate that the algorithm is comparable, and often outperforms, the compared nature-inspired approaches. From the experimental results, it is possible to note that a longer maturation of a B cell, inside the population, assures the achievement of better solutions; the maturation period affects the diversity and the effectiveness of the immune search process on a specific problem instance. To assess the learning capability during the evolution of the algorithm three different relative entropies were used: Kullback-Leibler, Rényi generalized and Von Neumann divergences. The adopted entropic divergences show a strong correlation between optima discovering, and high relative entropy values.
A Hybrid Artificial Immune Optimization Method
International Journal of Computational Intelligence Systems, 2009
This paper proposes a hybrid optimization method based on the fusion of the Simulated Annealing (SA) and Clonal Selection Algorithm (CSA), in which the SA is embedded in the CSA to enhance its search capability. The novel optimization algorithm is also employed to deal with several nonlinear benchmark functions as well as a practical engineering design problem. Simulation results demonstrate the remarkable advantages of our approach in achieving the diverse optimal solutions and improved convergence speed.
In this research paper we present an immunological algorithm (IA) to solve global numerical optimization problems for high-dimensional instances. Such optimization problems are a crucial component for many real-world applications. We designed two versions of the IA: the first based on binary-code representation and the second based on real values, called opt-IMMALG01 and opt-IMMALG, respectively. A large set of experiments is presented to evaluate the effectiveness of the two proposed versions of IA. Both opt-IMMALG01 and opt-IMMALG were extensively compared against several nature inspired methodologies including a set of Differential Evolution algorithms whose performance is known to be superior to many other bio-inspired and deterministic algorithms on the same test bed. Also hybrid and deterministic global search algorithms (e.g., DIRECT, LeGO, PSwarm) are compared with both IA versions, for a total 39 optimization algorithms.The results suggest that the proposed immunological algorithm is effective, in terms of accuracy, and capable of solving large-scale instances for well-known benchmarks. Experimental results also indicate that both IA versions are comparable, and often outperform, the stateof-the-art optimization algorithms.