期刊文献+
共找到185篇文章
< 1 2 10 >
每页显示 20 50 100
基于归一分解的并行多目标Dividing Rectangles算法
1
作者 李晨 陈逸东 +3 位作者 陆忠华 杨雪莹 王子田 迟学斌 《计算机研究与发展》 EI CSCD 北大核心 2024年第11期3909-3922,共14页
多目标优化问题普遍存在且难以解决,目前多采用多目标进化算法进行求解.然而,这些方法通常在种群初始化阶段和进化过程中包含随机操作以保持多样性,导致了其结果不可复现且缺乏全局收敛的理论保证.鉴于此,提出了一种基于归一分解的多目... 多目标优化问题普遍存在且难以解决,目前多采用多目标进化算法进行求解.然而,这些方法通常在种群初始化阶段和进化过程中包含随机操作以保持多样性,导致了其结果不可复现且缺乏全局收敛的理论保证.鉴于此,提出了一种基于归一分解的多目标Dividing Rectangles(DIRECT)算法,首先通过一种可较好捕捉复杂前沿的归一分解方法将原问题分解为一系列子问题,以降低问题计算复杂度;其次,采用Dividing Rectangles算法同时优化分解得到的子问题,并在优化过程中基于全局关联机制将生成的候选解分配给相应的子问题,以更好地保留优秀候选解并提高算法搜索效率;最后,证明了算法的收敛性.此外,为了进一步提高计算效率,提出了一种基于自适应关联迁移策略的多层次多粒度并行方案,并基于该方案对所提出的算法进行了并行化.将所提算法应用于多个基准优化问题,实验结果表明,相比于NSGA-II,所提串行算法能够产生收敛性、多样性更为优越的帕累托最优解集,并行算法可在大规模缩短问题求解时间的同时,进一步提升帕累托前沿近似精度. 展开更多
关键词 多目标优化 目标空间分解 Dividing rectangles算法 并行计算 全局优化
下载PDF
Research on Algorithm for Generating Min-Area Rectangle Encasing Box for Closed Contour 被引量:2
2
作者 LiQinghua DaiGuangming WangMaocai 《Journal of China University of Geosciences》 SCIE CSCD 2003年第4期381-384,共4页
In many engineering applications, it is necessary to calculate the min-area encasing box of a circumscription. In this paper, an algorithm for generating the min-area rectangle encasing box, based on revolving angle, ... In many engineering applications, it is necessary to calculate the min-area encasing box of a circumscription. In this paper, an algorithm for generating the min-area rectangle encasing box, based on revolving angle, is investigated and hence put forward. The algorithm computes the areas of the outer rectangular bounds of a closed contour in different revolving angles θ by dispersing approach where 0< θ < π/2 because of the axial symmetry. It is very simple, straight forward and highly efficient. The complexity of its computing time reaches O(n·k ). Practical applications suggest its usefulness and efficiency. 展开更多
关键词 algorithm closed contour minimum rectangle encasing box.
下载PDF
MIBS-64算法Rectangle与Boomerang攻击的改进
3
作者 梁轩宇 陈胤岑 +1 位作者 杨倩倩 宋凌 《密码学报》 CSCD 2023年第3期634-649,共16页
MIBS算法是Izadi等人于2009年提出的一种轻量级分组密码,包含MIBS-64和MIBS-80两个版本.2019年,Chen等人对MIBS-64开展了基于13轮Rectangle区分器的15轮密钥恢复攻击,时间、数据和存储复杂度为(T,D,M)=(2^(59),2^(45),2^(45)).本文进一... MIBS算法是Izadi等人于2009年提出的一种轻量级分组密码,包含MIBS-64和MIBS-80两个版本.2019年,Chen等人对MIBS-64开展了基于13轮Rectangle区分器的15轮密钥恢复攻击,时间、数据和存储复杂度为(T,D,M)=(2^(59),2^(45),2^(45)).本文进一步研究MIBS-64算法抵抗Rectangle与Boomerang攻击的能力.利用差分在轮函数线性层确定性传播的特点,改进了Chen等人的15轮Rectangle密钥恢复攻击,将时间复杂度从2^(59)降低至2^(47).引入Song等人提出的针对Boomerang攻击的新型密钥恢复算法,对MIBS-64开展了15、16轮的Boomerang密钥恢复攻击,所需的复杂度(T,D,M)为(238,2^(37),2^(36))和(2^(60),2^(60),2^(30)).给出了MIBS-64在Boomerang和Rectangle攻击下最新的安全性分析结果,首次成功开展16轮的密钥恢复攻击. 展开更多
关键词 MIBS Boomerang攻击 rectangle攻击 密钥恢复算法
下载PDF
A New Double Layer Multi-Secret Sharing Scheme
4
作者 Elavarasi Gunasekaran Vanitha Muthuraman 《China Communications》 SCIE CSCD 2024年第1期297-309,共13页
Cryptography is deemed to be the optimum strategy to secure the data privacy in which the data is encoded ahead of time before sharing it.Visual Secret Sharing(VSS)is an encryption method in which the secret message i... Cryptography is deemed to be the optimum strategy to secure the data privacy in which the data is encoded ahead of time before sharing it.Visual Secret Sharing(VSS)is an encryption method in which the secret message is split into at least two trivial images called’shares’to cover it.However,such message are always targeted by hackers or dishonest members who attempt to decrypt the message.This can be avoided by not uncovering the secret message without the universal share when it is presented and is typically taken care of,by the trusted party.Hence,in this paper,an optimal and secure double-layered secret image sharing scheme is proposed.The proposed share creation process contains two layers such as threshold-based secret sharing in the first layer and universal share based secret sharing in the second layer.In first layer,Genetic Algorithm(GA)is applied to find the optimal threshold value based on the randomness of the created shares.Then,in the second layer,a novel design of universal share-based secret share creation method is proposed.Finally,Opposition Whale Optimization Algorithm(OWOA)-based optimal key was generated for rectange block cipher to secure each share.This helped in producing high quality reconstruction images.The researcher achieved average experimental outcomes in terms of PSNR and MSE values equal to 55.154225 and 0.79365625 respectively.The average PSNRwas less(49.134475)and average MSE was high(1)in case of existing methods. 展开更多
关键词 genetic algorithm oppositional whale optimization algorithm rectangle block cipher secret sharing scheme SHARES universal share
下载PDF
基于OTSU-Graham改进算法的保护压板状态辨识研究
5
作者 高健 杨世勇 +3 位作者 舒征宇 杨政 李镇翰 姚景岩 《电测与仪表》 北大核心 2024年第4期86-92,共7页
自动化与智能化技术在变电站中的推广应用为智能巡检奠定了基础,但是目前二次设备的保护硬压板仍然大多采用人工现场核对的方式,存在核对频次低、校对过程溯源性不足的问题。为此,文中提出了一种基于图像内容识别的压板运行状态智能识... 自动化与智能化技术在变电站中的推广应用为智能巡检奠定了基础,但是目前二次设备的保护硬压板仍然大多采用人工现场核对的方式,存在核对频次低、校对过程溯源性不足的问题。为此,文中提出了一种基于图像内容识别的压板运行状态智能识别方法。采用基于空间领域信息的OTSU算法进行阈值分割消除光照不均阴影区域的影响,在此基础上基于Graham的最小外接矩形算法检测压板开关的最小矩形面积,通过识别面积大小来判断压板是否投入。该方法能够有效减少阴影干扰的影响,准确辨识图像中压板的运行状态。 展开更多
关键词 保护压板状态辨识 阈值分割 Graham算法 最小外接矩形
下载PDF
基于图像处理的飞机零件定位与识别研究
6
作者 王志坚 杨道麟 +2 位作者 焦清洋 刘锶塬 门丽颖 《工业控制计算机》 2024年第10期93-95,共3页
为了满足某军工企业对飞机零件的定位与识别需求,提出一种优化的图像定位与识别算法。在零件识别方面,采用改进的高斯滤波算法以降低图像噪声,利用改进的Canny算法进行零件边缘检测处理,采用改进的阈值分割算法获取零件的边缘轮廓,最后... 为了满足某军工企业对飞机零件的定位与识别需求,提出一种优化的图像定位与识别算法。在零件识别方面,采用改进的高斯滤波算法以降低图像噪声,利用改进的Canny算法进行零件边缘检测处理,采用改进的阈值分割算法获取零件的边缘轮廓,最后利用改进的SIFT算法完成零件的识别处理。在零件定位方面,通过对零件进行多角度旋转操作,记录每个角度的最小外接矩形面积和质心坐标,以满足不同角度零件的定位要求。实验结果表明,该方法定位与识别准确率可以达到100%。 展开更多
关键词 零件识别 零件定位 模拟退火算法 SIFT算法 最小外接矩形
下载PDF
基于遗传模拟退火算法的矩形件优化排样 被引量:24
7
作者 杨卫波 王万良 +1 位作者 张景玲 赵燕伟 《计算机工程与应用》 CSCD 北大核心 2016年第7期259-263,共5页
为了探索更高效的矩形件优化排样方法,提出了一种改进的自适应遗传模拟退火算法。设计了基于矩形件的排样次序及旋转变量的两层染色体编码方法,并采用基于临界多边形的BL定位策略实现矩形件的布局;通过构造启发式算法生成排样初始种群,... 为了探索更高效的矩形件优化排样方法,提出了一种改进的自适应遗传模拟退火算法。设计了基于矩形件的排样次序及旋转变量的两层染色体编码方法,并采用基于临界多边形的BL定位策略实现矩形件的布局;通过构造启发式算法生成排样初始种群,然后各个种群之间通过相互竞争实现优秀个体的迁移与共享,最终搜索到最优解。标准测试问题的实验结果验证了所提算法的可行性与有效性。 展开更多
关键词 矩形件排样 启发式布局算法 临界多边形 模拟退火算法 自适应遗传算法
下载PDF
遗传模拟退火算法在矩形优化排样系统中的应用 被引量:17
8
作者 陈学松 曹炬 方仍存 《锻压技术》 CAS CSCD 北大核心 2004年第1期27-29,共3页
研究了一种遗传算法和模拟退火算法的结合算法 ,并且把它应用于现实生产的矩形优化排样系统中。首先建立了该系统的通用数学模型。然后给出了求解该问题的遗传模拟退火算法。
关键词 遗传算法 模拟退火 排样 优化 数学模型 矩形件
下载PDF
基于改进最低水平线方法与遗传算法的矩形件排样优化算法 被引量:18
9
作者 刘海明 周炯 +1 位作者 吴忻生 罗家祥 《图学学报》 CSCD 北大核心 2015年第4期526-531,共6页
传统的最低水平线方法用于矩形件排样时可能产生较多未被利用的空白区域,造成不必要的材料浪费。针对此缺陷,在搜索过程中引入启发式判断,实现空白区域的填充处理,提高板材利用率。在应用遗传算法优化矩形件排样顺序时,在进化过程中采... 传统的最低水平线方法用于矩形件排样时可能产生较多未被利用的空白区域,造成不必要的材料浪费。针对此缺陷,在搜索过程中引入启发式判断,实现空白区域的填充处理,提高板材利用率。在应用遗传算法优化矩形件排样顺序时,在进化过程中采用分阶段设置遗传算子的方法,改善算法的搜索性能与效果。通过改进最低水平线方法与基于分阶段遗传算子的遗传算法相结合,共同求解矩形件排样问题。排样测试数据表明,所提出的矩形件排样优化算法能够有效改善排样效果,提高材料利用率。 展开更多
关键词 矩形件排样 优化算法 最低水平线 遗传算法
下载PDF
一种矩形的动态不干涉算法 被引量:17
10
作者 滕弘飞 刘峻 +3 位作者 王秀梅 冯恩民 杨宏宇 孙治国 《中国图象图形学报(A辑)》 CSCD 北大核心 2001年第3期259-263,共5页
针对处于相对运动状态下的两矩形图形之间在任一瞬间的不干涉判断问题 ,也即矩形的动态不干涉判断问题 ,根据不适合多边形 (No- Fit- Polygon)法和矩形的几何特性 ,给出了相对运动的矩形与矩形图形之间动态不干涉 (不重叠 )的判别条件... 针对处于相对运动状态下的两矩形图形之间在任一瞬间的不干涉判断问题 ,也即矩形的动态不干涉判断问题 ,根据不适合多边形 (No- Fit- Polygon)法和矩形的几何特性 ,给出了相对运动的矩形与矩形图形之间动态不干涉 (不重叠 )的判别条件及其证明 ,同时给出其不适合多边形 (转化为对称八边形 )顶点的简捷计算公式和相应的不干涉算法 .该算法具有优良的计算特性 ,特别适用于既有相对平移又有转动的这种相对运动的两矩形图形之间的动态不干涉判断 ,并具有一定的应用价值 . 展开更多
关键词 计算机图形学 矩形 动态不干涉算法 栅栏法
下载PDF
矩形件排样问题的遗传算法求解 被引量:53
11
作者 刘德全 滕弘飞 《小型微型计算机系统》 EI CSCD 北大核心 1998年第12期20-25,共6页
本文研究了求解矩形件正交排样优化问题的遗传算法。同时,将矩形件正交排样问题转化为一个排列问题,提出了求一个排列所对应的排样图的下台阶算法(改进的BL算法)将下台阶算法与遗传算法相结合,用于矩形件排样问题的求解,给出了... 本文研究了求解矩形件正交排样优化问题的遗传算法。同时,将矩形件正交排样问题转化为一个排列问题,提出了求一个排列所对应的排样图的下台阶算法(改进的BL算法)将下台阶算法与遗传算法相结合,用于矩形件排样问题的求解,给出了该算法的实现。用该算法对文献中的两个算例进行了求解,结果表明该算法获得了比BL算法更好的解,是一种较为行之有效的方法。 展开更多
关键词 矩形件 正交排样 遗传算法 排样问题
下载PDF
基于填充算法的矩形件排样优化求解 被引量:13
12
作者 陶献伟 王华昌 李志刚 《中国机械工程》 EI CAS CSCD 北大核心 2003年第13期1104-1107,共4页
针对矩形件优化排样问题 ,提出了一种将填充算法和遗传算法相结合的优化排样方法。该方法应用填充算法对遗传算法作预处理 ,使矩形件排样适用于“一刀切”的下料工艺 ,并克服了填充算法局部搜索的缺点 ,使搜索空间由一点扩大为多点 ,最... 针对矩形件优化排样问题 ,提出了一种将填充算法和遗传算法相结合的优化排样方法。该方法应用填充算法对遗传算法作预处理 ,使矩形件排样适用于“一刀切”的下料工艺 ,并克服了填充算法局部搜索的缺点 ,使搜索空间由一点扩大为多点 ,最终可获得总体最优的排样结果。算例表明 ,该优化排样算法运算速度快 ,具有广泛的适应性。 展开更多
关键词 矩形件 优化排样 填充算法 遗传算法
下载PDF
一种针对绝缘纸板排样的混合算法 被引量:12
13
作者 邓应波 祝胜兰 饶运清 《机械设计与制造》 北大核心 2013年第3期23-25,共3页
绝缘纸板排样属于"一刀切"的二维矩形排样问题,是一个NP难问题,在造纸、变压器制造等领域有着广泛的应用。提出了一种改进的剩余矩形填充算法和遗传算法相结合的混合算法,建立绝缘纸板排样的数学模型,在满足"一刀切"... 绝缘纸板排样属于"一刀切"的二维矩形排样问题,是一个NP难问题,在造纸、变压器制造等领域有着广泛的应用。提出了一种改进的剩余矩形填充算法和遗传算法相结合的混合算法,建立绝缘纸板排样的数学模型,在满足"一刀切"工艺的同时,能使同种类零件尽量排放在一起,方便加工。算法解决了多种类零件、多种类板材排样的组合优化问题,并结合工厂下料实例,得到了更优的排样方案,大大提高板材利用率。最后总结并分析了二维排样问题的前景。 展开更多
关键词 矩形排样 一刀切 改进的剩余矩形填充算法 遗传算法
下载PDF
机器视觉在稻米粒型检测中的应用 被引量:15
14
作者 陈建华 姚青 +2 位作者 谢绍军 孙成效 朱智伟 《中国水稻科学》 CAS CSCD 北大核心 2007年第6期669-672,共4页
针对目前在稻米粒型检测中依靠人工费时、费力、精度难于控制等问题,利用机器视觉技术建立了稻米粒型实时检测系统。提出了以改进的最大类间方差法来自动确定图像分割阈值,采用开运算去除图像中的噪声,使用最小外接矩形方法计算稻米粒... 针对目前在稻米粒型检测中依靠人工费时、费力、精度难于控制等问题,利用机器视觉技术建立了稻米粒型实时检测系统。提出了以改进的最大类间方差法来自动确定图像分割阈值,采用开运算去除图像中的噪声,使用最小外接矩形方法计算稻米粒型。与直尺法、微粒子计法比较,该系统具有精度高、鲁棒性好、处理快速的特点,能满足稻米粒型检测的实际需求。 展开更多
关键词 机器视觉技术 稻米粒型 最大类间方差法 最小外接矩形 检测
下载PDF
一个求解多边形最小面积外接矩形的算法 被引量:41
15
作者 程鹏飞 闫浩文 韩振辉 《工程图学学报》 CSCD 北大核心 2008年第1期122-126,共5页
多边形最小面积外接矩形是地理信息系统和图形学领域一个极其有用的工具,但是其精确求解过程比较困难。首先证明了一个多边形的最小面积外接矩形必定过该多边形凸包的一条边,然后基于该思想提出了一个计算多边形最小面积外接矩形的算法... 多边形最小面积外接矩形是地理信息系统和图形学领域一个极其有用的工具,但是其精确求解过程比较困难。首先证明了一个多边形的最小面积外接矩形必定过该多边形凸包的一条边,然后基于该思想提出了一个计算多边形最小面积外接矩形的算法,并对算法的效率进行了分析。最后给出了算法的实验算例,进一步说明了算法的可行性与可靠性。 展开更多
关键词 计算机应用 地理信息系统 多边形最小面积外接矩形 外接矩形算法
下载PDF
求解矩形件优化排样的自适应模拟退火遗传算法 被引量:17
16
作者 蒋兴波 吕肖庆 刘成城 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第11期1425-1431,共7页
矩形件优化排样是一个NPC问题,在工业界有着广泛的应用.针对该问题,提出一种自适应模拟退火遗传算法.采用一种基于环形交叉算子和环形变异算子的自适应遗传算法来自动调整交叉和变异概率;同时引入模拟退火算法对个体适应度大于平均适应... 矩形件优化排样是一个NPC问题,在工业界有着广泛的应用.针对该问题,提出一种自适应模拟退火遗传算法.采用一种基于环形交叉算子和环形变异算子的自适应遗传算法来自动调整交叉和变异概率;同时引入模拟退火算法对个体适应度大于平均适应度的个体进行退火处理.自适应模拟退火遗传算法充分发挥了自适应遗传算法与模拟退火算法各自的全局搜索能力与局部搜索能力.对比实验表明,该算法结合改进的最左最下布局算法解决矩形件优化排样问题更加有效. 展开更多
关键词 自适应模拟退火遗传算法 模拟退火算法 自适应遗传算法 形件优化排样 启发式布局算法
下载PDF
基于最小包络矩形的不规则凸多边形的三角形处理算法 被引量:7
17
作者 王淑青 陈军 +3 位作者 潘健 张子蓬 袁晓辉 何莉 《计算机应用与软件》 CSCD 2016年第11期197-199,220,共4页
针对最小矩形包络算法处理不规则多边形时包络率低并造成板材使用率低的现象,在最小矩形包络算法基础上,提出三角形处理法。通过包络求解、分类、组合三个环节将不规则凸多边形转化成矩形,并采用遗传算法及最低水平轮廓算法进行矩形排... 针对最小矩形包络算法处理不规则多边形时包络率低并造成板材使用率低的现象,在最小矩形包络算法基础上,提出三角形处理法。通过包络求解、分类、组合三个环节将不规则凸多边形转化成矩形,并采用遗传算法及最低水平轮廓算法进行矩形排样。通过对比实验,验证了三角形处理算法提高板材使用率的有效性。 展开更多
关键词 三角形处理算法 最小包络矩形 矩形排样 遗传算法
下载PDF
基于Adaboost算法的实时行人检测系统 被引量:13
18
作者 朱谊强 张洪才 +2 位作者 程咏梅 杨涛 赵春晖 《计算机测量与控制》 CSCD 2006年第11期1462-1465,共4页
为解决智能视频监控系统下中远距离的行人检测问题,设计并实现了一个基于目标形状特征的检测系统;提出了4种较为有效的旨在描述人体形状局部特性的矩形特征,引入了对传统Adaboost算法的改进措施,减小了计算量,优化了系统结构;试验表明,... 为解决智能视频监控系统下中远距离的行人检测问题,设计并实现了一个基于目标形状特征的检测系统;提出了4种较为有效的旨在描述人体形状局部特性的矩形特征,引入了对传统Adaboost算法的改进措施,减小了计算量,优化了系统结构;试验表明,该系统具有较高的检测率和处理速度,对阴影、雨天、枝叶晃动等监控场景中常见的噪声干扰不敏感,在P43·0GHz的PC上处理320×240的视频序列可达到15帧/s以上。 展开更多
关键词 行人检测 ADABOOST算法 矩形特征 智能视频监控
下载PDF
不规则件优化排样的小生境遗传模拟退火算法 被引量:10
19
作者 史俊友 冯美贵 +1 位作者 苏传生 张莹 《机械科学与技术》 CSCD 北大核心 2007年第7期940-944,949,共6页
提出一种基于小生境遗传模拟退火算法求解不规则件排样问题的方法。该方法首先充分考虑不规则形状零件自身的形状特征,采用组合矩形包络算法将二维不规则零件的排样问题转化为矩形件的排样问题,克服了以往简单采用最小包络矩形代替零件... 提出一种基于小生境遗传模拟退火算法求解不规则件排样问题的方法。该方法首先充分考虑不规则形状零件自身的形状特征,采用组合矩形包络算法将二维不规则零件的排样问题转化为矩形件的排样问题,克服了以往简单采用最小包络矩形代替零件排样存在空白区域,从而导致材料可能发生的利用率过低问题;然后利用遗传模拟退火算法及小生境技术相结合,寻找排样件在排样时的最优次序及各自的旋转角度;最后用"最低水平线与填充算法相结合"策略的启发式排样算法实现自动排样。实例表明了该算法的有效性和实用性。 展开更多
关键词 小生境技术 遗传模拟退火算法 组合矩形包络算法 不规则件 优化排样
下载PDF
一种“一刀切”式矩形件优化排样混合算法 被引量:15
20
作者 陈仕军 曹炬 《锻压技术》 CAS CSCD 北大核心 2009年第4期143-147,共5页
对"一刀切"矩形件排样问题,提出一种将启发式递归与免疫克隆算法相结合的混合优化方法。首先,提出一种启发式递归算法,利用该算法逐次生成利用率最高的条料,直到所有矩形件均生成条料;然后利用免疫克隆算法全局搜索能力强的特... 对"一刀切"矩形件排样问题,提出一种将启发式递归与免疫克隆算法相结合的混合优化方法。首先,提出一种启发式递归算法,利用该算法逐次生成利用率最高的条料,直到所有矩形件均生成条料;然后利用免疫克隆算法全局搜索能力强的特点,对这些条料序进行搜索重组,使其所用的板材数最少,即使总的板材利用率达到了最大。对两个典型算例进行计算,并与相关文献比较,表明了算法的有效性。 展开更多
关键词 矩形件排样 启发式递归算法 免疫克隆算法
下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部