Page 168 - 大数据技术及安全研究
P. 168

大数据技术及安全研究
                     Big Data Technology and Security Research


             包括线性规划、非线性规划、二次规划、整数规划和非凸规划等,其中,非凸规
             划是指约束条件不具有凸性的优化问题。优化问题通常涉及的函数形式非常复杂,
             但是人们往往只关心最优解的寻求,即所谓的“解决方案”。
                 (一)适合求解的问题类型

                 进化计算的应用范围非常广泛,可以应用于任何非线性、非凸和非规则的问
             题,如遗传匹配、物流路径规划、信号处理、图像处理、神经网络训练等。进化
             计算的运行速度相对较慢,但是可以处理比较复杂的问题,尤其是对于非线性问
             题,进化计算的效果特别好。反过来,优化算法则更适合求解线性、凸和简单问

             题类型。优化算法的运行速度快,但是只能使用在相对简化的优化问题上,因为
             对于非凸和非线性问题,优化算法往往难以寻找全局最优解。
                 (二)求解速度
                 在求解速度方面,优化算法的求解速度往往比进化计算速度快。因为进化计

             算的运行有时候会在全局范围内浏览所有子空间,这一过程将需要大量的迭代计
             算,因此运行速度环节较慢。优化算法则是建立在一个数学模型的基础上,可以
             快速地求解线性和凸优化问题。但是对于非线性和非凸问题,优化算法的求解速
             度往往更慢。所以,需要根据具体情况来选择最适合的算法。

                 (三)求解效果
                 从求解效果的角度看,进化计算相对来说会比优化算法更加稳定。因为进化
             计算是将整个搜索空间(即函数值)进行漫游,而优化算法则是直接在可行解区
             域内进行迭代计算,对于局部最优解的寻找比较困难。然而,优化算法的搜索范

             围比进化计算更加精确。而且,优化算法通常可以在一定的模型假设下进行优化
             问题求解,因此求解效果相对也比较稳定。
                 总之,进化计算和优化算法都有不同的优势和缺陷。要根据具体情况来选择
             哪种算法对于你的问题有最好的求解效果。在应用过程中,设计好的实验也是非

             常重要的,可以用来评估不同的算法,从而得出最优算法。所以,正确选择和应
             用算法,可以在大数据分析和机器学习等方面,利用合适的算法,获得出色的性
             能表现和媲美人类水平的智能。

                 二、机器学习中的神经进化算法


                 随着人工智能的不断发展,机器学习逐渐成为人工智能领域的重要分支。机


             ·156·
   163   164   165   166   167   168   169   170   171   172   173