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

摘要：

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

关键词：快速成形、扫描填充、路径排序、潜在起点、贪婪算法

所属期刊栏目：19

分类号：TH164;TP301

资助基金：湖北省自然科学基金2004ABC001

在线出版日期：2008-05-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：317-320