Computer Science ›› 2016, Vol. 43 ›› Issue (4): 274-278.doi: 10.11896/j.issn.1002-137X.2016.04.056

Previous Articles     Next Articles

Research of Packing Method Based on Adaptive Genetic Algorithm and Multi-strip Strategy

XU Hua-jie, TAN Hong-sen and HU Xiao-ming   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Aiming at the common rectangular packing optimal problems among the craft production of modern industries,the operators of genetic algorithm with better performance were applied to find the rectangular sequences,and the method with adaptively adjustable crossover probability and mutation probability was used to improve the genetic algorithm’s convergence speed and stability.A multi-strip strategy under the constraint of craft production was proposed,along with using the optimization inserting strategy of lowest horizontal line algorithm as the decoding method.Accor-ding to the experiment results,a higher and more stable utilization of sheet can be achieved than the hierarchical strategy,the efficiency at craft production can be improved and the time cost can be reduced by using the proposed packing method.It is of great realistic significance.

Key words: Adaptive genetic algorithm,Rectangle packing,Multi-strip strategy,Lowest horizontal line algorithm,Utilization of sheet

[1] Wei L Y,Lefebvre S,Kwatra V,et al.State of the Art in Example-based Texture Synthesis[R].Eurographics 2009 State of the Art Reports(STARs),2009
[2] Efros A A,Freeman W T.Image quilting for texture synthesis and transfer[C]∥Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques.ACM,2001:341-346
[3] Efros A A,Leung T K.Texture synthesis by non-parametricsampling[C]∥Proceedings of the Seventh IEEE International Conference on Computer Vision,1999.IEEE,1999,2:1033-1038
[4] Wei L Y,Levoy M.Fast texture synthesis using tree-structured vector quantization[C]∥Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques.ACM Press/Addison-Wesley Publishing Co.,2000:479-488
[5] Ashikhmin M.Synthesizing natural textures[C]∥Proceedings of the 2001 Symposium on Interactive 3D Graphics.ACM,2001:217-226
[6] Zelinka S,Garland M.Towards real-time texture synthesis with the jump map[C]∥Proceedings of the 13th Eurographics Workshop on Rendering.Eurographics Association,2002:99-104
[7] Lefebvre S,Hoppe H.Parallel controllable texture synthesis[J].ACM Transactions on Graphics (TOG),2005,24(3):777-786
[8] Guo B,Shum H,Xu Y Q.Chaos mosaic:Fast and memory efficient texture synthesis[R].Microsoft Research Paper MSR-TR-2000-32,2000
[9] Zhu Wen-hao,Wei Bao-gang.The Technology of Sampled-Based Texture Synthesis[J].Journal of Image and Graphics,2008,13(11):2063-2069(in Chinese) 朱文浩,魏宝刚.基于样本的纹理合成技术综述[J].中国图象图形学报,2008,13(11):2063-2069
[10] Liang L,Liu C,Xu Y Q,et al.Real-time texture synthesis by patch-based sampling[J].ACM Transactions on Graphics (ToG),2001,20(3):127-150
[11] Nealen A,Alexa M.Hybrid texture synthesis[C]∥Proceedings of the 14th Eurographics Workshop on Rendering.Eurographics Association,2003:97-105
[12] Kwatra V,Schdl A,Essa I,et al.Graphcut textures:image and video synthesis using graph cuts[J].ACM Transactions on Graphics (TOG),2003,22(3):277-286
[13] Wu Q,Yu Y.Feature matching and deformation for texture synthesis[J].ACM Transactions on Graphics (TOG),2004,23(3):364-367
[14] Lee T Y,Yan C R.Feature-based texture synthesis[M]∥Computational Science and Its Applications-ICCSA 2005.Springer Berlin Heidelberg,2005:1043-1049
[15] Lefebvre S,Hoppe H.Appearance-space texture synthesis[J].ACM Transactions on Graphics (TOG),2006,25(3):541-548
[16] Shen Jian-wei,Wang Shuo-zhong.Structural Matching in Tex-ture Synthesis Based on Image Quilting[J].Journal of Shanghai University(Natural Science Edition),2010,16(1)(in Chinese) 沈剑伟,王朔中.拼接法纹理合成中的结构特征匹配[J].上海大学学报 (自然科学版),2010,16(1)
[17] Zhang Jun,Zhu Wei,Huang Wei-qiang.Novel Structure Adaptive Algorithem for Texture Synthesis[J].Journal of Chinese Computer Systems,2011,32(2):351-355(in Chinese) 张军,朱为,黄伟强.一种新的结构自适应纹理合成算法[J].小型微型计算机系统,2011,32(2):351-355
[18] Gui Y,Chen M,Xie Z,et al.Texture Synthesis based on Feature Description[J].Journal of Advanced Mechanical Design,Systems,and Manufacturing,2012,6(3):376-388
[19] Barrow H G,Tenenbaum J M,Bolles R C,et al.Parametric correspondence and Chamfer matching:two new techniques for image matching[C]∥Proceedings of the 5th international joint conference on Artificial intelligence-Volume 2.San Francisco,CA,USA:Morgan Kaufmann Publishers Inc.,1977:659-663
[20] Borgefors G.Hierarchical Chamfer matching:a parametric edge matching algorithm[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1988,10(6):849-865
[21] Farber R.CUDA application design and development[M].Morgan Kaufmann,2011

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!