Research on Ship Parts Nesting with Immune Ant Colony Algorithm

Abstract:

A kind of method with immune ant colony algorithm (IACA) was applied for ship parts nesting problems. Graphics coding and pretreatment method of ship parts were proposed. A method of combination and filling transformed ship parts nesting problem into orthogonal rectangular nesting problem. An automatic nesting system was realized by use of remaining rectangular matching method and orthogonal approach grafting algorithm. A specific example was given according to the proposed algorithm, the nesting results prove that it is feasible for ship parts optimization nesting problem with IACA.

• Periodical: Advanced Materials Research (Volumes 291-294)
• Pages: 2393-2396
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.291-294.2393
• Online since: July 2011
• Authors: Xiang Qiang Zhong, Li Dong Liang
• Keywords: Immune Ant Colony Algorithm, Particle Swarm Algorithm (PSA), Remaining Rectangle Matching, Ship Parts

References

[1] Dorigo M.Caro G D. Gambardella L M: Artificial Life. Vol. 5(2) (1999), pp.137-172.

[2] Dorigo M, Gambardella L M: IEEE Transactions on Evolutionary Computations, Vol. 1(1) (1997), pp.53-66.

[3] Maniezzo V, Colorni A.: IEEE Trans on Knowledge and Data Engineering, Vol. 11(5) (1999), pp.769-778.

[4] Bonabeau E: Swarm intelligence: From natural to artificial systems (Oxford University Press, Oxford 1999).

[5] Afshur M H: Adv Water Resourc. Vol. (30) (2007), pp.954-965.

[6] Stutzle T, Hoos Holger H.: Future Generation Computer System, Vol. (16) (2000), pp.889-914.

[7] Bullnheimer B, Hartl R F, Strauss C.: Gentral European Journal for Operations Research and Economics, Vol. (7) (1999), pp.25-38.