算法的演化 . 简化与统一 . 计算数学之美

1976年，Atiyah，《数学的统一性》：“......如果我们积累起来的经验要一代一代传下去的话，我们就必须不断地努力把它们加以简化和统一”。

我们深信：由于计算机解题的原理是简单的，算法设计的思想和基本技术也应当是简单的，常用的快速、高效的算法，均可概括为所述的模式，比如：快速缩减、并行算法等。

在数值算法设计领域，分：缩减技术、校正技术、松弛技术、快速算法设计、并行算法设计；

如果深入快速、并行计算设计，分：并行、叠加、一阶线性递推、三角方程、三对角方程、快速Fourier变换；

谈到“快速”，Walsh就笑了：快速Walsh变换是一类精妙的快速算法。研究表明，Walsh仿真的演化生成是个阶数逐步倍增的进化过程，而快速Walsh变换的计算流程则是Walsh方程阶数主次减半的退化过程。在这种意义上，它们二者为反过程[1]。

分：Walsh分析的研究，会导致一场“革命”吗？序数编码、Walsh函数的演化生成、快速Walsh变换、第4种序、Haar演化。

个人感觉：在算法演化的过程中，设计的理念越简单、那么它需要证明自己“有效”的手段就越复杂（越难以从数学角度证明自己“高效”）。从算法发展来看，现在对于NP-hard问题，能够求解的、值得一试的，基本上都是基于概率的算法（蚁群、粒子群......），采用的快速收敛机制，也是基于“碰运气”式的试探：捕食、自适应、动态调整策略。

我在这里想提一下的是“启发式策略”，这个策略体现了：1，循序渐进；2，从现有的已知，探索将来的未知。如果我们能够在实验室里创造出一个地球生态环境、一个进化的宇宙，那么我们是不是可以提前预知人类未来的结局呢？是不是可以从中汲取些进化的教训呢？

（ps：

人类热衷于战争、热衷于贪婪、占有，但是从进化的角度，人类是“永无止境”地探索，如果没有近乎无止境的贪婪欲望，人类怎么可能有“探索”的内在动力呢？哥伦布不会去寻找新大陆、人类不会登上月球、不会有大规模的战争（每个国家控制人口就行了）、甚至不会有工业革命、提高劳动生产率这样的说法。中国几千年的封建制度，使得所有人停留在温饱水平，不就万事OK了吗？

不过很显然，那样的历史会没趣得多。孩子们不会有海盗船长、森林历险记，迷信权威、甘做顺民......“修行本为逆天”，也就是“人与天斗，其乐无穷”吧！

我的感觉：人类现在变得太懒惰了，没有了疾病、没有了工作压力、没有了进取的欲望，不懂得冒险，事事都“play it safe”，尽力追求所谓的“和谐”，我感觉：当一群人不愿意奋斗的时候，懒惰的气息泛滥的时候，还会给环境造成“懒惰”的影响。懒惰的人怨天尤人、愚蠢而自私，守住既得利益、不愿进取。

试想一下我们的祖辈，面对战乱、饥饿、疾病、天灾.......还能生存下来、改进科技手段、提升自己的能力、使得自己尽可能地不受限于自然规律，他们说过的那些激昂之气、慷慨之词，即使今日读之，仍觉壮哉，颇有感。

）

 

参考文献：

1，算法演化论 . 王能超 . 高等教育出版社