scholarly journals An Improved Hierarchical Genetic Algorithm for Sheet Cutting Scheduling with Process Constraints

2013 ◽  
Vol 2013 ◽  
pp. 1-10
Author(s):  
Yunqing Rao ◽  
Dezhong Qi ◽  
Jinling Li
Keyword(s):  
Genetic Algorithm ◽  
Parallel Machines ◽  
Convergence Rates ◽  
Cutting Stock ◽  
Hierarchical Coding ◽  
Crossover Probability ◽  
Speed Up ◽  
Adaptive Crossover ◽  
Process Constraints ◽  
Hierarchical Genetic Algorithm

For the first time, an improved hierarchical genetic algorithm for sheet cutting problem which involvesncutting patterns formnon-identical parallel machines with process constraints has been proposed in the integrated cutting stock model. The objective of the cutting scheduling problem is minimizing the weighted completed time. A mathematical model for this problem is presented, an improved hierarchical genetic algorithm (ant colony—hierarchical genetic algorithm) is developed for better solution, and a hierarchical coding method is used based on the characteristics of the problem. Furthermore, to speed up convergence rates and resolve local convergence issues, a kind of adaptive crossover probability and mutation probability is used in this algorithm. The computational result and comparison prove that the presented approach is quite effective for the considered problem.

Research on the Optimization of the Numerical Value Based on Improved Genetic Algorithm

2013 ◽  
Vol 333-335 ◽  
pp. 1256-1260
Author(s):  
Zhen Dong Li ◽  
Qi Yi Zhang
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Adaptive Genetic Algorithm ◽  
Improved Genetic Algorithm ◽  
Adaptive Genetic Algorithms ◽  
Crossover Probability ◽  
Adaptive Crossover ◽  
Searching Ability ◽  
New Algorithms ◽  
Relevance Index

For the lack of crossover operation, from three aspects of crossover operation , systemically proposed one kind of improved Crossover operation of Genetic Algorithms, namely used a kind of new consistent Crossover Operator and determined which two individuals to be paired for crossover based on relevance index, which can enhance the algorithms global searching ability; Based on the concentrating degree of fitness, a kind of adaptive crossover probability can guarantee the population will not fall into a local optimal result. Simulation results show that: Compared with the traditional cross-adaptive genetic Algorithms and other adaptive genetic algorithm, the new algorithms convergence velocity and global searching ability are improved greatly, the average optimal results and the rate of converging to the optimal results are better.

Optimization Design of Structure and Parameters for RBF Neural Network Using Hybrid Hierarchy Genetic Algorithm

2014 ◽  
Vol 951 ◽  
pp. 274-277 ◽  
Author(s):  
Xu Sheng Gan ◽  
Can Yang ◽  
Hai Long Gao
Keyword(s):  
Neural Network ◽  
Genetic Algorithm ◽  
Optimization Design ◽  
Rbf Neural Network ◽  
Hybrid Genetic Algorithm ◽  
Proposed Model ◽  
Crossover Probability ◽  
Ga Algorithm ◽  
The Hierarchical Structure ◽  
Adaptive Crossover

To improve the optimization design of Radial Basis Function (RBF) neural network, a RBF neural network based on a hybrid Genetic Algorithm (GA) is proposed. First the hierarchical structure and adaptive crossover probability is introduced into the traditional GA algorithm for the improvement, and then the hybrid GA algorithm is used to optimize the structure and parameters of the network. The simulation indicates that the proposed model has a good modeling performance.

scholarly journals Effect of Crossover Probability on Performance of Genetic Algorithm in Scheduling of Parallel Machines for BI- Criteria Objectives

2019 ◽  
Vol 9 (1) ◽  
pp. 2827-2831
Keyword(s):  
Genetic Algorithm ◽  
Objective Function ◽  
Parallel Machines ◽  
Optimization Techniques ◽  
Computational Time ◽  
Planning And Scheduling ◽  
Multi Objective ◽  
Mutation Operators ◽  
Crossover Probability ◽  
Wide Range

Optimization of multi objective function gain the importance in the scheduling process. Many classical techniques are available to address the multi objective functions but the solutions yield the unsatisfactory results when the problem becomes complex and large. Evolutionary algorithm would be the solution for such problems. Genetic algorithm is adaptive heuristic search algorithms and optimization techniques that mimic the process of natural evolution. Genetic algorithms are a very effective way of obtaining a reasonable solution quickly to a complex problem. The genetic algorithm operators such as selection method, crossover method, crossover probability, mutation operators and stopping criteria have an effect on obtaining the reasonably good solution and the computational time. Partially mapped crossover operators are used to solve the problem of the traveling salesman, planning and scheduling of the machines, etc., which are having a wide range of solutions. This paper presents the effect of crossover probability on the performance of the genetic algorithm for the bi-criteria objective function to obtain the best solution in a reasonable time. The simulation on a designed genetic algorithm was conducted with a crossover probability of 0.4 to 0.95 (with a step of 0.05) and 0.97, found that results were converging for the crossover probability of 0.6 with the computational time of 3.41 seconds.

The Application of an Improved Genetic Algorithm to Signal Acquisition

2014 ◽  
Vol 945-949 ◽  
pp. 2319-2322
Author(s):  
Min Shi ◽  
Cong Cong Tian ◽  
Qing Ming Yi ◽  
Song Li
Keyword(s):  
Genetic Algorithm ◽  
Initial Population ◽  
Signal Acquisition ◽  
Improved Genetic Algorithm ◽  
Search Range ◽  
Signal Parameters ◽  
Crossover Probability ◽  
Dynamic Search ◽  
Gps Signal Acquisition ◽  
Adaptive Crossover

The paper proposes an improved genetic algorithm which is applied to the problem of GPS signal acquisition.The improved genetic algorithm uses the small section method of the initial population, dynamic search range of parameter, and the adaptive crossover probability and mutation probability to search GPS signal parameters. Simulations and experiment results show that the improved genetic algorithm can search the signal parameters rapidly and precisely. The GPS signal acquisition performance is improved.

Memetic Algorithm Approach to Two-Stage Hybrid Flow Shop Scheduling Problem with Identical Parallel Machines

2013 ◽  
Vol 651 ◽  
pp. 548-552
Author(s):  
Parinya Kaweegitbundit
Keyword(s):  
Genetic Algorithm ◽  
Simulated Annealing ◽  
Parallel Machines ◽  
Flow Shop ◽  
Memetic Algorithm ◽  
Flow Shop Scheduling ◽  
Hybrid Flow Shop ◽  
Scheduling Problems ◽  
Two Stage ◽  
Hybrid Flow Shop Scheduling

This paper considers two stage hybrid flow shop (HFS) with identical parallel machine. The objectives is to determine makespan have been minimized. This paper presented memetic algorithm procedure to solve two stage HFS problems. To evaluated performance of propose method, the results have been compared with two meta-heuristic, genetic algorithm, simulated annealing. The experimental results show that propose method is more effective and efficient than genetic algorithm and simulated annealing to solve two stage HFS scheduling problems.

scholarly journals Hierarchical Genetic Algorithm for B-Spline Surface Approximation of Smooth Explicit Data

2014 ◽  
Vol 2014 ◽  
pp. 1-11 ◽  
Author(s):  
C. H. Garcia-Capulin ◽  
F. J. Cuevas ◽  
G. Trejo-Caballero ◽  
H. Rostro-Gonzalez
Keyword(s):  
Genetic Algorithm ◽  
Geometric Modeling ◽  
Data Set ◽  
Surface Approximation ◽  
B Spline ◽  
B Splines ◽  
Spline Surface ◽  
Spline Surfaces ◽  
Surface Dimension ◽  
Hierarchical Genetic Algorithm

B-spline surface approximation has been widely used in many applications such as CAD, medical imaging, reverse engineering, and geometric modeling. Given a data set of measures, the surface approximation aims to find a surface that optimally fits the data set. One of the main problems associated with surface approximation by B-splines is the adequate selection of the number and location of the knots, as well as the solution of the system of equations generated by tensor product spline surfaces. In this work, we use a hierarchical genetic algorithm (HGA) to tackle the B-spline surface approximation of smooth explicit data. The proposed approach is based on a novel hierarchical gene structure for the chromosomal representation, which allows us to determine the number and location of the knots for each surface dimension and the B-spline coefficients simultaneously. The method is fully based on genetic algorithms and does not require subjective parameters like smooth factor or knot locations to perform the solution. In order to validate the efficacy of the proposed approach, simulation results from several tests on smooth surfaces and comparison with a successful method have been included.

HIERARCHICAL GENETIC ALGORITHM FOR NEAR-OPTIMAL FEEDFORWARD NEURAL NETWORK DESIGN

2002 ◽  
Vol 12 (01) ◽  
pp. 31-43 ◽  
Author(s):  
GARY YEN ◽  
HAIMING LU
Keyword(s):  
Neural Network ◽  
Genetic Algorithm ◽  
Neural Networks ◽  
Cost Function ◽  
Design Procedure ◽  
Optimal Solution ◽  
Traditional Learning ◽  
Feed Forward Neural Network ◽  
Optimal Solution Set ◽  
Hierarchical Genetic Algorithm

In this paper, we propose a genetic algorithm based design procedure for a multi-layer feed-forward neural network. A hierarchical genetic algorithm is used to evolve both the neural network's topology and weighting parameters. Compared with traditional genetic algorithm based designs for neural networks, the hierarchical approach addresses several deficiencies, including a feasibility check highlighted in literature. A multi-objective cost function is used herein to optimize the performance and topology of the evolved neural network simultaneously. In the prediction of Mackey–Glass chaotic time series, the networks designed by the proposed approach prove to be competitive, or even superior, to traditional learning algorithms for the multi-layer Perceptron networks and radial-basis function networks. Based upon the chosen cost function, a linear weight combination decision-making approach has been applied to derive an approximated Pareto-optimal solution set. Therefore, designing a set of neural networks can be considered as solving a two-objective optimization problem.

scholarly journals Utilizing Model Knowledge for Design Developed Genetic Algorithm to Solving Problem

2018 ◽  
Vol 3 (2) ◽  
pp. 172
Author(s):  
Hamidreza Salmani mojaveri
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Parallel Machines ◽  
Job Shop ◽  
Optimization Problems ◽  
Premature Convergence ◽  
Local Optimum ◽  
Scheduling Problems ◽  
Algorithm Implementation

One of the discussed topics in scheduling problems is Dynamic Flexible Job Shop with Parallel Machines (FDJSPM). Surveys show that this problem because of its concave and nonlinear nature usually has several local optimums. Some of the scheduling problems researchers think that genetic algorithms (GA) are appropriate approach to solve optimization problems of this kind. But researches show that one of the disadvantages of classical genetic algorithms is premature convergence and the probability of trap into the local optimum. Considering these facts, in present research, represented a developed genetic algorithm that its controlling parameters change during algorithm implementation and optimization process. This approach decreases the probability of premature convergence and trap into the local optimum. The several experiments were done show that the priority of proposed procedure of solving in field of the quality of obtained solution and convergence speed toward other present procedure.

scholarly journals Hybrid Genetic Algorithm and Simulated Annealing for Function Optimization

2017 ◽  
Vol 1 (2) ◽  
pp. 82 ◽  
Author(s):  
Tirana Noor Fatyanosa ◽  
Andreas Nugroho Sihananto ◽  
Gusti Ahmad Fanshuri Alfarisy ◽  
M Shochibul Burhan ◽  
Wayan Firdaus Mahmudy
Keyword(s):  
Genetic Algorithm ◽  
Simulated Annealing ◽  
Optimization Problems ◽  
Linear Optimization ◽  
Hybrid Genetic Algorithm ◽  
Optimal Solution ◽  
Function Optimization ◽  
Non Linear ◽  
Speed Up ◽  
Linear Problems

The optimization problems on real-world usually have non-linear characteristics. Solving non-linear problems is time-consuming, thus heuristic approaches usually are being used to speed up the solution’s searching. Among of the heuristic-based algorithms, Genetic Algorithm (GA) and Simulated Annealing (SA) are two among most popular. The GA is powerful to get a nearly optimal solution on the broad searching area while SA is useful to looking for a solution in the narrow searching area. This study is comparing performance between GA, SA, and three types of Hybrid GA-SA to solve some non-linear optimization cases. The study shows that Hybrid GA-SA can enhance GA and SA to provide a better result

Sign in / Sign up

Export Citation Format

Share Document