摘要

提出了利用快速序列对(Fast SP)算法生成模拟退火(SA)算法的初始器件布局方案,同时,改进SA算法降温速率函数,对生成解进行广域搜索的方法,提高了微流控芯片设计的质量和效率。实验结果表明:与现有方法比较,所提算法在芯片总面积上平均减小19.7%,在流道总长度上平均减小14.1%,在流道交叉点数量上平均减少25.8%。所提算法优化了芯片的结构,解决了芯片面积大、流道长及交叉点多等引起的芯片结构不合理的问题。

全文