模拟退火:Placement-Routage:模拟退火:Placement-Routage-matlab开发

时间:2024-06-18 18:09:57
【文件属性】:

文件名称:模拟退火:Placement-Routage:模拟退火:Placement-Routage-matlab开发

文件大小:4KB

文件格式:ZIP

更新时间:2024-06-18 18:09:57

matlab

问题是找到集成电路不同块之间连接的最佳配置。 这是一个困难的优化问题,需要使用元启发式算法来找到近似解。 在实际实现中,考虑到要处理的大量元素,时间计算非常高。 在我们的例子中,块被放置在一个方形网格上。 函数成本计算为每个连接的成本总和。 连接的成本等于两个连接块之间的曼哈顿距离。 这个问题非常适合通过模拟退火来解决。 我们执行网格的随机初始化,然后我们应用以下算法。 唯一的基本运动是网格的 2 个块的位置排列。 在模拟退火的每个阶段随机选择块开关。 动态输入的电子元件数量,所以你必须选择最终元件数量的sqrt,这意味着如果你想找到25个元件的最佳位置,你必须输入5 ...等


【文件预览】:
Simulated%20Annealing.zip

网友评论