逻辑综合中关键门的寻找

关键路径一直是电路性能优化的核心问题之一 .门的尺寸调整和插入缓冲器是时间优化的重要方法 .实际上 ,电路拓扑图中最长的路径不一定就是关键路径 ,只有在一定输入下能敏化的最长路径才是关键路径 .因此 ,仅仅按拓扑信息优化最长的路径不一定能真正提高电路的性能 .此外 ,仅仅利用 D-算法判断路径敏化有不足之处 .本文利用电路拓扑找出超出时间限制的路径 ,然后利用改进的 FAN算法—— T- FAN算法 ,提取关键门——即和电路整体延时有关系的门 ,为优化指出具体、准确的目标 .实验表明 ,改进的算法在保证优化效果的前提下 ,能平均减少 30 %～ 40 %优化对象 .

无人驾驶运输车最短避障路径规划

介绍了利用神经网络路径规划算法进行无人驾驶运输车避障路径规划,为解决其局部极小值问题,引入遗传算法进行全局寻优,成功地规划出了最短避障路径。