连续禁忌搜索算法改进及应用研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:thomas962
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对连续禁忌搜索算法作出改进,提出了两种改进的算法ITS和TS_SQP,并将改进的算法应用于系统辨识以及反馈神经网络的训练。本文主要的研究成果和创新点包括: 1) 对连续禁忌搜索算法进行改进,提出了改进的算法ITS。在ITS算法中,既考虑到多样性搜索策略,将当前点的邻域空间用一组同心超矩形进行划分,在每个外围同心超矩形中随机选取一个点组成部分邻域;又通过改进引入了特赦规则,在中心超矩形内也随机选取一定数量的点,与外围同心超矩形内选取的点共同组成当前点的邻域。通过对一些典型测试函数的仿真结果表明改进算法有助于更快、更精确的搜索到全局最优点。 2) 针对禁忌搜索算法局部搜索的随机性,首次提出了一种与SQP算法结合的禁忌搜索算法,TS_SQP。利用禁忌搜索算法的全局收敛性,结合SQP局部搜索快速收敛的能力,改善传统禁忌搜索算法的搜索能力,使禁忌搜索算法可以获得精确的最优点。在TS_SQP算法中,首先产生当前点的邻域,然后以邻域内的每个点为初始点运行SQP算法,所有收敛点构成新的邻域,最后运用TS规则更新当前点。仿真结果表明,与ITS比较,TS_SQP全局收敛的速度更快,获得的最优点更精确。 3) 将改进禁忌搜索算法(ITS、TS_SQP)应用于系统辨识,以改善传统的辨识办法存在局部极小等缺点,并实现了对包括滞后在内的所有参数同时辨识。通过对液位储罐模型、离散、连续以及高阶系统的仿真实验表明了算法的可行性及有效性。 4) 将改进的禁忌搜索算法(ITS、TS_SQP)应用于反馈神经网络的训练。其方法实质是将神经网络的训练问题转化为优化问题,利用禁忌搜索算法的全局寻优能力获得最优的神经网络权值与阈值。仿真实验表明了该方法具有很好的性能,并且简单易实现。
其他文献
摘 要:文章分析了鲁迅翻译的特点及其产生的动因,研究表明:鲁迅翻译的选材多具有革命性与宣传性;鲁迅选择充分遵循原语特点与准则;在具体操作中,鲁迅翻译主张“直译”与“硬译”策
报纸
教学工作是学校的中心工作,提高教学质量是学校永恒的主题,也是各个学校追求的目标。强化质量意识,建立科学合理有效的教学质量监控体系,是确保教学质量不断提高的重要管理环
采用酸催化法,以环氧氯丙烷和聚丙二醇400为原料,通过两步法合成聚丙二醇缩水甘油醚。探究了开环反应温度、开环反应时间、闭环反应温度、闭环反应时间、催化剂用量和醇烷比
为使用帷幕注浆手段治理某矿区岩溶裂隙发育地层水害,采用室内试验对不同水灰比水泥浆液性能进行试验研究,得到不同水灰比水泥浆液性能及变化规律;并利用理论分析和数值计算
依据R&D经费的来源结构和执行主体差异,构建来源一执行分析框架,利用并联结构的DEA模型测算中美两国不同来源R&D经费的执行效率,分析效率差异及其成因。研究发现:中美两国不同来源
仿生学作为一门传统学科,其理念已广泛应用于汽车及航空外形结构设计,在整车设计中,仿生结构的运用通常是为了减少风阻,降低汽车油耗以达到节约成本的作用。通过在传统汽车尾
这个暑假,我们参加了“绿色中国-公益小记者营”,走进了美丽的开化。开化是全国9个生态良好的地区之一,在这里有著名的5A级旅游景区根宫佛国文化旅游区。
1前所未有的2008 2008对中国啤酒业只所以前所未有,一是缘于啤酒原料对行业的巨大影响;二是啤酒业生产成本的宽幅攀升;三是北京奥运会三家啤酒企业赞助前所未有;四是受华尔街
中国根艺美术博览园,坐落在开化县入城口的向阳山坡上,占地360亩,如今初具园林规模,呈现青翠欲滴、花香鸟语景象。四幢在建的古典式“大屋顶”展馆,将于2008年底结顶;根据规
目的:探讨听神经瘤行显微外科治疗后,影响面神经功能的相关因素,分析结果以提高听神经瘤显微外科治疗效果。方法:回顾58例听神经瘤患者于2017年1月至2018年8月在广西医科大学第一附属医院神经外科住院的临床资料。其中包括每个患者一般资料、头颅MRI平扫+增强、头颅CT、颞骨薄层CT、病理组织学资料、手术资料,并通过House-Brackmann面神经功能分级标准(H-B分级)进行术后随访评估分析。