An Improved Immune Genetic Algorithm for Solving the Packing Problem in the Hull Construction Automatic Packing System

摘要

The paper discusses the irregular parts packing problem based on an improved immune genetic algorithm, and a NIGA based on crowing mechanism is proposed. GA, an improved immune genetic algorithm, and NIGA are applied to practical experiments respectively to solve and optimize the packing problem, and we compare the results. In solving the large-scale packing problem, the application of immunity operator and niche genetic algorithm based on crowing mechanism improves the global optimization performance and velocity of convergence. The improved algorithms are effective and feasibility for solving the hull construction automatic packing problem.