Application of genetic simulated annealing algorithm coupled with niche to search rock slope's critical slip surface
Genetic simulated annealing algorithm coupled with niche is applied to search rock slope's critical slip surface in this study.Based on the slope structural plane simulation,the genetic simulated annealing algorithm coupled with niche can search the critical slip composed of the joints and rock-bridges.Compared with other intelligent algorithms,it has the merit of faster convergence rates and can find all extremes in a short time without strict requests for parameters.
SUMMARY In this paper we investigate the problem of minimizing the mean flow time in a general job shop type machining system with alternative machine tool routeings. An analytical formulation of the problem as a mixed integer programming is developed. An efficient algorithm based on this formulation is developed to solve the problem by decomposing it into subproblems that are easier to solve. The algorithm solves large problems in relatively short time. A second algorithm based on the SPT rule is developed and its performance is compared with the first algorithm. A greedy procedure is also developed for the case when a penalty cost is associated with adding alternative machines. Numerical examples are given to demonstrate the use of the above algorithms.