刚毕业那会进了ASML,在总部算法组解决路径优化问题。
这是一类背包问题,复杂度随输入变量的增加成几何级数增加。
当有了上百个变量时,算力已经远远无法在给定时间内求得理论最优解了。
我们的目的就是寻求某种算法求得近似最优解同时平衡质量与效率。
当时用到了基因算法(也叫遗传算法),这种算法的原理很简单,就是模仿基因的遗传、突变和交互不断迭代去寻找近似最优解。
但也不是完全没有难度,其中的一个难度就在于需要调整突变颗粒度,颗粒度太大会经常错过最优解。
好比用筛子淘金,网眼太大金子剩不下。
那把颗粒度尽量缩小不就得了?
也不行,那样的话不光金子留下了,沙子也留下了。
由于网眼小,再怎么筛沙子都不会少,你以为筛了半天剩下的应该是金子了吧?
实则大部分是沙子。
这种情况我们称之为“局部最优陷阱”,看起来最优,实则是因为你“陷进去”看不到更优。
即便这个陷阱并不“太差”,但在更大尺度上看它就是洼地。
中国近代的落后正是掉进了“封建集权”的局部最优陷阱。
欧洲为什么发展出了科学并率先开始了工业革命?
因为他们一直在低位徘徊,文艺复兴开始触底反弹了。
秦始皇统一中国,车同轨,书同文,建立了中央集权的统一帝国。
在当时的生产力水平下,中央集权的大帝国可以统一调配资源。
这些高度集中的资源被用在兴修水利、基础建设、国防安全等方面,其对生产力的促进是那些分散的小国无可企及的。
从此之后,吃到中央集权甜头的中国人便始终追求着大一统。
秦朝二世而亡,取而代之的汉朝仍然维持了大一统,经过几代人的摸索,终于由汉武帝找到中央集权的思想理论指导,即外儒内法。
这种思想在今后的两千年中经受了岁月的考验,自始至终发挥着无与伦比的效用,足见其强大之处。
隋唐发明的科举制度,可谓中国最伟大的发明,这种制度将外儒内法的思想发挥到了极致,在之后一千多年中的绝大部分时间里,中国始终保持着稳定的统一。
正是这样的稳定统一,使得中国在两千年时间里屹立于世界之巅。