scholarly journals Improving Genetic Algorithm with Fine-Tuned Crossover and Scaled Architecture

2016 ◽  
Vol 2016 ◽  
pp. 1-10 ◽  
Author(s):  
Ajay Shrestha ◽  
Ausif Mahmood
Keyword(s):  
Genetic Algorithm ◽  
Evolutionary Biology ◽  
Optimization Problems ◽  
Search Space ◽  
Island Model ◽  
Fine Tuning ◽  
Small Subset ◽  
Combinatorial Optimization Problems ◽  
Mutation Operators ◽  
New Concepts

Genetic Algorithm (GA) is a metaheuristic used in solving combinatorial optimization problems. Inspired by evolutionary biology, GA uses selection, crossover, and mutation operators to efficiently traverse the solution search space. This paper proposes nature inspired fine-tuning to the crossover operator using the untapped idea of Mitochondrial DNA (mtDNA). mtDNA is a small subset of the overall DNA. It differentiates itself by inheriting entirely from the female, while the rest of the DNA is inherited equally from both parents. This unique characteristic of mtDNA can be an effective mechanism to identify members with similar genes and restrict crossover between them. It can reduce the rate of dilution of diversity and result in delayed convergence. In addition, we scale the well-known Island Model, where instances of GA are run independently and population members exchanged periodically, to a Continental Model. In this model, multiple web services are executed with each web service running an island model. We applied the concept of mtDNA in solving Traveling Salesman Problem and to train Neural Network for function approximation. Our implementation tests show that leveraging these new concepts of mtDNA and Continental Model results in relative improvement of the optimization quality of GA.

scholarly journals Application of genetic algorithm in solving the travelling Salesman problem

2021 ◽  
Vol 1208 (1) ◽  
pp. 012032
Author(s):  
Fatka Kulenović ◽  
Azra Hošić
Keyword(s):  
Genetic Algorithm ◽  
Optimization Problems ◽  
Travelling Salesman Problem ◽  
Path Selection ◽  
Exact Methods ◽  
Travelling Salesman ◽  
Combinatorial Optimization Problems ◽  
Mutation Operators ◽  
Complete Problems ◽  
The Given

Abstract The Travelling Salesman Problem is categorized as NP-complete problems called combinatorial optimization problems. For the growing number of cities it is unsolvable with the use of exact methods in a reasonable time. Genetic algorithms are evolutionary techniques used for optimization purposes according to survival of the fittest idea. These methods do not ensure optimal solutions, however they give good approximation usually in time. Studies have shown that the proposed genetic algorithm can find a shorter route in real time, compared with the existing manipulator model of path selection. The genetic algorithm depends on the selection criteria, crosses, and mutation operators described in detail in this paper. Possible settings of the genetic algorithm are listed and described, as well as the influence of mutation and crossing operators on the efficiency of the genetic algorithm. The optimization results are presented graphically in the MATLAB software package for different cases, after which a comparison of the efficiency of the genetic algorithm with respect to the given parameters is performed.

scholarly journals Fluid Genetic Algorithm (FGA)

2017 ◽  
Vol 4 (2) ◽  
pp. 158-167 ◽  
Author(s):  
Ruholla Jafari-Marandi ◽  
Brian K. Smith
Keyword(s):  
Genetic Algorithm ◽  
Success Rate ◽  
Optimization Problems ◽  
Engineering Problem ◽  
Review Of The Literature ◽  
Learning Rates ◽  
New Concepts ◽  
Convergence Control ◽  
Multi Level ◽  
Paper Method

Abstract Genetic Algorithm (GA) has been one of the most popular methods for many challenging optimization problems when exact approaches are too computationally expensive. A review of the literature shows extensive research attempting to adapt and develop the standard GA. Nevertheless, the essence of GA which consists of concepts such as chromosomes, individuals, crossover, mutation, and others rarely has been the focus of recent researchers. In this paper method, Fluid Genetic Algorithm (FGA), some of these concepts are changed, removed, and furthermore, new concepts are introduced. The performance of GA and FGA are compared through seven benchmark functions. FGA not only shows a better success rate and better convergence control, but it can be applied to a wider range of problems including multi-objective and multi-level problems. Also, the application of FGA for a real engineering problem, Quadric Assignment Problem (AQP), is shown and experienced. Highlights This work presents a novel Genetic Algorithm alteration. Chromosome concept and structure in FGA is more similar to the real genetic world. FGA comprises global and individual learning rates. We show FGA enjoys higher success rate, and better convergence control.

Space Contraction and Partition Algorithm for Combinatorial Optimization

2011 ◽  
Vol 421 ◽  
pp. 559-563
Author(s):  
Yong Chao Gao ◽  
Li Mei Liu ◽  
Heng Qian ◽  
Ding Wang
Keyword(s):  
Combinatorial Optimization ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Solution Space ◽  
Search Space ◽  
Small Scale ◽  
Optimal Solutions ◽  
Solution Quality ◽  
Intelligent Algorithms ◽  
Combinatorial Optimization Problems

The scale and complexity of search space are important factors deciding the solving difficulty of an optimization problem. The information of solution space may lead searching to optimal solutions. Based on this, an algorithm for combinatorial optimization is proposed. This algorithm makes use of the good solutions found by intelligent algorithms, contracts the search space and partitions it into one or several optimal regions by backbones of combinatorial optimization solutions. And optimization of small-scale problems is carried out in optimal regions. Statistical analysis is not necessary before or through the solving process in this algorithm, and solution information is used to estimate the landscape of search space, which enhances the speed of solving and solution quality. The algorithm breaks a new path for solving combinatorial optimization problems, and the results of experiments also testify its efficiency.

A New Multi-Criteria Solving Procedure for Multi-Depot FSM-VRP with Time Window

2017 ◽  
Vol 4 (1) ◽  
pp. 1-18 ◽  
Author(s):  
Lahcene Guezouli ◽  
Samir Abdelhamid
Keyword(s):  
Genetic Algorithm ◽  
Combinatorial Optimization ◽  
Vehicle Routing Problem ◽  
Processing Time ◽  
Optimization Problems ◽  
Time Window ◽  
Routing Problem ◽  
Combinatorial Optimization Problems ◽  
Acceptable Quality ◽  
Capacitated Vehicle

One of the most important combinatorial optimization problems is the transport problem, which has been associated with many variants such as the HVRP and dynamic problem. The authors propose in this study a decision support system which aims to optimize the classical Capacitated Vehicle Routing Problem by considering the existence of different vehicle types (with distinct capacities and costs) and multiple available depots, that the authors call the Multi-Depot HVRPTW by respecting a set of criteria including: schedules requests from clients, the heterogeneous capacity of vehicles..., and the authors solve this problem by proposing a new scheme based on a genetic algorithm heuristics that they will specify later. Computational experiments with the benchmark test instances confirm that their approach produces acceptable quality solutions compared with previous results in similar problems in terms of generated solutions and processing time. Experimental results prove that the method of genetic algorithm heuristics is effective in solving the MDHVRPTW problem and hence has a great potential.

scholarly journals A GPU-Enabled Compact Genetic Algorithm for Very Large-Scale Optimization Problems

Mathematics ◽  
2020 ◽  
Vol 8 (5) ◽  
pp. 758
Author(s):  
Andrea Ferigo ◽  
Giovanni Iacca
Keyword(s):  
Genetic Algorithm ◽  
Large Scale ◽  
Optimization Problems ◽  
Search Space ◽  
Large Scale Problems ◽  
Processing Power ◽  
Compact Genetic Algorithm ◽  
Estimation Of Distribution ◽  
Feasible Solutions ◽  
Compact Optimization

The ever-increasing complexity of industrial and engineering problems poses nowadays a number of optimization problems characterized by thousands, if not millions, of variables. For instance, very large-scale problems can be found in chemical and material engineering, networked systems, logistics and scheduling. Recently, Deb and Myburgh proposed an evolutionary algorithm capable of handling a scheduling optimization problem with a staggering number of variables: one billion. However, one important limitation of this algorithm is its memory consumption, which is in the order of 120 GB. Here, we follow up on this research by applying to the same problem a GPU-enabled “compact” Genetic Algorithm, i.e., an Estimation of Distribution Algorithm that instead of using an actual population of candidate solutions only requires and adapts a probabilistic model of their distribution in the search space. We also introduce a smart initialization technique and custom operators to guide the search towards feasible solutions. Leveraging the compact optimization concept, we show how such an algorithm can optimize efficiently very large-scale problems with millions of variables, with limited memory and processing power. To complete our analysis, we report the results of the algorithm on very large-scale instances of the OneMax problem.

The Simulation Optimization for Job-Shop Scheduling Based on Plant Simulation Using Genetic Algorithm

2012 ◽  
Vol 217-219 ◽  
pp. 1444-1448
Author(s):  
Xiang Ke Tian ◽  
Jian Wang
Keyword(s):  
Genetic Algorithm ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Optimization Problems ◽  
Scheduling Problem ◽  
Scheduling Problems ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling ◽  
Combinatorial Optimization Problems ◽  
Plant Simulation

The job-shop scheduling problem (JSP), which is one of the best-known machine scheduling problems, is among the hardest combinatorial optimization problems. In this paper, the key technology of building simulation model in Plant Simulation is researched and also the build-in genetic algorithm of optimizing module is used to optimize job-shop scheduling, which can assure the scientific decision. At last, an example is used to illustrate the optimization process of the Job-Shop scheduling problem with Plant Simulation genetic algorithm modules.

Evolving Particle Swarm Optimization Implemented by a Genetic Algorithm

2008 ◽  
Vol 12 (3) ◽  
pp. 284-289 ◽  
Author(s):  
Jenn-Long Liu ◽  
Keyword(s):  
Genetic Algorithm ◽  
Particle Swarm Optimization ◽  
Social Learning ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Search Space ◽  
Design Parameters ◽  
Search Process ◽  
Swarm Optimization ◽  
Learning Rates

Particle swarm optimization (PSO) is a promising evolutionary approach related to a particle moves over the search space with velocity, which is adjusted according to the flying experiences of the particle and its neighbors, and flies towards the better and better search area over the course of search process. Although the PSO is effective in solving the global optimization problems, there are some crucial user-input parameters, such as cognitive and social learning rates, affect the performance of algorithm since the search process of a PSO algorithm is nonlinear and complex. Consequently, a PSO with well-selected parameter settings may result in good performance. This work develops an evolving PSO based on the Clerc’s PSO to evaluate the fitness of objective function and a genetic algorithm (GA) to evolve the optimal design parameters to provide the usage of PSO. The crucial design parameters studied herein include the cognitive and social learning rates as well as constriction factor for the Clerc’s PSO. Several benchmarking cases are experimented to generalize a set of optimal parameters via the evolving PSO. Furthermore, the better parameters are applied to the engineering optimization of a pressure vessel design.

scholarly journals Modified Grasshopper Optimization Algorithm Based Genetic Algorithm for Global Optimization Problems: The System of Nonlinear Equations Case Study

2021 ◽  
Author(s):  
Hala A. Omar ◽  
Mohammed El-Shorbagy
Keyword(s):  
Genetic Algorithm ◽  
Optimization Algorithm ◽  
Local Minimum ◽  
Optimization Problems ◽  
Search Space ◽  
System Of Nonlinear Equations ◽  
Grasshopper Optimization Algorithm ◽  
Speed Up ◽  
Grasshopper Optimization

Abstract Grasshopper optimization algorithm (GOA) is one of the promising optimization algorithms for optimization problems. But, it has the main drawback of trapping into a local minimum, which causes slow convergence or inability to detect a solution. Several modifications and combinations have been proposed to overcome this problem. In this paper, a modified grasshopper optimization algorithm (MGOA) based genetic algorithm (GA) is proposed to overcome this problem. Modifications rely on certain mathematical assumptions and varying the domain of the Cmax control parameter to escape from the local minimum and move the search process to a new improved point. Parameter C is one of the most important parameters in GOA where it balances the exploration and exploitation of the search space. These modifications aim to lead to speed up the convergence rate by reducing the repeated solutions and the number of iterations. The proposed algorithm will be tested on the 19 main test functions to verify and investigate the influence of the proposed modifications. In addition, the algorithm will be applied to solve 5 different cases of nonlinear systems with different types of dimensions and regularity to show the reliability and efficiency of the proposed algorithm. Good results were achieved compared to the original GOA.

Sign in / Sign up

Export Citation Format

Share Document