期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
量子计算在地球物理学中的应用 被引量:4
1
作者 王思琳 刘财 +1 位作者 李鹏 赵鹏飞 《石油地球物理勘探》 EI CSCD 北大核心 2024年第2期352-367,共16页
量子计算具有强大的计算能力,被视为一种可能对未来产生颠覆性影响的计算方法,可为多种复杂计算问题的求解提供新思路,目前已在多学科或领域实践与应用。近年来,量子计算逐步应用于地球物理研究,多种量子算法及量子计算机的应用为揭示... 量子计算具有强大的计算能力,被视为一种可能对未来产生颠覆性影响的计算方法,可为多种复杂计算问题的求解提供新思路,目前已在多学科或领域实践与应用。近年来,量子计算逐步应用于地球物理研究,多种量子算法及量子计算机的应用为揭示地球内部构造、探测深部资源等提供了技术支持。量子计算具备高效求解科学问题的能力,在地球物理领域具有巨大的应用潜力。为此,系统分析、阐述量子计算原理并总结了量子算法的发展现状,对其在地球物理数据采集、波场模拟、反问题求解等领域的成果进行归纳、分析;通过建立理论模型并进行反演,验证了量子算法的优越性;最后展望了量子计算未来可能的研究方向。 展开更多
关键词 量子计算 量子力学 量子优化算法 全局寻优 地球物理反演
在线阅读 下载PDF
基于种群混合迁移策略的并行量子遗传算法 被引量:2
2
作者 陆涛 管荑 +2 位作者 贾鹏 曲志坚 王子灵 《计算机工程与设计》 北大核心 2024年第8期2386-2392,共7页
针对量子遗传算法求解大规模优化问题存在收敛速度慢、易于陷入局部最优等问题,改进量子遗传算法。设计一种种群混合迁移机制促进算法的种群多样性,采用仿TriBA种群结构、双精英种群、重生种群、自适应迁移算子、个体竞争排挤算子以及... 针对量子遗传算法求解大规模优化问题存在收敛速度慢、易于陷入局部最优等问题,改进量子遗传算法。设计一种种群混合迁移机制促进算法的种群多样性,采用仿TriBA种群结构、双精英种群、重生种群、自适应迁移算子、个体竞争排挤算子以及随机失活机制,提高算法的局部勘测能力和全局寻优能力。利用Spark框架实现算法在分布式集群环境下的运算。改进2-opt&R优化算法,通过引入高斯变异提高算法的局部搜索能力,缩小算法的搜索空间。实验结果表明,改进后的算法在全局优化能力、收敛速度、运行速度和求解稳定性等方面均有大幅度提升。 展开更多
关键词 量子遗传算法 种群迁移 Spark框架 并行计算 收敛速度 全局优化 搜索空间
在线阅读 下载PDF
遗传算法与蚂蚁算法动态融合的软硬件划分 被引量:87
3
作者 熊志辉 李思昆 陈吉华 《软件学报》 EI CSCD 北大核心 2005年第4期503-512,共10页
面向嵌入式系统和SoC(system-on-a-chip)软硬件双路划分问题,提出遗传算法与蚂蚁算法动态融合的软硬件划分算法.基本思想是:(1)利用遗传算法群体性、全局、随机、快速搜索的优势生成初始划分解,将其转化为蚂蚁算法所需的初始信息素分布... 面向嵌入式系统和SoC(system-on-a-chip)软硬件双路划分问题,提出遗传算法与蚂蚁算法动态融合的软硬件划分算法.基本思想是:(1)利用遗传算法群体性、全局、随机、快速搜索的优势生成初始划分解,将其转化为蚂蚁算法所需的初始信息素分布,然后利用蚂蚁算法正反馈、高效6收敛的优势求取最优划分解;(2)在遗传算法运行过程中动态确定遗传算法与蚂蚁算法的最佳融合时机,避免由于遗传算法过早或过晚结束而影响划分算法的整体性能.该算法既发挥了遗传算法与蚂蚁算法在寻优搜索中各自的优势,又克服了遗传算法在搜索到一定阶段时最优解搜索效率低以及蚂蚁算法初始信息素匮乏的不足,并且在算法中提出了遗传算法与蚂蚁算法动态融合的衔接策略.实验结果表明,该算法在性能上明显优于遗传算法和蚂蚁算法,并且划分问题规模越大,优势越明显. 展开更多
关键词 遗传算法 蚂蚁算法 嵌入式系统 软硬件划分 信息素
在线阅读 下载PDF
全局最优化算法及其应用 被引量:9
4
作者 陈冬芳 薛继伟 张漫 《大庆石油学院学报》 CAS 北大核心 2005年第1期89-93,共5页
综述了近年来国内外学者对全局最优化问题的研究成果,分析了不同全局最优算法的优缺点,指出了因存在最优化问题的本质特征(NP-难题)而在实践中算法可解的问题并不一定可解,同时指出了没有适合解决任何问题的通用全局最优算法,最后给出了... 综述了近年来国内外学者对全局最优化问题的研究成果,分析了不同全局最优算法的优缺点,指出了因存在最优化问题的本质特征(NP-难题)而在实践中算法可解的问题并不一定可解,同时指出了没有适合解决任何问题的通用全局最优算法,最后给出了2个研究趋势. 展开更多
关键词 全局优化 禁忌搜索 遗传算法 模拟退火算法 分枝与界定 区间方法
在线阅读 下载PDF
混合粒子群算法在高维复杂函数寻优中的应用 被引量:13
5
作者 谭皓 沈春林 李锦 《系统工程与电子技术》 EI CSCD 北大核心 2005年第8期1471-1474,共4页
针对粒子群算法应用于复杂函数优化时可能出现过早收敛于局部最优解的情况,提出了一种改进的算法结构。通过构造单个粒子的最优序列代替单一的进化方向和类似于蚁群算法信息素表的选择机制,保留了粒子的多种进化可能方向,提高了粒子间... 针对粒子群算法应用于复杂函数优化时可能出现过早收敛于局部最优解的情况,提出了一种改进的算法结构。通过构造单个粒子的最优序列代替单一的进化方向和类似于蚁群算法信息素表的选择机制,保留了粒子的多种进化可能方向,提高了粒子间的多样性差异,从而改善算法能力。算法同时设计了最优序列的加入规则和基于粒子群聚度的最优序列动态长度控制方法。改进后的混合粒子群算法保证了算法拥有更强的搜索能力,也保留了粒子群算法高效优化的特点。仿真实验证明,混合粒子群方法相对传统方法而言具有明显的精度优势。 展开更多
关键词 高维复杂函数 全局优化 粒子群算法 进化计算
在线阅读 下载PDF
立体堆与分枝界限算法 被引量:1
6
作者 武继刚 陈国良 +1 位作者 ustc.edu.cn 吴明 《软件学报》 EI CSCD 北大核心 2000年第7期984-989,共6页
分枝界限算法是解决组合优化问题的常用方法之一 .对于给定的问题和分枝策略 ,算法的运行时间取决于实现算法的数据结构 .该文讨论了立体堆及其上的插入、删除算法 ;通过将分枝界限算法的运作过程与排序过程建立对应关系 ,给出了一般分... 分枝界限算法是解决组合优化问题的常用方法之一 .对于给定的问题和分枝策略 ,算法的运行时间取决于实现算法的数据结构 .该文讨论了立体堆及其上的插入、删除算法 ;通过将分枝界限算法的运作过程与排序过程建立对应关系 ,给出了一般分枝界限算法的复杂度下界Ω ( m+hlogh) ,其中 m为评估的结点数 ,h为扩展的结点数 ;得出了立体堆为实现一般分枝界限算法的几乎最优数据结构 ;并对具体的作业分派问题实现了一个使用立体堆的分枝界限算法 ; 展开更多
关键词 立体堆 分枝界限算法 组合优化问题 NP问题
在线阅读 下载PDF
线性分式规划问题的多项式时间近似算法 被引量:5
7
作者 申培萍 赵小科 《应用数学》 CSCD 北大核心 2013年第2期355-359,共5页
本文针对线性比式和分式规划问题,提出一种求其全局最优解的完全多项式时间近似算法,并从理论上证明该算法的收敛性和计算复杂性,数值算例也说明了算法是可行的.
关键词 线性比式和 全局优化 多项式时间近似算法 计算复杂性
在线阅读 下载PDF
改进蚁群优化算法的最大似然DOA估计方法 被引量:6
8
作者 焦亚萌 李文萍 +1 位作者 武岳 崔琳 《深圳大学学报(理工版)》 CAS CSCD 北大核心 2023年第1期33-39,共7页
针对将连续域蚁群优化算法应用于最大似然(maximum likelihood,ML)估计中存在计算量过大的问题,提出一种基于改进蚁群优化(modified ant colony optimization,MACO)算法的最大似然波达方向(maximum likelihood direction of arrival,ML-... 针对将连续域蚁群优化算法应用于最大似然(maximum likelihood,ML)估计中存在计算量过大的问题,提出一种基于改进蚁群优化(modified ant colony optimization,MACO)算法的最大似然波达方向(maximum likelihood direction of arrival,ML-DOA)估计方法.采用精英反向学习策略获得较优初始解群体,结合全局跨邻域搜索和高斯核函数局部搜索对蚁群的寻优方式进行优化,扩大了算法的搜索空间并加快了收敛速度,最终得到ML估计方法的非线性全局最优解.仿真结果表明,与基于粒子群优化(particle swarm optimization,PSO)算法、蚁群优化(ant colony optimization,ACO)算法的ML估计方法相比,ML-MACO算法的收敛速度是ML-ACO算法的4倍,计算量是ML-ACO算法的1/3,分辨成功率高于ML-PSO算法和ML-ACO算法,估计误差小于ML-PSO算法和ML-ACO算法.ML-MACO算法以更低的计算量保持了ML算法的优良估计性能,收敛性能更优且估计精度更高. 展开更多
关键词 信号检测 参数估计 波达方向 最大似然估计 蚁群优化算法 精英反向学习 跨邻域搜索机制 计算复杂度
在线阅读 下载PDF
一类广义线性多乘积问题的完全多项式时间近似算法 被引量:2
9
作者 申培萍 王路凡 《应用数学》 CSCD 北大核心 2018年第1期208-213,共6页
本文针对一类广义线性多乘积问题提出一种求其全局最优解的完全多项式时间近似算法,并给出算法的理论分析和计算复杂性,数值结果表明本文算法有效可行.
关键词 线性多乘积 全局优化 近似算法 计算复杂性
在线阅读 下载PDF
云计算中基于生物共生机制改进粒子群优化的任务调度方案 被引量:2
10
作者 王琳杰 《电信科学》 北大核心 2016年第9期113-119,共7页
针对传统的基于智能算法的云计算任务调度方案获取最优解用时较多的问题,受生物界共生现象的启发,提出一种基于生物共生机制(SM)改进粒子群优化(PSO)的任务调度方案。首先,将PSO中的粒子分成2个种群,各自执行寻优。然后,每执行k次PSO迭... 针对传统的基于智能算法的云计算任务调度方案获取最优解用时较多的问题,受生物界共生现象的启发,提出一种基于生物共生机制(SM)改进粒子群优化(PSO)的任务调度方案。首先,将PSO中的粒子分成2个种群,各自执行寻优。然后,每执行k次PSO迭代后,将两个种群中的个体进行互利共生和寄生操作。通过互利共生操作使搜索过程穿过最佳解区域,从而增强搜索能力;通过寄生操作排除较差解并引入较优解来防止过早收敛。最终获得任务调度的最优解。仿真结果表明,提出的优化算法可快速收敛,相比其他几种较新的调度方案,提出的方案能够获得最小的任务完成时间和响应时间。 展开更多
关键词 云计算 任务调度 生物共生机制 粒子群优化 全局搜索能力
在线阅读 下载PDF
一类分式规划问题的ε-近似算法
11
作者 申培萍 张永俊 《应用数学》 CSCD 北大核心 2014年第3期529-534,共6页
本文针对一类复杂的分式规划问题,提出一种全局最优ε-近似解算法,并从理论上证明该算法的收敛性和计算复杂性,数值结果表明本文算法有效可行.
关键词 分式规划 全局优化 ε-近似算法 计算复杂性
在线阅读 下载PDF
线性分式多乘积规划问题的多项式时间近似算法
12
作者 申培萍 黄冰迪 《应用数学》 CSCD 北大核心 2018年第4期927-932,共6页
本文首先将一般形式的线性分式多乘积规划问题(MP),转化为特殊形式的子问题.再根据子问题提出一种求解(MP)的完全多项式时间近似算法,并从理论上证明该算法的收敛性和计算复杂性,数值算例也说明了算法是可行的.
关键词 线性分式多乘积规划 全局优化 完全多项式时间近似算法 计算复杂性
在线阅读 下载PDF
基于P系统的粒子群优化算法 被引量:5
13
作者 杜强 向来生 刘希玉 《计算机应用研究》 CSCD 北大核心 2013年第8期2269-2272,共4页
为了克服算法早熟收敛问题并提高算法精度,引入了膜计算理论。将PSO算法与P系统相结合,提出了一种基于P系统的粒子群优化算法(P-PSO),有效地平衡粒子群的全局搜索和局部寻优。采用常用的三个测试函数对新算法进行了实验,结果表明,提出的... 为了克服算法早熟收敛问题并提高算法精度,引入了膜计算理论。将PSO算法与P系统相结合,提出了一种基于P系统的粒子群优化算法(P-PSO),有效地平衡粒子群的全局搜索和局部寻优。采用常用的三个测试函数对新算法进行了实验,结果表明,提出的P-PSO算法有效地解决了算法早熟问题,提高了算法的收敛精度。由此可见,P-PSO算法能够有效改进原有PSO算法的性能。 展开更多
关键词 膜计算 粒子群优化 全局搜索 局部寻优
在线阅读 下载PDF
一个基于分枝搜索的函数全局优化方法 被引量:2
14
作者 柳常青 张钹 《计算机学报》 EI CSCD 北大核心 1997年第11期1009-1017,共9页
本文给出了算法性能的一种度量,并且提出了一种全局优化算法策略,其基本框架(分枝随机搜索)类似于二分搜索,即将搜索区域划分成等测度的两个子区间(也可以多个),通过采样确定最有可能包含全局最优点的子区间,将其保留;去掉另... 本文给出了算法性能的一种度量,并且提出了一种全局优化算法策略,其基本框架(分枝随机搜索)类似于二分搜索,即将搜索区域划分成等测度的两个子区间(也可以多个),通过采样确定最有可能包含全局最优点的子区间,将其保留;去掉另一半,在剩下的区间重复这一过程.尽管这种算法其简单性几近纯随机算法和格点法,但理论分析和实验结果表明,其效率却高得多. 展开更多
关键词 算法复杂性 分枝搜索 函数全局优化法 算法
在线阅读 下载PDF
参数计算中使用的若干技术 被引量:1
15
作者 周星 彭伟 《计算机科学》 CSCD 北大核心 2014年第S1期18-23,共6页
参数计算和复杂性是上世纪末本世纪初兴起的一门技术。该技术因具有坚实的理论基础和良好的运行效果,故仅经过短短十几年的发展,已经取得了大量的成就。从趋势上看来,参数计算已经成为理论计算机科学中越来越热门的一个分支。先简要介... 参数计算和复杂性是上世纪末本世纪初兴起的一门技术。该技术因具有坚实的理论基础和良好的运行效果,故仅经过短短十几年的发展,已经取得了大量的成就。从趋势上看来,参数计算已经成为理论计算机科学中越来越热门的一个分支。先简要介绍参数计算和复杂性的重要理论基础和主要思想;之后重点介绍参数计算中使用的主要技术,分析每一种技术的功能作用、基本设计原则和优缺点,并结合简单案例加以说明。 展开更多
关键词 参数计算 复杂性 NP完全 核心化 分支搜索
在线阅读 下载PDF
基于混沌搜索和权重学习的教与学优化算法及其应用 被引量:9
16
作者 柳缔西子 范勤勤 胡志华 《智能系统学报》 CSCD 北大核心 2018年第5期818-828,共11页
针对教与学优化算法容易陷入早熟收敛的问题,本研究提出了一种基于混沌搜索和权重学习的教与学优化(teaching-learning-based optimization algorithm based on chaotic search and weighted learning,TLBO-CSWL)算法。在TLBO-CSWL算法... 针对教与学优化算法容易陷入早熟收敛的问题,本研究提出了一种基于混沌搜索和权重学习的教与学优化(teaching-learning-based optimization algorithm based on chaotic search and weighted learning,TLBO-CSWL)算法。在TLBO-CSWL算法的教学阶段,不仅利用权重学习得到的个体来指引种群的进化,而且还使用正态分布随机数来替代原有的均匀随机数。另外,TLBO-CSWL还使用Logistics混沌搜索策略来提高其全局搜索能力。仿真结果表明,TLBO-CSWL的整体优化性能要好于其他所比较的算法。最后,将TLBO-CSWL用于求解非合作博弈纳什均衡问题,获得满意的结果。 展开更多
关键词 教与学优化 权重学习 启发式算法 混沌搜索 全局优化 进化计算 非合作博弈 纳什均衡
在线阅读 下载PDF
参数动态调整的自适应布谷鸟算法 被引量:7
17
作者 宋钰 石立宝 《计算机工程与应用》 CSCD 北大核心 2020年第23期61-67,共7页
为提高布谷鸟算法的收敛速度和求解精度,提出了一种基于自适应机制的改进布谷鸟算法。该算法在迭代初期和末期分别使用两种自适应策略来动态调整步长和发现概率,提高了算法的局部和全局寻优能力。利用10个标准测试函数对基本布谷鸟算法... 为提高布谷鸟算法的收敛速度和求解精度,提出了一种基于自适应机制的改进布谷鸟算法。该算法在迭代初期和末期分别使用两种自适应策略来动态调整步长和发现概率,提高了算法的局部和全局寻优能力。利用10个标准测试函数对基本布谷鸟算法、所提出的改进算法以及其他智能优化方法进行了仿真对比验证,结果表明所提出的改进布谷鸟算法在求解精度、稳定性以及收敛速度上都具有一定优势。 展开更多
关键词 计算智能 布谷鸟算法 自适应策略 全局寻优
在线阅读 下载PDF
基于双高斯函数的一种高效鸟群优化算法 被引量:4
18
作者 彭君君 刘勇进 《现代电子技术》 北大核心 2018年第23期106-112,共7页
针对采用鸟群算法求解实际问题中的复杂函数时存在易陷入局部最优、学习能力差、缺乏收敛性理论分析等问题,提出基于双高斯函数的一种高效鸟群优化算法。该算法增加了鸟群的挑食行为,巧妙地避免初始寻优值易陷入局部最优点或鞍点的问题... 针对采用鸟群算法求解实际问题中的复杂函数时存在易陷入局部最优、学习能力差、缺乏收敛性理论分析等问题,提出基于双高斯函数的一种高效鸟群优化算法。该算法增加了鸟群的挑食行为,巧妙地避免初始寻优值易陷入局部最优点或鞍点的问题。同时,通过构建智能学习行为提高算法的自适应学习能力;然后构建双高斯函数更新法提高种群的多样性以增强算法全局搜索能力;最后,对于高效鸟群优化算法,给出时间复杂度分析。对多种标准测试函数进行仿真实验,实验结果表明,对于复杂函数优化,高效鸟群优化算法在达到收敛时其迭代次数相对基本鸟群算法减少50%左右,寻优成功率提高10%左右。 展开更多
关键词 高效鸟群优化算法 双高斯函数 局部最优点 时间复杂度分析 全局搜索能力 迭代次数
在线阅读 下载PDF
线性比式和优化问题的完全多项式时间近似算法
19
作者 申子慧 申培萍 《应用数学》 CSCD 北大核心 2019年第1期176-182,共7页
本文针对线性比式和优化问题提出一个完全多项式时间近似算法,该算法主要利用原问题的等价问题及网格结点参数获得有限个与结点参数相关的线性规划问题,通过求解这些线性规划问题获得原问题的近似最优解.最终证明算法的收敛性,并给出了... 本文针对线性比式和优化问题提出一个完全多项式时间近似算法,该算法主要利用原问题的等价问题及网格结点参数获得有限个与结点参数相关的线性规划问题,通过求解这些线性规划问题获得原问题的近似最优解.最终证明算法的收敛性,并给出了算法的计算复杂度,通过计算结果呈现算法的有效性与可行性. 展开更多
关键词 比式和 全局优化 近似算法 计算复杂性
在线阅读 下载PDF
线性分式多乘积问题的ε-近似算法
20
作者 申子慧 陈玉松 申培萍 《应用数学》 CSCD 北大核心 2021年第4期877-884,共8页
本文针对线性分式多乘积问题提出一个近似算法;该算法主要通过非均匀搜索网格结点,将等价问题转化为多项式个与结点参量相关的线性子问题,通过求解这些子问题获得原问题的全局近似最优解.本文不仅从理论上证明了算法的收敛性,且通过算... 本文针对线性分式多乘积问题提出一个近似算法;该算法主要通过非均匀搜索网格结点,将等价问题转化为多项式个与结点参量相关的线性子问题,通过求解这些子问题获得原问题的全局近似最优解.本文不仅从理论上证明了算法的收敛性,且通过算例验证算法的可行性与有效性,最终给出算法的计算复杂度. 展开更多
关键词 分式多乘积 全局优化 近似算法 计算复杂度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部