摘要：许多来自工业应用的优化问题都是NP难问题。确定参数可解FPT作为处理这类问题的另外一种思路,在最近的10多年中受到了广泛的关注。支配集问题是图论中最重要的NP完全的组合优化问题之一,即使对于FPT体系而言,一般图中的支配集问题属于W[2]完全的,意味着不可能设计出复杂度为f(k)no(1)的算法。在本文中,我们考虑在给定的平面图G=(V,E)中参数化支配集问题,给定参数k,看是否存在大小为k的顶点集合支配图中的其他顶点,当把问题限定在平面图上,这个问题属于确定参数可解。本文给出了基于两组归约规则的搜索树算法,通过使用规约技术化简实例,构造搜索树,得到了复杂度为O(8kn)的算法,同时通过相关实验结果显示了归约规则对算法的作用。

摘要：介绍了一种基于CAN总线的先进的开放式运动控制系统的通讯软件设计。针对多轴运动控制系统对轨迹联动位置与速度要求的特点,在设计中实现了基于跟踪误差情况下PC机对各伺服电机控制器参数的实时校正。

摘要：介绍了基于DSP的无传感器无刷直流电动机控制系统的设计,系统以反电势法为基础,通过检测电动机三相端电压来实现转子定位和换相,并针对反电势法的局限性,提出了一些改进措施。在具体设计时,遵循硬件软化的思想即简化片外硬件控制电路,主要依靠软件来实现电动机的启动、换相控制及速度闭环运行,提高了系统的灵活性和可靠性。实验结果表明电动机运行稳定、换相性能好,取得了较好的效果。

摘要：叙述了 DSP 串行外设口(SPI)的结构特点,利用 SPI 模块实现了双 DSP 间的同步通讯,介绍了硬软件设计步骤。