树形无根多刚体系统结构描述的选址问题
来源期刊:机械设计与制造2003年第6期
论文作者:李跃 沈庆 严建国
文章页码:21 - 22
关键词:多刚体系统;图论;选址问题;
摘 要:对树形无根多刚体系统,恰当选择与零刚体直接相连的刚体,可使零刚体到所有刚体路径长度总和为最小,从而最大限度减小运动分析的计算量。就选址问题使用图论方法提出了解决方案,结合实例阐述了树形无根多刚体系统结构描述的优化流程。针对树型系统特点,改进了Floyd算法。
李跃,沈庆,严建国
摘 要:对树形无根多刚体系统,恰当选择与零刚体直接相连的刚体,可使零刚体到所有刚体路径长度总和为最小,从而最大限度减小运动分析的计算量。就选址问题使用图论方法提出了解决方案,结合实例阐述了树形无根多刚体系统结构描述的优化流程。针对树型系统特点,改进了Floyd算法。
关键词:多刚体系统;图论;选址问题;