期刊文献+
共找到104篇文章
< 1 2 6 >
每页显示 20 50 100
Convex Optimization Algorithms for Cooperative Localization in Autonomous Underwater Vehicles 被引量:9
1
作者 LIU Ming-Yong LI Wen-Bai PEI Xuan 《自动化学报》 EI CSCD 北大核心 2010年第5期704-710,共7页
关键词 最优化 自动化系统 自适应系统 AUV
在线阅读 下载PDF
基于分布式凸优化的能量最优多向协同制导方法
2
作者 王江 朱梓杨 +1 位作者 李虹言 王鹏 《兵工学报》 北大核心 2025年第6期319-333,共15页
多飞行器角度最优协同制导能够以最低能耗实现对机动目标的多向拦截,是制导领域的重要研究方向。现有最优协同制导方法需利用全局信息生成最优制导指令,故多采用集中式通信拓扑,而集中式通信可靠性较低,不利于实际应用。针对上述问题,... 多飞行器角度最优协同制导能够以最低能耗实现对机动目标的多向拦截,是制导领域的重要研究方向。现有最优协同制导方法需利用全局信息生成最优制导指令,故多采用集中式通信拓扑,而集中式通信可靠性较低,不利于实际应用。针对上述问题,基于分布式凸优化理论,提出一种分布式能量最优多向协同制导方法,以解决分布式信息局部性与协同指令全局最优性之间的矛盾。该方法基于广义弹道成型制导律(Generalized Trajectory Shaping Guidance Law,GTSG),通过解析推导飞行器控制能量与期望终端视线角的映射关系,以总控制能量为目标函数,并结合相对视线角约束构建分布式凸优化问题。提出扩展原始对偶算法,实现分布式全局寻优,实时协调飞行器期望视线角,使多飞行器在GTSG作用下以最小能耗协同拦截目标。仿真结果及其分析表明:相比于现有的集中式多向协同制导算法,所提方法无需依赖中心节点,同时兼顾了全局能量最优性。 展开更多
关键词 协同制导 相对视线角约束 能量最优 分布式凸优化 原始对偶算法 目标机动
在线阅读 下载PDF
多策略改进蜣螂优化算法及其应用 被引量:1
3
作者 盛斌 张军 《制造技术与机床》 北大核心 2025年第3期65-76,共12页
为了改善标准蜣螂优化算法(dung beetle optimization,DBO)的收敛精度低、稳定性不足和易陷入局部最优等问题,提出了多策略改进蜣螂优化(multi-strategy improved dung beetle optimization,MSIDBO)算法。首先,使用融合Fun混沌与逆向学... 为了改善标准蜣螂优化算法(dung beetle optimization,DBO)的收敛精度低、稳定性不足和易陷入局部最优等问题,提出了多策略改进蜣螂优化(multi-strategy improved dung beetle optimization,MSIDBO)算法。首先,使用融合Fun混沌与逆向学习策略初始化蜣螂种群,增加种群多样性和随机性;其次,引进鱼鹰算法的第一阶段的全局勘探策略替换蜣螂滚球阶段的位置更新,弥补蜣螂算法在滚球阶段依赖最差值,加快算法的求解速度和求解精度;再次,根据小蜣螂觅食位置更新引入自适应步长策略与凸透镜成像策略的集成,提高了算法全局开发和局部探索的能力;最后,对偷窃蜣螂的觅食行为进行自适应t分布扰动,使得算法更快跳出局部最优。将MSIDBO和其他算法在14个函数上进行测试,结果表明相对于其他群智能优化算法,MSIDBO的寻优能力、收敛能力等明显高于其他算法。将改进的算法用于压力弹簧设计优化问题,进一步证明改进后的算法具有较好的优化性能。 展开更多
关键词 蜣螂优化算法 逆向学习 自适应步长 凸透镜成像 T分布
在线阅读 下载PDF
多策略改进的鲸鱼优化算法及其应用
4
作者 王振宇 王磊 《哈尔滨工程大学学报》 北大核心 2025年第5期997-1004,共8页
鲸鱼优化算法自身存在收敛速度比较缓慢、寻优精准度不高、极易生成局部极值缺陷,为了能将这些缺点进行改进,本文研发出一种将多种策略进行相互融合的鲸鱼优化算法提高其收敛速度和优化精度。采用立方混沌映射算子初始化种群,增强种群... 鲸鱼优化算法自身存在收敛速度比较缓慢、寻优精准度不高、极易生成局部极值缺陷,为了能将这些缺点进行改进,本文研发出一种将多种策略进行相互融合的鲸鱼优化算法提高其收敛速度和优化精度。采用立方混沌映射算子初始化种群,增强种群多样性,减少个体搜索盲区和重叠概率以提升种群多样性;为了协调算法的开发能力和探索能力达到最佳的状态,设计出了一种收敛因子更新公式,结合迭代次数进行非线性调整。为了使算法的效率与收敛精准度可以大幅度的提高,应用了凸透镜成像的反向学习策略,使算法的速度得到增强。改进算法的寻优性能经过5个基准测试函数,以及部分CEC测试函数的检验,发现其收敛速度明显加快,寻优精度也有了显著提升,同时在鲁棒性方面表现出一定的优势。进一步地,通过剖析移动机器人路径规划挑战,深化了对融合多种策略的鲸鱼优化算法在实际工程场景中应用可行性和效能的理解。 展开更多
关键词 鲸鱼优化算法 收敛速度 种群多样性 立方混沌 非线性收敛因子 凸透镜成像 路径规划 CEC测试函数
在线阅读 下载PDF
基于精确凸松弛的固定翼无人机实时轨迹规划
5
作者 李雅轩 刘新福 《兵工学报》 北大核心 2025年第3期34-46,共13页
针对固定翼无人机轨迹规划问题,提出一种基于精确凸松弛的实时轨迹规划方法。该方法包含路径规划和速度优化2个步骤。第1步,设计无人机在多障碍环境下的飞行路径。综合考虑无人机动力学和控制约束条件,提出基于Dubins路径的避障路径规... 针对固定翼无人机轨迹规划问题,提出一种基于精确凸松弛的实时轨迹规划方法。该方法包含路径规划和速度优化2个步骤。第1步,设计无人机在多障碍环境下的飞行路径。综合考虑无人机动力学和控制约束条件,提出基于Dubins路径的避障路径规划方法来生成适应固定翼无人机飞行性能限制的避障路径。第2步,计算无人机沿避障路径飞行的速度和控制。提出利用非线性保留和精确凸松弛将强非线性的速度优化问题转化为单个凸优化问题,并理论证明了方法的有效性。因为不需要迭代求解凸优化问题,速度优化算法没有收敛性问题,具有良好的实时性。仿真结果表明:新方法在多障碍环境和未知障碍环境中均能够可靠快速地完成避障轨迹规划,相比于非线性优化和序列凸优化,计算效率明显提升,计算时间仅为数十毫秒。 展开更多
关键词 固定翼无人机 轨迹规划 实时避障算法 Dubins路径 凸优化 精确凸松弛
在线阅读 下载PDF
基于多层编码遗传算法的舰载机群兵力行动规划方法
6
作者 吴浩南 韩维 +2 位作者 潘子双 郭放 苏析超 《系统工程与电子技术》 北大核心 2025年第2期555-567,共13页
多机种舰载机协同作战是发挥航母编队作战能力的关键问题,因此科学设计舰载机群兵力行动规划和相关资源的分配对于提高航母作战效能而言具有重要意义。首先,基于舰载机对陆突击作战任务的特点和兵力组成、弹药挂载等约束条件,围绕兵力... 多机种舰载机协同作战是发挥航母编队作战能力的关键问题,因此科学设计舰载机群兵力行动规划和相关资源的分配对于提高航母作战效能而言具有重要意义。首先,基于舰载机对陆突击作战任务的特点和兵力组成、弹药挂载等约束条件,围绕兵力行动规划一体化作战调度问题展开研究;然后,针对舰载机群出动离场、航迹规划、空中加油、协同作战、着舰回收等关键阶段进行一体化作战调度建模,并引入启发式-多层编码的遗传算法,对各关键阶段之间的耦合关系进行解耦处理;再次,通过使用改进凸优化算法对案例中舰载机航行路径进行航迹规划并计算出航行时间,将该时间作为兵力行动规划和调度输入数据使用;最后,基于案例仿真进行14机、18机、20机、24机的舰载机群兵力行动规划调度的时序规划和相关资源的科学分配,验证所设计模型和算法的可行性和鲁棒性。 展开更多
关键词 启发式-多层编码 遗传算法 凸优化 一体化作战调度
在线阅读 下载PDF
基于数据驱动的多能互补微网鲁棒优化方法
7
作者 林朝华 张军达 +2 位作者 梁海天 吴荣芬 陈盼 《电气工程学报》 北大核心 2025年第2期264-275,共12页
为了准确地描述新能源输出功率的波动性和随机性对多能互补微网系统运行的影响,提出了基于数据驱动的多能微网鲁棒优化方法。首先,在传统区间集合的基础上对新能源出力的不确定参数进行多面体集合建模,然后利用具有时空相关性的新能源... 为了准确地描述新能源输出功率的波动性和随机性对多能互补微网系统运行的影响,提出了基于数据驱动的多能微网鲁棒优化方法。首先,在传统区间集合的基础上对新能源出力的不确定参数进行多面体集合建模,然后利用具有时空相关性的新能源出力历史数据建立椭球不确定集合,通过连接高维椭球顶点,建立了数据驱动的凸包多面体集合,接着通过放缩凸包集合更好地对不确定参数进行包络。进一步建立了基于数据驱动的多能互补微网鲁棒优化模型,并采用列与约束生成算法(Column and constraint generation,C&CG)对该模型进行求解。最后通过算例进行仿真对比,结果表明,基于数据驱动的多能互补微网鲁棒优化方法可以减少保守性,提高优化结果鲁棒性,证明了所提方法的有效性。 展开更多
关键词 多能互补 时空相关性 鲁棒优化 凸包集合 列与约束生成算法
在线阅读 下载PDF
双RIS辅助的MISO系统吞吐量最大化研究
8
作者 谢文武 张沁可 +3 位作者 梁锡涛 刘晨宇 余超 王骥 《电子与信息学报》 北大核心 2025年第2期353-362,共10页
近年来,有源可重构智能表面(ARIS)技术获得了学术界的广泛关注。然而,ARIS在多RIS辅助无线通信系统中的应用还缺乏相关研究。针对此问题,该文提出基于双RIS辅助的无线通信系统模型。模型假设基站(BS)和用户之间的直连链路受阻,仅通过RI... 近年来,有源可重构智能表面(ARIS)技术获得了学术界的广泛关注。然而,ARIS在多RIS辅助无线通信系统中的应用还缺乏相关研究。针对此问题,该文提出基于双RIS辅助的无线通信系统模型。模型假设基站(BS)和用户之间的直连链路受阻,仅通过RIS形成的反射链路进行通信。在此基础上,根据ARIS与被动RIS(PRIS)的不同组合情况,提出4种RIS组合模型。模型的目标是优化基站波束赋形、RIS的相移矩阵和功率分配因子,以最大化系统通信容量。由于该优化问题为非凸问题,该文采用了交替优化算法(AO)与连续凸逼近(SCA)对问题进行处理。仿真结果表明,无论基站发射功率高或低,TAAR组合模型的性能均显著优于传统单ARIS配置。 展开更多
关键词 双RIS MISO 交替优化算法 凸逼近
在线阅读 下载PDF
MSs-MEC中基于DRL的服务缓存和任务迁移联合优化算法
9
作者 黄恒杰 彭资馀 王高才 《计算机应用研究》 CSCD 北大核心 2024年第7期2165-2172,共8页
多服务移动边缘计算(multiple-services mobile edge computing,MSs-MEC)能根据需求自适应调整服务缓存决策,使得部署在用户侧的边缘服务器能够灵活处理不同服务类型的任务。但在实际应用中,特定类型任务的成功迁移依赖于服务环境的提... 多服务移动边缘计算(multiple-services mobile edge computing,MSs-MEC)能根据需求自适应调整服务缓存决策,使得部署在用户侧的边缘服务器能够灵活处理不同服务类型的任务。但在实际应用中,特定类型任务的成功迁移依赖于服务环境的提前安装。此外,同时进行任务迁移和服务缓存可能会因时间冲突而导致计算延时。因此,针对上述相关问题,首先将任务迁移和服务缓存决策进行解耦,针对深度强化学习(deep reinforcement learning,DRL)在具有高维的混合决策空间的性能提升不明显的缺点(例如资源分配时利用率不高),将DRL与Transformer结合,通过在历史数据中学习,输出当前时隙的任务迁移决策和下一时隙的任务决策,保证任务到达边缘服务器时能立即执行。其次,为了提高资源分配问题中的资源利用率,将问题分解为连续资源分配问题和离散的任务迁移与服务缓存问题,利用凸优化技术求解资源分配最优决策。广泛的数值结果表明,与其他基线算法相比,提出的算法能有效地减少任务的平均完成时延,同时在资源利用率和稳定性方面也有优异的表现。 展开更多
关键词 多服务移动边缘计算 凸优化 服务缓存 任务迁移 资源分配算法
在线阅读 下载PDF
一种连续型不确定性复杂系统博弈理论及算法研究
10
作者 曹黎侠 祝士杰 《重庆理工大学学报(自然科学)》 CAS 北大核心 2024年第5期121-129,共9页
当前对于不确定性复杂系统博弈的研究,通常情况下有关策略集是离散的,而非连续和随机的。而在复杂经济社会系统中,常常会遇到连续性随机博弈问题,以及系统中数据的确权问题。在此背景下,提出了一种随机博弈的概念,给出连续策略集下N人... 当前对于不确定性复杂系统博弈的研究,通常情况下有关策略集是离散的,而非连续和随机的。而在复杂经济社会系统中,常常会遇到连续性随机博弈问题,以及系统中数据的确权问题。在此背景下,提出了一种随机博弈的概念,给出连续策略集下N人非合作随机博弈模型均衡解存在性定理,以及复杂信息系统随机博弈模型的构建及其纳什均衡解算法。给出连续策略下不确定性N人非合作随机博弈概念,建立以局中人的最大收益为目标函数的N人非合作随机博弈模型,提出了均衡解的存在性定理;构建了Wasserstein模糊集,之后融合分布鲁棒优化方法以及投资组合优化方法将该模型转化为有限凸规划,并运用遗传算法求解局中人的近似混合策略,最后构建了基于回归分析的纳什均衡求解算法并将纳什均衡解归一化进行确权。实证分析表明,所构建的理论与算法是有效可行的。 展开更多
关键词 纳什均衡解 Wasserstein模糊集 分布鲁棒优化方法 有限凸规划 遗传算法
在线阅读 下载PDF
基于凹凸性和转向角的古陶瓷碎片二次匹配算法
11
作者 刘鹏欢 周强 +4 位作者 王莹 朱建锋 罗宏杰 王露 王甜 《计算机工程》 CAS CSCD 北大核心 2024年第9期356-366,共11页
碎片拼接是古陶瓷修复的关键工作,针对古陶瓷碎片形状随机、数量大、表面纹理弱且存在局部缺损而导致算法的精度较低、匹配时间较长等问题,提出一种基于凹凸性和转向角的古陶瓷碎片二次配算法。在提取古陶瓷碎片轮廓曲线的基础上,通过... 碎片拼接是古陶瓷修复的关键工作,针对古陶瓷碎片形状随机、数量大、表面纹理弱且存在局部缺损而导致算法的精度较低、匹配时间较长等问题,提出一种基于凹凸性和转向角的古陶瓷碎片二次配算法。在提取古陶瓷碎片轮廓曲线的基础上,通过先后使用粗匹配和细匹配的二次匹配组合实现碎片的两两精确匹配。一次粗匹配先通过多边形逼近碎片轮廓曲线,以降低轮廓的复杂性,再提取多边形的顶点凹凸性和顶点转向角构建一次轮廓特征集合,最后利用凹凸互补性和遍历顶点对齐的双模态特征初次匹配算法来寻找大致匹配段,并得到粗匹配点集。二次细匹配先随机选取粗匹配点集中的任意相邻两点点对来提取碎片轮廓片段,以减少轮廓点数量并提高算法效率,再计算轮廓片段的轮廓转向角以提取二次轮廓特征集合,最后利用基于粒子群优化的二次匹配来搜索精确匹配段,并得到细匹配点集。实验结果表明,该算法对二维古陶瓷碎片的拼接效果较好,且具有较强的鲁棒性,拼接误差不超过2%,运行时间效率相比已有算法提高了8%~20%。 展开更多
关键词 碎片拼接 二次匹配算法 轮廓提取 凹凸性 转向角 粒子群优化
在线阅读 下载PDF
基于协方差交叉融合的多传感器数据融合研究 被引量:6
12
作者 王张夫 汤显峰 《电子测量技术》 北大核心 2024年第8期78-85,共8页
为提高多传感器数据融合的精度和速度,结合凸组合融合算法与协方差交叉融合算法,并采用果蝇优化算法优化协方差交叉融合算法的融合系数,提出一种改进协方差交叉融合算法,实现了多传感器数据的快速、精确融合。仿真结果表明,所提算法在x... 为提高多传感器数据融合的精度和速度,结合凸组合融合算法与协方差交叉融合算法,并采用果蝇优化算法优化协方差交叉融合算法的融合系数,提出一种改进协方差交叉融合算法,实现了多传感器数据的快速、精确融合。仿真结果表明,所提算法在x轴和y轴上的数据融合均方根误差约为3 m,融合的时间约为0.44 s,相较于多贝叶斯估计、模糊聚类、极大似然估计等数据融合算法,具有明显优势,提高了多传感器数据融合的精度和速度。 展开更多
关键词 分布式系统 多传感器数据融合 协方差交叉融合 凸组合融合算法 果蝇优化算法
在线阅读 下载PDF
适应梯度变化的普适在线凸优化算法
13
作者 刘朗麒 张利军 《计算机学报》 EI CAS CSCD 北大核心 2024年第11期2629-2644,共16页
普适在线凸优化算法能够自动适应多类损失函数并进行优化,这使得用户无须自行判别损失函数的类型,降低了在线凸优化技术的使用门槛.虽然现有的普适算法对于多类损失函数的理论保障均达到极小极大最优,但是它们难以针对一般凸函数获得问... 普适在线凸优化算法能够自动适应多类损失函数并进行优化,这使得用户无须自行判别损失函数的类型,降低了在线凸优化技术的使用门槛.虽然现有的普适算法对于多类损失函数的理论保障均达到极小极大最优,但是它们难以针对一般凸函数获得问题相关的理论保障.为解决该问题,本文提出的UAGV算法不仅能够自动适应一般凸与强凸的损失函数,同时首次在平滑条件下对于一般凸损失函数保障了梯度变化界,即能够在损失函数梯度变化缓慢时取得更好的性能.算法整体采用元算法-专家算法的二层结构,在顶层本文创新性地采用具有乐观项的元算法,并针对梯度变化界的形式设计替代损失函数与乐观项,使得其在结合底层专家算法时能够获得相应保障.在多个数据集上的实验结果表明,UAGV算法对于平滑一般凸函数产生的遗憾整体小于现有普适算法,在部分数据集上遗憾减小的幅度超过14%. 展开更多
关键词 在线凸优化 普适算法 平滑 梯度变化 问题相关界 乐观项
在线阅读 下载PDF
基于双深度输入凸神经网络多模型的中间点过热度预测控制
14
作者 钟信 冯磊华 +1 位作者 何金奇 杨锋 《热力发电》 CAS CSCD 北大核心 2024年第1期107-114,共8页
新能源大量并网,超临界火电机组参与调峰容易造成中间点过热度较大波动,从而导致过热蒸汽超温等问题。为较好控制中间点过热度达到稳定,提出了一种基于双深度输入凸神经网络多模型(muti-DDICNN model)的中间点过热度预测方法,分别训练... 新能源大量并网,超临界火电机组参与调峰容易造成中间点过热度较大波动,从而导致过热蒸汽超温等问题。为较好控制中间点过热度达到稳定,提出了一种基于双深度输入凸神经网络多模型(muti-DDICNN model)的中间点过热度预测方法,分别训练了不同预测步长下子模型,构建了中间点过热度状态预测网络(SPNN)和误差预测网络(EPNN)。利用此预测网络凸性质,设计了一种基于双深度输入凸神经网络多模型预测控制器(DDICNN-MPC),将控制问题转化为凸优化问题,求取控制矩阵对目标函数的雅可比矩阵,采用梯度下降法计算控制矩阵最优解。仿真结果表明,DDICNN-MPC能快速平稳地跟踪中间点过热度设定值,且稳态误差较小,具有较好的调节能力。 展开更多
关键词 中间点过热度 输入凸神经网络 模型预测控制 梯度下降法 凸优化
在线阅读 下载PDF
UAV协助下非正交多址接入使能的数据采集系统中能效优化机制 被引量:2
15
作者 唐睿 岳士博 +2 位作者 张睿智 刘川 庞川林 《计算机应用》 CSCD 北大核心 2024年第4期1209-1218,共10页
无人机(UAV)协助下非正交多址接入(NOMA)使能的数据采集系统,考虑了地空概率信道模型和服务质量约束,并联合优化UAV三维布局设计和传感器功率分配最大化所有传感器的总能效。针对原混合整数非凸规划问题,提出了一种基于凸优化理论、深... 无人机(UAV)协助下非正交多址接入(NOMA)使能的数据采集系统,考虑了地空概率信道模型和服务质量约束,并联合优化UAV三维布局设计和传感器功率分配最大化所有传感器的总能效。针对原混合整数非凸规划问题,提出了一种基于凸优化理论、深度学习理论和哈里斯鹰优化(HHO)算法的能效优化机制。在任意给定的UAV三维布局下,首先将功率分配子问题等价转化为凸优化问题;其次基于最优的功率分配方案,采用深度神经网络(DNN)构建从传感器位置到UAV三维布局的映射,并利用HHO算法离线训练最佳映射对应的模型参数。训练后的机制仅需执行少量代数运算并求解单个凸优化问题。仿真实验结果表明,在传感器数为12的情况下,相较于基于粒子群算法的遍历搜索机制,所提机制在仅损失约4.73%的总能效的情况下将运算时间降低了5个数量级。 展开更多
关键词 无人机通信 非正交多址接入 能效 资源分配 凸优化 深度学习 哈里斯鹰优化算法
在线阅读 下载PDF
基于多策略改进灰狼算法的多无人机三维路径规划
16
作者 许子俍 胡涛 +2 位作者 刘凯越 安乐宁 杨思为 《航空兵器》 CSCD 北大核心 2024年第6期86-93,共8页
多无人机三维路径规划旨在满足约束且规避威胁的基础上给出各个无人机到自身目标合理可行的飞行路径。针对当前元启发式算法在求解多约束、多威胁三维空间路径规划时搜索速度慢、规划路径质量差的问题,提出一种基于多策略改进灰狼优化... 多无人机三维路径规划旨在满足约束且规避威胁的基础上给出各个无人机到自身目标合理可行的飞行路径。针对当前元启发式算法在求解多约束、多威胁三维空间路径规划时搜索速度慢、规划路径质量差的问题,提出一种基于多策略改进灰狼优化算法的路径规划方法。使用数字高程模型完成三维空间环境建模,结合飞行场景建立包含长度、威胁、高度、平滑多因素综合评价函数。通过复合混沌序列和准反向学习策略优化初始种群,基于迭代阶段上层狼对种群收敛的关键影响,使用精英狼凸透镜反射学习策略提升算法规避局部最优解能力。仿真实验表明,多策略改进灰狼优化算法综合评价函数统计结果的最优值、平均值、最差值三项指标相较原算法分别提升了6.1%,5.1%和13.3%,验证了本文方法在多约束、多威胁的三维空间路径规划问题求解时的有效性。 展开更多
关键词 多无人机 三维路径规划 灰狼优化算法 复合混沌序列 准反向学习 精英狼凸透镜反射学习
在线阅读 下载PDF
确定平面点集凸包的一类最优算法 被引量:15
17
作者 崔国华 洪帆 余祥宣 《计算机学报》 EI CSCD 北大核心 1997年第4期330-334,共5页
确定平面点集的凸包问题在计算机图形学、图象处理、VLSI设计与CAD/CAM等众多领域中有广泛的应用,多年来人们一直在寻找此问题的快速算法.本文研究了平面点集的凸包问题与排序问题的内在联系,证明了在最坏情况下这两个问... 确定平面点集的凸包问题在计算机图形学、图象处理、VLSI设计与CAD/CAM等众多领域中有广泛的应用,多年来人们一直在寻找此问题的快速算法.本文研究了平面点集的凸包问题与排序问题的内在联系,证明了在最坏情况下这两个问题的最优算法具有相同的时间复杂度,进而将平面点集的凸包问题转化成排序问题,并利用双动线检测方法构造了以排序算法为基础的确定平面点集凸包的一类最优算法. 展开更多
关键词 凸包 排序 点集 最优算法 计算机图形学
在线阅读 下载PDF
动态凸包引导的偏优规划蚁群算法求解TSP问题 被引量:12
18
作者 马学森 宫帅 +1 位作者 朱建 唐昊 《通信学报》 EI CSCD 北大核心 2018年第10期59-71,共13页
针对蚁群算法搜索空间大、收敛速度慢、容易陷入局部最优等缺陷,提出一种基于动态凸包引导的偏优规划蚁群算法。改进后的算法动态控制蚂蚁的待选城市范围,有助于在跳出局部最优并向全局最优逼近的基础上减少蚂蚁搜索空间;同时,引入延陷... 针对蚁群算法搜索空间大、收敛速度慢、容易陷入局部最优等缺陷,提出一种基于动态凸包引导的偏优规划蚁群算法。改进后的算法动态控制蚂蚁的待选城市范围,有助于在跳出局部最优并向全局最优逼近的基础上减少蚂蚁搜索空间;同时,引入延陷漂流因子和基于待选城市构建的凸包来干预当前蚂蚁的城市选择,增加算法前期解的多样性并提高蚂蚁的偏优规划能力;再利用局部与整体相结合的完整路径信息、凸包的构建信息来协调信息素的更新,引导后继蚂蚁路径偏优规划,提高算法的求解精度;设计具有收敛性的信息素最大最小值限制策略,既加快算法的求解速度又避免算法过早停滞;最后在4种经典TSP模型上应用改进后的算法。仿真结果表明,所提算法在求解精度和收敛速度等方面均有显著提高,且具有较好的适用性。 展开更多
关键词 蚁群算法 二维凸包 TSP 偏优规划
在线阅读 下载PDF
基于加权核范数最小化的矩阵填充模型 被引量:6
19
作者 张玮奇 张宏志 +1 位作者 左旺孟 崔梦天 《计算机科学》 CSCD 北大核心 2015年第7期254-257,290,共5页
协同过滤是目前推荐系统最常用的技术之一,相比于传统的推荐技术具有一定优势,但其缺点是受用户对商品评价的稀疏性制约,现阶段一般利用矩阵填充技术来解决这一问题。主要研究了基于低秩的矩阵填充模型,针对原有模型解对所有奇异值用同... 协同过滤是目前推荐系统最常用的技术之一,相比于传统的推荐技术具有一定优势,但其缺点是受用户对商品评价的稀疏性制约,现阶段一般利用矩阵填充技术来解决这一问题。主要研究了基于低秩的矩阵填充模型,针对原有模型解对所有奇异值用同一值收缩的问题,提出了一种加权核范数最小化模型以提高核范数灵活度,给出了该模型用收缩算子可得到全局最优解的相关定理及证明,同时对模型的另一种形式在求解过程中的迭代收敛性进行了证明。用凸优化主流算法在两种真实数据集上进行的实验表明,改进后的模型一定程度上提高了计算速度与准确性。 展开更多
关键词 协同过滤 矩阵填充 低秩 凸优化算法
在线阅读 下载PDF
一种求凸多边形宽度的优化算法 被引量:6
20
作者 陈海 王新民 +1 位作者 焦裕松 李俨 《工程图学学报》 CSCD 北大核心 2011年第2期5-9,共5页
提出了一种优化的线性时间算法计算凸多边形的宽度。首先证明了凸多边形的宽度只可能介于"点边式"跨度之间,缩小了宽度的计算范围。其次提出了一种距离比较算法,降低了凸多边形跨度的计算量。最后,在"点边式"基本... 提出了一种优化的线性时间算法计算凸多边形的宽度。首先证明了凸多边形的宽度只可能介于"点边式"跨度之间,缩小了宽度的计算范围。其次提出了一种距离比较算法,降低了凸多边形跨度的计算量。最后,在"点边式"基本算法和距离比较算法的基础上,提出了计算宽度的优化算法。仿真分析表明,提出的优化算法提高了计算凸多边形宽度的效率,算法的时间复杂性降为O(n)。 展开更多
关键词 计算几何 优化算法 点边式 凸多边形
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部