融入限制反向学习与柯西-高斯变异的蜣螂优化算法 被引量：1

1

作者 杨志龙 邹德旋 +2 位作者 李灿 邵莹莹 马乐杰 《计算机应用》 北大核心 2025年第7期2304-2316,共13页

针对蜣螂优化(DBO)算法中存在的收敛速度慢、精度不高以及容易陷入局部最优的问题,提出一种融入限制反向学习与柯西-高斯变异的蜣螂优化算法(SI-DBO)。首先,用Circle映射初始化种群,以使种群的分布更加均匀和具有多样性,从而提升算法的... 针对蜣螂优化(DBO)算法中存在的收敛速度慢、精度不高以及容易陷入局部最优的问题,提出一种融入限制反向学习与柯西-高斯变异的蜣螂优化算法(SI-DBO)。首先,用Circle映射初始化种群,以使种群的分布更加均匀和具有多样性,从而提升算法的收敛速度和寻优精度;其次,使用限制反向学习对蜣螂的位置进行更新,以提升蜣螂的搜索能力;最后,使用柯西-高斯变异策略帮助种群逃逸出局部最佳位置并寻找全局最佳位置。为了验证SI-DBO的性能,在测试函数上进行仿真实验并对实验结果进行Wilcoxon秩和检验,而且将该算法用于求解机器人夹持器问题。实验结果表明,与黑寡妇-蜣螂优化算法(BWDBO)和麻雀搜索算法(SSA)相比,SI-DBO在测试函数上均获得了较高的寻优精度和收敛速度,同时,SI-DBO在求解机器人夹持器问题时的效果优于粒子群优化(PSO)算法,验证了SIDBO具有更好的寻优性能和工程实用性。 展开更多

关键词 蜣螂优化算法 限制反向学习 柯西-高斯变异 Wilcoxon秩和检验 机器人夹持器问题

在线阅读 下载PDF 职称材料

求解物流运输网络SUM-MIN双目标路径问题的扩展标号法

2

作者 韩世莲 《运筹学学报》 CSCD 北大核心 2016年第3期121-128,共8页

研究了物流运输网络SUM-MIN双目标路径问题.基于模糊规划方法提出了一种求解SUM-MIN双目标路径问题的目标函数集成方法,以及集成后目标函数的扩展标号法.在将双目标转化为单目标时,综合考虑了每个目标的边缘评价和两个目标的整体评价因... 研究了物流运输网络SUM-MIN双目标路径问题.基于模糊规划方法提出了一种求解SUM-MIN双目标路径问题的目标函数集成方法,以及集成后目标函数的扩展标号法.在将双目标转化为单目标时,综合考虑了每个目标的边缘评价和两个目标的整体评价因素,通过对每个目标分配的权重将决策者的偏好充分体现到决策过程中,采用广义的模糊目标集成算子形成了相应的折衷规划模型.最后,通过实例对所提方法进行了说明. 展开更多

关键词 物流管理 模糊折衷模型 扩展标号法 sum-MIN双目标路径问题

在线阅读 下载PDF 职称材料

全局搜索和云模型动态扰动的鱼鹰优化算法

3

作者 左锋琴 张达敏 +1 位作者 邓佳欣 文裕杰 《计算机工程与设计》 北大核心 2025年第4期966-973,共8页

针对鱼鹰优化算法(OOA)收敛速度慢和稳定性低等问题,提出一种全局搜索和云模型动态扰动的鱼鹰优化算法(GDOOA)。利用正态云模型动态扰动策略更新种群最优解,加快算法收敛速度;在算法探索阶段,采用自适应更新机制平衡全局搜索和局部开发... 针对鱼鹰优化算法(OOA)收敛速度慢和稳定性低等问题,提出一种全局搜索和云模型动态扰动的鱼鹰优化算法(GDOOA)。利用正态云模型动态扰动策略更新种群最优解,加快算法收敛速度;在算法探索阶段,采用自适应更新机制平衡全局搜索和局部开发能力,提高算法的收敛精度;在开发阶段,引入全局优化导引策略为鱼鹰个体提供3种更新机制,提升个体的灵活性和算法的全局搜素能力。在8个基准测试函数和Wilcoxon秩和检验中进行对比实验,其结果表明,GDOOA在性能上具有优势。工程问题测试结果表明,GDOOA同时适用于实际工程应用问题。 展开更多

关键词 鱼鹰优化算法 云模型动态扰动 自适应更新机制 全局优化导引策略 基准测试 秩和检验 工程问题

在线阅读 下载PDF 职称材料

多策略改进的蜣螂优化算法及其应用 被引量：29

4

作者 郭琴 郑巧仙 《计算机科学与探索》 CSCD 北大核心 2024年第4期930-946,共17页

蜣螂优化算法(DBO)是近年提出的智能优化算法,与其他优化算法一样,DBO也存在收敛精度低、易陷入局部最优等缺点。针对DBO的这些局限性,提出一种多策略改进的蜣螂优化算法(MIDBO)。首先,改进雏球和偷窃蜣螂对局部最优解和全局最优解的接... 蜣螂优化算法(DBO)是近年提出的智能优化算法,与其他优化算法一样,DBO也存在收敛精度低、易陷入局部最优等缺点。针对DBO的这些局限性,提出一种多策略改进的蜣螂优化算法(MIDBO)。首先,改进雏球和偷窃蜣螂对局部最优解和全局最优解的接受程度,使其根据自身搜索能力动态变化,既提升了种群质量又保持了适应度高的个体的良好搜索能力;其次,融合麻雀搜索算法中的追随者位置更新机制对算法进行扰动,并用贪婪策略更新位置,提升了算法的收敛精度;最后,当算法陷入停滞时引入柯西高斯变异策略,提高了算法跳出局部最优解的能力。仿真实验基于20个基准测试函数和CEC2019测试函数,验证了3种改进策略的有效性,将所改进算法和对比算法的优化结果进行收敛性分析和Wilcoxon秩和检验,证明了MIDBO具有良好的寻优性能和鲁棒性。将MIDBO运用在汽车碰撞优化问题的求解上,进一步验证了MIDBO在求解实际工程问题中的有效性和可靠性。 展开更多

关键词 蜣螂优化算法 局部最优解 麻雀搜索算法 柯西高斯变异 汽车碰撞优化问题 Wilcoxon秩和检验

在线阅读 下载PDF 职称材料

不对称非零和条件下航天器追逃博弈策略

5

作者 张珂菲 张科 +2 位作者 谭明虎 王靖宇 张烨 《宇航学报》 CSCD 北大核心 2024年第12期1886-1896,共11页

面向非零和条件下航天器追逃博弈场景,针对双方性能指标不对称问题,提出一种不对称非零和条件下的航天器追逃博弈策略。首先,通过分析追逃航天器不对称性能指标,构建非零和约束条件下的在轨追逃博弈模型。其次,基于微分对策问题必要条件... 面向非零和条件下航天器追逃博弈场景,针对双方性能指标不对称问题,提出一种不对称非零和条件下的航天器追逃博弈策略。首先,通过分析追逃航天器不对称性能指标,构建非零和约束条件下的在轨追逃博弈模型。其次,基于微分对策问题必要条件,利用极小值原理解决追逃博弈不对称双边最优控制问题,进而给出航天器非零和追逃博弈纳什均衡策略的求解条件。最后,提出“双打靶法+粒子群”优化算法框架求解航天器非零和追逃博弈的高维非线性两点边值问题,进一步利用同伦法有效解决非零和追逃博弈燃料最优问题。仿真结果表明,所提博弈策略能够有效解决固定时间内不对称非零和条件下航天器追逃博弈问题,相较于零和博弈能够节省能量或燃料。 展开更多

关键词 航天器追逃 非零和博弈 微分对策 两点边值问题 粒子群优化

在线阅读 下载PDF 职称材料

全局求解线性比式和问题的迭代算法

6

作者 申培萍 李厚 杨炳慧 《应用数学》 北大核心 2024年第2期321-326,共6页

本文针对一类线性比式和问题(SLR)提出一种迭代算法.首先将问题(SLR)转化为等价问题,然后通过提出的松弛技术将等价问题松弛为线性规划问题,并利用区域缩减技术加速算法的迭代.最后给出算法的收敛性以及复杂度,数值实验表明了算法的有效性.

关键词 线性比式和问题 全局最优解 分支定界

在线阅读 下载PDF 职称材料

整数上的全同态加密方案的改进 被引量：29

7

作者 林如磊 王箭 杜贺 《计算机应用研究》 CSCD 北大核心 2013年第5期1515-1519,共5页

目前的全同态加密方案的效率还很低,与实际的应用还有很大的距离,提高全同态加密方案的效率和安全性是全同态加密技术研究的重点与难点。为了提高效率,在Dijk等人的全同态加密方案的基础上,将模2运算改为模4运算,并使用Gentry的全同态思... 目前的全同态加密方案的效率还很低,与实际的应用还有很大的距离,提高全同态加密方案的效率和安全性是全同态加密技术研究的重点与难点。为了提高效率,在Dijk等人的全同态加密方案的基础上,将模2运算改为模4运算,并使用Gentry的全同态思想,提出了一种更快速的全同态加密方案,改进之后的方案一次可以加密2 bit的数据,且公钥尺寸降低到Ο珟(λ7),从而比Dijk等人的方案具有更高的效率和更小的公钥尺寸。新方案的安全性基于近似最大公因子问题和稀疏子集和问题。 展开更多

关键词 全同态加密 近似最大公因子问题 稀疏子集和问题 公钥尺寸

在线阅读 下载PDF 职称材料

一种短密钥高效全同态加密方案 被引量：4

8

作者 李子臣 张峰娟 王培东 《计算机应用研究》 CSCD 北大核心 2017年第2期487-489,494,共4页

针对Van Dijk等人在2010年欧密会上提出的基于整数的全同态加密方案进行了研究,此方案的主要优势在于概念上的简单性,将原来的基于理想格的同态加密体制替换为一个非常简单的整数描述的同态加密体制,但是它的公钥尺寸为O(λ^(10)),并且... 针对Van Dijk等人在2010年欧密会上提出的基于整数的全同态加密方案进行了研究,此方案的主要优势在于概念上的简单性,将原来的基于理想格的同态加密体制替换为一个非常简单的整数描述的同态加密体制,但是它的公钥尺寸为O(λ^(10)),并且每次只能加密1 bit。在原始DGHV同态加密的基础上,通过改变整数的选取方式和模数,提出了一种一次可以加密k bit的同态加密方案,且公钥的尺寸降低至O(λ~7)。最后给出了安全性证明和效率分析,方案与原始方案基于相同的困难问题,且加/解密效率有所提高。 展开更多

关键词 整数 全同态加密 近似最大公因子 稀疏子集合问题

在线阅读 下载PDF 职称材料

子集和问题的O（1．414^n）链数DNA计算机算法 被引量：3

9

作者 李肯立 姚凤娟 +1 位作者 许进 李仁发 《计算机学报》 EI CSCD 北大核心 2007年第11期1947-1953,共7页

随着DNA计算机研究的不断深入,如何克服DNA生物计算中穷举法的极限已成为DNA计算研究的重要内容之一.为设计可扩展的子集和问题DNA计算机算法,文中将Aldeman-Lipton模型的操作与粘贴模型的解空间结合,引入荧光标记和凝胶电泳技术,通过设... 随着DNA计算机研究的不断深入,如何克服DNA生物计算中穷举法的极限已成为DNA计算研究的重要内容之一.为设计可扩展的子集和问题DNA计算机算法,文中将Aldeman-Lipton模型的操作与粘贴模型的解空间结合,引入荧光标记和凝胶电泳技术,通过设计DNA并行搜索器,提出一种求解子集和问题的DNA计算机模型和算法.与已有文献结论的对比分析表明:文中算法在保持多项式生物操作复杂性的条件下,将穷举算法中的DNA分子链数从O(2n)减少至O(1.414n),其中n为子集和问题的维数.因此,文中算法理论上在试管级生化反应条件下能将可破解子集和公钥的维数从60提高到120. 展开更多

关键词 DNA计算 子集和问题 分治法 并行处理 NP完全问题

在线阅读 下载PDF 职称材料

子集和问题的量子中间相遇搜索算法 被引量：3

10

作者 鲍皖苏 宋震 +1 位作者 钟普查 付向群 《电子学报》 EI CAS CSCD 北大核心 2011年第1期128-132,共5页

子集和问题是NP完全问题,该问题是背包公钥的基础.现有最优的经典算法求解规模为n的子集和问题需要O(n2n/2)步运算.本文提出了基于时空折衷思想的量子中间相遇搜索算法,该算法可以在O(n2n/3)步求解规模为n的子集和问题,其存储复杂性为O(... 子集和问题是NP完全问题,该问题是背包公钥的基础.现有最优的经典算法求解规模为n的子集和问题需要O(n2n/2)步运算.本文提出了基于时空折衷思想的量子中间相遇搜索算法,该算法可以在O(n2n/3)步求解规模为n的子集和问题,其存储复杂性为O(2n/3).由于NP完全问题可以在多项式时间内可相互归约,所以,在存储复杂性为O(2n/3)的条件下,量子中间相遇搜索算法使得NP完全问题的计算复杂性降为O(n2n/3). 展开更多

关键词 量子算法 子集和问题 计算复杂性 中间相遇

在线阅读 下载PDF 职称材料

子集和问题的分治求解 被引量：3

11

作者 姜新文 彭立宏 《国防科技大学学报》 EI CAS CSCD 北大核心 2004年第6期103-106,共4页

介绍了求解子集和问题的一个分治算法。设给定的n个正整数为A(1),A(2),…,A(n-1),A(n),给定的子集和为正整数M,算法的时间复杂性为O(nlog2(M+1)+1),空间复杂性为O(n)。当M较小时,算法复杂性优于二表算法的复杂性。

关键词 子集和问题 NP完全问题 分治策略 算法

在线阅读 下载PDF 职称材料

整数的带余除法在子集和问题中的应用 被引量：2

12

作者 王蔚 邱伟星 《计算机工程》 CAS CSCD 北大核心 2011年第S1期183-185,200,共4页

针对子集和问题,提出一种利用整数的带余除法和生日问题原理的快速算法。给出算法描述,证明算法的有限性和有解判定结果的正确性,分析判定的成功率。从运行时间、成功率等方面与近似算法作了对比随机实验。结果表明,该算法在时间效率上... 针对子集和问题,提出一种利用整数的带余除法和生日问题原理的快速算法。给出算法描述,证明算法的有限性和有解判定结果的正确性,分析判定的成功率。从运行时间、成功率等方面与近似算法作了对比随机实验。结果表明,该算法在时间效率上优于近似算法,且对大集合问题具有较高的成功率。 展开更多

关键词 子集和问题 背包问题 整数除法 生日问题 近似算法

在线阅读 下载PDF 职称材料

三人问题解决中的惯例:测量及合作水平的影响 被引量：1

13

作者 张梅 辛自强 林崇德 《心理学报》 CSSCI CSCD 北大核心 2015年第6期814-825,共12页

基于互联网技术,以加10游戏为实验任务探讨了三人合作问题解决中的惯例现象。实验1探讨了加10游戏中惯例现象的描述方法和测量指标。结果表明,加10游戏中的惯例现象既可从行为、认知和情感3大类、7方面指标进行描述和测量;也可以从个体... 基于互联网技术,以加10游戏为实验任务探讨了三人合作问题解决中的惯例现象。实验1探讨了加10游戏中惯例现象的描述方法和测量指标。结果表明,加10游戏中的惯例现象既可从行为、认知和情感3大类、7方面指标进行描述和测量;也可以从个体与群体两个层面进行快速判断并进行惯例化程度的描述。实验2探讨了不同合作水平下惯例化程度的差异。结果表明,完全不合作情境下惯例化程度最高,有条件合作情境下次之,完全合作情况下惯例化程度最低。研究构建了惯例及惯例化程度的描述指标体系并发现惯例是合作不良情境下的最优选择,这为未来合作问题解决中的惯例研究提供了思路。 展开更多

关键词 惯例 加10游戏 问题解决 测量 合作

在线阅读 下载PDF 职称材料

近似理想格上的全同态加密方案 被引量：11

14

作者 古春生 《软件学报》 EI CSCD 北大核心 2015年第10期2696-2719,共24页

构造高效、安全的全同态加密方案目前仍然是一个公开问题.通过扩展近似GCD到近似理想格的方法,首先构造一个基于整数上部分近似理想格问题(PAILP)的有点同态加密方案,并使用Gentry的引导技术将其转换到全同态加密方案.归约有点同态加密... 构造高效、安全的全同态加密方案目前仍然是一个公开问题.通过扩展近似GCD到近似理想格的方法,首先构造一个基于整数上部分近似理想格问题(PAILP)的有点同态加密方案,并使用Gentry的引导技术将其转换到全同态加密方案.归约有点同态加密方案的安全性到求解部分近似理想格问题;其次,构造基于PAILP的批全同态加密方案和基于近似理想格(AILP)的全同态加密方案;最后,实现基于PAILP/AILP的全同态加密方案,并通过计算实验,其结果表明,所提方案比已有方案性能更好. 展开更多

关键词 全同态加密 近似理想格问题 近似GCD 整数分解 稀疏子集和

在线阅读 下载PDF 职称材料

子集和问题的改进算法 被引量：3

15

作者 李肯立 李庆华 张红君 《计算机科学》 CSCD 北大核心 2003年第11期16-17,76,共3页

1.导言 子集和问题可描述如下:给定n个正整数W=(w1,w2,…,wm)和正整数M,要求寻找这样一个子集I {1,2,…,n},使得∑wi=M,i∈I.子集和问题属于NP完全问题[2],直接的枚举搜索可能遍历问题的所有2n个解空间,即直接搜索最坏情况下的时间复杂... 1.导言 子集和问题可描述如下:给定n个正整数W=(w1,w2,…,wm)和正整数M,要求寻找这样一个子集I {1,2,…,n},使得∑wi=M,i∈I.子集和问题属于NP完全问题[2],直接的枚举搜索可能遍历问题的所有2n个解空间,即直接搜索最坏情况下的时间复杂性为O(2n). 展开更多

关键词 子集和 改进算法

在线阅读 下载PDF 职称材料

一种适用于n bit的整数上全同态加密方案 被引量：5

16

作者 孙霓刚 朱浩然 汪伟昕 《计算机应用研究》 CSCD 北大核心 2018年第4期1179-1181,共3页

现阶段整数上全同态加密方案效率低且公钥尺寸大,难以在实践中应用。通过对整数上全同态加密方案进行研究,提出了一次可以加密n比特明文的加密方案,n为正整数。方案的公钥尺寸为珟O(λ7),其中,λ为安全参数。该方案在保持较短公钥尺寸... 现阶段整数上全同态加密方案效率低且公钥尺寸大,难以在实践中应用。通过对整数上全同态加密方案进行研究,提出了一次可以加密n比特明文的加密方案,n为正整数。方案的公钥尺寸为珟O(λ7),其中,λ为安全参数。该方案在保持较短公钥尺寸的同时,比现有方案加密效率更高,因此能够更好地满足云计算对于密文数据处理的需求。方案的安全性基于近似最大公约数问题和稀疏子集和问题。 展开更多

关键词 全同态加密 近似最大公约数问题 稀疏子集和问题

在线阅读 下载PDF 职称材料

一类半正定多项式的平方和分解及其表达式的自动生成 被引量：2

17

作者 姚勇 冯勇 《计算机学报》 EI CSCD 北大核心 2006年第10期1862-1868,共7页

建立了一个把半正定稀疏多项式表为多项式平方和的算法.这一算法依赖于Hilbert第17问题的一系列经典研究结果以及实闭域上量词消去的柱形代数剖分算法.该算法的机器实现为一类代数不等式可读性证明的自动生成提供了一种非常自然的途径.

关键词 平方和分解 柱形代数剖分 Gram矩阵方法 HILBERT 17问题

在线阅读 下载PDF 职称材料

曾炯与希尔伯特第17问题研究 被引量：1

18

作者 王淑红 姚远 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第4期660-663,共4页

通过对文献的考证和分析,对曾炯(1897—1940)与希尔伯特(D.Hilbert,1862—1943)第17问题的关系进行探究。结果表明,希尔伯特第17问题源于平方和问题,E.阿廷(E.Artin,1898—1962)在问题的定性方面给出了解答,但是问题的定量部分却是由费... 通过对文献的考证和分析,对曾炯(1897—1940)与希尔伯特(D.Hilbert,1862—1943)第17问题的关系进行探究。结果表明,希尔伯特第17问题源于平方和问题,E.阿廷(E.Artin,1898—1962)在问题的定性方面给出了解答,但是问题的定量部分却是由费斯特(Pfister)彻底解决的,而在费斯特最初证明的最后关键一步应用了曾炯的结果。因此,曾炯对希尔伯特第17问题的定量解决做出了必要的贡献。 展开更多

关键词 平方和 曾定理 希尔伯特第17问题

在线阅读 下载PDF 职称材料

安全两方向量优势统计协议及其应用 被引量：7

19

作者 刘文 罗守山 王永滨 《电子学报》 EI CAS CSCD 北大核心 2010年第11期2573-2577,共5页

安全两方向量优势统计问题是百万富翁问题的推广问题,用于两方在不泄漏自己保密向量信息的前提下统计出满足大于关系的分量的数目.本文在半诚实模型下利用加同态加密体制解决了安全两方向量优势统计问题,分析了该解决方案的正确性,安全... 安全两方向量优势统计问题是百万富翁问题的推广问题,用于两方在不泄漏自己保密向量信息的前提下统计出满足大于关系的分量的数目.本文在半诚实模型下利用加同态加密体制解决了安全两方向量优势统计问题,分析了该解决方案的正确性,安全性和复杂性;利用该优势统计协议设计了一个安全两方向量分量和排序协议,并且将设计的安全两方向量分量和排序协议应用于安全生成最小树图形算法中. 展开更多

关键词 安全两方计算 安全两方向量优势统计问题 安全两方向量分量和排序协议 安全生成最小树

在线阅读 下载PDF 职称材料

考虑退绕问题的刚性航天器全局姿态稳定性控制 被引量：1

20

作者 毕显婷 史小平 《电机与控制学报》 EI CSCD 北大核心 2017年第7期94-98,共5页

针对刚性航天器姿态机动问题设计了能够有效减小能量损耗的非线性状态反馈控制器。由于修正罗德里格斯参数(modified rodrigues parameter,MRP)原始集在特征轴旋转角为±360°时存在奇异点,而相应的MRP映射集(shadow set)的奇... 针对刚性航天器姿态机动问题设计了能够有效减小能量损耗的非线性状态反馈控制器。由于修正罗德里格斯参数(modified rodrigues parameter,MRP)原始集在特征轴旋转角为±360°时存在奇异点,而相应的MRP映射集(shadow set)的奇异点处于特征轴旋转角为0°。将MRP原始集与映射集结合起来,实现全局非奇异姿态描述,解决了航天器姿态控制中的退绕(unwinding)问题。利用平方和(SOS)方法设计非线性状态反馈控制律,实现航天器全局姿态渐近稳定控制,同时实现更短控制路径,保证了控制过程中特征轴旋转角|Φ|≤180°。仿真结果表明了在干扰条件下该控制方法可有效控制航天器姿态稳定,且对能量损耗给出了定量分析结果。 展开更多

关键词 平方和法 MRP映射集 全局渐近稳定 退绕问题

在线阅读 下载PDF 职称材料