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

fYear

2009

fDate

21-22 Nov. 2009

Firstpage

464

Lastpage

467

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/IITAW.2009.111

Filename

5419583