考虑潜在起点的RP路径排序问题研究

• 作者: 叶春生 莫健华 黄小毛 黄树槐
• 来源期刊: 中国机械工程
• 关键词: 快速成形 扫描填充 路径排序 潜在起点 贪婪算法
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 信息技术
• 页码范围: 317-320
• 页数: 4页
• 分类号: TH164|TP301
• 语种: 中文
• DOI: 10.3321/j.issn:1004-132X.2008.03.015

摘要

充分考虑路径排序问题的一般性,建立了快速成形中扫描填充加工路径排序优化问题的两种完整数学计算模型,提出并证明了路径的遍历策略及简化定理.引入路径潜在起点的概念,设计了基于所有路径潜在起点(而非仅仅原始起点)的全局贪婪搜索求解算法.该算法不仅适用于所有路径排序问题,而且因为扩大了搜索范围,避免了一般贪婪算法对路径内节点初始排列次序的依赖性,求出了路径排序问题的全局更优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄树槐	华中科技大学材料成形及模具技术国家重点实验室	242	4139	34.0	48.0
2	莫健华	华中科技大学材料成形及模具技术国家重点实验室	142	2463	26.0	43.0
3	叶春生	华中科技大学材料成形及模具技术国家重点实验室	62	814	14.0	26.0
4	黄小毛	华中科技大学材料成形及模具技术国家重点实验室	5	51	3.0	5.0