Academia.eduAcademia.edu

Compact Genetic Algorithm

description78 papers
group0 followers
lightbulbAbout this topic
A Compact Genetic Algorithm (cGA) is an evolutionary algorithm that uses a probabilistic model to represent the population of solutions, allowing for efficient optimization. It operates by iteratively updating the model based on selected individuals, thereby reducing the need for explicit population representation while maintaining diversity and convergence towards optimal solutions.
lightbulbAbout this topic
A Compact Genetic Algorithm (cGA) is an evolutionary algorithm that uses a probabilistic model to represent the population of solutions, allowing for efficient optimization. It operates by iteratively updating the model based on selected individuals, thereby reducing the need for explicit population representation while maintaining diversity and convergence towards optimal solutions.

Key research themes

1. How does the compact genetic algorithm (cGA) optimize population representation to improve efficiency and memory usage compared to traditional genetic algorithms?

This research theme focuses on the design and theoretical foundations of the compact genetic algorithm (cGA), which represents populations probabilistically rather than explicitly storing individual solutions. Such representation significantly reduces memory requirements and computational overhead, enabling faster convergence and facilitating parallelization. Understanding these aspects is crucial for advancing evolutionary computation techniques where resource constraints and efficiency are pivotal.

Key finding: Harik et al. (1999) introduced the cGA as an algorithm that represents the population by a probability distribution over solutions, mimicking the order-one behavior of a simple GA with uniform crossover. This probabilistic... Read more
Key finding: This study applied the cGA to optimize the maximum likelihood estimator for the MA(1) model, demonstrating that cGA converges faster and requires fewer function evaluations than canonical GAs. The cGA showed superior optimal... Read more
Key finding: This work extended the cGA by incorporating elitism and a mutation operator (emCGA), improving selective pressure without significantly increasing computational cost or memory use. Applied to digital image template matching,... Read more
Key finding: The study introduced the compressed compact genetic algorithm (c2GA), which combines chromosome compression techniques with cGA's probabilistic population representation to reduce search space and memory usage. Experiments on... Read more
Key finding: This research proposed a massively parallel architecture for the cGA leveraging its compact population representation to significantly reduce communication overhead relative to traditional parallel GAs. The method... Read more

2. In what ways have crossover and genetic operators been adapted or extended in genetic algorithms to improve solution quality and applicability in specialized domains?

This theme explores innovations in genetic operator design, primarily crossover mechanisms, in genetic algorithms to enhance convergence, maintain genetic diversity, and tailor optimization processes for specialized, complex application domains such as computer networks and image processing. The improvements aim at overcoming limitations of traditional uniform or single-point crossover, thus creating offspring with improved trait inheritance and better exploration-exploitation balance.

Key finding: The paper introduced an oriented crossover operator where each allele possesses two opposing attitudes, improving the inheritance of beneficial traits and dampening undesirable ones. This operator is applied in two stages and... Read more
Key finding: The emCGA introduces a novel mutation operator applied during offspring generation, which imitates crossover effects without increasing memory or computational costs. The approach enhances population diversity and prevents... Read more
Key finding: This comprehensive overview detailed various genetic operators including selection, crossover, and mutation, emphasizing their roles in solution quality and GA performance. It highlighted the importance of operator choice and... Read more

3. How can constraint handling be effectively integrated into genetic algorithms to improve the optimization of problems with complex constraints?

This research focus investigates methods for embedding constraint satisfaction into genetic algorithms to efficiently solve optimization problems constrained by complex, nonlinear, or disjunctive conditions. The emphasis is on reducing computational overhead, maintaining feasibility, and ensuring convergence, which are essential for deploying GAs in real-world constrained optimization tasks.

Key finding: The paper proposes the constraint consistent genetic algorithm (CCGA) framework that integrates constraint consistency techniques from constraint satisfaction problems into genetic operators. By pruning unfeasible solutions... Read more
Key finding: This dissertation developed genetic algorithms augmented with clustering and robustness-enhancing techniques to locate high-performance and robust design regions in complex engineering problems subject to manufacturing... Read more
Key finding: The study developed a genetic algorithm variant, GABONST, grounded in natural selection theory to better balance exploration and exploitation, addressing the mutation and randomness issues in traditional GAs that affect... Read more

All papers in Compact Genetic Algorithm

Stochastic multi objective programming problems commonly arise in complex systems such as portfolio analysis, medium-to long-term capacity planning and design applications under uncertainty. The identification of the candidate solution... more
Compressed compact genetic algorithm (c2GA) is an algorithm that utilizes the compressed chromosome encoding and compact genetic algorithm (cGA). The advantage of c2GA is to reduce the memory usage by representing population as a... more
This paper presents an architecture which is suitable for a massive parallelization of the compact genetic algorithm. The resulting scheme has three major advantages. First, it has low synchronization costs. Second, it is fault tolerant,... more
This paper presents an architecture which is suitable for a massive parallelization of the compact genetic algorithm. The approach is scalable, has low synchronization costs, and is fault tolerant. The paper argues that the benefits that... more
Reducing the number of needed primers in multiplex polymerase chain reaction experiments is useful, or even essential, in large scale genomic research. In this paper, we transform this multiple-use primer design problem into a... more
Time series is an ordered sequence of observations in an equal interval space; this ordering is generated through time or other dimensions such as space. Time series occur in a variety of fields such as engineering. In this paper,... more
Recently Genetic Algorithms (GAs) have frequently been used for optimizing the solution of estimation problems. One of the main advantages of using these techniques is that they require no knowledge or gradient information about the... more
The emCGA is a new extension of the compact genetic algorithm (CGA) that includes elitism and a mutation operator. These improvements do not increase significantly the computational cost or the memory consumption and, on the other hand,... more
The Shannon entropy is a mathematical expression for quantifying the amount of randomness which can be used to measure information content. It is used in objective function. Mutual Information (MI) uses Shannon entropy in order to... more
The financial systems of the day demand greater speed and accuracy which has been provided by digitalization delivered though computers. However, iterative programmes are no better than generalized formulae in saving time and money. This... more
Flat-panel tandem solar cells have demonstrated the potential to exceed the efficiencies of their single-junction constituents. However, robust design rules for tandem solar cells are currently lacking, slowing the development of... more
In this paper, we present new experimental results supporting the Seeding Genetic Algorithm (SGA). We evaluate the algorithm's performance with various parameterisations, making comparisons to the Canonical Genetic Algorithm (CGA), and... more
Flat-panel tandem solar cells have demonstrated the potential to exceed the efficiencies of their single-junction constituents. However, robust design rules for tandem solar cells are currently lacking, slowing the development of... more
Tourism is one of the key economic sectors contributing significantly to Gross Domestic Product (GDP) values and strengthening international relations for developed and developing countries. This study devotes more to modeling and... more
In the present work three-dimensional steady and unsteady numerical simulations of the flow field and chemical reactions within aNOx Storage Converter (NSC) diesel catalyst have been made. In the first part of the paper, only the flow... more
This paper presents the operator allocation decision in labor-intensive manufacturing system using a threephase methodology. A two-phase methodology from literatures has been extended to a three-phase methodology which in a three-phase... more
Water stored in large reservoirs can support various economic activities, such as electricity generation and agriculture, that need to be efficiently coordinated. Such coordination is usually undertaken through optimization models that... more
The classic Lin-Kernighan traveling-salesman heuristic is modified so that the scope of its depth search is widened. The modification yields a simple yet effective heuristic that can be easily coded and adapted for general OR applications.
In testing of hypothesis situation if the null hypothesis is rejected will it automatically imply alternative hypothesis will be accepted. This problem has been discussed by taking examples from normal distribution.
This paper analyzed the space time interactions among the freight flows through major Indian ports. Freight flow data at regular intervals in the form of spatial time series were collected for the twelve major ports located along the east... more
This paper is the first to introduce Marshall Olkin extended Lomax (MOEL) distribution in a two-sided group chain acceptance sampling plan (TSGChSP). The plan's benefit is that it allows multiple product inspections concurrently. For... more
Evolutionary Algorithms are based on heuristics, being able to find solutions to different kinds of problems. Knowledge representation techniques, in turn, aim the representation of the real world, using mechanical, logical or other... more
We use the Local Optima Network model to study the structure of symmetric TSP fitness landscapes. The 'big-valley' hypothesis holds that for TSP and other combinatorial problems, local optima are not randomly distributed, instead they... more
The emCGA is a new extension of the compact genetic algorithm (CGA) that includes elitism and a mutation operator. These improvements do not increase significantly the computational cost or the memory consumption and, on the other hand,... more
The performance of the maximum likelihood estimator when estimating the person parameter in the Rasch rating scale model (RRSM) is addressed in this article. The main focus of this study is to examine the accuracy of person parameter... more
Probabilistic latent component analysis (PLCA) is applied to the problem of gearbox vibration source separation. A model for the probability distribution of gearbox vibration employs a latent variable intended to correspond to a... more
This paper analyses the complexity of two Algorithms called COFFGA (Combinatorial Ordering First Fit Genetic Algorithm) and CONFGA (Combinatorial Ordering Next Fit Genetic Algorithm). It also identifies the parameters that affect the... more
The emCGA is a new extension of the compact genetic algorithm (CGA) that includes elitism and a mutation operator. These improvements do not increase significantly the computational cost or the memory consumption and, on the other hand,... more
The paper aims to define a new kind of logic, referred to as Archimedean-Compensatory Logic, which is constructed from the unification of two different fuzzy logic systems, namely a continuous Archimedean fuzzy logic and a compensatory... more
The growing population also increases the amount of waste. The temporary waste disposal site (TWDS) location in Palembang is irregular, so it is necessary to optimize the TWDS location. The number of existing TWDS does not match the... more
The growing population also increases the amount of waste. The temporary waste disposal site (TWDS) location in Palembang is irregular, so it is necessary to optimize the TWDS location. The number of existing TWDS does not match the... more
A self-calibrated centroid localization algorithm is presented for wireless sensor networks based on IEEE 802.15.4 radio standard. Beside common issues in ranging accuracy using either received signal strength (RSSI) or link quality... more
This paper presents a tested research concept that implements a complex evolutionary algorithm, genetic algorithm (GA), in a multi-microcontroller environment. Parallel Distributed Genetic Algorithm (PDGA) is employed in adaptive beam... more
Multi-document summarization is the automatic extraction of information from multiple documents of the same topic. This paper proposes a new method, using LSA, for extracting the global context of a topic and removes sentence redundancy... more
The 154-164 Gd isotopes in SU(3) region were investigated. For these nuclei, the positive ground-state band of 154-164 Gd has been calculated using Bohr-Mottelson Model, Interacting Vector Boson Model and Interacting Boson Model, while... more
In this article, we propose a new choice model to assess the influence of nicotine level over the choice behaviors of smokers in selecting different brands of cigarette. The objectives of the study are met by considering three most... more
Proving table as a systematic analysis tool for teaching and learning in mathematical proving
It is increasingly accepted that energy savings can be achieved by trading the accuracy of a computing system for energy gains-quite often significantly. This approach is referred to as inexact or approximate computing. Given that a... more
This paper presents the operator allocation decision in labor-intensive manufacturing system using a threephase methodology. A two-phase methodology from literatures has been extended to a three-phase methodology which in a three-phase... more
This paper represents an analytic narrative of the isolationist policy of Uzbekistan. It explores the fact that at the end of 1990s, the Uzbek government in the face of growing Islamist threat conspicuously switched its policy from... more
Recently, many people still ignore the dangers of headaches and have not received yet the effective health care. This condition happens because the communities’ awareness are still low and lack of knowledge about the type of headache... more
Recently Genetic Algorithms (GAs) have frequently been used for optimizing the solution of estimation problems. One of the main advantages of using these techniques is that they require no knowledge or gradient information about the... more
The problem of object recognition in images is a hard problem frequently found in industrial and academic application. This work presents the application of an extension of the Compact Genetic Algorithm (emCGA) to three problems of object... more
In spite of publishing many articles about graviton, but it has not been done any considerable work about mechanism of graviton exchange between bodies/particles. The reason is that the old graviton definition (in modern physics) is... more
The emCGA is a new extension of the compact genetic algorithm (CGA) that includes elitism and a mutation operator. These improvements do not increase significantly the computational cost or the memory consumption and, on the other hand,... more
Metaheuristics are approximation methods used to solve combinatorial optimization problems. Their performance usually depends on a set of parameters that need to be adjusted. The selection of appropriate parameter values causes a loss of... more
Based on Harik's compact genetic algorithm, in this paper a real-coded type of compact genetic algorithm, RCGA, based on probability distribution function of each gene is developed. The algorithm is applied to design a new small-size... more
Download research papers for free!