A step forward in studying the compact genetic algorithm.

Evol Comput

Department of Mathematics, Southern Illinois University, Carbondale, IL 62901, USA.

Published: October 2006

The compact Genetic Algorithm (cGA) is an Estimation of Distribution Algorithm that generates offspring population according to the estimated probabilistic model of the parent population instead of using traditional recombination and mutation operators. The cGA only needs a small amount of memory; therefore, it may be quite useful in memory-constrained applications. This paper introduces a theoretical framework for studying the cGA from the convergence point of view in which, we model the cGA by a Markov process and approximate its behavior using an Ordinary Differential Equation (ODE). Then, we prove that the corresponding ODE converges to local optima and stays there. Consequently, we conclude that the cGA will converge to the local optima of the function to be optimized.

Download full-text PDF

Source
http://dx.doi.org/10.1162/evco.2006.14.3.277DOI Listing

Publication Analysis

Top Keywords

compact genetic
8
genetic algorithm
8
local optima
8
cga
5
step forward
4
forward studying
4
studying compact
4
algorithm compact
4
algorithm cga
4
cga estimation
4

Similar Publications

An FPGA-Based SiNW-FET Biosensing System for Real-Time Viral Detection: Hardware Amplification and 1D CNN for Adaptive Noise Reduction.

Sensors (Basel)

January 2025

Department of Computer Science, Faculty of Sciences and Humanities Sciences, Majmaah University, Al Majmaah 11952, Saudi Arabia.

Impedance-based biosensing has emerged as a critical technology for high-sensitivity biomolecular detection, yet traditional approaches often rely on bulky, costly impedance analyzers, limiting their portability and usability in point-of-care applications. Addressing these limitations, this paper proposes an advanced biosensing system integrating a Silicon Nanowire Field-Effect Transistor (SiNW-FET) biosensor with a high-gain amplification circuit and a 1D Convolutional Neural Network (CNN) implemented on FPGA hardware. This attempt combines SiNW-FET biosensing technology with FPGA-implemented deep learning noise reduction, creating a compact system capable of real-time viral detection with minimal computational latency.

View Article and Find Full Text PDF

Group V Chitin Deacetylases Are Responsible for the Structure and Barrier Function of the Gut Peritrophic Matrix in the Chinese Oak Silkworm .

Int J Mol Sci

December 2024

Liaoning Engineering and Technology Research Center for Insect Resources, College of Bioscience and Biotechnology, Shenyang Agricultural University, Shenyang 110866, China.

Chitin deacetylases (CDAs) are carbohydrate esterases associated with chitin metabolism and the conversion of chitin into chitosan. Studies have demonstrated that chitin deacetylation is essential for chitin organization and compactness and therefore influences the mechanical and permeability properties of chitinous structures, such as the peritrophic membrane (PM) and cuticle. In the present study, two genes ( and ) encoding CDA protein isoforms were identified and characterized in Chinese oak silkworm () larvae.

View Article and Find Full Text PDF

RNA Structure: Past, Future, and Gene Therapy Applications.

Int J Mol Sci

December 2024

ACCESS Health International, 384 West Lane, Ridgefield, CT 06877, USA.

First believed to be a simple intermediary between the information encoded in deoxyribonucleic acid and that functionally displayed in proteins, ribonucleic acid (RNA) is now known to have many functions through its abundance and intricate, ubiquitous, diverse, and dynamic structure. About 70-90% of the human genome is transcribed into protein-coding and noncoding RNAs as main determinants along with regulatory sequences of cellular to populational biological diversity. From the nucleotide sequence or primary structure, through Watson-Crick pairing self-folding or secondary structure, to compaction via longer distance Watson-Crick and non-Watson-Crick interactions or tertiary structure, and interactions with RNA or other biopolymers or quaternary structure, or with metabolites and biomolecules or quinary structure, RNA structure plays a critical role in RNA's lifecycle from transcription to decay and many cellular processes.

View Article and Find Full Text PDF

With the growing attention on green starch modification technologies, this study investigates the regulatory effects of alternating magnetic field treatment on the fine structure and functional properties of pregelatinized cassava starch at different treatment times (10 min, 30 min, 50 min).The results demonstrate that magnetic field treatment not only increased starch cracks and compactness but also promoted molecular chain breakage and reorganization, hydrogen bond formation, and starch recrystallization, thereby enhancing molecular order. Moreover, the treated starch exhibited improved solubility and swelling power, alongside a positive impact on the content of slowly digestible starch.

View Article and Find Full Text PDF

Cancer and its diverse variations pose one of the most significant threats to human health and well-being. One of the most aggressive forms is blood cancer, originating from bone marrow cells and disrupting the production of normal blood cells. The incidence of blood cancer is steadily increasing, driven by both genetic and environmental factors.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!