采用准确优化技术和启发式优化技术解决一个问题会存在什么不同

如题所述

采用准确优化技术和启发式优化技术解决一个问题会存在的不同之处:

①确定性算法和随机性算法是目前求解优化问题的方法。随机性算法一般是对社会行为和自然现象的模拟,具有对优化函数的解析性质要求低的特点,甚至对无显示解析表达式的问题也可以求解,能较好解决优化中的噪声、不可微、高维等问题。

②启发式算法作为随机性算法的一种,其良好的应用更加快了人们对各种优化方法的探索脚步。 近些年来不断有学者将分形应用于优化中来,试图运用分形思想来处理复杂的优化问题。

③其中,分形算法通过对可行域的分形分割来寻优,是一种新颖的确定性算法,但其局限性较大,只适用于低维简单的问题,对于当今社会中高维复杂问题则几乎无能为力,也使得该算法的影响力微乎其微。

④启发式技术是基于特征值扫描技术上的升级,与传统反病毒特征值扫描技术相比,优点在于对未知病毒的防御.是特征值识别技术质的飞跃。


扩展资料

启发式:简化虚拟机和简化行为判断引擎的结合 Heuristic(启发式技术=启发式扫描+启发式监控) 重点在于特征值识别技术上的更新、解决单一特征码比对的缺陷.目的不在于检测所有的未知病毒,只是对特征值扫描技术的补充.主要针对:木马、间谍、后门、下载者、已知病毒(PE病毒)的变种。

一、启发式发展方向

现代启发式算法的研究,在理论方面还处于不断发展中,新思想和新方法仍不断出现。分析目前的现状和发展方向,其发展方向有如下几个方面:

①整理归纳分散的研究成果,建立统一的算法体系结构。

②在现有的数学方法(模式定理、编码策略、马尔可夫链理论、维数分析理论、复制遗传算法理论、二次动力系统理论、傅立叶分析理论、分离函数理论、Walsh函数分析理论)的基础上寻求新的数学工具。

③开发新的混合式算法及开展现有算法改进方面的研究。

④研究高效并行或分布式优化算法。

二、启发式算法算法机制特点

现代启发式算法在优化机制方面存在一定的差异,但在优化流程上却具有较大的相似性,均是一种“邻域搜索”结构。算法都是从一个(一组)初始解出发,在算法的关键参数的控制下通过邻域函数产生若干邻域解,按准则(确定性、概率性或混沌方式)更新当前状态,而后按关键参数修改准则调整关键参数,一直优化到最优结果。

温馨提示:答案为网友推荐,仅供参考
第1个回答  2017-03-23
全局优化问题是人们多年以来一直研究和探讨的课题,它普遍存在于现实生活中的各个领域,如金融、航天、土木工程等。随着人们对优化技术越来越高的要求,一些传统的优化方法对于具有不连续、高维、非线性等特点的复杂优化问题难以适应,因此寻求新的优化方法成为众多领域的一个重要研究方向。目前求解优化问题的方法主要有两种,即确定型算法和随机性算法,根据问题的特点其各有不同的适用范围。其中随机性算法一般是对社会行为和自然现象的模拟,具有对优化函数的解析性质要求低的特点,甚至对无显示解析表达式的问题也可以求解,能较好的解决优化中的噪声、不可微、高维等问题。启发式算法作为随机性算法的一种,其良好的应用更加快了人们对各种优化方法的探索脚步。 近些年来不断有学者将分形应用于优化中来,试图运用分形思想来处理复杂的优化问题。其中,分形算法通过对可行域的分形分割来寻优,是一种新颖的确定性算法,但其局限性较大,只适用于低维简单的问题,对于当今社会中高维复杂问题则几乎无能为力,也使得该算法的影响力微乎其微。为了打破这种局面,本文提出了一种改进的分形优化算法,该算法模拟自然界中“分形生长”的现象,彻底改变了原算法的分割策略,并引入生长素因子,加快算法的收敛速度。通过对3个经典函数进行寻优试验,可以发现分形优化算法比原算法的寻优能力更强,在处理高维问题时更加适用。最后尝试将分形优化算法应用于组合优化问题中,实际问题比简单的函数公式更加复杂,而且组合优化问题的解空间是离散的,对其可行域需要更加特殊的处理,通过对旅行商问题的应用,进一步表明该算法具有可行性和实用性。本回答被提问者采纳
相似回答