期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
融合反向学习的精英选择遗传算法
1
作者 闵云霄 潘峰 《长江信息通信》 2025年第3期78-80,共3页
针对传统遗传算法(SGA)在求解问题时后期局部搜索寻优能力不足,导致全局搜索范围受限,易陷入早熟现象与收敛速度较慢的问题。基于融合反向学习(OBL)思想、精英选择策略以及螺旋式搜索理念,提出一种改进的实数编码遗传算法EOBLGA。首先... 针对传统遗传算法(SGA)在求解问题时后期局部搜索寻优能力不足,导致全局搜索范围受限,易陷入早熟现象与收敛速度较慢的问题。基于融合反向学习(OBL)思想、精英选择策略以及螺旋式搜索理念,提出一种改进的实数编码遗传算法EOBLGA。首先在生成初始种群环节采用反向学习方式,以提升最优解的精度与收敛速度;然后采取种群划分挑选精英父代的思想进行螺旋式交叉操作,增强算法的全局搜索能力;最后采用正余弦混合突变操作,避免算法陷入局部最优的同时加快算法收敛。在测试函数的仿真实验结果表明,该算法不易陷入早熟收敛,并在收敛性能与求解精度上相较于原始SGA更优,验证了算法的有效性。 展开更多
关键词 遗传算法 实数编码 精英种群 反向学习 螺旋搜索
在线阅读 下载PDF
改进的引力搜索算法用于阵列天线方向图综合 被引量:4
2
作者 孙翠珍 丁君 +2 位作者 兰建锋 郭陈江 袁建涛 《西北工业大学学报》 EI CAS CSCD 北大核心 2017年第5期780-785,共6页
针对基本引力搜索算法在处理复杂的阵列天线综合问题时,存在早熟收敛和收敛速度慢的缺陷,提出了一种混合引力搜索算法。首先将精英粒子保护算法及后进粒子微扰算法嵌入到基本的引力搜索算法中,延长了粒子的存活时间,扩大了粒子邻域的搜... 针对基本引力搜索算法在处理复杂的阵列天线综合问题时,存在早熟收敛和收敛速度慢的缺陷,提出了一种混合引力搜索算法。首先将精英粒子保护算法及后进粒子微扰算法嵌入到基本的引力搜索算法中,延长了粒子的存活时间,扩大了粒子邻域的搜索范围,保护了种群的多样性,较大程度上改善了算法过早收敛的问题;其次重新定义了惯性质量调节系数q,使种群中粒子惯性质量的差距增大,算法能够快速有效地收敛于问题的最优解,从而改善了全局收敛性与局部收敛性的平衡。将该算法用于20元阵列天线方向图综合中,仿真结果表明,与基本的引力搜索算法以及同类智能优化算法相比,改进后的算法在计算精度和收敛速度,及种群多样性方面均有显著改善。 展开更多
关键词 引力搜索算法 精英粒子 后进粒子 惯性质量调节系数 方向图综合
在线阅读 下载PDF
一种基于字词结合的汉字识别上下文处理新方法
3
作者 李元祥 丁晓青 吴佑寿 《计算机研究与发展》 EI CSCD 北大核心 2002年第7期838-842,共5页
根据字、词信息之间的互补性 ,提出一种字、词结合的上下文处理方法 .在单字识别的基础上 ,首先利用前向 -后向搜索算法在较大的候选集上进行基于字 bigram模型的上下文处理 ,在提高文本识别率的同时可提高候选集的效率 ;然后在较小的... 根据字、词信息之间的互补性 ,提出一种字、词结合的上下文处理方法 .在单字识别的基础上 ,首先利用前向 -后向搜索算法在较大的候选集上进行基于字 bigram模型的上下文处理 ,在提高文本识别率的同时可提高候选集的效率 ;然后在较小的候选集上进行基于词 bigram模型的上下文处理 .该方法在兼顾处理速度的同时 ,可有效地提高文本识别率 .脱机手写体汉字文本 (约 6 .6万字 )识别中的实验表明 :经字 bigram模型处理 ,文本识别率由处理前的 81.5 8%提高至 94 .5 0 % ,文本前 10选累计正确率由 94 .33%提高到 98.2 5 % ;再经词 bigram模型处理 ,文本识别率进一步提高至 95 .75 % . 展开更多
关键词 汉字识别 语言模型 上下文处理 前向-后向搜索算法 候选集效率
在线阅读 下载PDF
快速实用的配电网电容器优化投切算法 被引量:2
4
作者 王威 韩学山 +1 位作者 车仁飞 许星明 《电网技术》 EI CSCD 北大核心 2010年第5期99-103,共5页
利用深度优先搜索算法将配电网分解为多棵局部树,在局部树中采用无功就地平衡原则缩小了电容器投切的解空间,并取损耗最小方案为优化方案。由于局部树组中局部树根节点的处理与实际情况不符,提出通过增加部分电容器投入组数来快速优化... 利用深度优先搜索算法将配电网分解为多棵局部树,在局部树中采用无功就地平衡原则缩小了电容器投切的解空间,并取损耗最小方案为优化方案。由于局部树组中局部树根节点的处理与实际情况不符,提出通过增加部分电容器投入组数来快速优化局部树组的方法。局部树和局部树组优化过程中采用了前推回推法计算系统潮流,保证了算法的快速收敛。以IEEE69节点和409节点网络为算例,验证了该方法的有效性。 展开更多
关键词 配电网 电容器优化投切 深度优先搜索算法 局部树 前推回推法 无功就地平衡
原文传递
基于启发式搜索降低配电网网损的配网重构算法 被引量:5
5
作者 唐群纲 林景栋 《继电器》 CSCD 北大核心 2007年第14期10-12,共3页
配电网网络重构是配电网自动化系统的一个重要组成部分,给电力的供应提供了可靠性,给电力操作提供了灵活性。配电网网络重构的解是一组开关的组合,网络重构的目标多种多样,在实际应用中如何选取适合不同的配电网络重构方法是研究的目的... 配电网网络重构是配电网自动化系统的一个重要组成部分,给电力的供应提供了可靠性,给电力操作提供了灵活性。配电网网络重构的解是一组开关的组合,网络重构的目标多种多样,在实际应用中如何选取适合不同的配电网络重构方法是研究的目的。重点在启发式搜索和前推回代的配电网潮流计算方法的基础上以系统网损最小为目标函数来优化配网结构。首先生成一个1×N阶描述配电网开关通断的矩阵,然后以网损不能再减少为目的对所有的联络开关进行搜索,而寻找全局最优解。 展开更多
关键词 配电网络 网络重构 启发式搜索 网络损耗 前推回代法潮流计算
在线阅读 下载PDF
基于Visual C++的着色问题的回溯算法设计
6
作者 冯慧玲 《电脑知识与技术》 2011年第11X期8196-8197,8199,共3页
着色问题是一个古典的问题,该文对着色问题的回溯算法进行了分析,用Visual c++实现该算法。
关键词 着色问题 回溯算法
在线阅读 下载PDF
基于Visual C++的N后问题的回溯算法设计
7
作者 冯慧玲 《电脑知识与技术(过刊)》 2010年第35期10024-10025,10027,共3页
N后问题是一个古典的问题,该文对N后问题的回溯算法进行了分析,用Visual c++实现该算法。
关键词 N后问题 回溯算法
在线阅读 下载PDF
基于压缩感知的加速前向后向匹配追踪算法 被引量:5
8
作者 王锋 孙桂玲 +1 位作者 张健平 何静飞 《电子与信息学报》 EI CSCD 北大核心 2016年第10期2538-2545,共8页
前向后向匹配追踪(FBP)算法作为一个新颖的两阶段贪婪逼近算法,因为较高的重构精度和不需要稀疏度作为先验信息的特点,受到了人们的广泛关注。然而,FBP算法必须运行更多的时间才能得到更高的精度。鉴于此,该文提出加速前向后向匹配追踪(... 前向后向匹配追踪(FBP)算法作为一个新颖的两阶段贪婪逼近算法,因为较高的重构精度和不需要稀疏度作为先验信息的特点,受到了人们的广泛关注。然而,FBP算法必须运行更多的时间才能得到更高的精度。鉴于此,该文提出加速前向后向匹配追踪(AFBP)算法。该算法利用每次迭代中候选支撑集的信息,实现对已删除原子的再次加入,以此减少算法迭代次数。通过不同非零项分布的稀疏信号和稀疏图像的仿真结果表明,相对于FBP算法,该文提出的方案在不降低重构精度的同时,大幅降低了算法运行时间。 展开更多
关键词 压缩感知 贪婪算法 前向后向搜索 稀疏信号重构
在线阅读 下载PDF
动态改变惯性权重的伪梯度搜索粒子群算法在无功优化中的应用 被引量:3
9
作者 高金兰 雷星雨 朱佳丽 《化工自动化及仪表》 CAS 2018年第1期35-40,共6页
提出一种动态改变惯性权重的反向学习伪梯度搜索粒子群算法,并将之应用于电力系统无功优化。该算法针对线性递减的惯性权重难以指导复杂非线性优化问题的缺陷,引入聚焦距离变化率和位置权重的概念,以此来衡量粒子的分布情况,并建立以它... 提出一种动态改变惯性权重的反向学习伪梯度搜索粒子群算法,并将之应用于电力系统无功优化。该算法针对线性递减的惯性权重难以指导复杂非线性优化问题的缺陷,引入聚焦距离变化率和位置权重的概念,以此来衡量粒子的分布情况,并建立以它们为控制变量的动态惯性权重。该算法采用动态变化的惯性权重,并利用基于反向学习的伪梯度搜索法指导粒子向全局最优解靠拢。将该算法应用IEEE 30节点进行仿真测试,结果证明了该算法用于无功优化的可行性和有效性。 展开更多
关键词 无功优化 伪梯度搜索 粒子群算法 电力系统 惯性权重 反向学习
在线阅读 下载PDF
RFID系统中预先侦测查询树防碰撞算法的改进 被引量:1
10
作者 朱林海 李鸿 陈凌宇 《计算机工程与设计》 CSCD 北大核心 2014年第11期4040-4043,共4页
针对无线射频识别(radio frequency identification,RFID)系统中的标签碰撞问题,在预先侦测四元查询树算法的基础上,提出一种改进的预先侦测查询树防碰撞算法。结合后退式搜索与八叉树询问机制,通过提取碰撞位信息来构建查询树。实验结... 针对无线射频识别(radio frequency identification,RFID)系统中的标签碰撞问题,在预先侦测四元查询树算法的基础上,提出一种改进的预先侦测查询树防碰撞算法。结合后退式搜索与八叉树询问机制,通过提取碰撞位信息来构建查询树。实验结果表明,改进的算法在通信量、碰撞时期的标签数量、阅读器的查询次数以及系统的吞吐率方面都优于BBS、PDQT算法。 展开更多
关键词 无线射频识别 查询树 八叉树询问 后退式搜索 防碰撞算法
在线阅读 下载PDF
改进可满足性的测试向量生成算法
11
作者 曾成碧 陈光 《四川大学学报(工程科学版)》 EI CAS CSCD 2000年第3期54-57,共4页
描述了可满足性的测试向量生成 (SAT ATPG)算法 ,针对此算法的不足 ,提出反向路径敏化算法 (BPS)嵌入SAT ATPG中 ,减少了CNF的构成时间和搜索空间 ,而且减轻故障压缩的工作量 。
关键词 搜索算法 可满足性 测试向量生成算法 集成电路
在线阅读 下载PDF
求解随机变分不等式问题的随机逼近向前–向后算法 被引量:1
12
作者 贺月红 龙宪军 唐平 《工程数学学报》 CSCD 北大核心 2023年第3期366-380,共15页
由于其在交通运输、随机博弈和经济均衡等领域中的广泛应用,关于随机变分不等式数值算法的研究受到广泛关注。借助于随机逼近方法,提出了求解随机变分不等式问题的向前–向后线搜索算法,该算法每次迭代只需计算一次到闭凸集上的投影,并... 由于其在交通运输、随机博弈和经济均衡等领域中的广泛应用,关于随机变分不等式数值算法的研究受到广泛关注。借助于随机逼近方法,提出了求解随机变分不等式问题的向前–向后线搜索算法,该算法每次迭代只需计算一次到闭凸集上的投影,并且不要求Lipschitz常数信息,从而避免了很多不必要的计算量。在温和的假设下,证明了算法产生的序列几乎处处收敛到随机变分不等式问题的解,以及算法基于自然残差剩余函数的次线性收敛率和迭代复杂度结果。最后,通过数值算例验证了算法的可行性和有效性。 展开更多
关键词 随机变分不等式 向前–向后算法 随机逼近 线搜索
在线阅读 下载PDF
基于压缩感知的步长自适应前向后向追踪重建算法 被引量:1
13
作者 蔡旭 谢正光 +1 位作者 蒋小燕 黄宏伟 《计算机科学》 CSCD 北大核心 2014年第11期169-174,共6页
压缩感知(CS)是一种新的信号采样、处理和恢复理论,能够显著地降低高频窄带信号的采样频率。针对稀疏度未知信号的重建,提出了步长自适应前向后向追踪(AFBP)算法。不同于固定步长前向后向追踪(FBP)算法,AFBP的步长可变。它利用一种自适... 压缩感知(CS)是一种新的信号采样、处理和恢复理论,能够显著地降低高频窄带信号的采样频率。针对稀疏度未知信号的重建,提出了步长自适应前向后向追踪(AFBP)算法。不同于固定步长前向后向追踪(FBP)算法,AFBP的步长可变。它利用一种自适应阈值的方法选取前向步长,然后对候选支撑集进行正则化处理以保证其可靠性,接着用自适应阈值与变步长双向控制的方法选取后向步长以减少重建时间。AFBP能够自适应后向删除估计支撑集中部分错误索引以提高信号准确重建概率。在稀疏信号非零值服从常见分布条件下,用AFBP、FBP等算法进行重建的结果表明,AFBP的准确重建概率、重建精度与FBP相当,重建时间明显少于FBP,能够更高效地重建稀疏度未知信号。 展开更多
关键词 压缩感知 稀疏信号重建 贪婪算法 稀疏度自适应 前向后向更新 步长自适应
在线阅读 下载PDF
融合聚类算法的改进麻雀搜索算法 被引量:8
14
作者 欧阳城添 朱东林 邱亚娴 《计算机仿真》 北大核心 2022年第12期392-397,共6页
聚类算法与群智能算法有着各自的优点,为克服麻雀搜索算法陷入局部最优且依赖于初始化种群的缺陷,提出融合聚类算法的改进麻雀搜索算法,采用K-medoids对每次迭代后的种群进行动态更新,使得种群个体分布均匀,再引入基于重心的反向学习策... 聚类算法与群智能算法有着各自的优点,为克服麻雀搜索算法陷入局部最优且依赖于初始化种群的缺陷,提出融合聚类算法的改进麻雀搜索算法,采用K-medoids对每次迭代后的种群进行动态更新,使得种群个体分布均匀,再引入基于重心的反向学习策略,提高了发现者的搜索范围且极大地防止算法出现早熟现象,在追随者的位置更新上引入了自适应余弦权重此策略,使得追随者的搜索更加细致且灵活,平衡了算法的局部和全局性搜索。通过8个标准测试函数验证了改进算法的有效性及可行性。 展开更多
关键词 聚类算法 麻雀搜索算法 基于重心的反向学习策略 自适应余弦权重
在线阅读 下载PDF
全局双伽马校正与改进SSA的低光照图像增强方法 被引量:4
15
作者 田柯 马小晶 贺航 《电子测量技术》 北大核心 2023年第9期124-133,共10页
针对现有低光照图像增强算法存在对比度低、边缘细节丢失及增强过度等问题,提出一种基于全局双伽马校正与改进SSA算法结合的低光照图像增强方法。首先对图像预处理,其次采用双伽马函数结合麻雀优化算法进行全局校正,此外为改善算法收敛... 针对现有低光照图像增强算法存在对比度低、边缘细节丢失及增强过度等问题,提出一种基于全局双伽马校正与改进SSA算法结合的低光照图像增强方法。首先对图像预处理,其次采用双伽马函数结合麻雀优化算法进行全局校正,此外为改善算法收敛性能,引入精英反向学习和Lévy飞行策略来改进麻雀算法,优化对参数(α)的选择,通过寻找最优伽马值实现对图像的细节增强。仿真实验结果表明,该算法增强后的图像峰值信噪比和结构相似性指标较大,图像颜色失真较小,细节更加丰富,整体增强效果优于其他对比算法,具有较好的处理效果。 展开更多
关键词 图像增强 精英反向学习 双伽马校正 Lévy飞行策略 麻雀搜索算法
原文传递
MIS/ERP系统中车间作业计划系统的技术研究 被引量:1
16
作者 区士颀 陈卓宁 +1 位作者 张金 田文谦 《株洲工学院学报》 2000年第2期34-36,共3页
车间作业计划系统是实用化的管理信息系统──KMMIS系统的一个重要模块,结合企业实际情况以及单件车间(Job-Shop)排序问题研究的发展状况,探讨了该系统实现过程中的关键技术及其新的实现方式:实现反向推理的倒排法与... 车间作业计划系统是实用化的管理信息系统──KMMIS系统的一个重要模块,结合企业实际情况以及单件车间(Job-Shop)排序问题研究的发展状况,探讨了该系统实现过程中的关键技术及其新的实现方式:实现反向推理的倒排法与正向推理的遗传算法、禁忌搜索法等局部优化算法的结合,论述了该系统在应用中的实用化特点。 展开更多
关键词 管理信息系统 企业资源计划 车间作业计划
在线阅读 下载PDF
基于最小线损目标的长距离中压线路电压优化 被引量:1
17
作者 朱圣盼 金仁云 +1 位作者 金佳 刘速飞 《华东电力》 北大核心 2014年第7期1393-1398,共6页
针对长距离中压线路的特点,基于最小线损目标,采用前推回代法和遍历搜索算法,建立了电压水平优化模型。通过初始化线路参数和负荷运行数据,理论计算线路无功补偿的最优位置、最优补偿容量,并综合考虑电压约束条件和经济性约束条件,最终... 针对长距离中压线路的特点,基于最小线损目标,采用前推回代法和遍历搜索算法,建立了电压水平优化模型。通过初始化线路参数和负荷运行数据,理论计算线路无功补偿的最优位置、最优补偿容量,并综合考虑电压约束条件和经济性约束条件,最终得出最优优化方案。通过某典型长距离线路,验证了程序的正确性,有效指导长距离中压线路电压优化工程实践。 展开更多
关键词 最小线损 前推回代法 遍历搜索算法 无功补偿 最优位置 补偿容量
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部