Title :
An Improved Immune Genetic Algorithm for Solving the Packing Problem in the Hull Construction Automatic Packing System
Author :
Ying, Mei ; Liangsheng, Zhu ; Jiawei, Ye
Author_Institution :
Coll. of Traffic & Commun., SCUT, Guangzhou, China
Abstract :
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.
Keywords :
bin packing; building; building materials; civil engineering computing; genetic algorithms; NIGA; convergence velocity; crowing mechanism; global optimization performance; hull construction automatic packing system; immune genetic algorithm; immunity operator; irregular parts packing problem; large-scale packing problem; niche genetic algorithm; Clustering algorithms; Educational institutions; Genetic algorithms; Genetic engineering; Graphics; Heuristic algorithms; Information technology; Large-scale systems; Sheet materials; Stochastic processes; immunegenetic algorithm; niche skill; packing optimization;
Conference_Titel :
Intelligent Information Technology Application Workshops, 2009. IITAW '09. Third International Symposium on
Conference_Location :
Nanchang
Print_ISBN :
978-1-4244-6420-3
Electronic_ISBN :
978-1-4244-6421-0
DOI :
10.1109/IITAW.2009.111
