eda（电子设计自动化）行业的顶级技术机密，布局布线优化的遗传算法实现，以及国内为什么做不成商业EDA

eda（电子设计自动化）行业的顶级技术机密，布局布线优化的遗传算法实现，以及国内为什么做不成商业EDA

软件行业，有很多顶级技术机密，比如cad的核心几何引擎，eda的十几亿晶体管的布局优化，布线优化算法，aps的排程优化算法

国内在eda行业的投资快上千亿了吧，结果搞出来的很差，融资几十亿的创业公司破产倒闭的一大把，和三大老牌商业eda软件差距巨大，就是布局优化，布线优化算法不行

深入说一下，国内为什么做不成商业EDA

商业eda，有两个大难题，就是优化布线和优化布局

十几亿晶体管，布线和布局，最后芯片面积小，功耗低

那么，这个优化，国内的eda公司都是用sat求解器做，结果可想而知

算一个星期，最后给你个失败解
=======================
为什么用求解器会失败呢

道理很简单

求解器有个问题，就是不保证肯定能出正确解

约束复杂或者变量多，解不出正确解，给你返回失败解

谁告述你建个方程组肯定能得出解的

天大的坑
====================
国外eda公司，比如西门子，都是用遗传算法做布局和布线优化

国内不少eda公司，这块搞不定，破产倒闭了，融资十几亿的也一样倒闭

没倒闭的，也基本废了

用求解器就决定了它们肯定做不下去

有人说，遗传算法我会啊，不就是交叉变异嘛，嗯，你会的是书本上的遗传算法，不是十几亿晶体管布局布线用的遗传算法，十几亿的变量，你以为人家融资十几亿的，招百来个数学博士有问题？一样搞不出来。

另外，aps也一样，用求解器也是不行的，上万工序各种复杂的约束，你能建方程组也求解不出来，业界领先的生产排程软件德国sap的apo和中国的isuperaps也都是用遗传算法优化，谷歌的alphaevolve也是用遗传算法不断优化得到解决方案。

其实cad也一样，最近曝光，国产cad第一品牌中望cad其实用的是西门子的核心几何引擎

招百来个数学博士，化几年时间，能不能搞出西门子核心几何引擎，答案是搞不出来，因为西门子/达索核心几何引擎，是积累了几十年的技术机密，填了一大堆坑，解决了一大堆bug,想了一大堆tricks,一帮数学博士，几年内根本搞不出来

附录

EDA（电子设计自动化）领域，使用遗传算法（GA）等进化计算方法来优化布局（Placement）和布线（Routing）是一个非常专业且重要的研究方向。

这个领域结合了深厚的电子工程知识和精妙的算法设计，非常有挑战性也极具价值。
==================

eda的布局布线用的遗传算法实现，既没有开源的，也没有商业的，属于行业最高技术机密

国内的eda创业公司，哪怕融资了几十亿的，也搞不出来，只好用求解器，因为求解器有商业的，也有开源的

但是，求解器根本不能满足eda对布局布线优化的需求

eda的布局布线设计，表面看是硬件设计，其实是软件问题，优化算法应用到布局布线