图片缩略图

模拟退火:放置-路线

version 1.0.0.0 (3.86 KB) by Abdelkarim TAYACHE
模拟退火:放置-路线

148下载

更新2016年8月28日

查看许可协议

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

引用作为

Abdelkarim TAYACHE(2021)。模拟退火:放置-路线(//www.tianjin-qmedu.com/matlabcentral/fileexchange/58881-simulated-annealing-placement-routage), MATLAB中央文件交换。检索

MATLAB版本兼容性
创建R2013b
与任何版本兼容
平台的兼容性
窗户 macOS Linux

社区寻宝

在MATLAB中心找到宝藏,并发现社区如何可以帮助你!

开始狩猎!