改进的Fibonacci双置乱图像加密算法 被引量：11

1

作者 孙劲光 汪洁 孟祥福 《计算机科学》 CSCD 北大核心 2012年第11期249-253,共5页

图像置乱是实现图像加密的重要手段之一,其最终目的是改变图像像素的位置关系或者灰度值信息,改变图像的统计信息,从而达到图像加密的目的。为提升图像置乱效果和置乱性能,从均匀分块的角度出发,提出了一种改进的Fibonacci双置乱图像加... 图像置乱是实现图像加密的重要手段之一,其最终目的是改变图像像素的位置关系或者灰度值信息,改变图像的统计信息,从而达到图像加密的目的。为提升图像置乱效果和置乱性能,从均匀分块的角度出发,提出了一种改进的Fibonacci双置乱图像加密算法。首先采用均匀分块算法对原图像进行分块,使每个分块图像内的所有像素充分扩散到其他各个图像块中,以有效地削弱图像相邻像素的相关性;然后对每个图像块利用Fibonacci算法做像素位置置乱,以解除图像块的空间相关性;最后对整幅图像采用Fibonacci算法做像素值置乱,解除图像的色彩相关性。实验结果表明,该算法从本质上降低了图像内部相邻像素的相关性,有较强的抵御裁剪和常见噪声攻击的能力,利用双密钥提高了加密系统的安全性。 展开更多

关键词 图像置乱 fibonacci双置乱 均匀分块 相关性

在线阅读 下载PDF 职称材料

广义M-集周期芽苞Fibonacci序列的拓扑不变性 被引量：5

2

作者 朱志良 曹林 +1 位作者 刘向东 朱伟勇 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第5期497-500,共4页

研究了复映射z←zα+c(α <0 )所产生的广义Mandelbrot集 ,利用逃逸时间算法绘制广义M 集混沌分形图谱 ,经大量计算机数学实验 ,得知逃逸区嵌于稳定区中 ,并由此得出稳定区的周期数·同时利用代数方程解出周期芽苞的数量及位置 ... 研究了复映射z←zα+c(α <0 )所产生的广义Mandelbrot集 ,利用逃逸时间算法绘制广义M 集混沌分形图谱 ,经大量计算机数学实验 ,得知逃逸区嵌于稳定区中 ,并由此得出稳定区的周期数·同时利用代数方程解出周期芽苞的数量及位置 ,为更好的了解M 集的结构提供了理论依据·另外作者发现M 集周期芽苞的Fibonacci序列的拓扑不变性 ,并在目前公认的通向混沌的三种途径的基础上 ,阐述了Fibonacci序列是通向混沌的又一途径 ,为建立新的数据加密、压缩。 展开更多

关键词 复映射 广义Mandelbrot集 拓扑不变性 周期芽苞 fibonacci序列 混沌 非线性动力学 动力系统

在线阅读 下载PDF 职称材料

Fibonacci立方网络上平行路径的寻径算法

3

作者 童明生 刘长河 +1 位作者 范天佑 黄忠臣 《北京理工大学学报》 EI CAS CSCD 1999年第2期180-185,共6页

目的研究在Ｆｉｂｏｎａｃｃｉ立方网络Γｎ（ｎ≥６）中寻找任意两个结点Ｓ和Ｄ之间的两条平行路径的寻径问题，并最终为实现多处理器系统中各处理器之间的信息传递提供理论依据．方法将Γｎ抽象为一个“图”进行研究．结果给出了相应... 目的研究在Ｆｉｂｏｎａｃｃｉ立方网络Γｎ（ｎ≥６）中寻找任意两个结点Ｓ和Ｄ之间的两条平行路径的寻径问题，并最终为实现多处理器系统中各处理器之间的信息传递提供理论依据．方法将Γｎ抽象为一个“图”进行研究．结果给出了相应的寻径算法．如果ｍ＝ｍｉｎ｛ｌ：Ｓ＜ｆｌ，Ｄ＜ｆｌ｝，则求出的两条路径满足：｜Ｐｉ（Ｓ，Ｄ）｜≤２ｍ－５，ｉ＝１，２． 展开更多

关键词 互连网络 平行路径 寻径算法 fibonacci码 容错

在线阅读 下载PDF 职称材料

Fibonacci堆及其在外存储算法中的应用 被引量：1

4

作者 李鹏 张远平 李丽 《计算机工程与设计》 CSCD 北大核心 2011年第8期2745-2747,共3页

为了适应外存储算法在计算机程序设计中的应用需求,研究了外存储算法中数据结构的应用设计。基于Fibonacci堆在内存储中的特点,提出了一种新的适合外存储算法的数据结构,分析了该数据结构中各种操作的时间复杂度。其中除删除最小结点和... 为了适应外存储算法在计算机程序设计中的应用需求,研究了外存储算法中数据结构的应用设计。基于Fibonacci堆在内存储中的特点,提出了一种新的适合外存储算法的数据结构,分析了该数据结构中各种操作的时间复杂度。其中除删除最小结点和更新结点的操作外,其他操作都具有单位时间的页面置换次数。最后以Fibonacci堆在Dijkstra算法中的应用为实例表明了该数据结构的可行性和有效性。 展开更多

关键词 斐波那契堆 外存储算法 迪杰斯特拉算法 I/O算法 优先队列

在线阅读 下载PDF 职称材料

生成Fibonacci数列的一个符号算法

5

作者 蒋昌俊 《山东矿业学院学报》 CAS 1993年第1期95-97,共3页

本文基于牛顿迭代原理,提出一个生成Fibonacci数列的符号算法。文中对算法的导出进行了证明,最后对广义Fibonacci数列进行了讨论。

关键词 F数列 牛顿迭代 符号算法

在线阅读 下载PDF 职称材料

最优化法在砂土液化势评价中的应用 被引量：18

6

作者 汪明武 罗国煜 《岩土工程学报》 EI CAS CSCD 北大核心 1999年第6期704-706,共3页

探讨了应用Ｆｉｂｏｎａｃｃｉ 最优化法评价砂土液化势的理论和原理，给出了相应算法和流程，并建立了评价模型，实例应用表明基于Ｆｉｂｏｎａｃｃｉ 最优化法来判别及评估砂土液化势是有效可行的，且取得了理想的结果。

关键词 砂土液化 最优化法 fibonacci数列 算法 地震

在线阅读 下载PDF 职称材料

光伏发电系统及其最大功率点跟踪控制方法比较 被引量：11

7

作者 曹祖亮 王斌 王帅 《广东电力》 2010年第6期16-19,共4页

阐述光伏发电的基本原理和特性,并构建其数学模型;分析最大功率点跟踪(maximum power pointtracking,MPPT)的原理,对不同的MPPT控制方法进行评价和比较,根据几种常用方法需要改进的地方,提出并介绍自寻优方法即模糊控制和Fibonacci算法。

关键词 光伏发电 最大功率点跟踪 模糊控制 fibonacci算法

在线阅读 下载PDF 职称材料

斐波那契树优化算法求解多峰函数全局最优解的可达性分析 被引量：6

8

作者 董易 施心陵 +4 位作者 王霞 王耀民 吕丹桔 张松海 李孙寸 《自动化学报》 EI CSCD 北大核心 2018年第9期1679-1689,共11页

为分析和验证斐波那契树优化算法(Fibonacci tree optimization algorithm,FTO)求解多峰函数全局最优解的算法性能,对算法的可达性问题进行研究.本文基于斐波那契法构造一个斐波那契树结构,在搜索空间中进行全局、局部交替搜索,不易陷... 为分析和验证斐波那契树优化算法(Fibonacci tree optimization algorithm,FTO)求解多峰函数全局最优解的算法性能,对算法的可达性问题进行研究.本文基于斐波那契法构造一个斐波那契树结构,在搜索空间中进行全局、局部交替搜索,不易陷入局部最优解.对斐波那契树优化算法基于该结构的可达性进行分析和证明.通过跟踪算法求解过程中坐标点的累积分布仿真实验和到达率的对比实验,分析和验证了算法求解多峰函数全局最优解的可达性. 展开更多

关键词 斐波那契树优化算法 可达性 多峰函数优化 全局最优解

在线阅读 下载PDF 职称材料

Dijkstra算法的一个改进 被引量：8

9

作者 韩伟一 王铮 《运筹与管理》 CSCD 2004年第6期6-10,85,共6页

本文得到了一种Dijkstra算法的改进算法,如果最短路问题具有n个点和m条边,那么改进算法把问题的计算复杂性从原来的O(nlogn+m)降低为O(nlogn+M)(M≤m)。

关键词 运筹学 最短路问题 DIJKSTRA算法 fibonacci堆

在线阅读 下载PDF 职称材料

输电塔塔身交叉斜材拓扑优化方法研究 被引量：7

10

作者 邓洪洲 崔磊 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第2期205-213,共9页

提出将输电塔塔身交叉斜材的拓扑形式的优化问题分成三个步骤来完成:首先,针对塔重随节点数目变化具有单谷性的特点,提出利用斐波那契搜索确定最优的基节点数目,构建了原始的基结构模型;其次,提出了一种递归方法得到所有满足工程习惯的... 提出将输电塔塔身交叉斜材的拓扑形式的优化问题分成三个步骤来完成:首先,针对塔重随节点数目变化具有单谷性的特点,提出利用斐波那契搜索确定最优的基节点数目,构建了原始的基结构模型;其次,提出了一种递归方法得到所有满足工程习惯的杆系拓扑形式,在此基础上结合蚁群算法寻找出最优的设计方案;最后,使用序列二级算法对塔身节点坐标进行调整.使用本方法对三个不同算例的塔身段斜材的拓扑和所有塔身节点坐标进行了优化,得到了新的杆系拓扑形式,相对原设计节省了一定钢材,并满足了工程实用性的要求. 展开更多

关键词 输电塔 斜材 拓扑优化 形状优化 斐波那契搜索 蚁群算法

在线阅读 下载PDF 职称材料

低代价最短路径树快速算法的时间复杂度研究 被引量：4

11

作者 汪维清 汪维华 张明义 《计算机工程与设计》 CSCD 北大核心 2007年第22期5468-5471,共4页

低代价最短路径树是一种广泛使用的多播树,它能够在保证传送时延最小的同时尽量降低带宽消耗。快速低代价最短路径树算法FLSPT是在DDSP算法的基础上,通过改进节点的搜索过程,该算法构造的最短路径树与DDSP算法构造的树具有相同的性能,... 低代价最短路径树是一种广泛使用的多播树,它能够在保证传送时延最小的同时尽量降低带宽消耗。快速低代价最短路径树算法FLSPT是在DDSP算法的基础上,通过改进节点的搜索过程,该算法构造的最短路径树与DDSP算法构造的树具有相同的性能,但其时间复杂度低于DDSP,其时间复杂度为O(nlog n+e)。FLSPT是利用Fibonacci堆来选择图中未计算点的最小值来计算时间复杂度的。通过对FLSPT的程序和Fibonacci堆的分析发现,用O(log(n!)+e)来表示FLSPT算法的时间复杂度比文献[6]中分析的O(nlog(n)+e)更能体现FLSPT算法高效率。 展开更多

关键词 多播 最短路径树 STEINER树 最小生成树 迪克斯曲拉算法 fibonacci堆

在线阅读 下载PDF 职称材料

全局时变权组合预测方法 被引量：3

12

作者 孟建良 王晓华 +1 位作者 庞春江 王建新 《计算机工程与应用》 CSCD 北大核心 2002年第10期98-99,共2页

文章提出了一种新的组合预测方法—全局时变权组合预测方法。这种组合预测方法根据以往的全部历史数据,利用数值计算的手段决定组合系数函数中的参数,于是组合系数随时间的推移而变化。这种组合预测方法既能充分利用历史数据,又可以同... 文章提出了一种新的组合预测方法—全局时变权组合预测方法。这种组合预测方法根据以往的全部历史数据,利用数值计算的手段决定组合系数函数中的参数,于是组合系数随时间的推移而变化。这种组合预测方法既能充分利用历史数据,又可以同时跟踪变量的时变特性。 展开更多

关键词 全局时变权组合预测方法 黄金分割搜索 遗传算法 电力系统 负荷预测

在线阅读 下载PDF 职称材料

自适应遗传优化在图像增强中的应用 被引量：2

13

作者 李国 龚志辉 +3 位作者 许宁 张一平 王勃 靳克强 《遥感信息》 CSCD 2011年第4期54-58,共5页

本文以一种改进的模糊熵做遗传算法中个体进化的驱动力,利用Fibonacci数列对遗传算法的交叉概率及变异概率进行了自适应改进,达到了在模糊域中利用遗传算法增强图像的目的。实验结果表明该方法能有效改善图像的视觉效果,比传统增强方法... 本文以一种改进的模糊熵做遗传算法中个体进化的驱动力,利用Fibonacci数列对遗传算法的交叉概率及变异概率进行了自适应改进,达到了在模糊域中利用遗传算法增强图像的目的。实验结果表明该方法能有效改善图像的视觉效果,比传统增强方法具有更好的适应性。 展开更多

关键词 图像增强 遗传算法 模糊熵 fibonacci数列 GRAY码

在线阅读 下载PDF 职称材料

一种新的自适应量子遗传算法 被引量：4

14

作者 沙林秀 贺昱曜 《计算机工程》 CAS CSCD 2013年第9期218-221,共4页

现有基于Bloch球面坐标的量子进化算法存在收敛速度慢和鲁棒性不稳定的问题。为此,提出基于斐波那契特性更新的自适应量子遗传算法。在最优解的搜索过程中,考虑目标函数在搜索点的变化率,建立自适应因子λ,反映搜索点处目标适应度值相... 现有基于Bloch球面坐标的量子进化算法存在收敛速度慢和鲁棒性不稳定的问题。为此,提出基于斐波那契特性更新的自适应量子遗传算法。在最优解的搜索过程中,考虑目标函数在搜索点的变化率,建立自适应因子λ,反映搜索点处目标适应度值相对于相邻两代最佳目标函数值一阶差分的变化,调整λ以改善算法收敛的方向和速度。分析量子旋转门转角步长调整策略,建立基于斐波那契数列特性的转角步长函数ΔΦ和Δθ的更新规则。应用该算法求解多维复杂函数的极值优化问题,时间复杂度理论分析和仿真结果证明,该算法在收敛速度、效率和稳定鲁棒性等方面均有明显改善。 展开更多

关键词 量子计算 Bloch球坐标 量子遗传算法 斐波那契数列 自适应因子 时间复杂度

在线阅读 下载PDF 职称材料

基于斐波那契树辨识算法的区域电网调速系统参数辨识 被引量：2

15

作者 盛四清 畅达 +3 位作者 张文朝 张振宇 王吉利 柯贤波 《电测与仪表》 北大核心 2020年第8期51-58,共8页

当前电网中单通道输送功率占比较高,电网出现大功率扰动的概率增大,频率稳定问题重新引起人们的关注。针对目前电力系统频率特性仿真准确度不足的问题,引入具有全局和局部交替寻优特点的斐波那契树优化算法,用于区域电网调速系统参数整... 当前电网中单通道输送功率占比较高,电网出现大功率扰动的概率增大,频率稳定问题重新引起人们的关注。针对目前电力系统频率特性仿真准确度不足的问题,引入具有全局和局部交替寻优特点的斐波那契树优化算法,用于区域电网调速系统参数整体辨识。通过限制树的结构深度、调整全局搜索策略等调整,提高全局寻优能力和收敛速度,使算法适用于参数辨识工作,形成斐波那契树辨识算法。基于实测频率响应曲线,运用该算法对区域电网原动机及调速系统参数进行整体辨识,并进行了多算法对比分析。仿真结果表明,斐波那契树辨识算法应用于此领域具有较好的适用性与优越性。 展开更多

关键词 频率稳定 调速系统 斐波那契树辨识算法 参数辨识

在线阅读 下载PDF 职称材料

基于新混沌与矩阵卷积运算的彩色图像加密算法 被引量：10

16

作者 魏连锁 胡现成 +1 位作者 陈齐齐 韩建 《计算机工程与科学》 CSCD 北大核心 2020年第1期80-88,共9页

针对彩色图像加密过程中出现的强相关性和高冗余问题,提出基于云模型的Fibonacci混沌系统与矩阵卷积运算的彩色图像加密算法。首先对彩色图像的R、G、B分量拼接图像像素点坐标变换置乱;然后将混沌序列值作为卷积核的输入值与像素值进行... 针对彩色图像加密过程中出现的强相关性和高冗余问题,提出基于云模型的Fibonacci混沌系统与矩阵卷积运算的彩色图像加密算法。首先对彩色图像的R、G、B分量拼接图像像素点坐标变换置乱;然后将混沌序列值作为卷积核的输入值与像素值进行矩阵卷积运算,实现像素值置换;再与云模型Fibonacci混沌序列及前相邻像素值进行正反双向2次异或操作生成加密图像。实验分析表明,加密后的图像直方图更加平滑,像素分布均匀,图像相邻像素相关性低,加密图像RGB分量平均水平、垂直和对角相关系数分别为-0.0010,0.0016和0.0031,能够抵抗差分攻击、明文攻击、噪声攻击和剪切攻击等攻击实验,提出的新加密算法具有加密安全性高、抗干扰性高、鲁棒性强等特点。 展开更多

关键词 彩色图像加密 云模型 fibonacci混沌系统 矩阵卷积算法

在线阅读 下载PDF 职称材料

基于Euclid算法的广义猫映射构造方法及在图像置乱中的应用 被引量：1

17

作者 李用江 李昌利 +1 位作者 葛建华 孙志林 《计算机科学》 CSCD 北大核心 2010年第11期278-281,共4页

基于欧几里得算法求乘法逆元的思想,提出了两种构造广义猫映射的简单方法。一种基于Fibonacci序列,一种基于Dirichlet序列;还给出了结合这两个序列的构造方法。仿真实验表明广义猫映射的变换周期是可变的并且相对于猫映射更大,从而有较... 基于欧几里得算法求乘法逆元的思想,提出了两种构造广义猫映射的简单方法。一种基于Fibonacci序列,一种基于Dirichlet序列;还给出了结合这两个序列的构造方法。仿真实验表明广义猫映射的变换周期是可变的并且相对于猫映射更大,从而有较好的置乱效果,这也使得它的安全性优于猫映射和Fibonacci等置乱变换。在图像信息隐蔽存储与传输中,这类图像变换具有重大的应用价值,为图像置乱提供了更坚实的理论基础。 展开更多

关键词 欧几里得算法 图像置乱 广义猫映射 Dirichlet序列 fibonacci序列

在线阅读 下载PDF 职称材料

H.264运动估计算法UMHexagonS的斐波纳契数列优化

18

作者 李世平 郑文彬 石鑫 《计算机应用》 CSCD 北大核心 2012年第9期2580-2584,共5页

针对H.264运动估计算法UMHexagonS搜索步长和搜索模板中存在的使用固定搜索步长和搜索点冗余的不足,结合斐波那契数列和中心偏置特性对其进行改进。新算法使用斐波那契数列的递进关系确定UMHexagonS算法的搜索步长,其次删除UMHexagonS... 针对H.264运动估计算法UMHexagonS搜索步长和搜索模板中存在的使用固定搜索步长和搜索点冗余的不足,结合斐波那契数列和中心偏置特性对其进行改进。新算法使用斐波那契数列的递进关系确定UMHexagonS算法的搜索步长,其次删除UMHexagonS算法中存在计算冗余的搜索点,最后结合中心偏置特性对UMHexagonS算法的大六边形搜索模板进行了修改。实验结果表明,新算法在保持UMHexagonS算法的比特率和峰值信噪比(PSNR)的情况下缩短了运动估计时间,并且随着图像像素、图像复杂度和搜索范围的提高,运动估计时间越来越短。新算法在搜索范围为64的情况下,平均缩短了23.82%的运动估计时间。 展开更多

关键词 运动估计 UMHEXAGONS算法 H.264/AVC 斐波那契数列 中心偏置

在线阅读 下载PDF 职称材料

改进的模拟退火算法在蛋白质结构预测中的应用

19

作者 朱均燕 温永仙 《福建农林大学学报（自然科学版）》 CSCD 北大核心 2013年第2期176-178,共3页

在传统的模拟退火算法基础上,对于产生新解边界值的处理给出一种新方法,并将它应用到二维Toy模型.对4条Fibonacci序列进行了结构预测,结果表明该算法可行有效.

关键词 模拟退火算法 蛋白质结构预测 Toy模型 fibonacci序列

在线阅读 下载PDF 职称材料

农用光伏水泵最大功率的跟踪方法

20

作者 王秦伟 陈照章 +1 位作者 徐晓斌 黄永红 《农机化研究》 北大核心 2008年第10期188-191,共4页

提出了一种基于Fibonacci搜索算法的、用于光伏水泵最大功率的跟踪(MPPT)方法,它能在部分遮蔽或者日照突变的情况下,实现简单有效的控制来跟踪实际最大功率点。通过修改Fibonacci搜索算法来适用于时变的光伏组件的P-V特性。实验证明,该... 提出了一种基于Fibonacci搜索算法的、用于光伏水泵最大功率的跟踪(MPPT)方法,它能在部分遮蔽或者日照突变的情况下,实现简单有效的控制来跟踪实际最大功率点。通过修改Fibonacci搜索算法来适用于时变的光伏组件的P-V特性。实验证明,该算法工作可靠,即使在部分遮蔽或者日照突变情况下,也有较快的响应速度和较高的准确性。 展开更多

关键词 光伏水泵 最大功率跟踪技术 fibonacci搜索算法 P-V特性

在线阅读 下载PDF 职称材料