论文部分内容阅读
介绍了组合学在抗干涉齿轮集（Counter—Meshing Gears，CMG）机构的优化编码、传感器网络节点布设中的两例应用。CMG机构的优化编码应用中，通过二维迷宫映射和其它数学建模步骤，将问题转化为图G（V，E）的k-顶点着色问题，并设计了CMG机构鉴别齿的编码及编码校验的组合学算法。传感器网络节点布设的应用中，重点介绍了传感器网络中覆盖问题的物理意义。