AChtr的博客

原创 启发式算法瞎想

从抽象角度来看，启发式算法确实可以抽象为是从一个m*n的矩阵里面根据所设计的目标函数来寻取最优的那一个n维向量。问题是：作为一种NP问题，同时也是一类非确定性算法，从寻优或者优化的角度来看，现阶段往往是从矩阵内部（寻优搜索方式）来设计优化得到一种较好的优化算法。既然整个搜索空间可以视为一个n阶矩阵，为什么不从宏观角度入手去考虑呢，比如使用一些确能反映矩阵自身性质的参量入手（范数、谱半径、秩等）。往