Academia.eduAcademia.edu

Genatic Algorithm

description43 papers
group381 followers
lightbulbAbout this topic
A genetic algorithm is a search heuristic inspired by the process of natural selection, used to solve optimization and search problems. It employs techniques such as selection, crossover, and mutation to evolve solutions over generations, aiming to find the best or most suitable solution to a given problem.
lightbulbAbout this topic
A genetic algorithm is a search heuristic inspired by the process of natural selection, used to solve optimization and search problems. It employs techniques such as selection, crossover, and mutation to evolve solutions over generations, aiming to find the best or most suitable solution to a given problem.

Key research themes

1. How can genetic algorithms be adapted and applied effectively to combinatorial optimization problems like the Traveling Salesman Problem and nesting problems?

This research theme explores the design, hybridization, and comparative performance of genetic algorithms (GAs) for solving combinatorial optimization problems characterized by large, complex search spaces where exact methods are impractical. Emphasis lies on encoding schemes, initial population generation, crossover and mutation operators, and parallelization techniques. These adaptations matter because they directly influence the efficiency and quality of solutions in NP-hard problems such as the Traveling Salesman Problem (TSP) and nesting problems encountered in industrial applications.

Key finding: Introduces a novel method using group theory to create an initial population with heterogeneous start cities, ensuring diverse exploration of the search space for the TSP. The paper also proposes a greedy sub-tour connection... Read more
Key finding: Performs an empirical comparison of five coarse-grained parallel genetic algorithms implemented on an IBM SP2 system using identical problem instances and initial populations for the TSP. Identifies that a hybrid PGA... Read more
Key finding: Proposes a random-key genetic algorithm (RKGA) encoding that evolves the order and orientation of irregular polygons packed on rectangular objects, integrating a placement procedure and solution improvement via shrinking... Read more

2. What are the best chromosome representations and genetic operators for optimizing problems with real-valued continuous variables?

This research area focuses on the challenge of representing continuous variables in genetic algorithms and how classical binary genetic operators can be adapted or redefined for floating-point encoded chromosomes. It matters because many real-world optimization problems involve real-valued parameters, and choosing appropriate representations and operators directly influences GA performance, convergence speed, and ability to handle constraints.

Key finding: Demonstrates an approach that applies classical binary-string defined genetic operators (uniform crossover and bit-flip mutation) directly on the binary representation of floating-point chromosomes as per IEEE 754... Read more
Key finding: Utilizes genetic algorithms to optimize feature extraction and classification for pattern recognition tasks (isolated Arabic characters), highlighting GAs' probabilistic search advantage in large solution spaces and effective... Read more

3. How can fitness functions be theoretically characterized and optimized to improve genetic algorithms in cryptanalysis tasks, particularly for block cipher attacks?

This theme investigates the construction, analysis, and theoretical evaluation of fitness functions in genetic algorithms when used in cryptanalysis to recover cryptographic keys. Fitness function quality substantially affects the convergence and success of GA-based attacks. Understanding their theoretical properties enables design of more efficient fitness measures that correlate closely with the proximity to the cryptographic key, facilitating more effective evolutionary search in high-dimensional and discrete cryptographic spaces.

Key finding: Develops a theoretical foundation characterizing fitness functions used in GA cryptanalysis, introducing a methodology to verify that fitness values close to 1, computed via decimal distance metrics, imply decimal closeness... Read more
Key finding: Presents a GA-based approach for decrypting Vigenere ciphers by encoding possible keywords as chromosomes and using the number of valid English word characters as a fitness measure. Introduces an anti-elitism strategy that... Read more

All papers in Genatic Algorithm

Virtual network functions (VNFs) have gradually replaced the implementation of traditional network functions. Through efficient placement, the VNF placement technology strives to operate VNFs consistently to the greatest extent possible... more
The purpose of the study was to analyse the existing procedures and policies governing airfare refunds across airlines; to identify the key challenges faced by customers during the airfare refund process, including issues related to... more
In this paper, a stochastic programming approach is applied to the airline network revenue management problem. The airline network with the arc capacitated single hub location problem based on complete-star p-hub network is considered. We... more
Electro-hydraulic servo valves (EHSVs) are extensively used in aerospace actuation systems due to their capability to provide precise and rapid control of hydraulic flow. However, accurate mathematical modeling is essential to capture... more
Existing stream data learning models with limited labeling have many limitations, most importantly, algorithms that suffer from a limited capability to adapt to the evolving nature of data, which is called concept drift. Hence, the... more
The pitch trim actuator is a hydraulic powered electro-mechanical flight control device of UH-60 helicopters which converts a mechanical input and an electrical command into a mechanical output with trim detent capabilities. In this... more
The use of Fly-by-Wire (FBW) systems for aeronautical vehicle flight control has continuously increased in recent years. These systems employ electro-hydraulic servo-actuators to position the movable thrust vector controls on spacecraft... more
The use of Fly-by-Wire (FBW) systems for aeronautical vehicle flight control has continuously increased in recent years. These systems employ electro-hydraulic servo-actuators to position the movable thrust vector controls on spacecraft... more
An intrusion detection system (IDS) is an active research topic and is regarded as one of the important applications of machine learning. An IDS is a classifier that predicts the class of input records associated with certain types of... more
This paper presents a PID controller for water hydraulic servo motor systems. Ziegler-Nichols method estimates the control parameters of the controller. Even though the highly nonlinear nature of water hydraulic servo motor systems makes... more
Existing stream data learning models with limited labeling have many limitations, most importantly, algorithms that suffer from a limited capability to adapt to the evolving nature of data, which is called concept drift. Hence, the... more
The use of the Fly-by-Wire (FBW) systems for flight control of aeronautical vehicles has increased steadily in the recent years. Such systems use electro-hydraulic servo-actuators to position the manoeuvring surfaces of airplanes or... more
The Fly-By-Wire (FBW) system is a computer-based flight control system that replaces the mechanical link between the pilot's cockpit controls and the moving surfaces by much lighter electrical wires. This concept is applied in the... more
Electro-hydraulic system technology is employed in many modern control systems including aircrafts and missile flight control systems. These systems used to position the control surfaces of the flying vehicles with high controllability... more
Existing stream data learning models with limited labeling have many limitations, most importantly, algorithms that suffer from a limited capability to adapt to the evolving nature of data, which is called concept drift. Hence, the... more
Article history: Received 19 October 2018 Received in revised form 29 November 2018 Accepted 10 April 2019 Available online 20 April 2019 The controller is an important component in the nonlinear control system, especially for the system... more
The intricacy of the power system configuration, coupled with the contemporary trends in power generation and demand, renders the attainment of adequate supply quality a daunting task for distribution companies. Several regulations govern... more
The performance of a tubular reverse osmosis (RO) process for water desalination was investigated when the unit was periodically forced. The study was performed using a dynamic model that was developed and validated in a previous work of... more
The coupling of thermal (multi stage flash, MSF) and membrane processes (reverse osmosis, RO) in desalination systems has been widely presented in the literature to achieve an improvement of performance compared to an individual process.... more
A big step forward to improve power system monitoring and performance, continued load growth without a corresponding increase in transmission resources has resulted in reduced operational margins for many power systems worldwide and has... more
The position control study of DC servo motors is very important since they are extensively deployed in various servomechanisms. Normally PID controllers are used to improve the transient response of DC servo motors. At present, most... more
Artificial intelligence (AI) has moved past its primitive stages and is now poised to revolutionize various fields, making it a disruptive technology. This technology is expected to completely transform traditional engineering in design,... more
The present paper presents an optimally tuned proportional integral differential (PID) system which calculates the driving signal for the switching valves in order to achieve steering trajectory tracking. The designed cascade control... more
In this paper, a new strategy involving an evolutionary algorithmic procedure for the optimization of Multiple Stage Flash (MSF-M) Systems is presented. A "detailed model" of an MSF-M System is developed according to rigorous material,... more
A new deterministic algorithm [1] to solve a nonconvex, nonlinear optimization problem (a desalination process model) to global optimality is presented. The algorithm optimization was applied to the simplified model developed previously... more
In this paper a methodology for MSF process optimization taken into account process availability will be presented. The process optimal operative conditions, and the optimal equipment allocation in stand-by units when necessary will be... more
Existing stream data learning models with limited labeling have many limitations, most importantly, algorithms that suffer from a limited capability to adapt to the evolving nature of data, which is called concept drift. Hence, the... more
This paper presents a PID controller for water hydraulic servo motor systems. Ziegler-Nichols method estimates the control parameters of the controller. Even though the highly nonlinear nature of water hydraulic servo motor systems makes... more
This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY
An intrusion detection system (IDS) is an active research topic and is regarded as one of the important applications of machine learning. An IDS is a classifier that predicts the class of input records associated with certain types of... more
Existing stream data learning models with limited labeling have many limitations, most importantly, algorithms that suffer from a limited capability to adapt to the evolving nature of data, which is called concept drift. Hence, the... more
This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY
Existing stream data learning models with limited labeling have many limitations, most importantly, algorithms that suffer from a limited capability to adapt to the evolving nature of data, which is called concept drift. Hence, the... more
The airline industry is a large and constantly changing financial sector with a value of 359.3 billion US dollars. Airlines need to plan and manage their resources effectively to maintain profitability, and one of the most important and... more
• An optimization approach to the design of multi-effect distillation and membrane distillation. • Brine management is integrated. • A superstructure-based optimization formulation is developed.
Multistage flash (MSF) desalination plants are energy intensive and it is, therefore, important to use operating parameters that lead to reduction of energy consumption and consequently reduction of fresh water production cost. In this... more
This paper describes an optimization approach of a novel configuration of a once-through multistage flash (MSF-OT) desalination plant. The system integrates a thermal vapor compression (TVC) unit within the conventional MSF-OT... more
This work presents an algorithm for solving the large system of non-linear equations describing the steady state model of the two main layouts for the MSF process (the multistage flashing with brine recirculation and the once-through... more
In this paper, a methodology is developed for optimization of the reverse osmosis (RO) desalination system performance. The solution-diffusion model is used for the modeling. The optimization of RO systems is achieved by the genetic... more
This paper presents a PID controller for water hydraulic servo motor systems. Ziegler-Nichols method estimates the control parameters of the controller. Even though the highly nonlinear nature of water hydraulic servo motor systems makes... more
The performance of a tubular reverse osmosis (RO) process for water desalination was investigated when the unit was periodically forced. The study was performed using a dynamic model that was developed and validated in a previous work of... more
The intricacy of the power system configuration, coupled with the contemporary trends in power generation and demand, renders the attainment of adequate supply quality a daunting task for distribution companies. Several regulations govern... more
In this paper, a methodology is developed for optimization of the reverse osmosis (RO) desalination system performance. The solution-diffusion model is used for the modeling. The optimization of RO systems is achieved by the genetic... more
Multi-Stage Flash (MSF) desalination process has been used for decades for making fresh water from seawater and is the largest sector in desalination industries. In this work, dynamic optimisation of MSF desalination is carried out using... more
A big step forward to improve power system monitoring and performance, continued load growth without a corresponding increase in transmission resources has resulted in reduced operational margins for many power systems worldwide and has... more
The Electro-Hydraulic Servo Actuators (EHSA) use the technology of the integration between hydraulic and electrical systems. These Actuators are widely used in many modern control systems including aircraft and missile flight control... more
Download research papers for free!