Identifying the regulatory elements in deoxyribonucleic acid(DNA) is a challenging area of research. The order of nucleotides in a DNA sequence determines the genetic functionality. The common nucleotides called motif...
详细信息
Identifying the regulatory elements in deoxyribonucleic acid(DNA) is a challenging area of research. The order of nucleotides in a DNA sequence determines the genetic functionality. The common nucleotides called motifs which have short sizes are placed in large number of sequences. Because of the difficulty to obtain the motifs among the large number of sequences, Motif Discovery Problem(MDP) is referred as a NP-hard problem. Since this problem is considered an open area for researchers, the evolutionary algorithms can be used to bring new solutions to this field. In this paper, Improved clonal selection algorithm with Tournament selection operator(ICSAT) is adapted to solve MDP by using real DNA sequences and compared with some other algorithms which are particularly designed to solve it. The results denote that ICSAT obtains motifs between the large sequences and it produces efficient results in terms of motif length and similarity values with respect to the compared algorithms. It can be used as a good candidate for solving these kinds of problems in bioinformatics.
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.
In this paper, a solution for the multi objective optimal reactive power dispatch problem by using an artificial immune system (AIS) based clonal selection algorithm was presented. The proposed AIS based clonal select...
详细信息
In this paper, a solution for the multi objective optimal reactive power dispatch problem by using an artificial immune system (AIS) based clonal selection algorithm was presented. The proposed AIS based clonal selection algorithm uses cloning of antibodies and followed by hyper maturation to minimize the voltage stability index (L-index, voltage deviations at all load buses and the transmission real power losses by incorporating the multi type FACTS device namely the UPFC. The proposed algorithm also uses concepts of non dominated sorting and crowding distance comparison procedures to solve the multi objective optimization problem. Finally, a fuzzy decision maker strategy is applied to find the best compromise solution. The algorithm was implemented and tested on two standard IEEE 30-bus and 57-bus test systems with UPFC. The proposed results are compared with and without placing the UPFC by considering two objectives for optimization.
Considering that average convergence rate estimation of clonal selection algorithms is a difficult problem and is still in its infancy, this article researches the convergence rate of an elitist clonalselection algor...
详细信息
Considering that average convergence rate estimation of clonal selection algorithms is a difficult problem and is still in its infancy, this article researches the convergence rate of an elitist clonal selection algorithm. It derives the best individual transition probability matrix from the directional transition probability of best individuals in algorithm populations and constructs matrix norms that meet certain requirements to resolve difficulties in calculating the matrix caused by large algorithm populations in practical applications, thereby proposing a simple and effective method of estimating average convergence rate of the algorithm. In addition, simulation experiments are performed to validate universality and validity of the estimation method.
Programming terminal high-low collaborative intercepting strategy scientifically and constructing assistant decision-making model with self-determination and intellectualization is onekey problem to enhance operationa...
详细信息
Programming terminal high-low collaborative intercepting strategy scientifically and constructing assistant decision-making model with self-determination and intellectualization is onekey problem to enhance operational *** decision-making model has been constructed after analysis on collaborative intercepting principle;then Improved clonal selection algorithm Optimizing Neural Network(IclonalGNN)is designed to solve the terminal anti-missile collaborative intercepting assistant decision-making model through introducing crossover operator to increase population diversity,introducing modified combination operator to make use of the information before crossover and mutation,introducing population update operator into traditional clonalG to optimize Neural Network *** simulation confirms the superiority and practicability of the assistant decision-making model solved by IclonalG-NN.
The cell formation is the first step in the design of Cellular Manufacturing systems. It consists of grouping parts with similar processing needs into cells and identifying the set of machines needed to process these ...
详细信息
The cell formation is the first step in the design of Cellular Manufacturing systems. It consists of grouping parts with similar processing needs into cells and identifying the set of machines needed to process these parts. The aim is to minimize the material handling costs and maximize the use of the machines. In this paper, the machine reliability and the alternative process routings are taken into account to form the production cells. The presence of these factors in addition to the production volume, operation sequence and production time makes the problem more realistic but also more complex. Most authors solve this kind of problems by mathematical programming approaches that require large amounts of computational efforts. Therefore, a modified version of the clonal selection algorithm is introduced and a local search mechanism is adopted in this paper. The obtained results are compared with those of the Branch and Bound (B&B) method using LINGO software. The comparison reveals the effectiveness and the efficiency of the proposed method in terms of both solution quality and computation time required.
This paper studies clonal selection algorithm with different hypermutation operator such as Gaussian, Cauchy and Levy Mutation operator and employs an adaptive Levy hypermutation operator for solving complex numerical...
详细信息
ISBN:
(纸本)9781450347563
This paper studies clonal selection algorithm with different hypermutation operator such as Gaussian, Cauchy and Levy Mutation operator and employs an adaptive Levy hypermutation operator for solving complex numerical optimization problem. Levy mutation operator is based on Levy probability distribution which is capable of generating individuals far away from its parents. The proposed adaptive Levy hypermutation operator is applied to a set of benchmark functions. From the empirical evidence it is inferred that the proposed hypermutation operator performs better even for functions with many local optima than the Gaussian and Cauchy mutation operator.
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.
This paper presents two new approaches to solve the reconfiguration problem of electrical distribution systems (EDSs) with variable demands, using the clonalG and the SGACB algorithms. The clonalG is a combinatorial o...
详细信息
This paper presents two new approaches to solve the reconfiguration problem of electrical distribution systems (EDSs) with variable demands, using the clonalG and the SGACB algorithms. The clonalG is a combinatorial optimization technique inspired by biological immune systems, which aims at reproducing the main properties and functions of the system. The SGACB is an optimization algorithm inspired by natural selection and the evolution of species. The reconfiguration problem with variable demands is a complex combinatorial problem that aims at identifying the best radial topology for an EDS, while satisfying all technical constraints at every demand level and minimizing the cost of energy losses in a given operation period. Both algorithms were implemented in C++ and test systems with 33, 84, and 136 nodes, as well as a real system with 417 nodes, in order to validate the proposed methods. The obtained results were compared with results available in the literature in order to verify the efficiency of the proposed approaches.
In this paper, a new formulation of the Location Routing Problem with Stochastic Demands is presented. The problem is treated as a two phase problem where in the first phase it is determined which depots will be opene...
详细信息
In this paper, a new formulation of the Location Routing Problem with Stochastic Demands is presented. The problem is treated as a two phase problem where in the first phase it is determined which depots will be opened and which customers will be assigned to them while in the second phase, for each of the open depots a Vehicle Routing Problem with Stochastic Demands is solved. For the solution of the problem a Hybrid clonal selection algorithm is applied, where, in the two basic phases of the clonal selection algorithm, a Variable Neighborhood Search algorithm and an Iterated Local Search algorithm respectively have been utilized. As there are no benchmark instances in the literature for this form of the problem, a number of new test instances have been created based on instances of the Capacitated Location Routing Problem. The algorithm is compared with both other variants of the clonal selection algorithm and other evolutionary algorithms.
暂无评论