Abstract
For improving the nesting efficiency, the clustering idea and algorithm are introduced and the effective characteristics of matching nesting-graphics are extracted and analyzed. The paper discusses the irregular parts nesting 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 the nesting problem and optimize the results, and we compare the results. In solving the large-scale nesting 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 based on the clustering idea are effective and feasibility for solving the hull construction automatic nesting problem.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Song, Y.-N.: Study of Algorithm of Graphic-Matching, Control of Nesting and Contacting in Two-Dimensional Nesting System. South China University of Technology, Guangzhou (2004)
Si, W., Ju, C.: Optimal Layout of Silicon Steel Sheet Based on Niche Immune Genetic Algorithm. Computer Engineer 5, 181–183 (2008)
Zhang, Z.-Z., Zhang, W.-Y.: A Novel Niche Genetic Algorithm of Accurate Optimization Performance. Computer Applications 8, 1903–1905 (2005)
Shi, J.-Y., Feng, M.-G.: Niche Genetic Algorithm for Two Dimensional Irregular Parts Optimal Layout. Journal of Engineer Design 4, 171–174 (2007)
Jiang, X.-B., Lv, X.-Q., Liu, C.-C.: Improved Genetic Algorithm for Nesting Problem of Rectangles. Computer Engineering and Applications 44(22), 244–248 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mei, Y. (2012). The Clustering NIGA for Solving the Nesting Problem in the Hull Construction Automatic Nesting System. In: Jin, D., Lin, S. (eds) Advances in Mechanical and Electronic Engineering. Lecture Notes in Electrical Engineering, vol 176. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31507-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-31507-7_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31506-0
Online ISBN: 978-3-642-31507-7
eBook Packages: EngineeringEngineering (R0)