期刊文献+
共找到205篇文章
< 1 2 11 >
每页显示 20 50 100
混合共生生物搜索算法求解置换流水车间调度问题 被引量:16
1
作者 秦旋 房子涵 张赵鑫 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2020年第4期712-721,共10页
为了求解置换流水车间调度问题,提出基于共生生物搜索(SOS)算法与局部搜索策略结合的混合共生生物搜索算法.采用最大排序值的优先规则,处理离散的搜索空间.在初始化阶段结合NEH启发式算法以提高初始种群的质量.在优化过程中引入交换变... 为了求解置换流水车间调度问题,提出基于共生生物搜索(SOS)算法与局部搜索策略结合的混合共生生物搜索算法.采用最大排序值的优先规则,处理离散的搜索空间.在初始化阶段结合NEH启发式算法以提高初始种群的质量.在优化过程中引入交换变异来改善种群内的多样性,插入-倒转区增加算法跳出局部最优的能力;采用局部搜索策略提升算法的全局探索能力,有效避免了共生生物搜索算法易早熟、后期搜索效率低、易陷入局部最优等缺陷.通过3个最常用、最专业的标准测试集Carlier、Rec和Taillard对算法性能进行测试.与其他多种算法进行比较,验证了提出的混合SOS算法的优越性和稳定性. 展开更多
关键词 置换流水车间调度 共生生物搜索算法 局部搜索策略 NEH启发式算法 混合共生生物搜索(HSOS)
在线阅读 下载PDF
“货箱到人”系统单工作台任务调度问题的混合遗传自适应大规模邻域搜索算法
2
作者 余玉刚 刘伟廷 罗云琪 《系统管理学报》 北大核心 2025年第4期994-1010,共17页
针对“货箱到人”仓储系统单工作台任务调度问题,特别是在多路径混合下的实际调度场景,研究探讨了特殊的多行程混合回程的车辆路径问题。首先,考虑开闭混合的路径模式,构建了旨在最小化机器人去/回程混合任务最大完成时间的整数线性规... 针对“货箱到人”仓储系统单工作台任务调度问题,特别是在多路径混合下的实际调度场景,研究探讨了特殊的多行程混合回程的车辆路径问题。首先,考虑开闭混合的路径模式,构建了旨在最小化机器人去/回程混合任务最大完成时间的整数线性规划模型。其次,基于模型中机器人执行出/入库任务的取放特征,提出混合遗传自适应大规模邻域搜索算法。该算法通过遗传算法的种群管理机制改进自适应大规模邻域搜索算法,以避免其过早陷入局部最优,同时平衡邻域搜索收敛速度与种群收敛性。最后,通过不同规模仿真算例的模拟与对比分析,验证了所提模型与方法的有效性,并与不同基线方法进行实验对比。结果表明,该算法在收敛性、稳定性及收敛速度方面均有显著提升。研究成果可为“货箱到人”仓储系统中机器人单工作台任务调度研究提供方法参考与决策支持。 展开更多
关键词 半自动存储检索系统 多路径混合 遗传算法 大规模邻域搜索算法
在线阅读 下载PDF
自适应精英反向学习共生生物搜索算法 被引量:17
3
作者 周虎 赵辉 +1 位作者 周欢 王骁飞 《计算机工程与应用》 CSCD 北大核心 2016年第19期161-166,共6页
针对共生生物搜索算法在求解高维复杂问题时存在过早收敛,求解精度不高及后期搜索迟滞等问题,结合自适应思想,利用不同差分扰动项和精英反向学习策略对算法进行改进,得到一种改进的共生生物搜索算法。对14个标准测试函数的仿真实验结果... 针对共生生物搜索算法在求解高维复杂问题时存在过早收敛,求解精度不高及后期搜索迟滞等问题,结合自适应思想,利用不同差分扰动项和精英反向学习策略对算法进行改进,得到一种改进的共生生物搜索算法。对14个标准测试函数的仿真实验结果进行分析,相比于原算法和其他三种目前流行的算法,改进算法在收敛速度和求解精度方面均具有明显的优势,寻优能力更强。 展开更多
关键词 共生生物搜索算法 差分扰动 自适应 精英反向学习
在线阅读 下载PDF
多策略自适应共生生物搜索算法 被引量:6
4
作者 周虎 赵辉 +1 位作者 李牧东 蔡亚伟 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2016年第4期101-106,共6页
针对共生生物搜索算法搜索速度慢、收敛精度不高且易早熟的缺点,提出了一种多策略自适应改进算法。首先,根据适应度将种群分为3个群体,每个群体采用不同的搜索策略以实现不同功能。其次,提出了一种基于实时信息反馈的的混合搜索策略,使... 针对共生生物搜索算法搜索速度慢、收敛精度不高且易早熟的缺点,提出了一种多策略自适应改进算法。首先,根据适应度将种群分为3个群体,每个群体采用不同的搜索策略以实现不同功能。其次,提出了一种基于实时信息反馈的的混合搜索策略,使其搜索策略实现自适应调整。最后,对超边界个体进行变异操作,以增加种群多样性。对14个标准测试函数的仿真测试表明改进算法全局优化能力更强,具有更好的搜索速度和收敛精度。 展开更多
关键词 共生生物搜索算法 多策略 自适应 全局优化
在线阅读 下载PDF
基于旋转学习策略的共生生物搜索算法 被引量:10
5
作者 王艳娇 陶欢欢 《计算机应用研究》 CSCD 北大核心 2017年第9期2614-2617,2623,共5页
为提高共生生物搜索算法(symbiotic organisms search,SOS)的性能,提出一种基于旋转学习策略的共生生物搜索算法(symbiotic organisms search using rotation-based learning,RSOS)。该算法将串行个体更新方式改为并行种群更新方式,提... 为提高共生生物搜索算法(symbiotic organisms search,SOS)的性能,提出一种基于旋转学习策略的共生生物搜索算法(symbiotic organisms search using rotation-based learning,RSOS)。该算法将串行个体更新方式改为并行种群更新方式,提高算法收敛速度;引入遍历保优的旋转学习策略,代替寄生机制的盲目随机搜索,增大保留新个体的概率,补充种群多样性,提高算法跳出局部最优的能力。对于八个标准测试函数仿真表明,RSOS算法较基本SOS算法在收敛速度、收敛精度及稳定性上得到了明显提升。 展开更多
关键词 共生生物搜索算法 旋转学习 函数优化
在线阅读 下载PDF
基于共生生物搜索算法的汽轮机最优初压研究 被引量:5
6
作者 牛培峰 王枭飞 +2 位作者 刘楠 常玲芳 张先臣 《计量学报》 CSCD 北大核心 2019年第3期447-454,共8页
为了找到汽轮机在不同负荷下的最优初压,利用改进的共生生物搜索(FSOS)算法和极限学习机(ELM)建立热耗率预测模型,并与BP神经网络、共生生物搜索(SOS)算法优化ELM和FSOS算法优化支持向量机(SVM)等进行了比较。然后,在该模型的基础上用F... 为了找到汽轮机在不同负荷下的最优初压,利用改进的共生生物搜索(FSOS)算法和极限学习机(ELM)建立热耗率预测模型,并与BP神经网络、共生生物搜索(SOS)算法优化ELM和FSOS算法优化支持向量机(SVM)等进行了比较。然后,在该模型的基础上用FSOS算法对主蒸汽压力和主蒸汽流量进行优化,使其在各负荷下的热耗率最低。最后,通过优化后的主蒸汽压力拟合出一条最优初压曲线,并与厂家设计的滑压运行曲线进行对比。结果表明:按照最优初压曲线运行,热耗率平均下降约58. 51 k J·(k W·h)^(-1),提高了机组能量的转换效率,对汽轮机经济运行有着显著的效果。 展开更多
关键词 计量学 热耗率 汽轮机 最优初压 共生生物搜索算法 极限学习机
在线阅读 下载PDF
基于加权扰动共生生物搜索算法桩网复合地基优化设计 被引量:5
7
作者 陈昌富 邱琳淇 +1 位作者 毛凤山 周志军 《岩土力学》 EI CAS CSCD 北大核心 2019年第11期4477-4485,4514,共10页
通过分析桩体未打入硬土层和桩体打入硬土层两种情况下桩网复合地基的受力变形特性和设计计算方法,建立了以桩径、桩长、桩帽边长和厚度、桩间距为设计变量,以地基承载力、沉降、加筋体抗拉、桩帽抗弯抗剪为约束条件,以工程造价为目标... 通过分析桩体未打入硬土层和桩体打入硬土层两种情况下桩网复合地基的受力变形特性和设计计算方法,建立了以桩径、桩长、桩帽边长和厚度、桩间距为设计变量,以地基承载力、沉降、加筋体抗拉、桩帽抗弯抗剪为约束条件,以工程造价为目标函数的桩网复合地基优化设计数学模型;通过引入加权扰动策略和减少寄生操作改进共生生物搜索(SOS)算法,提出了加权扰动共生生物搜索(PWSOS)算法;采用PWSOS算法求解桩网复合地基优化数学模型,得到基于PWSOS算法桩网复合地基优化设计方法。工程实例计算结果表明,改进得到的PWSOS算法具有更好的寻优性能和收敛速度,并得到了更优的桩网复合地基优化设计方案。 展开更多
关键词 复合地基 优化设计 共生生物搜索算法 沉降 承载力
在线阅读 下载PDF
基于改进共生生物搜索算法的林火图像多阈值分割 被引量:8
8
作者 贾鹤鸣 李瑶 +1 位作者 姜子超 孙康健 《计算机应用》 CSCD 北大核心 2021年第5期1465-1470,共6页
针对传统多阈值分割方法计算复杂度随着阈值个数的增加而增长,以及对给定图像进行多阈值分割操作时效率很低等问题,提出了一种基于共生生物搜索(SOS)算法结合Kapur熵的多阈值分割方法。首先将精英反策略(EOBL)引入到SOS算法的共栖阶段,... 针对传统多阈值分割方法计算复杂度随着阈值个数的增加而增长,以及对给定图像进行多阈值分割操作时效率很低等问题,提出了一种基于共生生物搜索(SOS)算法结合Kapur熵的多阈值分割方法。首先将精英反策略(EOBL)引入到SOS算法的共栖阶段,从而改善传统SOS算法处理复杂优化问题时易陷入局部最优的问题;然后引入莱维飞行策略扩大SOS算法的的搜索范围,增强其搜索轨迹的随机性;最终将得到的改进共生生物搜索(MSOS)算法应用到林火图像最佳阈值的选取问题上。实验结果表明,与粒子群优化算法、和声搜索算法、蝙蝠算法等对比算法相比,所提算法能更好地分割图像,在实际工程问题中具有一定的实用性和价值。 展开更多
关键词 图像多阈值分割 共生生物搜索算法 精英反策略 莱维飞行 林火识别
在线阅读 下载PDF
信息迁移多任务优化共生生物搜索算法 被引量:2
9
作者 程美英 钱乾 熊伟清 《计算机应用》 CSCD 北大核心 2023年第7期2237-2247,共11页
针对现有共生生物搜索(SOS)算法只能求解单个任务,以及信息负迁移影响多任务优化(MTO)性能这两个难题,提出一个信息迁移多任务优化共生生物搜索(ITMTSOS)算法。首先基于多种群演化MTO框架,根据任务个数设置相应数量种群;然后各种群独立... 针对现有共生生物搜索(SOS)算法只能求解单个任务,以及信息负迁移影响多任务优化(MTO)性能这两个难题,提出一个信息迁移多任务优化共生生物搜索(ITMTSOS)算法。首先基于多种群演化MTO框架,根据任务个数设置相应数量种群;然后各种群独立运行基本SOS算法,当某一种群连续若干代停滞进化时,引入个体自身最优经验和邻域最优个体以形成知识模块并将该模块迁移至该种群个体进化过程中;最后对ITMTSOS算法时间和空间复杂度进行分析。仿真实验结果表明,ITMTSOS算法同时求解多个不同形态高维函数时均能快速收敛至全局极值解0,与单任务SOS算法相比,平均运行时间最多缩短约25.25%;而在同时求解多维0/1背包问题和师生匹配问题时,所提算法在测试集weing1和weing7上的最优适应值与目前测试集公布的最优结果相比分别提高了22767和22602,师生最优匹配差和平均匹配差的绝对值分别下降了26和33,平均运行时间约缩短了7.69%。 展开更多
关键词 共生生物搜索算法 多任务优化 信息迁移 多任务高维函数优化 多任务二元离散优化
在线阅读 下载PDF
面向路径规划问题的虚拟多任务共生生物搜索算法 被引量:5
10
作者 徐江 程美英 《计算机应用研究》 CSCD 北大核心 2023年第12期3599-3605,3613,共8页
针对现有共生生物搜索(SOS)算法在求解路径规划等离散型优化问题时存在性能较差、收敛速度慢等问题,提出虚拟多任务共生生物搜索(VMTSOS)算法。首先根据双向映射解码策略,实现个体连续空间位置和离散城市序列转换;然后引入多任务优化思... 针对现有共生生物搜索(SOS)算法在求解路径规划等离散型优化问题时存在性能较差、收敛速度慢等问题,提出虚拟多任务共生生物搜索(VMTSOS)算法。首先根据双向映射解码策略,实现个体连续空间位置和离散城市序列转换;然后引入多任务优化思想构建虚拟多任务环境,设计多种群同时优化同一任务,并通过停滞阈值控制种群间信息迁移频率,当主种群达到停滞阈值时,将辅助种群中部分优秀个体替换为主种群劣质个体;最后对VMTSOS算法时间和空间复杂度进行分析。仿真实验表明,VMTSOS算法在求解多数TSP时均能快速收敛至各测试实例目前的最优解,而在求解冷链物流配送问题时,具有多种群辅助机制的VMTSOS算法能较大程度地降低最优总成本。 展开更多
关键词 共生生物搜索算法 多任务优化 信息迁移 路径规划 冷链物流配送
在线阅读 下载PDF
共生生物搜索算法在水声信道均衡中的应用
11
作者 王亦凡 朱婷婷 《声学技术》 CSCD 北大核心 2023年第2期168-173,共6页
由于多径效应和频散效应导致水声信道中声信号衰减和失真严重,传统均衡技术不能满足在水声信道中应用的要求,近年来神经网络在均衡技术方面的突出表现受到广泛关注,因此,本文提出一种高效的神经网络训练算法,即基于非线性自回归神经网... 由于多径效应和频散效应导致水声信道中声信号衰减和失真严重,传统均衡技术不能满足在水声信道中应用的要求,近年来神经网络在均衡技术方面的突出表现受到广泛关注,因此,本文提出一种高效的神经网络训练算法,即基于非线性自回归神经网络的改进共生生物搜索算法(简称NARX-nSOS算法)实现水声信道均衡。该算法在非线性自回归神经网络(Nonlinear Autoregressive Neural Network with Exogenous Inputs,NARX)均衡器的基础上,用共生生物搜索算法(Symbiotic Organisms Search,SOS)来进行优化,并结合反向学习算法(Opposition-Based Learning,OBL)来提高该算法的收敛能力,利用计算机对NARX-nSOS算法的有效性进行了仿真验证,结果证明NARXnSOS算法加快了收敛速度,通信质量得到了显著提高。 展开更多
关键词 神经网络 信道均衡 共生生物搜索算法 反向学习
在线阅读 下载PDF
基于改进麻雀搜索算法的微电网容量优化配置
12
作者 李圣清 高泽华 +1 位作者 乔靖潇 吴京航 《太阳能学报》 北大核心 2025年第10期424-433,共10页
为降低微电网的综合发电成本,该文进行基于改进麻雀搜索算法(ISSA)的微电网容量优化配置研究。以微电网等年值综合成本最低为目标函数,综合考虑系统价格型需求响应、储能系统平准化度电成本和分时电价,构建微电网容量优化配置模型。针... 为降低微电网的综合发电成本,该文进行基于改进麻雀搜索算法(ISSA)的微电网容量优化配置研究。以微电网等年值综合成本最低为目标函数,综合考虑系统价格型需求响应、储能系统平准化度电成本和分时电价,构建微电网容量优化配置模型。针对麻雀搜索算法出现的收敛精度不足及易陷入局部最优的问题,提出改进麻雀搜索算法,首先采用混沌反向学习策略使初始种群分布均匀;其次加入黄金正弦公式提高算法收敛精度;再引入动态权重因子改善算法动态性能,提高全局搜索能力;最后利用混合变异扰动策略、贪心策略跳出局部最优。将ISSA与麻雀搜索算法、灰狼算法以及鲸鱼算法进行对比测试,验证了该文所提算法具有更高的收敛精度以及更快的收敛速度,并选取某地区实际数据进行算例仿真,所求取的综合发电成本相比其他3种算法分别降低了6.39%、7.35%、11.68%,验证了ISSA的有效性和优越性。 展开更多
关键词 微电网 混合储能 改进麻雀搜索算法 容量优化
在线阅读 下载PDF
基于混合和谐搜索算法的自压滴灌田间管网多目标优化设计 被引量:5
13
作者 李千禧 何武全 +1 位作者 李渤 蔡明科 《节水灌溉》 北大核心 2024年第6期40-45,共6页
为了综合考虑管网投资和水压分布,合理进行管网布置和管径选择,以满足管网的经济性和可靠性,使自压滴灌管网系统达到投资最低和灌水均匀度最高的目的。以管网投资最低(管网经济性)和节点富余水头均值最小(管网可靠性)为目标,建立了自压... 为了综合考虑管网投资和水压分布,合理进行管网布置和管径选择,以满足管网的经济性和可靠性,使自压滴灌管网系统达到投资最低和灌水均匀度最高的目的。以管网投资最低(管网经济性)和节点富余水头均值最小(管网可靠性)为目标,建立了自压滴灌“梳子”形和“丰字”形田间管网系统的多目标优化数学模型,提出了混合和谐搜索算法求解多目标优化模型的方法和步骤。以新疆某自压滴灌工程为例,采用该方法对其田间管网系统进行优化,优化方案的管网总投资为47.63万元,与原设计方案相比降低了9.86%;管网节点富余水头均值为8.87 m,与原设计方案相比降低了28.37%。该优化设计方法得到的优化结果,不仅节省投资明显,而且节点富余水头均值显著减小,说明管网系统的压力偏差小,灌水的均匀度显著提高。优化结果表明,混合和谐搜索算法收敛速度快,计算精度高,在自压滴灌管网的多目标优化设计中具有很好的应用价值。 展开更多
关键词 自压滴灌 田间管网系统 管网经济性 管网可靠性 混合和谐搜索算法 多目标优化设计
在线阅读 下载PDF
基于改进麻雀搜索算法的USV路径规划
14
作者 李君恩 丁天明 +1 位作者 韩喜红 刘虎 《舰船科学技术》 北大核心 2025年第5期153-158,共6页
针对解决无人水面艇(Unmanned Surface Vehicle,USV)路径规划的问题,提出一种改进的麻雀搜索算法。因原始麻雀搜索算法存在种群初始化方式简单,同时算法缺少变异机制,迭代后期种群多样性变差,易陷入局部最优等问题。提出混合改进策略,... 针对解决无人水面艇(Unmanned Surface Vehicle,USV)路径规划的问题,提出一种改进的麻雀搜索算法。因原始麻雀搜索算法存在种群初始化方式简单,同时算法缺少变异机制,迭代后期种群多样性变差,易陷入局部最优等问题。提出混合改进策略,分别为佳点集初始化种群、螺旋搜索策略更新发现者、Tent混沌扰动策略更新跟随者,莱维飞行策略更新警戒者。实验结果表明,在测试函数中算法性能良好,收敛速度快、精度高,在仿真对比实验中规划出的路径质量高。研究成果对USV及其他领域路径规划问题具有借鉴意义。 展开更多
关键词 无人水面艇 全局路径规划 麻雀搜索算法 混合改进策略
在线阅读 下载PDF
混合差分进化-和声搜索算法在结构工程中的应用 被引量:8
15
作者 邹德旋 高立群 +1 位作者 吴建华 吴沛锋 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第6期769-772,共4页
为了增强HS算法跳出局部最优的能力,将差分进化算法(DE)的变异和交叉引入到了HS算法中.这种改进的HS算法被称为混合差分进化-和声搜索(HDEHS),它既具有很强的收敛性,又能有效地防止自身陷入局部最优.实验结果表明,与文献中算法比较,HDEH... 为了增强HS算法跳出局部最优的能力,将差分进化算法(DE)的变异和交叉引入到了HS算法中.这种改进的HS算法被称为混合差分进化-和声搜索(HDEHS),它既具有很强的收敛性,又能有效地防止自身陷入局部最优.实验结果表明,与文献中算法比较,HDEHS算法在解决结构工程优化问题中能够找到更好的解,它是解决结构工程优化问题的一个有效的选择. 展开更多
关键词 混合差分进化-和声搜索算法 结构工程 和声搜索算法 差分进化算法 变异 交叉
在线阅读 下载PDF
基于遗传禁忌混合搜索算法的设备布局研究 被引量:12
16
作者 竺长安 齐继阳 曾议 《系统工程与电子技术》 EI CSCD 北大核心 2006年第4期630-632,636,共4页
针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜... 针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜索作为遗传算法的变异算子。通过实例计算,证明遗传禁忌混合搜索算法是一种行之有效的算法,对解决设备布局这类组合优化问题具有实用价值。 展开更多
关键词 遗传算法 禁忌搜索 遗传禁忌混合搜索算法 设备布局
在线阅读 下载PDF
遗传算法与禁忌搜索算法的混合策略 被引量:47
17
作者 李大卫 王莉 王梦光 《系统工程学报》 CSCD 1998年第3期28-34,共7页
遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具.二者既有共性,又有个性.通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法的混合策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的... 遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具.二者既有共性,又有个性.通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法的混合策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中,构造了新的重组算子,并把禁忌搜索算法作为遗传算法的变异算子,对旅行商问题的求解表明:混合策略在许多方面优于遗传算法. 展开更多
关键词 遗传算法 混合策略 旅行商问题 禁忌搜索算法 高维组合优化
在线阅读 下载PDF
基于改进麻雀搜索算法优化的RSSI定位 被引量:3
18
作者 刘博 李卓 +1 位作者 刘伟 韦嘉恒 《传感器与微系统》 CSCD 北大核心 2024年第9期127-130,共4页
针对传统接收信号强度指示(RSSI)测距受环境中不同因素干扰,导致定位精度不高的问题,提出基于改进麻雀搜索算法(ISSA)优化的RSSI定位算法。首先,通过混合滤波对RSSI值优化处理,剔除异常值并消除波动,RSSI测距模型将滤波后可靠的信号值... 针对传统接收信号强度指示(RSSI)测距受环境中不同因素干扰,导致定位精度不高的问题,提出基于改进麻雀搜索算法(ISSA)优化的RSSI定位算法。首先,通过混合滤波对RSSI值优化处理,剔除异常值并消除波动,RSSI测距模型将滤波后可靠的信号值换算为距离。其次,对基础麻雀搜索算法(SSA)进行改进,得到未知节点的精确坐标。实验结果表明:与另一种ISSA及粒子群优化万有引力搜索算法(PSOGSA)混合定位算法相比,该算法具有更高的定位精度。 展开更多
关键词 无线传感器网络 接收信号强度指示 混合滤波 麻雀搜索算法 节点定位
在线阅读 下载PDF
基于混合A^(*)搜索和贝塞尔曲线的船舶进港和靠泊路径规划算法 被引量:12
19
作者 胡智焕 杨子恒 张卫东 《中国舰船研究》 CSCD 北大核心 2024年第1期220-229,共10页
[目的]针对欠驱动无人艇自动进港和靠泊问题,提出一种基于混合A^(*)搜索和贝塞尔曲线的路径规划算法。[方法]该方法通过混合A^(*)搜索在非结构化环境下快速搜索出一条满足无人艇非完整性约束且无碰撞风险的轨迹。在此基础上,基于广义沃... [目的]针对欠驱动无人艇自动进港和靠泊问题,提出一种基于混合A^(*)搜索和贝塞尔曲线的路径规划算法。[方法]该方法通过混合A^(*)搜索在非结构化环境下快速搜索出一条满足无人艇非完整性约束且无碰撞风险的轨迹。在此基础上,基于广义沃罗诺伊图提出曲线优化算法,使得搜索算法得到的轨迹更加平滑且远离环境障碍物,从而引导无人艇在受限水域完成进港任务。同时,针对“最后一公里”靠泊问题,引入四阶贝塞尔曲线,用于生成靠泊路径从而引导船体平稳且精准入泊。[结果]仿真和外场试验结果表明,无人艇能够实现自主避障且精准驶入泊位,靠泊精度指标均小于1.0。[结论]所提路径规划算法能确保欠驱动无人艇实现进港和靠泊任务,可为智能船舶的进一步发展提供思路。 展开更多
关键词 欠驱动船舶 路径规划 自动靠泊 混合A^(*)搜索算法 贝塞尔曲线
在线阅读 下载PDF
混合搜索算法在配电网无功最优补偿中的应用 被引量:4
20
作者 党克 王丹华 《继电器》 CSCD 北大核心 2008年第9期25-28,38,共5页
针对目前遗传算法用于无功优化时存在收敛速度慢、容易陷入局部最优等问题,提出了一种将改进遗传算法与模拟退火算法及禁忌搜索算法相结合的混合求解算法。首先根据个体适应度值进行自适应交叉和变异操作,并采用启发式二次邻域变异的方... 针对目前遗传算法用于无功优化时存在收敛速度慢、容易陷入局部最优等问题,提出了一种将改进遗传算法与模拟退火算法及禁忌搜索算法相结合的混合求解算法。首先根据个体适应度值进行自适应交叉和变异操作,并采用启发式二次邻域变异的方法,使个体的进化更符合无功优化问题的实际,然后运用模拟退火进行个体更新,以便增加群的多样性,避免陷入局部最优;最后将所得最优解作为禁忌搜索的初始解,进行局部寻优求解过程。以一实际配电网系统为例进行优化计算,结果表明混合搜索算法具有较优的性能和求解精度。 展开更多
关键词 配电网 无功优化 邻域变异 混合搜索算法
在线阅读 下载PDF
上一页 1 2 11 下一页 到第
使用帮助 返回顶部