期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于地理位置的无线传感器网络路由协议研究进展 被引量:30
1
作者 张衡阳 李莹莹 刘云辉 《计算机应用研究》 CSCD 北大核心 2008年第1期18-21,28,共5页
在分类总结近年来提出的各种具有代表性的基于地理位置信息的路由协议的基础上,分析了现有的下一跳节点选择策略存在的不足,着重讨论了贪婪路由算法中局部最优化问题的解决方法,指出了目前基于地理位置信息的无线传感器网络路由协议亟... 在分类总结近年来提出的各种具有代表性的基于地理位置信息的路由协议的基础上,分析了现有的下一跳节点选择策略存在的不足,着重讨论了贪婪路由算法中局部最优化问题的解决方法,指出了目前基于地理位置信息的无线传感器网络路由协议亟待解决的问题。 展开更多
关键词 无线传感器网络 地理位置 局部最优化问题 贪婪路由
下载PDF
解决路径规划局部极小问题的势场栅格法 被引量:17
2
作者 朱爱斌 刘洋洋 +1 位作者 何大勇 何胜利 《机械设计与研究》 CSCD 北大核心 2017年第5期46-50,共5页
路径规划作为移动机器人顺利完成作业任务的前提,成为了机器人控制领域的研究重点和热点问题。人工势场法以其简洁性和有效性在路径规划中普遍应用,然而由于移动机器人对周围环境信息感知的局限性,容易导致局部极小问题的出现。针对此问... 路径规划作为移动机器人顺利完成作业任务的前提,成为了机器人控制领域的研究重点和热点问题。人工势场法以其简洁性和有效性在路径规划中普遍应用,然而由于移动机器人对周围环境信息感知的局限性,容易导致局部极小问题的出现。针对此问题,提出了解决路径规划局部极小问题的势场栅格法。首先对机器人的工作环境进行栅格划分,然后应用改进后的人工势场法为每个栅格赋予势场值,机器人通过搜索势场值的下降方向不断接近目标点,接着采用赋最大值法对局部极小区域的栅格重新赋值,降低搜索的盲目性,使机器人以最优路径到达目标地点。对相同环境下的传统算法与改进算法进行仿真实验对比,结果表明无论是在有、无极小区域,或是目标点在障碍物附近,改进后的算法均可以成功规划出路径,且有效解决了传统人工势场法所面临的局部极小问题。 展开更多
关键词 路径规划 人工势场法 局部极小问题 栅格法
原文传递
基于Hopfield网络的极小值问题学习算法 被引量:8
3
作者 金海和 陈剑 +1 位作者 唐政 郑国旗 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2002年第6期731-734,746,共5页
针对 Hopfield神经网络 (HNN )所存在的极小值问题及缺乏学习能力的问题 ,提出了一种学习算法。将决定约束条件权值大小的系数作为学习参数 ,在参数空间里使参数向着 HNN能量上升最快的方向学习 ,使网络状态能够有效地从可能陷入的极小... 针对 Hopfield神经网络 (HNN )所存在的极小值问题及缺乏学习能力的问题 ,提出了一种学习算法。将决定约束条件权值大小的系数作为学习参数 ,在参数空间里使参数向着 HNN能量上升最快的方向学习 ,使网络状态能够有效地从可能陷入的极小值状态中逃脱出来。对于在状态空间里陷入极小值状态的 HNN,首先在参数空间里修正参数 ,然后再返回到状态空间里进行状态更新 ,如此反复 ,直至找到最优解或满意解。算法的有效性通过仿真实验进行了验证。该算法分别被应用于 10城市和 2 0城市的旅行商问题 。 展开更多
关键词 极小值问题 学习算法 HOPFIELD神经网络 最速上升法 旅行商问题
原文传递
基于Hopfield网络学习的多城市旅行商问题的解法 被引量:2
4
作者 金海和 陈剑 +1 位作者 唐政 郑国旗 《系统工程理论与实践》 EI CSCD 北大核心 2003年第7期100-105,共6页
针对 Hopfield神经网络 ( HNN)学习算法难以求解大规模组合优化问题的不足 ,提出了基于HNN学习的多城市旅行商问题的求解算法 .它是把 HNN学习算法作基本算子 ,对城市群体按一定的规则进行有效的分割、计算和连接 ,来寻找巡回路径的最... 针对 Hopfield神经网络 ( HNN)学习算法难以求解大规模组合优化问题的不足 ,提出了基于HNN学习的多城市旅行商问题的求解算法 .它是把 HNN学习算法作基本算子 ,对城市群体按一定的规则进行有效的分割、计算和连接 ,来寻找巡回路径的最优解或满意解 .并以 1 0 0城市的旅行商问题为例进行了仿真实验 ,验证了算法的有效性 .该算法不受求解问题的规模限制 ;还可通过并列运算实现高速化 ;同时因算法简明 ,易于硬件实现 . 展开更多
关键词 Hopfield神经网络学习 学习算子 组合优化问题 极小值问题 多城市旅行商问题
原文传递
BP网络的SPDS算法的局部极小问题分析
5
作者 张少仲 李龙锁 +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算法
6
作者 张少仲 李龙锁 +3 位作者 任世军 蒋波 白英 张维石 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2013年第7期126-128,共3页
BP网络的训练算法的一个普遍问题是易陷入局部极小.为了解决SPDS算法的这个问题,针对其特点设计了一组新填充函数.通过对该填充函数的分析,证明了用它代替目标函数进行搜索的等价性,并据此改进了SPDS算法.算法的仿真试验证明:当SPDS算... BP网络的训练算法的一个普遍问题是易陷入局部极小.为了解决SPDS算法的这个问题,针对其特点设计了一组新填充函数.通过对该填充函数的分析,证明了用它代替目标函数进行搜索的等价性,并据此改进了SPDS算法.算法的仿真试验证明:当SPDS算法陷入局部极小点时,用设计的填充函数代替目标函数,从而使算法不受局部极小问题的羁绊,可以快速收敛到全局极小点. 展开更多
关键词 BP网络 填充函数法 局部极小问题
下载PDF
利用图论设计图像压缩中的向量量化聚类算法 被引量:5
7
作者 胡本琼 张先迪 庞朝阳 《四川师范大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第3期376-378,共3页
向量量化是图像压缩中的重要内容,而码书生成是向量量化的关键.提出了一个全新的、简单的码书生成算法,其基本思想是以向量量化聚类性质为基础,应用图论建立数据之间的离散关联设计算法.该算法与传统的算法相比,优势在于不需要初始码书... 向量量化是图像压缩中的重要内容,而码书生成是向量量化的关键.提出了一个全新的、简单的码书生成算法,其基本思想是以向量量化聚类性质为基础,应用图论建立数据之间的离散关联设计算法.该算法与传统的算法相比,优势在于不需要初始码书,不需要在实际应用中几乎不可能知道的高维向量集合的概率分布,不需要Voronoi划分,同时它避免了一般算法局部最优问题. 展开更多
关键词 码书 聚类算法 向量量化 局部最优
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部