Academia.eduAcademia.edu

Clonal selection algorithms

description12 papers
group0 followers
lightbulbAbout this topic
Clonal selection algorithms are optimization techniques inspired by the biological process of clonal selection in the immune system. They involve generating a population of candidate solutions, selecting the fittest individuals, and creating variations through mutation and recombination to improve solution quality iteratively.
lightbulbAbout this topic
Clonal selection algorithms are optimization techniques inspired by the biological process of clonal selection in the immune system. They involve generating a population of candidate solutions, selecting the fittest individuals, and creating variations through mutation and recombination to improve solution quality iteratively.

Key research themes

1. How can clonal selection algorithms be optimized for feature and gene selection in high-dimensional datasets?

This research area explores the efficacy and enhancements of clonal selection algorithms (CSAs) to effectively select informative features or genes from high-dimensional data, such as microarray gene expression or large feature sets. The focus is on improving classification accuracy while reducing dimensionality through hybrid methods, integration with metaheuristics, and advanced mutation mechanisms. Given the NP-hard nature of feature selection and the challenges posed by data correlation and dimensionality, these studies provide actionable algorithmic modifications and hybridization strategies to boost performance.

Key finding: The study employed eight diverse clonal selection algorithms for classification tasks and demonstrated the inherent capability of CSAs to avoid local optima while achieving high accuracy in classifying malicious vs benign API... Read more
Key finding: By proposing a hybrid Particle Swarm Optimization - Genetic Algorithm (PSO-GA), the paper shows notable enhancements in selecting significant genes from microarray datasets. The integrated approach exploits complementary... Read more
Key finding: This work combines clonal selection algorithms with particle swarm optimization to form a hybrid CS2 model, aiming to improve mutation mechanisms and mining of classification rules. Empirical results across eight benchmarks... Read more
Key finding: The paper introduces a simulation-based algorithm that improves precision in variable selection methods, particularly under high correlation among variables. It enhances existing feature selection by incorporating correlation... Read more
Key finding: This review consolidates various metaheuristic hybridization strategies involving clonal selection and evolutionary algorithms to combat the exploration-exploitation tradeoff in feature selection problems. It identifies... Read more

2. What mutation and cloning strategies enhance the optimization capability and convergence of clonal selection algorithms?

This theme investigates algorithmic design choices—such as mutation potentials, cloning rates, and population initialization—that fundamentally impact CSA convergence speed and solution quality. Studies include comparative analyses of classical CSAs, introduction of information-theoretic metrics to monitor learning, and proposals for dynamic or aggressive mutation schemes. By controlling hypermutation based on fitness and incorporating diversity-preserving mechanisms like aging, these works provide precise methodological insights that allow researchers to tailor CSA parameters for improved global optimization and avoidance of premature convergence.

Key finding: The paper experimentally compares two CSAs (CLONALG and opt-IA) across diverse problem classes—including combinatorial and NP-complete problems—demonstrating that opt-IA, leveraging carefully designed mutation potentials,... Read more
Key finding: By applying relative entropy metrics (e.g., Kullback-Leibler divergence) to B-cell population dynamics, this study shows that increased mutation potential and the introduction of an aging operator in the i-CSA variant... Read more
Key finding: Although focused on GAs, this work’s insights on balancing exploitation and exploration via mutation and selection directly inform CSA development, given their evolutionary background. The proposed GABONST algorithm enhances... Read more
Key finding: This research contributes a clustering-based initialization coupled with Cauchy mutation to seed evolutionary algorithms with fitter initial candidates, thereby accelerating convergence. Its applicability to CSAs lies in its... Read more
Key finding: Although centered on genetic algorithms, the paper’s demonstration that aggressive mutation combined with storage of individuals from recent populations accelerates convergence and improves feature subset quality has... Read more

3. How can hybridization with other metaheuristics improve the search efficiency and robustness of clonal selection algorithms?

This line of inquiry focuses on integrating clonal selection algorithms with other optimization methods like genetic algorithms, particle swarm optimization, or biogeography-based optimization to harness complementary strengths. By combining exploration-exploitation mechanisms, information sharing, or adaptive ensemble strategies, hybrid CSAs have shown promise in handling complex, multi-objective, and large-scale problems. These hybrid methods are developing through probabilistic operator selection, dynamic population control, and multi-method ensembles to yield robust, scalable, and computationally efficient optimization tools.

Key finding: This study proposes probabilistic and adaptive ensembles combining multiple operators within a single population evolutionary framework. It successfully improves CRO-SL performance by dynamically adjusting operator... Read more
Key finding: The integration of local search (simulated annealing) for initial solution generation with biogeography-based optimization (BBO) enables improved convergence speed and classification accuracy in neural network training. This... Read more
Key finding: This research introduces a steady-state update mechanism inspired by co-evolution models, where only the least fit particle and its neighbors are updated per iteration. This asynchronous PSO variant achieves faster... Read more
Key finding: Introducing a filter-based fitness function independent of any learning algorithm drastically reduces computation time in genetic algorithm based feature selection. This strategy, focusing on inconsistency rate as a proxy... Read more
Key finding: This extensive review identifies hybridization as the most common and effective modification technique applied to nature-inspired algorithms for feature selection, including CSAs. Popular operators like chaotic maps and... Read more

All papers in Clonal selection algorithms

We present an immune algorithm (IA) inspired by the clonal selection principle, which has been designed for the protein structure prediction problem (PSP). The proposed IA employs two special mutation operators, hypermutation and... more
The present paper deals with a variant of hub location problems (HLP): the uncapacitated single allocation p-Hub median problem (USApHMP). This problem consists to jointly locate hub facilities and to allocate demand nodes to these... more
The increasing interest in developing efficient and effective optimization techniques has conducted researchers to turn their attention towards biology. It has been noticed that biology offers many clues for designing novel optimization... more
Download research papers for free!