基于极大极小距离密度的多目标微分进化算法 被引量：29

1

作者 张利彪 周春光 +1 位作者 马铭 孙彩堂 《计算机研究与发展》 EI CSCD 北大核心 2007年第1期177-184,共8页

微分进化(differential evolution)是一种新的简单而有效的直接全局优化算法,并在许多领域得到了成功应用.提出了基于极大极小距离密度的多目标微分进化算法.新算法定义了极大极小距离密度,给出了基于极大极小距离密度的Pareto候选解集... 微分进化(differential evolution)是一种新的简单而有效的直接全局优化算法,并在许多领域得到了成功应用.提出了基于极大极小距离密度的多目标微分进化算法.新算法定义了极大极小距离密度,给出了基于极大极小距离密度的Pareto候选解集的维护方法,保证了非劣解集的多样性.并根据个体间的Pareto支配关系和极大极小距离密度改进了微分进化的选择操作,保证了算法的收敛性,实现了利用微分进化算法求解多目标优化问题.通过对5个ZDT测试函数、两个高维测试函数的实验及与其他多目标进化算法的对比和分析,验证了新算法的可行性和有效性. 展开更多

关键词 微分进化 极大极小距离密度 多目标优化问题 多目标进化算法

在线阅读 下载PDF 职称材料

一类循环码的极小距离 被引量：2

2

作者 高莹 《数学杂志》 CSCD 北大核心 2002年第2期165-168,共4页

循环码的极小距离大于或等于其BCH界 .本文考虑的是极小距离等于BCH界的特殊情形 .利用一类自反循环码的事实 ,证明了使循环码的极小距离等于其BCH界的两个充分条件 ;并指出极小距离等于任意给定值、维数任意大的循环码可以构造 .

关键词 循环码 极小距离 BCH界 自反多项式 自反循环码

在线阅读 下载PDF 职称材料

反转循环码的构造和极小距离的计算 被引量：1

3

作者 傅桂 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第z1期32-37,共6页

介绍了几类反转循环码的新的构造方法,并且对这些反转循环码的极小距离进行了估计。首先利用n次割圆多项式构造了一类反转循环码,它的维数和极小距离都可确定。接着,讨论并给出了F_q上反转循环汉明码存在的条件,作为例子算出了F_4和F_8... 介绍了几类反转循环码的新的构造方法,并且对这些反转循环码的极小距离进行了估计。首先利用n次割圆多项式构造了一类反转循环码,它的维数和极小距离都可确定。接着,讨论并给出了F_q上反转循环汉明码存在的条件,作为例子算出了F_4和F_8上的反转循环汉明码。其次,介绍了如何将一个非反转循环码扩充为反转循环码。最后,利用反转循环码零点的性质,介绍了两种构造反转循环码的方法,使得该码的极小距离等于给定值。 展开更多

关键词 互反多项式 割圆多项式 反转循环码 反转循环汉明码 极小距离

在线阅读 下载PDF 职称材料

关于三次剩余码 被引量：4

4

作者 董学东 高洁 杨丽 《辽宁师范大学学报（自然科学版）》 CAS 2002年第1期1-2,共2页

设p、q是两个不同的素数且p≡ 1(mod3) ,qp - 13 ≡ 1(modp) ,β是Fp 中一个本原元素 ,α是Fq 的某个扩域中的一个本原p次单位根 ,R0 =β3i(modp) |1≤i≤ p -13,go(x) =Πj∈Ro(x -αj) .Fq 上长度为p由go(x)生成的循环码称为三次剩余... 设p、q是两个不同的素数且p≡ 1(mod3) ,qp - 13 ≡ 1(modp) ,β是Fp 中一个本原元素 ,α是Fq 的某个扩域中的一个本原p次单位根 ,R0 =β3i(modp) |1≤i≤ p -13,go(x) =Πj∈Ro(x -αj) .Fq 上长度为p由go(x)生成的循环码称为三次剩余码 .证明了这样码的极小距离d≥3 p . 展开更多

关键词 循环码 三次剩余码 极小距离 三次立方剩余 线性分组码 有限域 模

在线阅读 下载PDF 职称材料

关于四次剩余码及其推广 被引量：3

5

作者 高丽 李体政 封利锋 《天津师范大学学报（自然科学版）》 CAS 2003年第1期37-39,共3页

设p,q是两个不同的素数且p≡1(mod4),qp-14≡1(modp),β是Fp中的一个本原元素,α是Fq的某个扩域中的一个本原p次单位根.令R0={β4i(modp)|1≤i≤p-14},g0(x)=∏j∈R0(x-αj).Fq上长度为p,由g0(x)生成的循环码称为四次剩余码,证明了这样... 设p,q是两个不同的素数且p≡1(mod4),qp-14≡1(modp),β是Fp中的一个本原元素,α是Fq的某个扩域中的一个本原p次单位根.令R0={β4i(modp)|1≤i≤p-14},g0(x)=∏j∈R0(x-αj).Fq上长度为p,由g0(x)生成的循环码称为四次剩余码,证明了这样码的极小距离d≥4p,并且将本结论推广到任意自然数n(n≥5). 展开更多

关键词 循环码 剩余码 极小距离

在线阅读 下载PDF 职称材料

基于改进交互验证策略的序贯响应面建模方法 被引量：3

6

作者 窦毅芳 刘飞 张为华 《机械强度》 EI CAS CSCD 北大核心 2008年第5期753-757,共5页

序贯响应面建模方法通过渐近地增加样本量实现响应面模型拟合精度与计算成本的折衷,因此,再采样策略的选取成为序贯响应面建模应用的关键问题。文中分析极大极小距离策略和交互验证策略存在的问题,提出基于改进交互验证策略的序贯响应... 序贯响应面建模方法通过渐近地增加样本量实现响应面模型拟合精度与计算成本的折衷,因此,再采样策略的选取成为序贯响应面建模应用的关键问题。文中分析极大极小距离策略和交互验证策略存在的问题,提出基于改进交互验证策略的序贯响应面建模方法。最后,通过实例说明,改进交互验证策略可有效减小拟合响应面模型的样本量,降低计算成本,节约计算资源。 展开更多

关键词 序贯响应面建模方法 极大极小距离策略 交互验证策略 改进的交互验证策略

在线阅读 下载PDF 职称材料

参数为[p^k,p^(k-1),p]和参数为[2p^k,p^(k-1)(p-1),d≤p]的循环码 被引量：1

7

作者 董学东 庞晓慧 殷世姣 《辽宁师范大学学报（自然科学版）》 CAS 2009年第4期393-395,共3页

码的长度、维数以及码的极小距离是线性码的最主要的参数,其中,码的维数确定了码的大小,极小距离确定了码的纠错能力.在文献中已有关于二次剩余码和k次剩余码的一些结果.通过分析剩余码的特点,分别利用模pk及模2pk上原根的性质,构造了... 码的长度、维数以及码的极小距离是线性码的最主要的参数,其中,码的维数确定了码的大小,极小距离确定了码的纠错能力.在文献中已有关于二次剩余码和k次剩余码的一些结果.通过分析剩余码的特点,分别利用模pk及模2pk上原根的性质,构造了两类循环码,当p为奇素数,q为素数时,得到了一类参数为[pk,pk-1,p]的循环码,当p,q均为奇素数时,得到了一类参数为[2pk,pk-1(p-1),d≤p]的循环码,其中(p,q)=1. 展开更多

关键词 原根 循环码 极小距离

在线阅读 下载PDF 职称材料

准循环码和七个新的二元线性码

8

作者 夏树涛 符方伟 沈世镒 《电子学报》 EI CAS CSCD 北大核心 1997年第10期110-112,115,共4页

本文利用了一类准循环码的结构进行计算机搜索，再加上通常的码的变换，共得到了七个新的二元线性码，它们都改进了文［１］中二元线性码极小距离的下界。

关键词 线性码 准循环码 极小距离 最优线性码 编码

在线阅读 下载PDF 职称材料

关于由Paley矩阵构造的码

9

作者 董学东 杨丽 高洁 《辽宁师范大学学报（自然科学版）》 CAS 2001年第2期118-119,共2页

从n阶Paley矩阵S出发 ,可以构造一个码C ,它含有码字 0 =(0 ,0 ,… ,0 ) ,1=(1,1,… ,1)以及矩阵 (S +I +J) /2和 (-S +I +J)的全部行向量 ,其中n是奇素数的方幂 ,I和J分别是单位矩阵和全 1矩阵 .证明了当n≡ 1(mod4)时 ,C是 (n ,2 (n +... 从n阶Paley矩阵S出发 ,可以构造一个码C ,它含有码字 0 =(0 ,0 ,… ,0 ) ,1=(1,1,… ,1)以及矩阵 (S +I +J) /2和 (-S +I +J)的全部行向量 ,其中n是奇素数的方幂 ,I和J分别是单位矩阵和全 1矩阵 .证明了当n≡ 1(mod4)时 ,C是 (n ,2 (n + 1) ,(n -1) /2 )码 ;而当n≡ 3(mod4)时 ,C是 (n ,2 (n + 1) ,(n -3) /2 )码 . 展开更多

关键词 Paley矩阵 内积 极小距离 码 行向量 adamard矩阵 单位矩阵 全1矩阵

在线阅读 下载PDF 职称材料

海上交管系统多点定位技术研究

10

作者 魏茂安 葛传宁 邢艺兰 《计算机工程》 CAS CSCD 2012年第18期218-220,共3页

针对矩形边界方法产生的待定位点分布不均匀、可能集中在某一区域的缺点,提出一种凸多边形边界方法。运用该方法对传统矩形边界方法进行改进,并给出2种方法的评价函数。实验结果表明,该方法均匀度的样本均值低于矩形边界的24%,在解决导... 针对矩形边界方法产生的待定位点分布不均匀、可能集中在某一区域的缺点,提出一种凸多边形边界方法。运用该方法对传统矩形边界方法进行改进,并给出2种方法的评价函数。实验结果表明,该方法均匀度的样本均值低于矩形边界的24%,在解决导航过程中多点定位的问题是有效、可行的。 展开更多

关键词 导航 多点定位 凸包 重心 评价函数 极大极小距离

在线阅读 下载PDF 职称材料

改进的量子粒子群多目标优化算法 被引量：4

11

作者 许昆 李智勇 《计算机工程与设计》 CSCD 北大核心 2009年第1期164-167,178,共5页

针对粒子群优化算法容易陷入局部极值点的问题,提出了一种新的量子比特粒子群算法,该算法采用Pareto支配关系来更新粒子的个体最优值和局部最优值;定义极大极小距离,并采用该距离方法裁减非支配解。实验结果表明该算法能更好地接近Paret... 针对粒子群优化算法容易陷入局部极值点的问题,提出了一种新的量子比特粒子群算法,该算法采用Pareto支配关系来更新粒子的个体最优值和局部最优值;定义极大极小距离,并采用该距离方法裁减非支配解。实验结果表明该算法能更好地接近Pareto前沿且具有更好的分布性,更适合于求解复杂高维优化问题,是一种非常有潜力的多目标优化方法。 展开更多

关键词 粒子群优化 多目标优化 量子 多维0-1背包问题 极大极小距离

在线阅读 下载PDF 职称材料

Galois环上的广义加性码

12

作者 肉孜宛古丽.吐尔洪 刘宏伟 《华中师范大学学报（自然科学版）》 CAS 北大核心 2014年第5期621-626,共6页

将Ζ2Ζ4-加性码推广到Galois环上,称为广义加性码.该文研究了Galois环上的广义加性码及其对偶码,给出了广义加性码及其对偶码的基本参数,生成矩阵及其标准型.此外,还研究了广义加性码的极小Lee距离的Singleton界.

关键词 GALOIS环 广义加性码 对偶码 生成矩阵 GRAY映射 极小距离

在线阅读 下载PDF 职称材料

参数较小的最优局部修复码的构造

13

作者 蒋静 李勇刚 《科技创新导报》 2019年第14期135-140,共6页

局部修复码(locally Repairable codes)可用于提高分布式存储系统的修复效率。在假设局部修复码有多个互不相交修复集合,且每一个修复集合只包含一个校验元的前提下,Cai等人给出了局部修复码和组合结构填充(Packing)的关系。基于这样的... 局部修复码(locally Repairable codes)可用于提高分布式存储系统的修复效率。在假设局部修复码有多个互不相交修复集合,且每一个修复集合只包含一个校验元的前提下,Cai等人给出了局部修复码和组合结构填充(Packing)的关系。基于这样的关系,文中利用组合结构填充,平衡不完全区组设计(Balanced Incomplete Block Design),可分组设计(Group Divisible Design)等,构造了参数较小的局部修复码。同时,利用已知结果可以证明,这些局部修复码都达到了最优极小距离,即是最优的。 展开更多

关键词 局部修复码 分布式存储系统 最优极小距离 填充 平衡不完全区组设计 可分组设计

在线阅读 下载PDF 职称材料

一类有限链环上的厄米特自正交码

14

作者 钟家伟 《长春大学学报》 2022年第4期28-31,共4页

随着量子通信和量子计算技术的不断发展,构造具有最大距离可分量子码(简记为MDS量子码)成为量子编码理论的研究重点。由于量子码可以通过自正交码进行构造的特点,近年来构造了许多具有良好参数的自正交码。通过所定义的有限链环F_(q)+uF... 随着量子通信和量子计算技术的不断发展,构造具有最大距离可分量子码(简记为MDS量子码)成为量子编码理论的研究重点。由于量子码可以通过自正交码进行构造的特点,近年来构造了许多具有良好参数的自正交码。通过所定义的有限链环F_(q)+uF_(q)上的齐次重量,构造环F_(q)+uF_(q)上的齐次距离到q元域上的汉明距离的广义Gray映射,并证明了其为保距映射。通过q元域上两类厄米特自正交码构造了环F_(q)+uF_(q)上厄米特自正交码,最后举例说明。 展开更多

关键词 厄米特自正交码 量子码 齐次距离 广义Gray映射 极小距离

在线阅读 下载PDF 职称材料

几类最优五元负循环码的构造

15

作者 杨锦 开晓山 《系统科学与数学》 CSCD 北大核心 2024年第2期567-576,共10页

作为循环码的推广,有限域上负循环码具有良好的代数结构.由于其具有高效的编码和译码算法,因而被广泛地应用在数据存储系统、通信系统和密码等领域.文章研究了码长n=(5^(m)-1)/2且具有两个零点βv和βv+2的五元负循环码,其中β是F5^(m)~... 作为循环码的推广,有限域上负循环码具有良好的代数结构.由于其具有高效的编码和译码算法,因而被广泛地应用在数据存储系统、通信系统和密码等领域.文章研究了码长n=(5^(m)-1)/2且具有两个零点βv和βv+2的五元负循环码,其中β是F5^(m)~*的生成元且0≤v≤(5^(m)-7)/2,通过分析有限域F5^(m)上方程组解的存在性,给出了这类码具有最优参数[(5^(m)-1)/2,(5^(m)-1)/2-2m,4]的充要条件.在此基础上,利用有限域F5^(m)上多项式唯一分解得到了两类最优五元负循环码.进一步,考虑了具有两个零点β^(v)和β^(v+2r)的五元负循环码,其中gcd(r,2n)=1,给出了这类五元负循环码具有极小距离4的充要条件,并构造了第三类最优五元负循环码. 展开更多

关键词 负循环码 极小距离 极小多项式 分圆陪集

原文传递

构造小域上的最优局部修复码 被引量：6

16

作者 张志芳 徐敬可 刘木兰 《中国科学：数学》 CSCD 北大核心 2017年第11期1607-1614,共8页

局部修复码是近几年分布式存储编码领域一个非常热门的研究方向.满足局部修复性r即要求码字的一位能够被其他至多r位恢复.这种性质对于提高分布式存储系统中失效节点的修复效率非常重要.本文主要考虑了域规模小于n时最优局部修复码的构... 局部修复码是近几年分布式存储编码领域一个非常热门的研究方向.满足局部修复性r即要求码字的一位能够被其他至多r位恢复.这种性质对于提高分布式存储系统中失效节点的修复效率非常重要.本文主要考虑了域规模小于n时最优局部修复码的构造.具体地,本文构造了有限域F_q(q=r/(r+1)n_1)满足所有位局部修复性r=2、d=6和d=r+1的最优局部修复码. 展开更多

关键词 局部修复码 最优极小距离 分布式存储系统

原文传递