Improved genetic-simulated annealing algorithm for seru loading problem with downward substitution under stochastic environment

2021 ◽  
pp. 1-12
Author(s):  
Zhe Zhang ◽  
Lili Wang ◽  
Xiaoling Song ◽  
Huijun Huang ◽  
Yong Yin
Keyword(s):  
Simulated Annealing ◽  
Simulated Annealing Algorithm ◽  
Stochastic Environment ◽  
Genetic Simulated Annealing Algorithm ◽  
Loading Problem ◽  
Annealing Algorithm

Study on Hybrid Genetic Simulated Annealing Algorithm for Multi-Vehicle and Multi-Cargo Loading Problem

2010 ◽  
Vol 171-172 ◽  
pp. 167-170 ◽  
Author(s):  
Xiao Bo Wang ◽  
Jin Ying Sun ◽  
Chun Yu Ren
Keyword(s):  
Simulated Annealing ◽  
Large Scale ◽  
Simulated Annealing Algorithm ◽  
Solution Quality ◽  
Genetic Simulated Annealing Algorithm ◽  
Algorithm Construct ◽  
Loading Problem ◽  
Annealing Algorithm ◽  
Crossover And Mutation

This paper studies multi-vehicle and multi-cargo loading problem under the limited loading capacity. Hybrid genetic simulated annealing algorithm is used to get the optimization solution. Firstly, adopt hybrid coding so as to make the problem more succinctly. On the basis of cubage-weight balance algorithm, construct initial solution to improve the feasibility. Adopt the improved non-uniform mutation so as to enhance local search ability of chromosomes. Secondly, through utilizing Boltzmann mechanism of simulated annealing algorithm, control crossover and mutation operation of genetic algorithm, search efficiency so as to improve the solution quality of algorithm. Finally, the example can be shown that the above model and algorithm is effective and can provide for large-scale ideas to solve practical problems.

scholarly journals Fault Localization Based on Hybrid Genetic Simulated Annealing Algorithm

2021 ◽  
Vol 28 (2) ◽  
pp. 101-109
Keyword(s):  
Simulated Annealing ◽  
Software Testing ◽  
Simulated Annealing Algorithm ◽  
Search Algorithm ◽  
Fault Localization ◽  
Good Effect ◽  
Test Case ◽  
Genetic Simulated Annealing Algorithm ◽  
Starting Point ◽  
Annealing Algorithm

Software testing is an important stage in the software development process, which is the key to ensure software quality and improve software reliability. Software fault localization is the most important part of software testing. In this paper, the fault localization problem is modeled as a combinatorial optimization problem, using the function call path as a starting point. A heuristic search algorithm based on hybrid genetic simulated annealing algorithm is used to locate software defects. Experimental results show that the fault localization method, which combines genetic algorithm, simulated annealing algorithm and function correlation analysis method, has a good effect on single fault localization and multi-fault localization. It greatly reduces the requirement of test case coverage and the burden of the testers, and improves the effect of fault localization.

Sign in / Sign up

Export Citation Format

Share Document