Search

Genetic algorithms (GAs) have been widely applied for many non-polynomial hard optimisation problems, such as flow shop and job shop scheduling. It is well known that the efficiency and effectiveness of a GA is highly depend on its control parameters, but setting suitable parameters often involves tedious trial and error. Currently, setting optimal parameters is still a substantial problem and is one of the most important and promising areas for GAs. In this paper, the determination of optimal GA control parameters with limited computational effort and simulation replication constraints, namely, population size, crossover and mutation probabilities, is firstly formulated as a stochastic optimisation problem. Then, the ordinal optimisation (OO) and the optimal computing budget allocation (OCBA) are applied to select the optimal GA control parameters, thereby providing a reasonable performance evaluation for hard flow shop scheduling problems. The effectiveness of the methodology is demonstrated by simulation results based on benchmarks. [ABSTRACT FROM AUTHOR]

Conventional tolerance analysis is tedious and time consuming, which makes engineers resist doing it. Complex assembly problems are generally beyond the capabilities of most design and manufacturing engineers. In this paper, genetic algorithm, a kind of non-traditional optimization technique is used as the basic foundation for optimal tolerance allocation to help design and manufacturing engineers to overcome the shortcomings in the conventional tolerance stack analysis and allocation system. [ABSTRACT FROM AUTHOR]