基于模拟退火的DEAS算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:lsh123456lsh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对动态编码搜索算法(DEAS)求解全局优化问题容易陷入局部最优解的问题,提出一种基于模拟退火思想的动态编码随机搜索算法。算法的静态数据结构是二进制矩阵,矩阵每一行代表问题的一个维度;动态过程包括增加串长执行搜索和在最优方向的引导下探索两个基本过程。数值实验的结果表明,对非线性的和不连续的多维函数,改进随机算法的性能要优于原始DEAS算法,具有对初始解强的鲁棒性和更强的跳出局部最优解的优点。
其他文献
为了对数字拼接图像进行盲检测,提出了一种新的拼接图像的检测模型。使用图像质量评价量和统计特征量来建立模型,以得到原始图像和拼接图像之间的统计差异。选用支持向量机和人工神经网络作为分类器分别对该模型进行训练和测试,对拼接图像的盲检测进行了研究。实验结果表明,两种分类器都表现出较高的识别率,该模型在图像拼接检测中有着广阔的前景。
对于图G1、G2,2色广义Ramsey数R(G1,G2)是指最小正整数P,使得每一个p阶的图G,或者G包含G1,或者G的补图包含G2。用改进的模拟退火算法求解得到了R(Wm,Kn),R(Bm,Kn),R(Fm,Kn),类型的一些Ramsey数的
为解决信息隐藏算法本身并不提供对敏感信息的安全保护手段的问题,提出了基于混沌随机变换控制的奇偶信息隐藏算法.应用密码学的安全规则,用随机密钥产生一个控制矩阵,并用该
在不同关键词规模、最短关键词长度和字符集大小等情况下,有效的多串匹配算法是不同的。新提出的自适应多串匹配算法(Adapted Multiple Strings MatchingAlgorithm,AMSM)改善了SB
为解决利用声纳传感器进行地图创建时容易出现检测不到障碍物或产生虚假障碍物的问题,提出了一种利用局部几何特征提高地图精确度和可靠性的方法.利用连续几次可靠的声纳信息预测机器人周围局部环境中几何特征的位置与方向,并根据几何特征计算当前声纳数据的置信度.在全局地图更新中,删除置信度低于设定阈值的声纳数据,从而根据置信度降低不确定信息对地图创建的影响.实验结果证明本方法可以有效地提高地图的精确度.
Adhoc网络的自组织、动态拓扑和无线接入等特点使得路由的安全问题日益突出。提出了一种在保证安全前提下允许中间节点返回路由应答报文的安全DSR路由协议。该协议对原有的信
通过对既有铁路顶桥软基处理方法进行比较、分析研究指出,旋喷桩自身具有的成桩速度快、效率高与施工无振动等优点决定其是一种适合既有铁路顶桥施工特点的软基处理方法,可以
针对H.264/AVC高档次标准中帧内模式选择计算复杂度高的问题,提出一种新颖的基于纹理信息的快速帧内模式选择方法。利用绝对误差均值检测宏块的复杂度,选择块尺寸模式;利用平
考虑空气悬架弹簧刚度可调的特性,建立了车辆5自由度的半主动悬架非线性动力学模型.提出了一种基于自适应模糊神经网络系统结构的模型,参考自适应控制方法来研究汽车半主动空
介绍了0.01级交流电能表检定装置的工作基本原理,给出了误差测量的方法,对测量结果进行了不确定度评定分析。