scholarly journals An Improved Genetic Algorithm for the Optimal Distribution of Fresh Products under Uncertain Demand

Mathematics ◽  
2021 ◽  
Vol 9 (18) ◽  
pp. 2233
Author(s):  
Hao Zhang ◽  
Yan Cui ◽  
Hepu Deng ◽  
Shuxian Cui ◽  
Huijia Mu
Keyword(s):  
Genetic Algorithm ◽  
Optimal Solution ◽  
Uncertain Demand ◽  
Optimal Distribution ◽  
Improved Genetic Algorithm ◽  
Computationally Efficient ◽  
Efficient Manner ◽  
Logistics Systems ◽  
Fresh Products ◽  
Distribution Cost

There are increasing challenges for optimally distributing fresh products while adequately considering the uncertain demand of customers and maintaining the freshness of products. Taking the nature of fresh products and the characteristics of urban logistics systems into consideration, this paper proposes an improved genetic algorithm for effectively solving this problem in a computationally efficient manner. Such an algorithm can adequately account for the uncertain demand of customers to select the optimal distribution route to ensure the freshness of the product while minimizing the total distribution cost. Iterative optimization procedures are utilized for determining the optimal route by reducing the complexity of the computation in the search for an optimal solution. An illustrative example is presented that shows the improved algorithm is more effective with respect to the distribution cost, the distribution efficiency, and the distribution system’s reliability in optimally distributing fresh products.

Solving vehicle routing problem by using improved genetic algorithm for optimal solution

2017 ◽  
Vol 21 ◽  
pp. 255-262 ◽  
Author(s):  
Mazin Abed Mohammed ◽  
Mohd Khanapi Abd Ghani ◽  
Raed Ibraheem Hamed ◽  
Salama A. Mostafa ◽  
Mohd Sharifuddin Ahmad ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Optimal Solution ◽  
Improved Genetic Algorithm ◽  
Routing Problem

scholarly journals Prototype Filter Design Based on Channel Estimation for FBMC/OQAM Systems

2019 ◽  
Vol 2019 ◽  
pp. 1-11 ◽  
Author(s):  
Yongjin Liu ◽  
Xihong Chen ◽  
Yu Zhao
Keyword(s):  
Genetic Algorithm ◽  
Channel Estimation ◽  
Optimization Problem ◽  
Filter Design ◽  
Stop Band ◽  
Optimal Solution ◽  
Improved Genetic Algorithm ◽  
Global Optimal Solution ◽  
Prototype Filter ◽  
Global Optimal

A prototype filter design for FBMC/OQAM systems is proposed in this study. The influence of both the channel estimation and the stop-band energy is taken into account in this method. An efficient preamble structure is proposed to improve the performance of channel estimation and save the frequency spectral efficiency. The reciprocal of the signal-to-interference plus noise ratio (RSINR) is derived to measure the influence of the prototype filter on channel estimation. After that, the process of prototype filter design is formulated as an optimization problem with constraint on the RSINR. To accelerate the convergence and obtain global optimal solution, an improved genetic algorithm is proposed. Especially, the History Network and pruning operator are adopted in this improved genetic algorithm. Simulation results demonstrate the validity and efficiency of the prototype filter designed in this study.

Study on the Improvement of Genetic Algorithm by Using Vehicle Routing Problem

2013 ◽  
Vol 365-366 ◽  
pp. 194-198 ◽  
Author(s):  
Mei Ni Guo
Keyword(s):  
Genetic Algorithm ◽  
Optimal Solution ◽  
Mathematic Model ◽  
Simulation Software ◽  
Initial Population ◽  
Planning Problem ◽  
Improved Genetic Algorithm ◽  
Routing Problem ◽  
Search Speed ◽  
Vehicle Path

mprove the existing genetic algorithm, make the vehicle path planning problem solving can be higher quality and faster solution. The mathematic model for study of VRP with genetic algorithms was established. An improved genetic algorithm was proposed, which consist of a new method of initial population and partheno genetic algorithm revolution operation.Exploited Computer Aided Platform and Validated VRP by simulation software. Compared this improved genetic algorithm with the existing genetic algorithm and approximation algorithms through an example, convergence rate Much faster and the Optimal results from 117.0km Reduced to 107.8km,proved that this article improved genetic algorithm can be faster to reach an optimal solution. The results showed that the improved GA can keep the variety of cross and accelerate the search speed.

scholarly journals Discrete Robustness Optimization on Emergency Transportation Network Based on Prospect Theory

2019 ◽  
Vol 2019 ◽  
pp. 1-18 ◽  
Author(s):  
Zheng-kun Zhang ◽  
Chang-feng Zhu ◽  
Qing-rong Wang ◽  
Jia-shan Yuan
Keyword(s):  
Genetic Algorithm ◽  
Prospect Theory ◽  
Decision Maker ◽  
Transportation Network ◽  
Optimal Solution ◽  
Improved Genetic Algorithm ◽  
Decision Behavior ◽  
Bidirectional Search ◽  
Robustness Optimization

This paper focuses on the discrete robustness optimization of emergency transportation network with the consideration of timeliness and decision behavior of decision-maker under the limited rationality. Based on a situation that the nearer to disaster area, the higher probability of time delay, prospect theory is specially introduced to reflect the subjective decision behavior of decision-maker. Then, a discrete robustness optimization model is proposed with the purpose of the better timeliness and robustness. The model is based on the emergency transportation network with multistorage centers and multidisaster points. In order to obtain the optimal solution, an improved genetic algorithm is designed by introducing a bidirectional search strategy based on a newfangled path cluster to obtain specific paths that connect each storage centers and each disaster points. Finally, a case study is exhibited to demonstrate the reasonability of the model, theory, and algorithm. The result shows that the path cluster with the better timeliness and robustness can be well obtained by using the prospect theory and improved genetic algorithm. The analysis especially reveals that the robustness is correspondent to the risk aversion in prospect theory.

The Applications of Improved Genetic Algorithm on Hypersonic Vehicle Trajectory Optimization

2012 ◽  
Vol 466-467 ◽  
pp. 1095-1099
Author(s):  
Liu Xu ◽  
Wei Min Li ◽  
Lin Zhang ◽  
An Tang Zhang
Keyword(s):  
Genetic Algorithm ◽  
Trajectory Optimization ◽  
Optimal Trajectory ◽  
Optimal Solution ◽  
High Sensitivity ◽  
Initial Guess ◽  
Cruise Missile ◽  
Trajectory Design ◽  
Improved Genetic Algorithm ◽  
Vehicle Trajectory

The Optimal trajectory design for hypersonic cruise missile is an optimal control problem with strict terminal constraints and variable final time. The classical algorithms always encounter the problems of high sensitivity to initial guess and local convergence in solving this problem. Aiming at these problems, genetic algorithm (GA) which is of good global convergence is applied to designing the optimal trajectory for hypersonic cruise missile. In order to improve the convergence rate of GA and overcome its premature problems, this text introduces a predatory search (PS) strategy to speed the convergence of genetic algorithms, robust and closer to the optimal solution. This text compares the original genetic algorithm (GA) and improved genetic algorithm by the emulate experiments, and the results show that the PSGA is a more effective method to design the Optimal trajectory for hypersonic cruise missile than the original genetic algorithm.

An Improved Genetic Algorithm for Digital Facility Layout Optimization Oriented Multi-Species and Variable-Batch Production Mode

2013 ◽  
Vol 694-697 ◽  
pp. 3632-3635
Author(s):  
Dao Guo Li ◽  
Zhao Xia Chen
Keyword(s):  
Genetic Algorithm ◽  
Facility Layout ◽  
Optimal Solution ◽  
Convergence Speed ◽  
Improved Genetic Algorithm ◽  
Layout Problem ◽  
Batch Production ◽  
Production Mode ◽  
Slow Convergence ◽  
Weak Points

When solving facility layout problem for the digital workshop to optimize the production, the traditional genetic algorithm has its flaws with slow convergence speed and that the accuracy of the optimal solution is not ideal. This paper analyzes those weak points and proposed an improved genetic algorithm according to the characteristics of multi-species and variable-batch production mode. The proposed approach improved the convergence speed and the accuracy of the optimal solution. The presented model of GA also has been tested and verified by simulation.

Blower Resource Scheduling Based on Elite Genetic Algorithm

2011 ◽  
Vol 219-220 ◽  
pp. 591-595 ◽  
Author(s):  
Guang Nian Yang ◽  
Wei Qi ◽  
Jun Zhou
Keyword(s):  
Genetic Algorithm ◽  
High Efficiency ◽  
Scheduling Algorithm ◽  
Sewage Treatment ◽  
Resource Scheduling ◽  
Optimal Solution ◽  
Task Completion ◽  
Toxic Substances ◽  
Improved Genetic Algorithm ◽  
Grid Resource

Now, our sewage treatment industry mainly depends on the blower of aeration act as metabolic, absorbed in the toxic substances. Blower resources management is the key issue of sewage treatment. Traditional resource scheduling algorithm exist some defects, for example it can not well meet the quality requirements and can not get the optimal solution. This article gives a new resource scheduling method based on improved genetic algorithm. It achieves grid resource scheduling by using real number encoding and activities point crossover. Experiments show that genetic algorithm can reduce executing time and task completion time, and further improve the scalability of resource scheduling model. This algorithm has stability and high efficiency in grid environment.

The Optimization Design of Wind Turbine Gearbox Based on Improved Genetic Algorithm and Feasibility Analysis

2014 ◽  
Vol 889-890 ◽  
pp. 107-112
Author(s):  
Ji Ming Tian ◽  
Xin Tan
Keyword(s):  
Genetic Algorithm ◽  
Wind Turbine ◽  
Optimization Design ◽  
Optimal Solution ◽  
Optimization Method ◽  
Strength Analysis ◽  
Improved Genetic Algorithm ◽  
Global Optimal Solution ◽  
Wind Turbine Gearbox ◽  
Global Optimal

The design of the gearbox must ensure the simplest structure and the lightest weight under the premise of meeting the reliability and life expectancy. According to the requirement of wind turbine, an improved method combined dynamic penalty function with pseudo-parallel genetic algorithm is used to optimize gearbox. It takes the minimum volumes as object functions. It is showed that the ability to search the global optimal solution of improved genetic algorithm and less number of iterations. The global optimal solution is worked out quickly. The size parameters are optimized, as much as the driving stability and efficiency. To verify the feasibility of improved genetic algorithm, ring gear of the gearbox is analyzed. Static strength analysis shows that the optimization method is reasonable and effective.

A New Testability Optimization Allocation Approach

2013 ◽  
Vol 328 ◽  
pp. 444-449 ◽  
Author(s):  
Gang Liu ◽  
Fang Li
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Iterative Process ◽  
Resource Constraints ◽  
Optimal Solution ◽  
Improved Genetic Algorithm ◽  
Numerical Example ◽  
Set Up ◽  
Optimization Allocation ◽  
Allocation Approach

This paper describes a methodology based on improved genetic algorithms (GA) and experiments plan to optimize the testability allocation. Test resources were reasonably configured for testability optimization allocation, in order to meet the testability allocation requirements and resource constraints. The optimal solution was not easy to solve of general genetic algorithm, and the initial parameter value was not easy to set up and other defects. So in order to more efficiently test and optimize the allocation, migration technology was introduced in the traditional genetic algorithm to optimize the iterative process, and initial parameters of algorithm could be adjusted by using AHP approach, consequently testability optimization allocation approach based on improved genetic algorithm was proposed. A numerical example is used to assess the method. and the examples show that this approach can quickly and efficiently to seek the optimal solution of testability optimization allocation problem.

scholarly journals Optimization and Design of Hammerheads and Fenders on Scrap Metal Shredders Based on Improved Genetic Algorithm

2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
He Tian ◽  
Guoqiang Wang ◽  
Kangkang Sun ◽  
Zeren Chen ◽  
Chuliang Yan ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Simulated Annealing ◽  
Simulated Annealing Algorithm ◽  
Dynamic Balance ◽  
Optimal Solution ◽  
Scrap Metal ◽  
Improved Genetic Algorithm ◽  
Multiple Traveling Salesman Problem ◽  
Local Optimal Solution ◽  
Annealing Algorithm

Dynamic unbalance force is an important factor affecting the service life of scrap metal shredders (SMSs) as the product of mass error. Due to the complexity of hammerheads arrangement, it is difficult to take all the parts of the hammerhead into account in the traditional methods. A novel optimization algorithm combining genetic algorithm and simulated annealing algorithm is proposed to improve the dynamic balance of scrap metal shredders. The optimization of hammerheads and fenders on SMS in this paper is considered as a multiple traveling salesman problem (MTSP), which is a kind of NP-hard problem. To solve this problem, an improved genetic algorithm (IGA) combined with the global optimization characteristics of genetic algorithm (GA) and the local optimal solution of simulated annealing algorithm (SA) is proposed in this paper, which adopts SA in the process of selecting subpopulations. The optimization results show that the resultant force of the shredder central shaft by using IGA is less than the traditional metaheuristic algorithm, which greatly improves the dynamic balance of the SMS. Validated via ADAMS simulation, the results are in good agreement with the theoretical optimization analysis.

Sign in / Sign up

Export Citation Format

Share Document