`
rubylj
  • 浏览: 9597 次
  • 性别: Icon_minigender_1
  • 来自: 北京
最近访客 更多访客>>
文章分类
社区版块
存档分类
最新评论

局部搜索与全局收敛

阅读更多
通常考察一个算法的性能通常用局部搜索能力和全局收敛能力这两个指标。局部搜索是指能够无穷接近最优解的能力,而全局收敛能力是指找到全局最优解所在大致位置的能力。

人同样不也有与这类似两种能力么?局部搜索能力对应人对于自己所遇到的事情刨根究底,从而精通的能力。举个例子,这种能力可以是与人交往的能力,学好功课的能力,创业的能力,做饭的能力,甚至蹭饭的能力。。。而全局搜索能力则对应着一个人的是否对全局信息有较好的把握,在不断失败的尝试中,然后找到了自己喜欢的一种生活状态。

局部搜索能力和全局搜索能力,缺一不可。如果一味强调精而忽视广,就会陷入极其狭隘的空间,成为了井底之蛙。如果过于喜新厌旧,浅尝辄止,则会失去了体验生活独到之处的机会。

我们不也正是这样么?高中毕业时,大家走向了不同的大学,从此我们的搜索空间开始不同。有的人到了大学,在“娱乐”这个解附近徘徊不前,精通“娱乐”这门艺术;有的人喜欢上了“学习”,学习使他们产生了一种偏执,“万般皆下品,惟有读书高”;更多的人游荡在大学中我们可能接触到的解附近,寻寻觅觅想找到自己梦中的归宿,苦苦追寻想看清自己的未来。

向最优解的导向,对于任何智能算法的性能都是很重要的。同样,我相信,对“人生最优解”的渴望,将引导着我走向自己人生最美的地方。
分享到:
评论

相关推荐

    论文研究-基于Powell局部搜索策略的全局优化布谷鸟算法.pdf

    为了解决布谷鸟搜索算法后期收敛速度慢、求解精度不高、易陷入局部最优等缺陷,提出了一种基于Powell局部搜索策略的全局优化布谷鸟搜索算法。算法将布谷鸟全局搜索能力与Powell方法的局部寻优性能有机地结合,并根据...

    独立局部搜索与多区域渐近收敛的新型PSO算法

    针对标准粒子群算法(PSO)全局与局部搜索能力相互制约的缺点,提出一种带有独立局部搜索机制、多区域搜索策略和渐近收敛能力的新型PSO算法(ILS-PSO).设计新的简化参数的全局搜索公式、非劣解邻域局部搜索公式和当前最...

    基于局部收敛权阵进化的BP神经网络MapReduce训练.pdf

    4. 基于局部收敛权阵进化的 BP 神经网络 MapReduce 训练方法可以 guarantee 全局收敛,提高 BP 神经网络的训练效率和泛化能力。 5. 该方法可以避免 MapReduce 训练 BP 神经网络时容易陷入局部收敛的问题,并大大减少...

    论文研究-一种利用膜计算求解高维函数的全局优化算法.pdf

    算法首先对高维空间进行分割,分割后每个子空间作为一个基本膜,基本膜区域中采用差分局部搜索策略提高算法的局部搜索能力和收敛速度。基本膜区域将局部最优解定时传送给表层膜。表层膜区域中采用全局搜索策略寻找...

    论文研究-基于局部搜索的改进SPEA2算法.pdf

    由于追求收敛速度与防止陷入局部最优,标准的改进强度Pareto算法(SPEA2)过于注重全局搜索能力,从而导致局部搜索能力不足。为了增强SPEA2算法的局部搜索性能,进而提高算法收敛速度,提出了一种基于局部搜索的改进...

    论文研究-具有混沌局部搜索策略的差分进化全局优化算法.pdf

    提出了一种具有混沌局部搜索策略的差分进化全局优化算法(CLSDE),它是在每一代中通过DE/best/1/bin形式的差分进化算法找到最佳个体,然后在最佳个体的附近用混沌的方法进行局部搜索。8个基本的测试函数优化结果...

    NeuralNetwork_BP_PSO_LM.zip_BP_LM-PSO_lm-bp_全局收敛 LM_并行计算

    利用粒子群算法强大的全局优化能力,并行计算的快速收敛性,对BP神经网络进行初始权值、阈值寻优,再使用LM算法的快速局部寻优能力,避免了BP算法精度波动大,易陷入局部极小值的缺陷

    保证全局收敛的随机粒子群新算法

    给出了保证算法全局收敛的充分条件,即全局性假设条件和单调性假设条件,进而依据提出的全局收敛的充分条件,设计了具有柯西随机和高斯随机性质的粒子群算法。实验结果表明,本文提出的具有全局收敛性的粒子群算法...

    论文研究-人工鱼群与微粒群混合优化算法.pdf

    算法的主要思想是先利用人工鱼群的全局收敛性快速寻找到满意的解域,再利用粒子群算法进行快速的局部搜索,所得混合算法具有局部搜索速度快,而且具有全局收敛性能。最后,以五个标准函数和一个应用实例进行测试,...

    蝙蝠算法的全局收敛性分析 (2013年)

    为了研究蝙蝠算法的收敛性,本文基于随机搜索算法的全局收敛性判断准则对蝙蝠算法的收敛性...结果表明,蝙蝠算法不完全满足随机搜索优化算法的2个全局收敛准则,无法确保全局收敛,因此蝙蝠算法属于局部搜索优化算法.

    强化全局搜索的改进杂交粒子群算法.pdf

    5. 局部最优:局部最优是指在搜索过程中陷入局部最优的现象,无法找到全局最优解。 6. 自适应种群:自适应种群是指种群大小的自适应变化,以适应搜索空间的变化。 7. 分布估计模型:分布估计模型是指用于估计数据...

    动态邻域混合粒子群优化算法.pdf

    动态邻域混合粒子群优化算法 本文主要讲述了一种动态邻域混合...动态邻域混合粒子群优化算法是一种有效的解决多峰搜索问题的方法,具有较好的全局收敛性和收敛速度,可以为解决多峰搜索问题提供一种有效的解决方案。

    论文研究-多向学习自适应的粒子群算法.pdf

    对几种典型函数的测试结果表明:改进后的粒子群算法明显改善了全局搜索能力,并且能够有效避免早熟收敛问题。算法使高维优化问题中全局最优解相对搜索空间位置的鲁棒性得到了明显提高,适合于求解同类问题,计算结果...

    论文研究-精英策略个体优势遗传算法研究.pdf

    IAGA通过在精英子种群更新中不断增加精英个体数量和多样性,在保持算法全局收敛性的同时,增强算法在最优解区域的局部搜索能力。引入半粒子群变异算子,提高了算法前期向全局最优解靠拢的速度;引入个体优势算子,...

    论文研究-随机交叉全局和声搜索算法.pdf

    针对和声搜索算法易陷入局部最优的不足,提出了一种随机交叉全局和声搜索(RCGHS)算法。通过最差和声向最优和声学习提高算法的全局搜索性能,引入其他和声向最优和声学习的交互策略提高算法的局部搜索性能。将两种...

    改进的粒子群算法及收敛性分析.pdf

    并讨论MPSO算法的收敛性,证明其能以概率1全局收敛。 MPSO算法的改进之处在于使用逃逸策略和免疫学习策略。逃逸策略可以使粒子逃逸局部极值点,免疫学习策略可以使粒子具有免疫力,从而避免陷入局部极值点。这些...

    Python 麻雀搜索算法(SSA)优化函数示例代码 matplotlib可视化收敛曲线

    这些角色在不同的状态下执行不同的搜索策略,从而实现全局和局部的优化。 如何运行: 1. 安装所需的依赖库: pip install numpy matplotlib 2. 运行主程序 `main.py`: python main.py 3. 程序会输出最优值和最优...

    论文研究-用于约束多目标优化问题的混合粒子群算法.pdf

    网格蚂蚁算法具有局部搜索能力强、优化精度高等特点,但其全局收敛速度较慢。因此提出了用于连续优化的遗传网格蚂蚁融合算法(Genetic and Grid Based Ant Colony Algorithm,GGACO)。该算法将遗传算法和网格蚂蚁...

    基于局部和全局高斯拟合的主动轮廓分割模型

    针对这些缺陷, 在改进Heaviside函数的基础上, 引入全局高斯拟合项, 并且对局部高斯拟合项和全局高斯拟合项的权重系数均采用自适应的方法进行调整, 得到基于局部和全局高斯拟合的主动轮廓分割模型。改进模型不仅能...

Global site tag (gtag.js) - Google Analytics