The clonal selection algorithm (CS), inspired by the basic features of adaptive immune response to antigenic stimulus, can exploit and explore the solution space parallelly and effectively. However, antibody initializ...
详细信息
The clonal selection algorithm (CS), inspired by the basic features of adaptive immune response to antigenic stimulus, can exploit and explore the solution space parallelly and effectively. However, antibody initialization and premature convergence are two problems of CS. To overcome these two problems, we propose a chaotic distance-based clonal selection algorithm (CDCS). In this novel algorithm, we introduce a chaotic initialization mechanism and a distance-based somatic hypermutation to improve the performance of CS. The proposed algorithm is also verified for numerous benchmark traveling salesman problems. Experimental results show that the improved algorithm proposed in this paper provides better performance when compared to other metaheuristics.
Recent years have seen the arising recognition of community detection in complex networks. Artificial immune systems, owing to their inherent properties, have been thoroughly studied and well applied to practical use....
详细信息
Recent years have seen the arising recognition of community detection in complex networks. Artificial immune systems, owing to their inherent properties, have been thoroughly studied and well applied to practical use. In this article, one of the well-known artificial immune system models, named clonal selection algorithm, is introduced to reveal community structures in complex networks. By introducing a novel antibody population initialization mechanism and a novel hypermutation strategy, the proposed approach could be applied to moderate-scale network. Besides, by optimizing an objective function called modularity density, the proposed algorithm is also capable of detecting community structure at multiple resolution levels. Experiments on both synthetic and real-world networks demonstrate the effectiveness of the proposed method.
This paper presents a new methodology for synthesis of broadband matching networks based on clonal selection algorithms (CSA). This metaheuristic uses the hypermutation as only variation operator resulting in a gradua...
详细信息
This paper presents a new methodology for synthesis of broadband matching networks based on clonal selection algorithms (CSA). This metaheuristic uses the hypermutation as only variation operator resulting in a gradual evolving of the network topology. A closed form expression for the transducer power gain (TPG) sensitivity with respect to the component values is employed, in such a way that the effects of the components tolerance on the matching network performance can easily be quantified. The evolvable function proposed is single-objective and eliminates the difficult task of assigning appropriate weights to parameters. The evaluation of the TPG sensitivity enables the designer to identify and remove irrelevant components of the circuit, simplifying it. The efficiency of the methodology is tested in two cases found in the literature: the traditional project of impedance matching for a simple RLC load proposed by Fano [1];and a real synthesis of impedance matching network for a monopole whip antenna, proposed in [2]. The results are compared with other existing methods.
The task assignment problem commonly appears in distributed computing environments. It asks an assignment of tasks to processors is found such that it satisfies the imposed constraints and that the total execution and...
详细信息
The task assignment problem commonly appears in distributed computing environments. It asks an assignment of tasks to processors is found such that it satisfies the imposed constraints and that the total execution and communication cost of the tasks is minimal. This paper presents an algorithm based on ant colony optimisation that incorporates ideas from the clonal selection algorithm. Namely, the ant colony optimisation algorithm includes the cloning of the iteration-best ant and mutation of its clones' solutions;the goal being a better exploitation of promising parts of the search space. Besides that, the solution construction procedure is modified to take the memory constraints into account and the pheromone update mechanism is modified to enable the best clone to deposit pheromone. The experimental analysis, conducted on a large number of problem instances, showed that the proposed algorithm performs better compared to the MAX-MIN ant system, a differential evolution and a particle swarm optimisation algorithm.
clonal selection algorithm (CSA), based on the clonalselection theory proposed by Burnet, has gained much attention and wide applications during the last decade. However, the proliferation process in the case of immu...
详细信息
clonal selection algorithm (CSA), based on the clonalselection theory proposed by Burnet, has gained much attention and wide applications during the last decade. However, the proliferation process in the case of immune cells is asexual. That is, there is no information exchange during different immune cells. As a result the traditional CSA is often not satisfactory and is easy to be trapped in local optima so as to be premature convergence. To solve such a problem, inspired by the quantum interference mechanics, an improved quantum crossover operator is introduced and embedded in the traditional CSA. Simulation results based on the traveling salesman problems (TSP) have demonstrated the effectiveness of the quantum crossover-based clonal selection algorithm.
Artificial immune system is a class of computational intelligence methods drawing inspiration from human immune system. As one type of popular artificial immune computing model, clonal selection algorithm (CSA) has be...
详细信息
Artificial immune system is a class of computational intelligence methods drawing inspiration from human immune system. As one type of popular artificial immune computing model, clonal selection algorithm (CSA) has been widely used for many optimization problems. CSA mainly generates new schemes by hyper-mutation operators which simulate the immune response process. However, these hyper-mutation operators, which usually perturb the antibodies in population, are semi-blind and not effective enough for complex optimization problems.. In this paper, we propose a hybrid learning clonal selection algorithm (HLCSA) by incorporating two learning mechanisms, Baldwinian learning and orthogonal learning, into CSA to guide the immune response process. Specifically, (1) Baldwinian learning is used to direct the genotypic changes based on the Baldwin effect, and this operator can enhance the antibody information by employing other antibodies' information to alter the search space;(2) Orthogonal learning operator is used to search the space defined by one antibody and its best Baldwinian learning vector. In HLCSA, the Baldwinian learning works for exploration (global search) while the orthogonal learning for exploitation (local refinement). Therefore, orthogonal learning can be viewed as the compensation for the search ability of Baldwinian learning. In order to validate the effectiveness of the proposed algorithm, a suite of sixteen benchmark test problems are fed into HLCSA. Experimental results show that HLCSA performs very well in solving most of the optimization problems. Therefore, HLCSA is an effective and robust algorithm for optimization. (C) 2014 Elsevier Inc. All rights reserved.
The clonal selection algorithm (clonalG) is a nature-inspired metaheuristic algorithm that has been applied to various complex optimization problems from different fields of study. Tournament selection (TS) is a selec...
详细信息
The clonal selection algorithm (clonalG) is a nature-inspired metaheuristic algorithm that has been applied to various complex optimization problems from different fields of study. Tournament selection (TS) is a selection operator that is mainly used in genetic algorithms. In this paper, a novel improved clonal selection algorithm by using the TS operator (ICSAT) is introduced. To observe the improvement, ICSAT was first tested on selected benchmark functions and then to validate its efficiency ICSAT was applied to a microstrip coupler design problem. Although showing some disadvantages that generally exist in all modified algorithms, it is observed that ICSAT has a significant improvement on the performance of clonalG and can be a good candidate for real case optimization problems.
Artificial immune systems (AISs) are one of the artificial intelligence techniques studied a lot in recent years. AISs are based on the principles and mechanisms of the natural immune system. In this study, the clonal...
详细信息
Artificial immune systems (AISs) are one of the artificial intelligence techniques studied a lot in recent years. AISs are based on the principles and mechanisms of the natural immune system. In this study, the clonal selection algorithm, which is used commonly in AISs, is modified. This algorithm is applied to job shop scheduling problems, which are one of the most difficult optimization problems. For applying application results to the optimum solution, parameter values giving the optimum solution are determined by analyzing the parameters in the algorithm. The obtained results are given in detail in the tables and figures. The best makespan values are reached in 7 out of 10 test problems (FT06, LA01, LA02, LA03, LA04, LA05, and ABZ6). Reasonable makespan values are reached for the remaining 3 problems (FT10, LA16, and ABZ5). The obtained results demonstrate that the developed system can be applied successfully to job shop scheduling problems.
Based on the clonalselection principle proposed by Burnet, in the immune response process there is no crossover of genetic material between members of the repertoire, i.e., there is no knowledge communication during ...
详细信息
Based on the clonalselection principle proposed by Burnet, in the immune response process there is no crossover of genetic material between members of the repertoire, i.e., there is no knowledge communication during different elite pools in the previous clonalselection models. As a result, the search performance of these models is ineffective. To solve this problem, inspired by the concept of the idiotypic network theory, an expanded lateral interactive clonal selection algorithm (LICS) is put forward. In LICS, an antibody is matured not only through the somatic hypermutation and the receptor editing from the B cell, but also through the stimuli from other antibodies. The stimuli is realized by memorizing some common gene segment on the idiotypes, based on which a lateral interactive receptor editing operator is also introduced. Then, LICS is applied to several benchmark instances of the traveling salesman problem. Simulation results show the efficiency and robustness of LICS when compared to other traditional algorithms.
In order to improve the performance of quantum interference crossover, a bi-direction quantum crossover is proposed based on the quantum jump theory. The proposed crossover is inspired by the principle of quantum mech...
详细信息
In order to improve the performance of quantum interference crossover, a bi-direction quantum crossover is proposed based on the quantum jump theory. The proposed crossover is inspired by the principle of quantum mechanics. That is, when an electron drops from a higher energy level to a lower energy level, energy is released by the atom. Also, energy is absorbed when it moves from a lower energy level to a higher energy level. The bi-direction quantum crossover is combined with clonal selection algorithm (CSA) to further enhance the performance of CSA. The effectiveness of the method is tested on a class of traveling salesman problems (TSP) and engineering practical problems of holes machining path planning (HMPP). Experimental results show that the proposed algorithm achieves a good balance between exploration and exploitation, and outweighs other CSAs and heuristic algorithms in terms of convergence speed and robustness. (C) 2014 Elsevier Ltd. All rights reserved.
暂无评论