期刊文献+
共找到15篇文章
< 1 >
每页显示 20 50 100
两种高效局部搜索算法求解RB模型实例
1
作者 杨易 王晓峰 +3 位作者 唐傲 彭庆媛 杨澜 庞立超 《计算机应用研究》 CSCD 北大核心 2024年第5期1394-1401,共8页
RB(revised B)模型是一种在约束可满足问题中具备精确相变增长域的随机实例模型,提出两种高效的启发式局部搜索算法用于解决RB模型生成的大值域约束可满足问题。首先为基于权重指导搜索的W-MCH算法,该算法通过约束判断和违反约束数计分... RB(revised B)模型是一种在约束可满足问题中具备精确相变增长域的随机实例模型,提出两种高效的启发式局部搜索算法用于解决RB模型生成的大值域约束可满足问题。首先为基于权重指导搜索的W-MCH算法,该算法通过约束判断和违反约束数计分来进行搜索,并引入了基于约束违反概率的权重计算公式,根据其关联的约束权重进行修正,再对变量进行迭代调整。然后提出最小化值域的MDMCH算法,该算法通过记录违反约束和逐步消除已违反约束变量的启发式策略来减少搜索空间,并在最小化后的变量域内重新校准变量赋值,进而有效提高算法的收敛速度。此外,还提出了融入模拟退火策略的WSCH和MDSCH算法,这两种算法都能根据变量的表征特点对变量域进行针对性的搜索。实验结果表明,与多种启发式算法相比,这两种算法在精度与时间效率方面均呈现明显提升,在复杂难解的实例中能够提供高效的求解效率,验证了算法的有效性和优越性。 展开更多
关键词 RB模型 约束满足问题 局部搜索算法 模拟退火 最小冲突启发式
下载PDF
Shallow water bathymetry based on a back propagation neural network and ensemble learning using multispectral satellite imagery
2
作者 Sensen Chu Liang Cheng +4 位作者 Jian Cheng Xuedong Zhang Jie Zhang Jiabing Chen Jinming Liu 《Acta Oceanologica Sinica》 SCIE CAS CSCD 2023年第5期154-165,共12页
The back propagation(BP)neural network method is widely used in bathymetry based on multispectral satellite imagery.However,the classical BP neural network method faces a potential problem because it easily falls into... The back propagation(BP)neural network method is widely used in bathymetry based on multispectral satellite imagery.However,the classical BP neural network method faces a potential problem because it easily falls into a local minimum,leading to model training failure.This study confirmed that the local minimum problem of the BP neural network method exists in the bathymetry field and cannot be ignored.Furthermore,to solve the local minimum problem of the BP neural network method,a bathymetry method based on a BP neural network and ensemble learning(BPEL)is proposed.First,the remote sensing imagery and training sample were used as input datasets,and the BP method was used as the base learner to produce multiple water depth inversion results.Then,a new ensemble strategy,namely the minimum outlying degree method,was proposed and used to integrate the water depth inversion results.Finally,an ensemble bathymetric map was acquired.Anda Reef,northeastern Jiuzhang Atoll,and Pingtan coastal zone were selected as test cases to validate the proposed method.Compared with the BP neural network method,the root-mean-square error and the average relative error of the BPEL method can reduce by 0.65–2.84 m and 16%–46%in the three test cases at most.The results showed that the proposed BPEL method could solve the local minimum problem of the BP neural network method and obtain highly robust and accurate bathymetric maps. 展开更多
关键词 BATHYMETRY back propagation neural network ensemble learning local minimum problem multispectral satellite imagery
下载PDF
基于地理位置的无线传感器网络路由协议研究进展 被引量:30
3
作者 张衡阳 李莹莹 刘云辉 《计算机应用研究》 CSCD 北大核心 2008年第1期18-21,28,共5页
在分类总结近年来提出的各种具有代表性的基于地理位置信息的路由协议的基础上,分析了现有的下一跳节点选择策略存在的不足,着重讨论了贪婪路由算法中局部最优化问题的解决方法,指出了目前基于地理位置信息的无线传感器网络路由协议亟... 在分类总结近年来提出的各种具有代表性的基于地理位置信息的路由协议的基础上,分析了现有的下一跳节点选择策略存在的不足,着重讨论了贪婪路由算法中局部最优化问题的解决方法,指出了目前基于地理位置信息的无线传感器网络路由协议亟待解决的问题。 展开更多
关键词 无线传感器网络 地理位置 局部最优化问题 贪婪路由
下载PDF
利用图论设计图像压缩中的向量量化聚类算法 被引量:5
4
作者 胡本琼 张先迪 庞朝阳 《四川师范大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第3期376-378,共3页
向量量化是图像压缩中的重要内容,而码书生成是向量量化的关键.提出了一个全新的、简单的码书生成算法,其基本思想是以向量量化聚类性质为基础,应用图论建立数据之间的离散关联设计算法.该算法与传统的算法相比,优势在于不需要初始码书... 向量量化是图像压缩中的重要内容,而码书生成是向量量化的关键.提出了一个全新的、简单的码书生成算法,其基本思想是以向量量化聚类性质为基础,应用图论建立数据之间的离散关联设计算法.该算法与传统的算法相比,优势在于不需要初始码书,不需要在实际应用中几乎不可能知道的高维向量集合的概率分布,不需要Voronoi划分,同时它避免了一般算法局部最优问题. 展开更多
关键词 码书 聚类算法 向量量化 局部最优
下载PDF
Hopfield网络求解TSP的一种改进算法和理论证明 被引量:45
5
作者 孙守宇 郑君里 《电子学报》 EI CAS CSCD 北大核心 1995年第1期73-78,共6页
本文通过简化Hopfield神经网络求解旅行商问题(TSP)的能量函数.提出了一种神经网络求解TSP的改进算法.借助连接矩阵特征值的分析、从理论上证明了该算法保证获得TSP有效解的原因,大量计算机模拟实验表明,该算法... 本文通过简化Hopfield神经网络求解旅行商问题(TSP)的能量函数.提出了一种神经网络求解TSP的改进算法.借助连接矩阵特征值的分析、从理论上证明了该算法保证获得TSP有效解的原因,大量计算机模拟实验表明,该算法明显优于目前广泛应用的Aiyer算法,具有收敛速度快、可避免无效解,易获得优化解等特点。 展开更多
关键词 HOPFIELD 神经网络 旅行商问题 TSP
下载PDF
BP网络的SPDS算法的局部极小问题分析
6
作者 张少仲 李龙锁 +3 位作者 任世军 蒋波 白英 张维石 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2013年第11期125-128,共4页
针对BP网络的训练算法SPDS算法,研究了局部极小问题.利用基于单参数动态搜索算法的SPDS算法的变量逐一搜索的特点,证明了每次迭代的等价误差函数均为拟凸函数,进而极小点存在并可求出.将迭代必将收敛的初值集合定义为全局极小区域,针对... 针对BP网络的训练算法SPDS算法,研究了局部极小问题.利用基于单参数动态搜索算法的SPDS算法的变量逐一搜索的特点,证明了每次迭代的等价误差函数均为拟凸函数,进而极小点存在并可求出.将迭代必将收敛的初值集合定义为全局极小区域,针对局部极小问题给出L-SPDS算法,并证明了SPDS算法的全局极小区域沿坐标轴方向扩张的区域既是L-SPDS算法的全局极小区域,从而SPDS算法收敛于全局极小点的可能性大大增加了,算法的仿真试验也证明了这一点. 展开更多
关键词 BP网络 SPDS算法 局部极小问题
下载PDF
填充函数法改进的BP网络SPDS算法
7
作者 张少仲 李龙锁 +3 位作者 任世军 蒋波 白英 张维石 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2013年第7期126-128,共3页
BP网络的训练算法的一个普遍问题是易陷入局部极小.为了解决SPDS算法的这个问题,针对其特点设计了一组新填充函数.通过对该填充函数的分析,证明了用它代替目标函数进行搜索的等价性,并据此改进了SPDS算法.算法的仿真试验证明:当SPDS算... BP网络的训练算法的一个普遍问题是易陷入局部极小.为了解决SPDS算法的这个问题,针对其特点设计了一组新填充函数.通过对该填充函数的分析,证明了用它代替目标函数进行搜索的等价性,并据此改进了SPDS算法.算法的仿真试验证明:当SPDS算法陷入局部极小点时,用设计的填充函数代替目标函数,从而使算法不受局部极小问题的羁绊,可以快速收敛到全局极小点. 展开更多
关键词 BP网络 填充函数法 局部极小问题
下载PDF
求无约束优化问题的无参数填充函数法 被引量:3
8
作者 王开荣 冉慧 《计算机工程与应用》 CSCD 2014年第14期64-67,87,共5页
填充函数作为求解优化问题的有效方法之一,以填充函数的基本思想为基础,构造了新的无参数填充函数,该函数形式简单,便于计算。分析了该函数的相关性质并设计了相应的算法,最后通过数值实验,结果表明提出的算法是可行的、有效的。
关键词 全局优化问题 无参数填充函数 局部极小点
下载PDF
一种求解高维约束优化问题的γ-PSO算法 被引量:2
9
作者 张慧斌 王鸿斌 邸东泉 《计算机工程与应用》 CSCD 2012年第7期43-47,83,共6页
PSO算法是一种随机搜索的群体智能算法,在求解高维约束优化问题,尤其是在约束条件较多时,PSO算法易陷入局部极值且收敛速度慢。针对上述问题,对PSO算法进行了改进,提出了γ-PSO算法,把PSO算法的随机数由(0,1)扩展到(-1,1),这样加大了粒... PSO算法是一种随机搜索的群体智能算法,在求解高维约束优化问题,尤其是在约束条件较多时,PSO算法易陷入局部极值且收敛速度慢。针对上述问题,对PSO算法进行了改进,提出了γ-PSO算法,把PSO算法的随机数由(0,1)扩展到(-1,1),这样加大了粒子飞行速度和飞行方向的多样性,从而使PSO算法具有摆脱局部极值的能力。对γ-PSO算法进行了求解高维约束优化问题的实验,实验结果表明γ-PSO算法能收敛到全局最优值,收敛性能明显优于其他改进的PSO算法和其他优化算法。 展开更多
关键词 PSO算法 约束优化问题 适应度函数 全局极值 局部极值
下载PDF
地球物理资料非线性反演方法讲座(一) 地球物理反演问题概述 被引量:45
10
作者 王家映 《工程地球物理学报》 2007年第1期1-3,共3页
大力开展非线性反演方法的研究和应用,是国内外地球物理学界的共识。本论谈将全面介绍近十多年来非线性反演方法研究和应用的新进展,其目的是让更多的读者从不同的角度和领域去重视它、研究它、应用它,提高其应用效果,推动它的发展,使... 大力开展非线性反演方法的研究和应用,是国内外地球物理学界的共识。本论谈将全面介绍近十多年来非线性反演方法研究和应用的新进展,其目的是让更多的读者从不同的角度和领域去重视它、研究它、应用它,提高其应用效果,推动它的发展,使它更好地为国民经济建设和人民生活服务。 展开更多
关键词 地球物理反演理论 线性反演问题 非线性反演问题 非唯一性 全局极小 局部极小
下载PDF
解决路径规划局部极小问题的势场栅格法 被引量:17
11
作者 朱爱斌 刘洋洋 +1 位作者 何大勇 何胜利 《机械设计与研究》 CSCD 北大核心 2017年第5期46-50,共5页
路径规划作为移动机器人顺利完成作业任务的前提,成为了机器人控制领域的研究重点和热点问题。人工势场法以其简洁性和有效性在路径规划中普遍应用,然而由于移动机器人对周围环境信息感知的局限性,容易导致局部极小问题的出现。针对此问... 路径规划作为移动机器人顺利完成作业任务的前提,成为了机器人控制领域的研究重点和热点问题。人工势场法以其简洁性和有效性在路径规划中普遍应用,然而由于移动机器人对周围环境信息感知的局限性,容易导致局部极小问题的出现。针对此问题,提出了解决路径规划局部极小问题的势场栅格法。首先对机器人的工作环境进行栅格划分,然后应用改进后的人工势场法为每个栅格赋予势场值,机器人通过搜索势场值的下降方向不断接近目标点,接着采用赋最大值法对局部极小区域的栅格重新赋值,降低搜索的盲目性,使机器人以最优路径到达目标地点。对相同环境下的传统算法与改进算法进行仿真实验对比,结果表明无论是在有、无极小区域,或是目标点在障碍物附近,改进后的算法均可以成功规划出路径,且有效解决了传统人工势场法所面临的局部极小问题。 展开更多
关键词 路径规划 人工势场法 局部极小问题 栅格法
原文传递
基于Hopfield网络的极小值问题学习算法 被引量:8
12
作者 金海和 陈剑 +1 位作者 唐政 郑国旗 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2002年第6期731-734,746,共5页
针对 Hopfield神经网络 (HNN )所存在的极小值问题及缺乏学习能力的问题 ,提出了一种学习算法。将决定约束条件权值大小的系数作为学习参数 ,在参数空间里使参数向着 HNN能量上升最快的方向学习 ,使网络状态能够有效地从可能陷入的极小... 针对 Hopfield神经网络 (HNN )所存在的极小值问题及缺乏学习能力的问题 ,提出了一种学习算法。将决定约束条件权值大小的系数作为学习参数 ,在参数空间里使参数向着 HNN能量上升最快的方向学习 ,使网络状态能够有效地从可能陷入的极小值状态中逃脱出来。对于在状态空间里陷入极小值状态的 HNN,首先在参数空间里修正参数 ,然后再返回到状态空间里进行状态更新 ,如此反复 ,直至找到最优解或满意解。算法的有效性通过仿真实验进行了验证。该算法分别被应用于 10城市和 2 0城市的旅行商问题 。 展开更多
关键词 极小值问题 学习算法 HOPFIELD神经网络 最速上升法 旅行商问题
原文传递
基于Hopfield网络学习的多城市旅行商问题的解法 被引量:2
13
作者 金海和 陈剑 +1 位作者 唐政 郑国旗 《系统工程理论与实践》 EI CSCD 北大核心 2003年第7期100-105,共6页
针对 Hopfield神经网络 ( HNN)学习算法难以求解大规模组合优化问题的不足 ,提出了基于HNN学习的多城市旅行商问题的求解算法 .它是把 HNN学习算法作基本算子 ,对城市群体按一定的规则进行有效的分割、计算和连接 ,来寻找巡回路径的最... 针对 Hopfield神经网络 ( HNN)学习算法难以求解大规模组合优化问题的不足 ,提出了基于HNN学习的多城市旅行商问题的求解算法 .它是把 HNN学习算法作基本算子 ,对城市群体按一定的规则进行有效的分割、计算和连接 ,来寻找巡回路径的最优解或满意解 .并以 1 0 0城市的旅行商问题为例进行了仿真实验 ,验证了算法的有效性 .该算法不受求解问题的规模限制 ;还可通过并列运算实现高速化 ;同时因算法简明 ,易于硬件实现 . 展开更多
关键词 Hopfield神经网络学习 学习算子 组合优化问题 极小值问题 多城市旅行商问题
原文传递
无约束全局优化问题的两种新的辅助函数法 被引量:2
14
作者 吴至友 傅欣欣 《重庆师范大学学报(自然科学版)》 CAS CSCD 北大核心 2014年第5期1-7,共7页
填充函数法、打洞函数法和平稳点函数法是目前比较常用的求解全局优化问题的辅助函数法。本文提出两种新的辅助函数法,用于求解一般非线性规划问题的全局最优解,它不仅结合了填充函数法和打洞函数法及其平稳点函数法的特点,同时又避免... 填充函数法、打洞函数法和平稳点函数法是目前比较常用的求解全局优化问题的辅助函数法。本文提出两种新的辅助函数法,用于求解一般非线性规划问题的全局最优解,它不仅结合了填充函数法和打洞函数法及其平稳点函数法的特点,同时又避免了它们的一些缺点(每次求解填充函数、打洞函数和平稳点函数的局部极小点以后,还需要重新求解原问题的局部极小点),而新的辅助函数的局部极小点就是原问题的局部极小点,不需要再求原问题的局部极小点。 展开更多
关键词 全局优化问题 局部极小点 全局极小点 辅助函数
原文传递
无约束极值条件的一个证法
15
作者 陈宝林 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 1996年第2期75-78,共4页
无约束极值条件是最优化理论的重要组成部分,在理论上和实践上都有重要意义,约束问题的最优性条件是它的逻辑推广,解约束最优化问题的一种策略是解一系列无约束问题。本文首先介绍Rayleigh商定理,然后利用Rayleigh... 无约束极值条件是最优化理论的重要组成部分,在理论上和实践上都有重要意义,约束问题的最优性条件是它的逻辑推广,解约束最优化问题的一种策略是解一系列无约束问题。本文首先介绍Rayleigh商定理,然后利用Rayleigh商定理给出无约束极值条件新的严格证明。这种方法比已有证法更简明,对那些不熟悉序列极限理论的读者,在学习和掌握最优化理论方面,有一定的实际意义。 展开更多
关键词 无约束问题 极值条件 局部极小点
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部