计算机科学 ›› 2016, Vol. 43 ›› Issue (4): 274-278.doi: 10.11896/j.issn.1002-137X.2016.04.056
许华杰,檀洪森,胡小明
XU Hua-jie, TAN Hong-sen and HU Xiao-ming
摘要： 针对现代工业工艺生产中普遍存在的矩形件排样优化问题,在遗传算法的主要环节应用性能较优的算子对矩形件排样序列进行了求解,并运用交叉概率和变异概率能自适应调整的方法来提高遗传算法的收敛速度及稳定性。提出了满足工艺生产切割要求的多条带策略,辅以最低水平线算法的择优插入策略对矩形件序列进行解码。实验结果表明, 与分层策略相比,所提出的排样方法不仅能得到 更高、更稳定的板材利用率,而且还能提高工艺生产的效率并降低生产的时间成本,具有重要的现实意义。
| [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,Schdl 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! |
|
||
首页