← 返回卡片

原书出处

智能算法导论

113 1 1 . 3 . 2 优 化 目 标

核验版本的摘录快照 · 导入于 2026-10-23T08:14:02.882Z

和接受或舍弃新解的迭代过程,因此应用SAA解决实际问题时,最关键的问题是算法如何产生新解以及怎样去计算该解的代价函数。

首先,假设布线的引脚的个数为n,解空间S={(π,π,…,πn)}表示点{1,2,…,n}的所有循环排列,其中每一个循环排列会遍历n个点形成一条回路,πi=j表示第i个访问的点是j点,且要求πn=π,因此,可以在当前解的基础上利用k的变换(k=2)来产生新解。

其次,设n引脚之间的距离矩阵为D=[dij],dij表示点i到点j的距离,则问题的优化目标为求解空间S中路径总长最短的一

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter11_0008.xhtml

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d