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