Abstract: The paper discusses the rectangle packing problem based on an improved niche 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 the results are compared.In solving the large-scale rectangle 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 algorithm is effective and feasibility.

Key words: packing optimization, niche skill, immune genetic algorithm