Amphibious Vehicle Layout Optimization based on Adaptive Elite Genetic Algorithm

Abstract

The essence of the automatic layout problem for amphibious vehicles in finite deck space is the rectangular two-dimensional layout optimization problem. In order to maximize deck utilization rate, an adaptive elite genetic algorithm is proposed. Compared with traditional genetic algorithm, elite strategy and adaptive selection strategy are added. The elite strategy preserves the best individual of each generation and replaces the worst individual after genetic manipulation. This strategy ensures that the best individual will not disappear. The adaptive selection strategy replaces fitness by the difference between individual fitness and minimum fitness. This strategy makes the fitness of population change with the change of environment. It distinguishes the individuals with smaller fitness difference. Compared with the traditional genetic algorithm and simulated annealing algorithm, the simulations show that the adaptive elite genetic algorithm has fast convergence speed and maximum deck utilization rate.