期刊文献+
共找到121篇文章
< 1 2 7 >
每页显示 20 50 100
基于改进回溯搜索优化算法的应急资源调度 被引量:2
1
作者 陈曦 刘三阳 王岩 《计算机应用与软件》 CSCD 2015年第12期235-238,共4页
以连续性消耗应急系统为背景,建立以时间成本和运输成本最小化为目标的多资源多供应点调度模型。针对该模型的特点,对一种具有强全局搜索性的新智能算法——回溯搜索优化算法进行改进,设计变异操作中的变异尺度系数和交叉操作中的交叉... 以连续性消耗应急系统为背景,建立以时间成本和运输成本最小化为目标的多资源多供应点调度模型。针对该模型的特点,对一种具有强全局搜索性的新智能算法——回溯搜索优化算法进行改进,设计变异操作中的变异尺度系数和交叉操作中的交叉概率策略,提高算法的收敛速度和求解精度。运用改进回溯搜索算法进行模型求解,仿真实例表明,改进回溯搜索优化算法在解决应急资源调度问题时拥有良好的性能,全局收敛性与求解精度均优于比较的回溯搜索优化算法、差分进化算法和粒子群算法,能够有效且合理地进行应急资源调度。 展开更多
关键词 调度成本 应急资源调度 改进回溯搜索优化算法 变异尺度系数
在线阅读 下载PDF
基于改进多目标禁忌搜索算法的地下水污染抽出—处理修复系统多目标优化设计
2
作者 王栋 刁文钦 +3 位作者 周俊 王贺 杨蕴 吴吉春 《环境污染与防治》 北大核心 2025年第7期19-25,I0018,I0019,共9页
将改进多目标禁忌搜索算法(IMOTS)与地下水流模拟程序MODFLOW、溶质运移模拟程序MT3DMS耦合,构建了一种应用于场地地下水污染抽取—处理修复系统设计的多目标优化求解框架。IMOTS继承了禁忌搜索高效率的邻域搜索特点,通过引进小生境技... 将改进多目标禁忌搜索算法(IMOTS)与地下水流模拟程序MODFLOW、溶质运移模拟程序MT3DMS耦合,构建了一种应用于场地地下水污染抽取—处理修复系统设计的多目标优化求解框架。IMOTS继承了禁忌搜索高效率的邻域搜索特点,通过引进小生境技术确定个体拥挤度指标,选择稀松区域内的非支配解作为新的种子解,提高优化解的多样性,通过引入存档策略避免个体重复计算以提高求解效率。将IMOTS多目标优化技术应用于长三角地区某典型地下水有机污染场地的抽取—处理修复工程设计,获取了多样的、同时满足最小化修复成本与剩余污染物质量的最优权衡解集,可为典型有机污染场地修复工程的低成本、高效率运行提供最优管理策略。 展开更多
关键词 有机污染 多目标优化 抽出—处理 改进多目标禁忌搜索算法
在线阅读 下载PDF
面向异步混合流水车间排产的混合禁忌搜索遗传优化算法 被引量:1
3
作者 王思彤 林荣恒 《计算机科学》 北大核心 2025年第4期271-279,共9页
相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目... 相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目标,提出了一种混合禁忌搜索遗传优化算法。该算法根据排产问题中所有工件具有相同生产工艺、工件数量多、各阶段并行机不同速的特点,采用了基于首阶段工件顺序的单层编码、考虑机器选择三层优先级的解码方法、多种遗传算子和禁忌搜索算子,具有更加优秀的搜索性能,在保证解质量的基础上提高了算法的收敛速度。最后,通过40个算例和实际应用案例评估算法性能,并将其与其他算法进行比较。实验结果表明,所提出的算法在求解中规模算例、大规模算例和加工车间案例时表现优秀,排产结果的完工时间平均缩短了10.71%,算法达到最优解所需的迭代次数减少了25.72%,运行时间缩短了10.79%。 展开更多
关键词 排产优化 改进遗传算法 禁忌搜索 混合流水车间调度 异步并行机
在线阅读 下载PDF
多策略改进蜣螂优化算法的无人机航迹规划
4
作者 梅雨琳 曲良东 饶爽 《电子测量技术》 北大核心 2025年第11期67-77,共11页
针对蜣螂优化算法存在陷入局部最优、全局搜索能力不足致使无人机三维航迹规划效果不佳的问题,设计了一种多策略改进的蜣螂优化算法。通过构建三维空间模型,结合路径长度、威胁、高度和平滑度等因素,构建了综合评价函数。首先,采用混合... 针对蜣螂优化算法存在陷入局部最优、全局搜索能力不足致使无人机三维航迹规划效果不佳的问题,设计了一种多策略改进的蜣螂优化算法。通过构建三维空间模型,结合路径长度、威胁、高度和平滑度等因素,构建了综合评价函数。首先,采用混合混沌序列提升初始种群多样性;其次,在蜣螂滚球阶段引入“差分变异”算子以提升算法的局部搜索能力,并结合改进的正弦算法,通过概率切换机制进行个体更新,进一步提升算法的全局搜索性能;最后,在繁殖阶段引入了改进的螺旋搜索策略,增强算法跳出局部最优的能力。通过对6个基准函数的优化对比分析并展示粒子在搜索空间中的运动轨迹,结果表明改进后的算法在收敛速度、精确度和鲁棒性方面表现更优。将算法应用于三维无人机路径规划中,路径长度的最优值、平均值和最差值分别提升了0.41%、5.67%和18.03%,进一步验证了改进策略的有效性以及该算法在处理实际工程应用中的优越性。 展开更多
关键词 蜣螂优化算法 混合混沌映射 多策略引导机制 改进螺旋搜索策略 三维无人机路径规划
在线阅读 下载PDF
基于改进麻雀搜索算法的变电构架优化方法 被引量:3
5
作者 张迎春 姜岚 +2 位作者 唐波 陈曦 胡辉 《振动与冲击》 EI CSCD 北大核心 2024年第7期94-101,共8页
为了解决变电构架设计中的优化问题,采用改进麻雀搜索算法对其进行优化设计。在基本麻雀搜索算法中引入Circle混沌映射,以提高种群的多样性和算法的全局搜索能力;引入萤火虫算法对麻雀搜索算法进行扰动更新,使其易于跳出局部最优。建立... 为了解决变电构架设计中的优化问题,采用改进麻雀搜索算法对其进行优化设计。在基本麻雀搜索算法中引入Circle混沌映射,以提高种群的多样性和算法的全局搜索能力;引入萤火虫算法对麻雀搜索算法进行扰动更新,使其易于跳出局部最优。建立尺寸优化的数学模型,采用罚函数法处理约束条件。先将改进后的算法用于典型桁架算例分析,证明其稳定性与有效性,再将其用于变电构架的优化设计,结果表明,采用改进后的麻雀搜索算法能够有效提升变电构架的优化效果。 展开更多
关键词 变电构架 改进麻雀搜索算法(ISSA) 离散变量 尺寸优化
在线阅读 下载PDF
基于差分进化的回溯搜索优化算法研究与改进 被引量:7
6
作者 田文凯 刘三阳 王晓娟 《计算机应用研究》 CSCD 北大核心 2015年第6期1653-1656,1662,共5页
针对回溯搜索优化算法收敛速度慢和易早熟的缺点,提出了一种改进算法。首先,利用麦克斯韦分布产生变异尺度系数,并在此基础上提出了一种新的变异算子。新变异算子有效地加快了收敛速度。同时,在变异策略中添加了一种选择机制以增加全局... 针对回溯搜索优化算法收敛速度慢和易早熟的缺点,提出了一种改进算法。首先,利用麦克斯韦分布产生变异尺度系数,并在此基础上提出了一种新的变异算子。新变异算子有效地加快了收敛速度。同时,在变异策略中添加了一种选择机制以增加全局搜索能力,避免出现早熟收敛。通过与差分进化的变异策略对比和经典测试函数的测试,实验结果表明改进算法不仅具有较快的收敛速度,而且具有良好的全局搜索能力。 展开更多
关键词 回溯搜索优化算法 差分进化算法 麦克斯韦分布 变异尺度系数 选择机制 早熟收敛
在线阅读 下载PDF
具有组合变异策略的回溯搜索优化算法 被引量:3
7
作者 魏锋涛 史云鹏 石坤 《计算机工程与应用》 CSCD 北大核心 2020年第9期41-47,共7页
针对回溯搜索优化算法收敛速度慢和易陷入局部最优的缺陷,提出了一种基于组合变异策略的改进回溯搜索优化算法。为了提高历史种群的多样性并扩大算法的搜索空间,在算法迭代过程中采用柯西种群生成策略,利用柯西分布尺度系数生成历史种群... 针对回溯搜索优化算法收敛速度慢和易陷入局部最优的缺陷,提出了一种基于组合变异策略的改进回溯搜索优化算法。为了提高历史种群的多样性并扩大算法的搜索空间,在算法迭代过程中采用柯西种群生成策略,利用柯西分布尺度系数生成历史种群;引入基于混沌映射和伽玛分布的组合变异策略,在一定概率下对较差个体进行变异生成质量较好的个体;对新种群中越界个体采用越界处理策略,确保算法在预定的搜索空间内搜索。选取了11个标准测试函数,在低维和高维状态下进行数值仿真,并与3种表现良好的算法进行比较,结果表明该改进算法在收敛速度和收敛精度上有很大优势。 展开更多
关键词 改进回溯搜索优化算法 柯西种群生成策略 组合变异策略 越界处理策略 函数优化
在线阅读 下载PDF
基于语义相似度与改进PSO算法的云制造能力需求模型与匹配策略研究
8
作者 李晓波 郭银章 《现代制造工程》 北大核心 2025年第6期30-44,共15页
针对云计算环境下智能制造资源服务化共享中制造能力与任务需求之间的搜索匹配与服务组合问题,提出了一种基于语义相似度与改进粒子群优化(Particle Swarm Optimization,PSO)算法的云制造能力需求模型与匹配策略。首先,在提出云制造能... 针对云计算环境下智能制造资源服务化共享中制造能力与任务需求之间的搜索匹配与服务组合问题,提出了一种基于语义相似度与改进粒子群优化(Particle Swarm Optimization,PSO)算法的云制造能力需求模型与匹配策略。首先,在提出云制造能力需求模型的基础上,采用领域本体树的概念提出了概念相似度、句子相似度和数值相似度的计算方法,实现了基于语义相似度的云制造能力需求智能化服务搜索;然后,针对云制造能力的服务组合问题,在分析了制造能力服务质量(Quality of Service,QoS)属性的基础上,采用层次分析法(Analytic Hierarchy Process,AHP)将各个属性进行归一化求和,给出了一种基于改进PSO算法的服务组合方法;最后,通过实验对比发现所提出的方法优于现有方法并实现了云制造能力需求智能匹配原型系统。 展开更多
关键词 云制造能力 任务需求 搜索匹配 服务组合 语义相似度 改进粒子群优化算法
在线阅读 下载PDF
基于改进引力搜索算法的水轮机调节系统仿真 被引量:1
9
作者 潘虹 杭晨阳 郑源 《排灌机械工程学报》 CSCD 北大核心 2024年第1期8-13,共6页
针对现阶段水电机组存在多种复杂工况、工程计算受限于算法本身的复杂性等问题,提出一种改进的引力搜索算法(改进PSOGSA),以此提高水轮机控制参数的优化性能,弥补传统控制策略难以满足动态需求的不足.首先,结合PSO算法,在GSA的速度更新... 针对现阶段水电机组存在多种复杂工况、工程计算受限于算法本身的复杂性等问题,提出一种改进的引力搜索算法(改进PSOGSA),以此提高水轮机控制参数的优化性能,弥补传统控制策略难以满足动态需求的不足.首先,结合PSO算法,在GSA的速度更新公式中引入学习因子进行改进.其次,应用一种权重系数优化其位置更新公式,提高算法的自适应性.最后,结合相关仿真建模试验,使用所提改进PSOGSA对水轮机调节系统PID参数进行优化调节.仿真结果表明,在5%空载频率扰动下,改进PSOGSA的PID控制器明显优于上述传统算法,所调节的模型系统能在更短时间内趋于稳定,此时的超调量远低于传统算法,表明此改进PSOGSA在后续迭代中具备更高的迭代效率,并且改善了常规算法中易陷入局部最优的问题,从而证明了改进PSOGSA的合理有效性,水轮机调节系统的控制效果在一定程度上得到优化. 展开更多
关键词 水轮机调节系统 改进引力搜索算法 PID参数优化 粒子群算法
在线阅读 下载PDF
基于障碍密度优先策略改进A^(*)算法的AGV路径规划
10
作者 陈一馨 段宇轩 +2 位作者 刘豪 谭世界 郑天乐 《郑州大学学报(工学版)》 北大核心 2025年第2期26-34,共9页
针对传统A^(*)算法在障碍物较多的实际场景下进行AGV路径规划时,存在路径拐点多、路径冗余节点过多以及易陷入局部最优解等问题,提出一种改进A^(*)算法,采用栅格法进行环境建模。首先,在启发函数中引入障碍物密度函数K(n)改进代价函数,... 针对传统A^(*)算法在障碍物较多的实际场景下进行AGV路径规划时,存在路径拐点多、路径冗余节点过多以及易陷入局部最优解等问题,提出一种改进A^(*)算法,采用栅格法进行环境建模。首先,在启发函数中引入障碍物密度函数K(n)改进代价函数,用于更准确地估计当前节点到目标节点的实际代价;其次,采用动态邻域搜索策略提高算法的搜索效率和运行效率;最后,通过冗余节点处理策略减少路径拐点和删除冗余节点,得到只包含起点、转折点以及终点的路径。采用不同尺寸和复杂度的栅格环境地图进行仿真实验,结果表明:所提改进A^(*)算法与传统A^(*)算法以及其他改进的A^(*)算法相比,路径长度分别缩短了4.71%和2.07%,路径拐点数量分别减少了45.45%和20.54%,路径存在节点分别减少了82.24%和62.45%。 展开更多
关键词 路径规划 栅格地图 改进A^(*)算法 启发函数 动态邻域搜索 冗余节点优化
在线阅读 下载PDF
一种改进NSGA-Ⅱ算法的多目标优化研究与应用 被引量:1
11
作者 钟飞 徐丁宜 《机床与液压》 北大核心 2024年第22期133-142,共10页
针对某军工企业某维修生产线的多目标优化问题,建立以最大生产线平衡率和最小转运路径长度为目标的优化模型。根据该模型的特点,设计一种改进的NSGA-Ⅱ算法。基于已成熟的动态拥挤度研究,提出左右拥挤度的概念,在总拥挤度相同时,淘汰左... 针对某军工企业某维修生产线的多目标优化问题,建立以最大生产线平衡率和最小转运路径长度为目标的优化模型。根据该模型的特点,设计一种改进的NSGA-Ⅱ算法。基于已成熟的动态拥挤度研究,提出左右拥挤度的概念,在总拥挤度相同时,淘汰左右拥挤度更小的个体,进一步保证种群的多样性。同时,为了避免种群陷入局部最优,采用邻域搜索法去除每代种群中重复的个体,并引用独立于种群的精英保留策略,避免优秀个体丢失。最后,通过实例验证了该算法的有效性,并采用改进NSGA-Ⅱ算法将该实例中的生产线平衡率提升了约25.29%,转运路径长度减小了约36.86%。 展开更多
关键词 多目标优化 改进NSGA-Ⅱ算法 动态拥挤度 左右拥挤度 邻域搜索
在线阅读 下载PDF
基于回溯搜索优化算法求解带时间窗和同时送取货的车辆路径问题 被引量:17
12
作者 王超 高扬 +1 位作者 刘超 王明刚 《计算机集成制造系统》 EI CSCD 北大核心 2019年第9期2237-2247,共11页
为了求解带时间窗和同时送取货的车辆路径问题(VRPSDPTW),首次设计了回溯搜索优化算法(BSA)求解该问题。使用随机选择法、最近邻居法、最远者优先法、剩余承载力和径向附加费节约算法产生初始种群。然后在BSA算法框架下,在交叉和变异操... 为了求解带时间窗和同时送取货的车辆路径问题(VRPSDPTW),首次设计了回溯搜索优化算法(BSA)求解该问题。使用随机选择法、最近邻居法、最远者优先法、剩余承载力和径向附加费节约算法产生初始种群。然后在BSA算法框架下,在交叉和变异操作中使用6种路径间搜索算子和4种路径内搜索算子更新当前局部最优解。选取文献[1]测试数据集中的6个算例,将BSA算法的计算结果与文献中已知的遗传算法、并行模拟退火算法和离散布谷鸟算法的结果进行比较,对算法性能进行测试。BSA算法获得了2个已知国际最好解,并更新了1个已知国际最好解。Friedman检验显示,在α=0.1%的显著性水平下,这4种算法不存在显著性差异。因此,所提出的BSA算法是求解VRPSDPTW的有效算法。 展开更多
关键词 逆向物流 车辆路径 同时送取货 时间窗 回溯搜索优化算法
在线阅读 下载PDF
基于改进麻雀搜索算法的大型海上风电场电缆布置优化 被引量:22
13
作者 宋冬然 晏嘉琪 +5 位作者 夏鄂 杨建 董密 陈思范 胡阳 房方 《电力系统保护与控制》 EI CSCD 北大核心 2022年第12期134-143,共10页
考虑多个设计变量和成本因素后,大型海上风电场电缆布置优化问题呈现出高复杂度特点。为此,提出一种基于改进麻雀搜索算法的电缆布置优化方法。首先,以电缆全寿命周期总成本为目标函数,考虑实际工程需求提出约束条件,建立电缆布置优化... 考虑多个设计变量和成本因素后,大型海上风电场电缆布置优化问题呈现出高复杂度特点。为此,提出一种基于改进麻雀搜索算法的电缆布置优化方法。首先,以电缆全寿命周期总成本为目标函数,考虑实际工程需求提出约束条件,建立电缆布置优化模型。然后,结合鸡群优化算法和Prim算法来改进麻雀搜索算法,对海上风电场的电缆连接拓扑、电缆型号和变电站位置同时进行优化。最后,进行实例分析,验证模型的可行性和改进算法的有效性。结果显示,全寿命周期模型可以全面评估电缆布置的经济性。相比于原算法,改进麻雀搜索算法的寻优能力有较大提升,且相对于文献中的改进算法具有结构简单、效率高和优化稳定性强的特点,适用于大型海上风电场电缆布置优化问题。 展开更多
关键词 大型海上风电场 电缆布置 全寿命周期总成本 改进麻雀搜索算法 同时优化
在线阅读 下载PDF
具有广泛学习策略的回溯搜索优化算法 被引量:9
14
作者 李牧东 赵辉 翁兴伟 《系统工程与电子技术》 EI CSCD 北大核心 2015年第4期958-963,共6页
回溯搜索优化算法(backtracking search optimization algorithm,BSA)是一种新型的进化算法。同其他进化算法类似,该算法仍存在收敛速度较慢的缺点。针对这一问题,在详细分析该算法原理的基础上,提出了具有广泛学习策略的改进算法。为... 回溯搜索优化算法(backtracking search optimization algorithm,BSA)是一种新型的进化算法。同其他进化算法类似,该算法仍存在收敛速度较慢的缺点。针对这一问题,在详细分析该算法原理的基础上,提出了具有广泛学习策略的改进算法。为了充分利用种群搜索到的较优位置,该策略首先利用提出的最优学习进化方程,通过与引入的随机进化方程之间随机选择来提高算法的收敛速度和搜索精度;另一方面,该策略利用提出的最优学习搜索方程,通过控制种群的搜索方向,促使种群尽快收敛至全局最优解。最后对20个复杂测试函数进行了仿真实验,并与其他3种目前流行的算法进行了比较,统计结果和Wilcoxon符号秩检验结果均表明,所提出的改进算法在收敛速度以及搜索精度方面具有明显优势。 展开更多
关键词 回溯搜索优化算法 广泛学习策略 Wilcoxon符号秩检验 函数优化
在线阅读 下载PDF
基于改进Tabu搜索算法的区域电网无功优化 被引量:9
15
作者 李益华 林文南 李茂军 《高电压技术》 EI CAS CSCD 北大核心 2008年第7期1463-1468,共6页
为了满足无功优化的实时控制要求,提出了考虑静态电压稳定的区域电网无功优化方案。该方案采用改进的Tabu搜索算法,以有功网损最小为目标进行无功优化,记录优化过程中搜索得到的前10位最优网损解;然后对这10个最优网损解进行静态电压稳... 为了满足无功优化的实时控制要求,提出了考虑静态电压稳定的区域电网无功优化方案。该方案采用改进的Tabu搜索算法,以有功网损最小为目标进行无功优化,记录优化过程中搜索得到的前10位最优网损解;然后对这10个最优网损解进行静态电压稳定裕度计算,再运用模糊集理论,将网损最小和静态电压稳定裕度最大两个目标的优化问题转化为单目标优化问题。通过算例仿真,证明了改进Tabu算法适合于解决区域输电网无功优化问题,同时也验证了本文提出的考虑静态电压稳定性的区域输电网二级无功电压控制方案是可行的,有效的。 展开更多
关键词 区域电网 无功优化 有功网损 模糊集 改进禁忌搜索算法 静态电压稳定
在线阅读 下载PDF
带高效变异尺度系数和贪婪交叉策略的回溯搜索优化算法 被引量:8
16
作者 王晓娟 刘三阳 田文凯 《计算机应用》 CSCD 北大核心 2014年第9期2543-2546,2565,共5页
针对回溯搜索优化算法(BSA)收敛速度慢的缺点,提出基于麦克斯韦-玻尔兹曼分布的变异尺度系数和带贪婪性的交叉策略,来提高算法收敛速度。利用麦克斯韦-玻尔兹曼分布产生变异尺度系数,能有效提高搜索效率,提高收敛速度;在交换维数较少的... 针对回溯搜索优化算法(BSA)收敛速度慢的缺点,提出基于麦克斯韦-玻尔兹曼分布的变异尺度系数和带贪婪性的交叉策略,来提高算法收敛速度。利用麦克斯韦-玻尔兹曼分布产生变异尺度系数,能有效提高搜索效率,提高收敛速度;在交换维数较少的交叉策略中使用向优秀个体群学习过的变异种群进行交叉,在充分保证种群多样性的前提下为交叉策略添加了一定贪婪性,成功克服了以往算法添加贪婪性时易陷入局部最优的缺点。对15个标准测试函数进行仿真实验,结果显示,改进算法收敛速度较快,收敛精度较高,即使在高维多峰函数中,相同迭代次数后改进算法的搜索结果比原BSA平均高出近14个数量级,收敛精度均达到10-10以上。 展开更多
关键词 回溯搜索优化算法 麦克斯韦-玻尔兹曼分布 变异尺度系数 贪婪性策略 差分进化算法
在线阅读 下载PDF
基于改进和声搜索算法的有源配电网优化调度 被引量:28
17
作者 段建东 孙茜 +2 位作者 陈鲁鹏 闫富平 王静 《高压电器》 CAS CSCD 北大核心 2021年第11期1-9,共9页
优化调度策略是有源配电网对分布式能源实施主动管理的核心技术,也是有源配电网安全经济运行的重要保障。文中以不同类型分布式电源的出力为控制变量,构建了突出电压质量提升和运行成本降低为目标的模糊化调度模型。引入均匀分布的初始... 优化调度策略是有源配电网对分布式能源实施主动管理的核心技术,也是有源配电网安全经济运行的重要保障。文中以不同类型分布式电源的出力为控制变量,构建了突出电压质量提升和运行成本降低为目标的模糊化调度模型。引入均匀分布的初始和声库及变维数和声记忆库对基本和声搜索算法的改进用于调度模型的求解。通过IEEE33节点系统上的大量仿真测试和比较分析,验证了所建立的优化调度模型和改进算法的正确性和有效性。 展开更多
关键词 有源配电网 优化调度 电压质量 运行成本 改进和声搜索算法
在线阅读 下载PDF
回溯搜索优化改进矩阵填充的高效位置指纹库构建 被引量:4
18
作者 李丽娜 李文浩 +1 位作者 尤洪祥 王越 《计算机应用》 CSCD 北大核心 2017年第7期1893-1899,共7页
针对基于信号强度指示(RSSI)的位置指纹定位过程中用于其离线位置指纹库构建的全采法采集工作量较大、位置指纹库构建效率较低、而插值法通常精度有限等问题,提出一种基于回溯搜索优化算法改进奇异值阈值(SVT)矩阵填充(MC)算法的离线位... 针对基于信号强度指示(RSSI)的位置指纹定位过程中用于其离线位置指纹库构建的全采法采集工作量较大、位置指纹库构建效率较低、而插值法通常精度有限等问题,提出一种基于回溯搜索优化算法改进奇异值阈值(SVT)矩阵填充(MC)算法的离线位置指纹库高效构建方法。首先,利用定位区域内采集到的部分参考点的位置指纹数据建立低秩矩阵填充模型;然后通过基于奇异值阈值的低秩矩阵填充算法来求解该模型,进而快速准确重构出完整的位置指纹数据库;同时,针对传统矩阵填充算法最优解模糊及平滑性欠佳的问题,引入回溯搜索优化算法,以核范数最小建立适应度函数,对矩阵填充算法的寻优过程进行改进,进一步提高了求解精度。实验结果表明,利用所提方法构建的位置指纹库与实际采集的位置指纹库之间的平均误差仅为2.705 4 d B,平均定位误差仅相差0.086 3 m,但却节约了近50%的离线采集工作量。上述结果表明所提算法用于离线位置指纹库构建可以在保证精度的基础上,有效降低离线采集阶段的工作量,显著提高位置指纹库构建效率,在一定程度上提高位置指纹定位方法的实用性。 展开更多
关键词 矩阵填充 奇异值阈值 回溯搜索优化算法 位置指纹数据库 室内定位
在线阅读 下载PDF
一种新的多目标改进和声搜索优化算法 被引量:11
19
作者 刘思远 柳景青 《计算机工程与应用》 CSCD 北大核心 2010年第34期27-30,共4页
针对标准和声搜索算法存在收敛不稳定及不能用于多目标优化问题的缺陷,通过引入交叉算子、自适应记忆内搜索概率和调节概率,改进了传统的和声搜索算法;根据Pareto支配关系,结合算法和声记忆库内信息完全共享的特性,提出了基于动态Paret... 针对标准和声搜索算法存在收敛不稳定及不能用于多目标优化问题的缺陷,通过引入交叉算子、自适应记忆内搜索概率和调节概率,改进了传统的和声搜索算法;根据Pareto支配关系,结合算法和声记忆库内信息完全共享的特性,提出了基于动态Pareto最优前沿的能够求解多目标优化问题的多目标改进和声搜索算法。通过几个典型函数的仿真测试表明,提出的算法能够高效稳定地收敛于Pareto最优前沿,获得分布均匀的Pareto解集。 展开更多
关键词 Pareto最优前沿解集 多目标优化 改进和声搜索算法 信息共享
在线阅读 下载PDF
基于回溯搜索优化算法的运动想象脑机接口频带选择 被引量:2
20
作者 魏中海 魏庆国 《科学技术与工程》 北大核心 2015年第14期70-75,共6页
在基于运动想象的脑机接口(BCI)中,特征提取是影响整个系统性能的一个关键部分.共空域模式(CSP)是一种有效的特征提取算法,它能很好地提取与事件相关去同步/同步(ERD/ERS)生理特征相关的节律信息,因而在BCI系统中得到广泛应用.然... 在基于运动想象的脑机接口(BCI)中,特征提取是影响整个系统性能的一个关键部分.共空域模式(CSP)是一种有效的特征提取算法,它能很好地提取与事件相关去同步/同步(ERD/ERS)生理特征相关的节律信息,因而在BCI系统中得到广泛应用.然而,CSP算法的分类性能极大地依赖于EEG信号的滤波频带.一般情况下,大都采用8~ 30 Hz的带通滤波器滤波,因为这个宽带包含了产生ERD/ERS想象的mu(8 ~ 12 Hz)和beta(18 ~ 26 Hz)节律.为了更加精准的定位最佳频带,将8 ~ 30 Hz的宽带滤波细分为大小不等的子带滤波,利用回溯搜索优化算法(BSA)与CSP相结合来选择最优频带,并以分类错误率作为BSA的适应度值(即频带选择标准).使用该算法对5个受试者的实验数据进行了交叉验证分类实验.实验结果表明,最优频带的平均分类正确率比宽带(8 ~30 Hz)可高出7.91%. 展开更多
关键词 脑机接口(BCI) 运动想象 共空域模式(CSP) 回溯搜索优化算法(BSA) 频带优化选择
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部