期刊文献+

基于特征的模型多目标优化分割算法 被引量:2

Feature-based Multi-objective Optimization Model Partitioning Scheme
下载PDF
导出
摘要 为了减少人为因素对分割结果的影响,提高计算精度和效率,保证分割方案的合理性,提出一种基于特征的模型分割算法,通过特征识别、可加工性分析,分割面获取及分割方案多目标优化4个主要步骤完成模型分割。由于分割过程中需要考虑多个目标函数,故将遗传算法多目标优化应用于分割过程中,通过对分割面和分割顺序的优化获得最优化分割结果,并以具体实例验证了算法的可行性。 To get the automation of model partitioning, reduce the influence of human factors to partitioning results, increase the precision and efficiency of computation and ensure the rationality of partitioning scheme, a feature-based partitioning algorithm for complex model is proposed. Model partitioning schemes are gained through four main steps: feature recognition, manufacturability analysis, partitioning faces abstraction and multi-objective optimization of partitioning schemes. For there are many objective functions in partitioning process, multi-objective optimization of genetic algorithm is applied in algorithm. The optimal partitioning scheme is obtained by partitioning face and partitioning sequence optimization and the feasibility of this algorithm is verified by concrete examples.
出处 《机械工程学报》 EI CAS CSCD 北大核心 2008年第7期241-247,共7页 Journal of Mechanical Engineering
关键词 模型分割制造 多目标优化 遗传算法 基于特征 可加工性分析 Model partitioning manufacturing Multi-objective optimization Genetic algorithm Feature-basedManufacturability analysis
  • 相关文献

参考文献12

  • 1SHIN H, OLLING G J, CHUNG Y C, et al. An integrated CAPP/CAM system for stamping die pattern machining[J]. Computer-Aided Design, 2003, 35: 203-213.
  • 2WANG C H, Manufacturability-driven decomposition of sheet metal products[D]. Pittsburgh, Pennsylvania: Carnegie Mellon University, 1997.
  • 3ZHU H, LEE Kunwoo, HUR Junghoon. Determination of optimal build orientation for hybrid rapid-prototyping[J]. Journal of Materials Processing Technology, 2002, 130-131: 378-383.
  • 4KID W, LEE K W. Part decomposition for die pattern machining[J]. Journal of Materials Processing Technology, 2002, 130-131:599-607.
  • 5HUR J H, LEE K W, ZHU H, et al. Hybrid rapid-prototyping system using machining and deposition[J]. Computer-Aided Design, 2002, 34 (10):741-754.
  • 6CHANG Y C, PINILLA J M, KAO J H, et al. Automated layer decomposition for additive/subtractive solid free- form fabrication//[C]. Proceedings of the Solid Freeform Fabrication Symposium, The University of Texas at Austin, 1999: 111-120.
  • 7DHALIWAL S, GUPTA S K, HUANG J, et al. A feature-based approach to automated design of multi-piece sacrificial molds[J]. ASME J. Comput. Inform. Sci. Engng.,2001, 1(3): 225-234.
  • 8HUANG J, GUPTA S K, STOPPEL K. Generating sacrificial multi-piece molds using accessibility driven spatial partitioning[J]. Computer-Aided Design, 2003, 35: 1 147- 1 160.
  • 9JOSHI S, CHANG T C. Graph-based heuristics for recognition of machined features from a 3D solid model[J]. Computer-Aided Design, 1988, 20(2): 58-66.
  • 10尹周平,丁汉,熊有伦.基于可视锥的可接近性分析方法及其应用[J].中国科学(E辑),2003,33(11):979-988. 被引量:15

二级参考文献11

  • 1[1]Lozano-Pérez T. Spatial planning: A configuration space approach. IEEE Transactions on Computers, 1983, 32(2): 108~118
  • 2[2]Chen L L, Woo T C. Separating and intersecting spherical polygons: Computing machinability on three-, four-, and five-axis numerically controlled machines. ACM Transaction on Graphics, 1993, 12(4): 305~326
  • 3[3]Kweon S, Medeiros D J. Part orientations for CMM inspection using dimensioned visibility maps. Computer-Aided Design, 1998, 30(9): 741~749
  • 4[4]Lim C P, Menq C H. CMM feature accessibility and path generation. International Journal of Production Research, 1994, 32(3): 597~618
  • 5[5]Chen L L, Chou S Y, Woo T C. Parting directions for mould and die design. Computer Aided Design, 1993, 25(12): 762~768
  • 6[6]Yin Z P, Ding H, Xiong Y L. Mouldability analysis for near-net-shape manufactured parts using freedom cones. International Journal of Advanced Manufacturing Technology, 2000, 16(3): 169~175
  • 7[7]Woo T C. Visibility maps and spherical algorithms. Computer Aided Design, 1994, 26(1): 6~16
  • 8[9]Ding H, Xiong Y L, Compntational mannfacturing. Progress in Natural Science, 2002, 12(9): 8~16
  • 9[10]Yin Z P, Ding H, Xiong Y L. Visibility theory and algorithms with application to manufacturing processes. International Journal of Production Research, 2000, 38(13): 2891~2909
  • 10[11]Chavátal V. A greedy heuristic for the set covering problem. Math Oper Res, 1979, 4(3): 796~802

共引文献409

同被引文献12

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部