组合学在机械电子工程中的应用

组合学在诸多科学技术领域中有着重要的应用价值。介绍了组合学在抗干涉齿轮集机构的优化编码、传感器网络节点布设中的两类应用。在CMG机构的优化编码应用中,通过二维迷宫映射和其它数学建模步骤,将问题转化为图C(V,E)的k-顶点着色问题,并设计了CMG机构鉴别齿的编码及编码校验的组合学算法。关于传感器网络节点布设的应用,重点介绍了传感器网络中覆盖问题的物理意义。