问题是在集成电路的不同块之间找到其连接的最佳配置。这是一个困难的优化问题,需要使用元启发式找到一个近似解。
在实际的实现中,由于需要处理大量的eléléments,时间计算非常高。
在我们的示例中,块在方形网格上按REGULAR方式分配。功能成本计算为每个连接的成本之和。连接的费用等于连接两个街区之间的曼哈顿距离。
这个问题很适合用模拟退火来解决。
我们对网格进行随机初始化,然后应用
下面的算法。唯一的元素运动是排列方格的两个方块的位置。
在模拟退火的每个阶段,块开关都是随机选择的。
动态键入电子元件的数量,所以你必须选择最终元件数量的根号,这意味着如果你想找到25个元件的最佳位置,你必须键入5…等
引用作为
Abdelkarim TAYACHE(2021)。模拟退火:放置-路线(//www.tatmou.com/matlabcentral/fileexchange/58881-simulated-annealing-placement-routage), MATLAB中央文件交换。检索.