journal6 ›› 2009, Vol. 30 ›› Issue (2): 55-57.

• Physics and electronics • Previous Articles     Next Articles

An Improved Niche Immune Genetic Algorithm for Solving the Rectangle Packing Problem


  1. (College of Transportation,South China University of Technology,Guangzhou 510641,China)
  • Online:2009-03-25 Published:2012-04-25

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

WeChat e-book chaoxing Mobile QQ