期刊文献+
共找到72篇文章
< 1 2 4 >
每页显示 20 50 100
求解矩形Packing问题的砌墙式启发式算法 被引量:32
1
作者 张德富 韩水华 叶卫国 《计算机学报》 EI CSCD 北大核心 2008年第3期509-515,共7页
为求解正交矩形Packing问题提出了一个新颖而有效的砌墙式启发式算法.该算法主要基于砌墙式启发式策略,其思想主要来源于砖匠在砌墙过程中所积累的经验:基于基准砖的砌墙规则.对国际上公认的大量的Bench-mark问题例的计算结果表明,该算... 为求解正交矩形Packing问题提出了一个新颖而有效的砌墙式启发式算法.该算法主要基于砌墙式启发式策略,其思想主要来源于砖匠在砌墙过程中所积累的经验:基于基准砖的砌墙规则.对国际上公认的大量的Bench-mark问题例的计算结果表明,该算法的计算速度不仅比著名的现代启发式算法快,而且获得更优的高度. 展开更多
关键词 正交矩形packing问题 启发式 砌墙式规则 局部搜索 基准砖
在线阅读 下载PDF
优化装箱填充率的改进鲸鱼模拟退火算法
2
作者 陈皓宇 罗璟 +3 位作者 杨灏泉 冯仁宇 袁锐波 甘雨 《科学技术与工程》 北大核心 2025年第15期6477-6485,共9页
针对多约束、大规模的三维装箱问题,研究建立相应的数学模型,提出了改进鲸鱼算法与模拟退火算法相结合的混合元启发式算法。该算法对鲸鱼算法进行离散化处理,包括个体编码方式及更新机制等,利用模拟退火解决局部最优陷阱,并设计启发式... 针对多约束、大规模的三维装箱问题,研究建立相应的数学模型,提出了改进鲸鱼算法与模拟退火算法相结合的混合元启发式算法。该算法对鲸鱼算法进行离散化处理,包括个体编码方式及更新机制等,利用模拟退火解决局部最优陷阱,并设计启发式装载规则进行解码,优化装箱方案。利用Bischoff和Ratcliff教授在OR-Library所提供的三维装箱标准算例和实际企业货物订单数据作为仿真案例,涵盖了从弱异构到强异构的货物类型。本研究所提算法同时兼顾了全局搜索和局部搜索能力,在面对多种箱子类型时,具有较高的填充率,其中弱异构型货物平均容器填充率为92.24%,强异构型货物平均容器填充率为88.78%,总体平均容器填充率达91.29%,为三维装箱问题研究提供了一定的借鉴和参考价值。 展开更多
关键词 三维装箱 改进鲸鱼算法 模拟退火算法 启发式装载规则
在线阅读 下载PDF
基于MR-WPA的无人机蜂群多目标打击任务分配
3
作者 费陈 赵亮 +2 位作者 李银城 王树泉 段正裕 《现代防御技术》 北大核心 2025年第3期1-10,共10页
无人机凭借其高机动性和高耦合性,被广泛应用于多个领域,尤其在军事领域,无人机蜂群的多目标任务分配具有关键意义。结合国内外无人机任务分配的研究现状与最新进展,针对传统算法在复杂任务中存在的鲁棒性不足、收敛速度慢以及易陷入局... 无人机凭借其高机动性和高耦合性,被广泛应用于多个领域,尤其在军事领域,无人机蜂群的多目标任务分配具有关键意义。结合国内外无人机任务分配的研究现状与最新进展,针对传统算法在复杂任务中存在的鲁棒性不足、收敛速度慢以及易陷入局部最优等问题,提出一种基于多规则机制的改进狼群算法进行求解,构建以最大化打击收益为目标的优化模型,综合考虑对方目标航程、攻击威胁及价值等因素。通过设计自主游走的头狼生成规则、多策略探狼游走规则和自适应步长的猛狼围攻规则,平衡全局探索与局部开发,显著提升搜索效率。仿真验证结果表明,与其他启发式算法相比,该算法具备更快的优化速度和更优的性能,展现出广阔的应用前景。 展开更多
关键词 无人机蜂群 狼群算法 多规则机制 任务分配 多目标打击
在线阅读 下载PDF
基于遗传算法的布局求解法 被引量:8
4
作者 王金敏 王玉新 +2 位作者 曾维川 姚遥 喻宏波 《天津大学学报(自然科学与工程技术版)》 EI CAS CSCD 北大核心 2001年第3期307-311,共5页
在分析布局问题的基础上 ,对编码方式、交叉操作等做了改进 ,提出一种基于遗传算法的布局求解方法 .计算结果表明 ,算法具有良好的全局搜索能力和较快的收敛速度 .
关键词 布局问题 遗传算法 编码方式 交叉操作 全局搜索能力 收敛速度 组合最优化问题
在线阅读 下载PDF
一种基于二叉树结构表达的矩形物体布局的启发式方法 被引量:23
5
作者 王爱虎 查建中 王金敏 《软件学报》 EI CSCD 北大核心 1996年第4期252-257,共6页
本文提出了一种利用二叉树结构表达矩形物体布局状态空间的方法.通过将布局空间依次分割,每次放入相对于当前布局空间来说是满足特定条件的最优布局块,并将该布局块定位于当前布局空间的左上角来完成不同大小矩形物体的布局方案的确... 本文提出了一种利用二叉树结构表达矩形物体布局状态空间的方法.通过将布局空间依次分割,每次放入相对于当前布局空间来说是满足特定条件的最优布局块,并将该布局块定位于当前布局空间的左上角来完成不同大小矩形物体的布局方案的确定.通过调整调序因子KA和KB的值,可得到满足不同要求的优化布局方案.同时,所得布局方案均满足工业上一刀切的要求.实验结果证明了该算法的灵活性和有效性. 展开更多
关键词 矩形物体布局 二叉树 布局问题 背包问题
在线阅读 下载PDF
一种避免不可行解的配电网快速重构方法 被引量:26
6
作者 陈春 汪沨 +3 位作者 刘蓓 安义 黄纯 黄小耘 《电工技术学报》 EI CSCD 北大核心 2015年第7期34-43,共10页
网络重构技术是实现智能配电网自愈控制功能最重要的手段之一,而避免重构中生成不满足拓扑约束解是实现快速重构最重要的关键点。分别以单馈线IEEE 33节点系统及多馈线的实际配电网系统作为算例,并针对二者不同的拓扑结构提出不同的负... 网络重构技术是实现智能配电网自愈控制功能最重要的手段之一,而避免重构中生成不满足拓扑约束解是实现快速重构最重要的关键点。分别以单馈线IEEE 33节点系统及多馈线的实际配电网系统作为算例,并针对二者不同的拓扑结构提出不同的负荷均衡优化目标函数。通过分析已有避免不可行解方法的缺陷,提出了4个编码规则,并将其与和声算法有机融合,以实现无不可行解产生的快速网络重构。通过仿真验证了该方法的正确性、可行性以及工程实用性。 展开更多
关键词 网络重构 和声算法 编码规则 无不可行解
在线阅读 下载PDF
PDM系统中多品种小批量产品及零部件编码系统设计与实现 被引量:5
7
作者 谢庆生 付祥 李少波 《计算机应用》 CSCD 北大核心 2009年第B06期356-358,361,共4页
针对企业PDM系统的编码问题,研究了多品种、小批量产品及零部件的编码方法,进行了产品特征属性分析,研究设计流程,建立编码规则、体系和模型;设计了带有核查功能的编码生成系统,该系统可确保PDM系统中编码的唯一性。通过集成设计,使编... 针对企业PDM系统的编码问题,研究了多品种、小批量产品及零部件的编码方法,进行了产品特征属性分析,研究设计流程,建立编码规则、体系和模型;设计了带有核查功能的编码生成系统,该系统可确保PDM系统中编码的唯一性。通过集成设计,使编码系统和PDM系统有效集成,实现集成应用;最后针对某企业给出了应用实例。 展开更多
关键词 PDM系统 编码规则 编码系统 应用集成
在线阅读 下载PDF
基于BER的ASN.1编解码原理与设计实现 被引量:8
8
作者 余鹰 范辉 见春蕾 《计算机工程与科学》 CSCD 2005年第1期83-86,共4页
本文介绍了ASN .1和BER基本编码规则 ,分析了 7号信令协议栈的TCAP层消息结构和ASN .1之间的关系 ,详细介绍了应用于信令中继系统中的ASN .1编解码模块的设计和实现。
关键词 编解码 BER ASN.1 7号信令 基本编码规则 协议栈 消息结构 设计实现 中继系统 模块
在线阅读 下载PDF
车辆配送路径优化的新型蚁群算法 被引量:15
9
作者 范小宁 徐格宁 杨瑞刚 《计算机工程与应用》 CSCD 北大核心 2011年第26期232-234,245,共4页
构造了求解车辆配送路径优化问题的新型蚁群算法,采用新型的编码方式和转移概率,避免了遗传算法求解该问题所存在的遗传算子设计困难和遗传操作繁琐复杂的现象及现有蚁群算法求解该问题时收敛速度慢的缺陷。通过实例验证了所构建的算法... 构造了求解车辆配送路径优化问题的新型蚁群算法,采用新型的编码方式和转移概率,避免了遗传算法求解该问题所存在的遗传算子设计困难和遗传操作繁琐复杂的现象及现有蚁群算法求解该问题时收敛速度慢的缺陷。通过实例验证了所构建的算法与现有算法相比,不仅操作简单而且具有更好的收敛性。 展开更多
关键词 车辆配送 路径优化 蚁群算法 编码方式 转移概率
在线阅读 下载PDF
复合式光电编码器精密轴系设计及准确度分析 被引量:4
10
作者 梁立辉 万秋华 佘容红 《光子学报》 EI CAS CSCD 北大核心 2010年第12期2194-2199,共6页
为了提高复合式光电编码器的轴系准确度,运用一个径向密珠轴承与两个轴向止推密排轴承相结合的结构设计了大空心轴精密轴系,并对轴系误差进行分析.通过该方法设计的精密轴系径向跳动δ<3μm,解决了大空心轴轴系准确度差的问题,提高... 为了提高复合式光电编码器的轴系准确度,运用一个径向密珠轴承与两个轴向止推密排轴承相结合的结构设计了大空心轴精密轴系,并对轴系误差进行分析.通过该方法设计的精密轴系径向跳动δ<3μm,解决了大空心轴轴系准确度差的问题,提高复合式编码器的测角准确度,应用该轴系研制的复合式光电编码器准确度σ<2″. 展开更多
关键词 复合式光电编码器 密珠轴系
在线阅读 下载PDF
IEC61850通讯标准中的编码规范ASN.1 被引量:8
11
作者 李永亮 葛维春 王芝茗 《电力系统保护与控制》 EI CSCD 北大核心 2008年第22期66-71,共6页
ASN.1规范是广泛应用在ISO/OSI七层开放互联模型的网络通讯中的国际标准,由于它具有丰富且规范的语义表达和统一的编码规则等优点,许多的国际通讯标准都采用ASN.1作为协议描述和编解码的规范。本论文简要介绍了ASN.1规范的语法、标记和... ASN.1规范是广泛应用在ISO/OSI七层开放互联模型的网络通讯中的国际标准,由于它具有丰富且规范的语义表达和统一的编码规则等优点,许多的国际通讯标准都采用ASN.1作为协议描述和编解码的规范。本论文简要介绍了ASN.1规范的语法、标记和编解码规则,并根据它的标记特点和编码规则,应用一种程序源代码自动生成的翻译工具-ASN.1Compiler,自动生成标准的C代码,从而快速集成到应用系统中,缩短开发时间,提高可靠性。IEC61850作为实施数字化变电站的国际标准,其制订的通讯协议栈就采用了ASN.1来描述和编解码的,ASN.1是实现数字化变电站的核心技术之一。 展开更多
关键词 抽象语法标记 IEC61850 数字化变电站 标记语法 编码规则 代码翻译工具
在线阅读 下载PDF
基于GPU加速的超精简型编码数据库系统 被引量:7
12
作者 骆歆远 陈刚 伍赛 《计算机研究与发展》 EI CSCD 北大核心 2015年第2期362-376,共15页
在数据爆发式增长的今天,特别是通信、金融、互联网等领域产生的大规模数据,在存储和查询方面给业界带来了前所未有的压力.在这种背景下,当前的数据库和数据仓库系统通过对数据进行压缩编码,在节约空间的同时减少了数据表查询时所需的I... 在数据爆发式增长的今天,特别是通信、金融、互联网等领域产生的大规模数据,在存储和查询方面给业界带来了前所未有的压力.在这种背景下,当前的数据库和数据仓库系统通过对数据进行压缩编码,在节约空间的同时减少了数据表查询时所需的I/O,获得性能上的提升,但大部分系统在面对实际大规模企业数据应用时依然无法在压缩比、导入时间或查询性能上完全满足企业需求.通过基于一定的规则对数据重新进行编码和精简,实现了一种新型超精简型编码的数据库系统HEGA-STORE.采用行列混合存储的架构;提出基于列内和列间规则挖掘和编码的数据导入存储计划;同时在规则挖掘和编码中使用GPU作为协处理器并行处理算法从而提高效率.通过开发编解码原型系统,对大规模网易易信通信记录数据和网易后台日志数据的导入和查询分别进行了测试,并与其他压缩编码算法和数据库、数据仓库产品进行比较.对比实验结果表明,相比同类数据库和数据仓库产品,原型系统拥有极高的压缩比,并且在导入速度和全表扫描查询速度也处于领先地位,同时使用GPU和CPU协作进行数据处理时也能进一步提高系统性能,验证了提出的超精简型编码数据库系统的实际应用价值. 展开更多
关键词 数据库系统 行列混合存储 编码 规则挖掘 GPU CUDA
在线阅读 下载PDF
铁路集装箱平衡装箱优化模型与算法 被引量:5
13
作者 雷定猷 刘俊 +2 位作者 张英贵 张忠辉 刘期柏 《铁道科学与工程学报》 CAS CSCD 2010年第4期105-110,共6页
在分析铁路集装箱平衡装箱影响因素的基础上,结合货物装载稳定性、空间独占性与平衡性,以集装箱容积利用率最大为第一优化目标、载重量利用率最大为第二优化目标,构建铁路集装箱平衡装箱优化模型。引入邻度、层换差等概念,结合松弛策略... 在分析铁路集装箱平衡装箱影响因素的基础上,结合货物装载稳定性、空间独占性与平衡性,以集装箱容积利用率最大为第一优化目标、载重量利用率最大为第二优化目标,构建铁路集装箱平衡装箱优化模型。引入邻度、层换差等概念,结合松弛策略和回溯策略,采用分层系列法,提出基于动态分层和定位规则的两阶段求解算法。实例结果表明,该算法能快速、有效求解铁路集装箱平衡装箱问题。 展开更多
关键词 铁路集装箱 平衡装箱 动态分层 定位规则 两阶段
在线阅读 下载PDF
关于CARTESIAN认证码的构造 被引量:5
14
作者 马文平 王新梅 《电子学报》 EI CAS CSCD 北大核心 1999年第5期33-35,共3页
本文用初等方法构造了几类使对手模仿和替换攻击成功的概率都达到最小,且编码规则数也达到最小的认证码;同时也构造了使对手模仿和替换攻击成功的概率都达到最小,且编码规则也达到最小,源状态数达到最多的最佳认证码.并给出一种在... 本文用初等方法构造了几类使对手模仿和替换攻击成功的概率都达到最小,且编码规则数也达到最小的认证码;同时也构造了使对手模仿和替换攻击成功的概率都达到最小,且编码规则也达到最小,源状态数达到最多的最佳认证码.并给出一种在不增加编码规则数量的情况下,将Cartesian认证码改造成完备安全(Perfectsecrecy)认证码的方法. 展开更多
关键词 CARTESIAN 认证码 安全认证码 编码规则
在线阅读 下载PDF
基于图论的文本数字水印技术 被引量:6
15
作者 刘东 孙明 周明天 《计算机研究与发展》 EI CSCD 北大核心 2007年第10期1757-1764,共8页
由于文本自身的一些特点,相对于其他的媒体,在文本中嵌入数字水印更加困难.这造成了当前文本数字水印技术的发展远远落后于其他数字水印技术.提出了一种新的基于图论的文本数字水印技术,通过适当改变字符或字符串的拓扑结构,设计出语义... 由于文本自身的一些特点,相对于其他的媒体,在文本中嵌入数字水印更加困难.这造成了当前文本数字水印技术的发展远远落后于其他数字水印技术.提出了一种新的基于图论的文本数字水印技术,通过适当改变字符或字符串的拓扑结构,设计出语义上相同的字符或字符串的多种字形,并将这些字形映射为图论中的"图",对"图"或者"图"的特征量进行恰当的编码,利用这些编码来表示数字水印;描述了水印嵌入、检测方法的数学模型;给出了鲁棒性和视觉影响试验方法与结果;提出了文本数字水印系统通用去除攻击准则,并分析了这种水印的抗攻击性能与方法.通过实验与分析可知,该文本数字水印技术具有水印容量大、鲁棒性强、视觉影响小、抗攻击能力强的特点.使用这种技术,在字符中嵌入水印对于汉语、韩语等象形文字具有一定的优势,而英语、法语等字母文字适于在字符串中嵌入水印. 展开更多
关键词 文本数字水印 拓扑结构 字符(串)字形 图论 编码 去除攻击准则
在线阅读 下载PDF
采用ASN.1规则的MMS PDU编码系统研究 被引量:5
16
作者 丁青锋 杨丰萍 《城市轨道交通研究》 北大核心 2010年第10期57-59,共3页
采用ASN.1基本编码规则,编写了ASN.1基本类型和复合类型数据的编码函数,以此构成编码函数库;通过主编码函数调用不同类型的解码函数,将利用抽象语法ASN.1描述的MMS PDU转换为比特流信息,再将结果传送给下层以太网。该方法采用面向对象... 采用ASN.1基本编码规则,编写了ASN.1基本类型和复合类型数据的编码函数,以此构成编码函数库;通过主编码函数调用不同类型的解码函数,将利用抽象语法ASN.1描述的MMS PDU转换为比特流信息,再将结果传送给下层以太网。该方法采用面向对象的编码思想,克服了传统ASN.1编译器占用空间较大、运行效率不高及升级困难等缺点。 展开更多
关键词 抽象描述文法 基本编码规则 编码 制造报文规范
在线阅读 下载PDF
基于DNA合成图像和混沌映射的图像加密算法 被引量:9
17
作者 李桂珍 任晓芳 《控制工程》 CSCD 北大核心 2018年第7期1278-1284,共7页
为了向图像加密算法注入更多的伪随机性,以提高算法的性能,提出一种基于DNA合成图像和混沌映射的彩色图像加密算法,其主要改进体现在计算规则上。首先,对于彩色图像的每个像素,采用多个DNA编码规则替换单一编码规则;然后,对于像素扩散,... 为了向图像加密算法注入更多的伪随机性,以提高算法的性能,提出一种基于DNA合成图像和混沌映射的彩色图像加密算法,其主要改进体现在计算规则上。首先,对于彩色图像的每个像素,采用多个DNA编码规则替换单一编码规则;然后,对于像素扩散,采用多个DNA操作代替单个DNA操作;最后,将要加密的图像与原图像相结合,并将加密后的图像与另一合成图像相结合。仿真结果和安全性分析验证了本文算法的有效性,与其他算法相比,密钥空间的复杂度和安全性分析验证了提出算法所需的操作更少。统计攻击分析、密钥敏感度、差分攻击分析等证明了提出算法拥有更高的安全性和有效性。 展开更多
关键词 图像加密 DNA合成图像 编码规则 密钥敏感度 攻击分析
在线阅读 下载PDF
多目标FJSP的一维编码粒子群优化求解方法 被引量:6
18
作者 侯晓莉 刘永 +1 位作者 江来臻 高新勤 《计算机工程与应用》 CSCD 北大核心 2015年第13期47-51,71,共6页
以单件小批量生产方式为主的柔性车间调度中,快速得到满足低生产成本、高生产效率,避免瓶颈发生的调度方案,是调度优化算法的设计目标。就此建立了以制造期、机床总负荷和单机最大负荷为综合目标的柔性车间调度问题(Flexible Job-shop S... 以单件小批量生产方式为主的柔性车间调度中,快速得到满足低生产成本、高生产效率,避免瓶颈发生的调度方案,是调度优化算法的设计目标。就此建立了以制造期、机床总负荷和单机最大负荷为综合目标的柔性车间调度问题(Flexible Job-shop Scheduling Problems,FJSP)优化模型;设计了一种以概率值为分量的一维粒子群优化算法,通过概率区间划分将连续粒子分量离散化,结合完工时间最早启发式规则,实现工序的排序与加工机床的选取。通过不同规模算例的比较,分析结果表明该方法在求解较大规模问题时具有一定的优势。 展开更多
关键词 柔性车间调度 粒子群算法 一维粒子编码 启发式规则
在线阅读 下载PDF
利用有限域上2-幂零矩阵构作Cartesian认证码 被引量:4
19
作者 李殿龙 郑宝东 《应用数学》 CSCD 北大核心 2004年第3期383-388,共6页
给出 2 -幂零矩阵的Jordan标准型在相似变换下的稳定群的结构 ,利用有限域上 2 -幂零矩阵构作了一个Cartesian认证码 ,计算出了该认证码的参数 .在假定编码规则按等概率分布选取的条件下 ,计算出了该认证码被成功的模仿攻击的最大概率PI... 给出 2 -幂零矩阵的Jordan标准型在相似变换下的稳定群的结构 ,利用有限域上 2 -幂零矩阵构作了一个Cartesian认证码 ,计算出了该认证码的参数 .在假定编码规则按等概率分布选取的条件下 ,计算出了该认证码被成功的模仿攻击的最大概率PI 及被成功的替换攻击的最大概率PS. 展开更多
关键词 2-幂零矩阵 有限域 CARTESIAN认证码 编码规则
在线阅读 下载PDF
LTE协议栈中ASN.1模块的设计与实现 被引量:3
20
作者 李小文 冉靖 《计算机工程》 CAS CSCD 北大核心 2011年第8期252-255,共4页
开发长期演进(LTE)协议必须实现针对无线资源控制(RRC)消息的ASN.1编解码模块,但传统的ASN.1编解码方案函数调用频繁,编码效率较低。为此,分析LTE协议栈的软件需求,提出一种ASN.1编解码模块设计与实现方案。该方案采用模块化设计,从而... 开发长期演进(LTE)协议必须实现针对无线资源控制(RRC)消息的ASN.1编解码模块,但传统的ASN.1编解码方案函数调用频繁,编码效率较低。为此,分析LTE协议栈的软件需求,提出一种ASN.1编解码模块设计与实现方案。该方案采用模块化设计,从而简化函数调用、提高编码效率。在TD-LTE无线综合测试仪的协议栈软件中实现并进行测试,结果表明,该方案可实现对RRC消息的编解码。 展开更多
关键词 长期演进协议栈 抽象语法记号 压缩编码规则 无线资源控制
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部