期刊文献+
共找到36篇文章
< 1 2 >
每页显示 20 50 100
考虑作业姿势舒适的三维装箱问题
1
作者 徐翔斌 吁琴芳 《工业工程》 2024年第2期37-47,共11页
为降低装卸工在货物配装过程中因重复弯腰而罹患肌肉骨骼疾病的概率,同时优化其作业姿势的舒适性,进而减轻作业疲劳,提升社会整体效益,基于人因工程和运筹优化协同优化的视角,从装卸工作业姿势舒适的角度出发,提出并研究考虑作业姿势舒... 为降低装卸工在货物配装过程中因重复弯腰而罹患肌肉骨骼疾病的概率,同时优化其作业姿势的舒适性,进而减轻作业疲劳,提升社会整体效益,基于人因工程和运筹优化协同优化的视角,从装卸工作业姿势舒适的角度出发,提出并研究考虑作业姿势舒适的三维装箱问题。首先对装载作业姿势舒适性进行评价,构建问题模型;其次对货物排序优化和货物放置规则等关键问题进行研究,设计了最大空间法和有偏随机密钥遗传算法相结合的求解算法;最后通过算例进行实验验证。结果表明,提出的模型和算法可以在不增加车辆运输成本的前提下提升装卸工的作业姿势舒适性,并且对于尺寸相对较小及规模相对较少的货物类型作业姿势舒适性的优化空间更大,验证了模型和算法的有效性。 展开更多
关键词 三维装箱 作业姿势舒适 最大空间法 有偏随机密钥遗传算法
下载PDF
Construction and Optimization of TRNG Based Substitution Boxes for Block Encryption Algorithms
2
作者 Muhammad Fahad Khan Khalid Saleem +4 位作者 Mohammed Alotaibi Mohammad Mazyad Hazzazi Eid Rehman Aaqif Afzaal Abbasi Muhammad Asif Gondal 《Computers, Materials & Continua》 SCIE EI 2022年第11期2679-2696,共18页
Internet of Things is an ecosystem of interconnected devices that are accessible through the internet.The recent research focuses on adding more smartness and intelligence to these edge devices.This makes them suscept... Internet of Things is an ecosystem of interconnected devices that are accessible through the internet.The recent research focuses on adding more smartness and intelligence to these edge devices.This makes them susceptible to various kinds of security threats.These edge devices rely on cryptographic techniques to encrypt the pre-processed data collected from the sensors deployed in the field.In this regard,block cipher has been one of the most reliable options through which data security is accomplished.The strength of block encryption algorithms against different attacks is dependent on its nonlinear primitive which is called Substitution Boxes.For the design of S-boxes mainly algebraic and chaos-based techniques are used but researchers also found various weaknesses in these techniques.On the other side,literature endorse the true random numbers for information security due to the reason that,true random numbers are purely non-deterministic.In this paper firstly a natural dynamical phenomenon is utilized for the generation of true random numbers based S-boxes.Secondly,a systematic literature review was conducted to know which metaheuristic optimization technique is highly adopted in the current decade for the optimization of S-boxes.Based on the outcome of Systematic Literature Review(SLR),genetic algorithm is chosen for the optimization of s-boxes.The results of our method validate that the proposed dynamic S-boxes are effective for the block ciphers.Moreover,our results showed that the proposed substitution boxes achieve better cryptographic strength as compared with state-of-the-art techniques. 展开更多
关键词 IoT security sensors data encryption substitution box generation True random Number Generators(TRNG) heuristic optimization genetic algorithm
下载PDF
一种求解集合覆盖问题的启发式算法 被引量:13
3
作者 陈端兵 黄文奇 《计算机科学》 CSCD 北大核心 2007年第4期133-136,共4页
集合覆盖问题是运筹学研究中的一个基本的组合优化问题,它通常描述成如下的一个覆盖问题:从一个m行、n列的0-1矩阵(aij)m×n中选出若干列盖住所有的行,使得付出的代价最小。集合覆盖问题被广泛应用到航空人员行程安排、电路设计、... 集合覆盖问题是运筹学研究中的一个基本的组合优化问题,它通常描述成如下的一个覆盖问题:从一个m行、n列的0-1矩阵(aij)m×n中选出若干列盖住所有的行,使得付出的代价最小。集合覆盖问题被广泛应用到航空人员行程安排、电路设计、运输的车辆路线安排等领域。对这一问题,国内外学者提出了诸如遗传算法、模拟退火算法、蚁群算法、人工神经网络算法等求解算法。本文以贪心算法为基础,利用人类的智慧和经验,提出了一种求解集合覆盖问题的启发式算法。算法的主要思想为:从某个解出发,随机移除一定比例的列,再用贪心策略加入若干列。用本文提出的算法,对Beasley提出的45个测试实例进行了实算测试,所得结果和最优解的平均相对差值为0.44%,并且得到了其中33个实例的最优解,实算结果表明,本文提出的算法对求解集合覆盖问题是行之有效的。 展开更多
关键词 集合覆盖 启发式算法 贪心策略 随机跳坑
下载PDF
变路网情况下车辆路径问题建模及应用 被引量:5
4
作者 陈森 李孟军 +1 位作者 李本先 王鹏 《计算机科学》 CSCD 北大核心 2012年第2期14-17,共4页
受车辆调度中的一类现实需求启发,提出了路网结构可变情况下的车辆路径问题。探讨了路网变动对车辆路径的影响,在描述可变路网的基础上,基于路网、路径双层优化思想,建立了问题优化模型。考虑到路网变化给问题求解带来的复杂性,给出了... 受车辆调度中的一类现实需求启发,提出了路网结构可变情况下的车辆路径问题。探讨了路网变动对车辆路径的影响,在描述可变路网的基础上,基于路网、路径双层优化思想,建立了问题优化模型。考虑到路网变化给问题求解带来的复杂性,给出了改进遗传算法与随机递归算法相结合的求解策略。作为模型的直接应用和说明,最后的算例验证了模型和算法的合理性、有效性。 展开更多
关键词 可变路网结构 路径规划 双层优化 改进遗传算法 随机递归算法
下载PDF
任务驱动的保障活动时间优化 被引量:3
5
作者 王学望 康锐 +2 位作者 张侦英 黄兆东 程海龙 《计算机集成制造系统》 EI CSCD 北大核心 2010年第10期2227-2232,共6页
针对装备后勤保障任务的复杂性,建立了装备群执行任务过程中产生的多设备保障任务需求模型;在该模型的基础上,根据保障活动时间影响因素的不确定性,应用随机网络图建立了任务驱动的保障活动时间计算模型;以保障时间最短为优化调度目标,... 针对装备后勤保障任务的复杂性,建立了装备群执行任务过程中产生的多设备保障任务需求模型;在该模型的基础上,根据保障活动时间影响因素的不确定性,应用随机网络图建立了任务驱动的保障活动时间计算模型;以保障时间最短为优化调度目标,根据平时保障与战时保障的不同特点,将单装备多项目和多单元多项目两种随机保障活动调度优化抽象为改进的置换流水车间调度模型,并利用改进的启发式算法进行模型求解。结合实例验证了保障活动时间优化模型的有效性。 展开更多
关键词 保障活动时间 优化 置换流水车间调度 随机网络 启发式算法
下载PDF
RHS技术在舰载天线优化布局中的应用 被引量:4
6
作者 张崎 赵晓楠 +1 位作者 吴炜 喻菁 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第7期37-40,共4页
针对舰载通信天线布置特性,综合应用典型启发式随机搜索技术(RHS)和数值仿真技术,对传统天线布局方法进行改进.以遗传算法为例,建立其与舰载天线优化布局的两类对应关系:天线优化布置参数与遗传算法特征值的关系;天线优化布置操作与遗... 针对舰载通信天线布置特性,综合应用典型启发式随机搜索技术(RHS)和数值仿真技术,对传统天线布局方法进行改进.以遗传算法为例,建立其与舰载天线优化布局的两类对应关系:天线优化布置参数与遗传算法特征值的关系;天线优化布置操作与遗传算子的关系.通过矩量法、多目标优化算法和权重系数变化法,对天线优化布局问题进行量化分析,解决了多参数协调控制复杂平台天线优化布局问题.在此基础上构造了一个具有理想导电面的舰船平台,以具体实例验证了理论模型的正确性.最终数值计算结果和试验结果符合较好,表明采用RHS技术获取的天线布局方案优于传统的天线布局方法,且可兼顾精度和效率. 展开更多
关键词 舰载天线 优化布局 启发式随机搜索 遗传算法 矩量法
下载PDF
电力系统动态环境经济调度问题的建模与求解 被引量:8
7
作者 李晨 胡志坚 +2 位作者 仉梦林 贺建波 陈珍 《电力系统及其自动化学报》 CSCD 北大核心 2017年第7期53-60,共8页
为了在电力系统优化调度中同时兼顾整个时段的经济和环境效益,该文建立了考虑阀点效应和系统网损的电力系统动态环境经济调度模型,提出了一种改进的多目标教与学优化算法对模型进行求解。算法引入了反向学习策略、外部最优解集策略、基... 为了在电力系统优化调度中同时兼顾整个时段的经济和环境效益,该文建立了考虑阀点效应和系统网损的电力系统动态环境经济调度模型,提出了一种改进的多目标教与学优化算法对模型进行求解。算法引入了反向学习策略、外部最优解集策略、基于个体稀疏度的教师选取策略、模糊满意度和动态班级策略,通过动态启发式随机约束处理与罚函数相结合的方法对违背约束的个体进行修正与惩罚。最后,用10机算例对文中提出的模型和算法进行了仿真测试,并与其他算法进行了对比。仿真结果表明文中算法的有效性和优越性。 展开更多
关键词 动态环境经济调度 教与学算法 动态启发式随机约束处理 帕累托最优解 反向学习
下载PDF
符号网络聚类算法FEC的改进 被引量:5
8
作者 孔令旗 杨梦龙 《计算机应用》 CSCD 北大核心 2011年第5期1395-1399,共5页
针对FEC算法存在的稳定性不够、网络簇抽取质量亟待提高等问题,从以下几个方面对原算法进行了改进:在随机游走前添加了选择目标顶点功能;采用自动步数探测法取消了原算法的随机游走步数参数;在原有的簇抽取评价条件的基础上补充了簇间... 针对FEC算法存在的稳定性不够、网络簇抽取质量亟待提高等问题,从以下几个方面对原算法进行了改进:在随机游走前添加了选择目标顶点功能;采用自动步数探测法取消了原算法的随机游走步数参数;在原有的簇抽取评价条件的基础上补充了簇间连接权重评价;通过引入阈值参数实现了簇抽取粒度的可控性。测试结果表明,改进后的算法在稳定性、抗干扰性和聚类分析质量等方面比原算法都有所提高。 展开更多
关键词 符号网络 聚类算法 网络簇 随机游走 启发式策略
下载PDF
基于混合电磁算法求解置换流水车间调度问题 被引量:6
9
作者 刘延风 刘三阳 《系统仿真学报》 CAS CSCD 北大核心 2012年第3期603-607,共5页
为了求解置换流水车间调度问题,提出了一种基于混合电磁算法的调度算法。首先,采用最小位置值法将算法中连续向量转换为工件排列顺序。其次,对随机生成的一部分初始解用基于启发式信息的贪婪随机自适应算法得到的结果加以改造,使其质量... 为了求解置换流水车间调度问题,提出了一种基于混合电磁算法的调度算法。首先,采用最小位置值法将算法中连续向量转换为工件排列顺序。其次,对随机生成的一部分初始解用基于启发式信息的贪婪随机自适应算法得到的结果加以改造,使其质量得到提高。最后,加入局部搜索增强算法性能。通过对Car系列和Rec系列基准测试结果表明,提出的算法性能优良。另外,还讨论了一些参数对算法优化性能的影响。 展开更多
关键词 置换流水车间调度 电磁算法 启发式算法 贪婪随机自适应
下载PDF
基于启发式失效率函数的主动队列管理 被引量:1
10
作者 范训礼 王颉 +2 位作者 赵健 高黎 GUAN Lin 《计算机科学》 CSCD 北大核心 2011年第10期110-112,151,共4页
研究主动队列管理技术的RED和REM的丢包率和队长稳定性关系;基于启发式丢包处理方法,提出一种采用启发式失效率函数计算丢弃概率函数以减小丢包率的拥塞控制算法(HFA)。在轻量级负载情况下,该算法性能和自适应随机早期检测与随机指数标... 研究主动队列管理技术的RED和REM的丢包率和队长稳定性关系;基于启发式丢包处理方法,提出一种采用启发式失效率函数计算丢弃概率函数以减小丢包率的拥塞控制算法(HFA)。在轻量级负载情况下,该算法性能和自适应随机早期检测与随机指数标记相当;而在重量级负载情况下,不仅丢包率的均值和方差小,而且瞬时队长在设定的目标范围,可以明显地减小队列长度的波动性。在NS-2上进行的大量实验结果表明,所提算法具有瞬时队长控制在预期范围、抖动性小、丢包率及丢包率方差小等优点。 展开更多
关键词 主动队列管理 自适应随机早期检测 随机指数标记 失效函数 启发式算法
下载PDF
基于随机交箱序列的集装箱堆场出口箱箱位优选 被引量:3
11
作者 周鹏飞 方波 《沈阳工业大学学报》 EI CAS 2011年第6期678-685,共8页
为了优选客户提交箱时间不确定条件下的集装箱堆场出口箱箱位,降低作业成本,提出了基于随机交箱序列的堆场箱位优选方法,即两阶段随机规划模型和基于禁忌搜索的启发式算法.模型通过优选贝位和堆栈最小化堆场龙门吊行车成本和翻箱量,探... 为了优选客户提交箱时间不确定条件下的集装箱堆场出口箱箱位,降低作业成本,提出了基于随机交箱序列的堆场箱位优选方法,即两阶段随机规划模型和基于禁忌搜索的启发式算法.模型通过优选贝位和堆栈最小化堆场龙门吊行车成本和翻箱量,探讨了随机交箱序列条件下的翻箱量和龙门吊行车成本求解方法,并针对模型最优解特点开发了基于禁忌搜索的启发式算法.模拟实验表明,该方法能够有效利用不确定集装箱交箱序列信息改善调度效果,算法能够在合理时间内获得满意解. 展开更多
关键词 集装箱运输 堆场箱位优化 两阶段随机规划模型 禁忌搜索算法 随机交箱序列 翻箱率 启发式算法 模拟
下载PDF
一维下料问题的启发式方法 被引量:7
12
作者 祝胜兰 饶运清 《机械制造与自动化》 2014年第1期52-55,共4页
针对单一规格的一维下料问题,提出一种新的随机启发式搜索算法,在求出所有可能切割方式的情况下,搜索出最优解,而且保证最后一根原材料余料长度最长,方便以后下料。对于多规格原材料情况的一维下料分解为多个单一原材料的一维下料问题... 针对单一规格的一维下料问题,提出一种新的随机启发式搜索算法,在求出所有可能切割方式的情况下,搜索出最优解,而且保证最后一根原材料余料长度最长,方便以后下料。对于多规格原材料情况的一维下料分解为多个单一原材料的一维下料问题来进行求解。计算表明,与启发式算法或者遗传算法相比较,随机启发式搜索算法结构简明,易于编程,计算速度快,节材效果优。 展开更多
关键词 一维下料问题 优化 启发式算法 随机搜索
下载PDF
融合振幅随机补偿与步长演变机制的改进原子搜索优化算法 被引量:3
13
作者 刘威 郭直清 +2 位作者 刘光伟 靳宝 王东 《智能系统学报》 CSCD 北大核心 2022年第3期602-616,共15页
针对原子优化算法寻优精度弱且易陷入局部极值的问题,本文从种群多样性、参数适应性和位置动态性角度提出一种融合混沌优化、振幅随机补偿和步长演变机制改进的原子搜索优化算法(improved atom search optimization,IASO),并将其成功应... 针对原子优化算法寻优精度弱且易陷入局部极值的问题,本文从种群多样性、参数适应性和位置动态性角度提出一种融合混沌优化、振幅随机补偿和步长演变机制改进的原子搜索优化算法(improved atom search optimization,IASO),并将其成功应用于分类任务。首先,引入帐篷映射(Tent混沌)增强原子种群在搜索空间中的分布均匀性;其次,通过构建振幅函数对算法参数进行随机扰动并加入步长演变因子更新原子位置,以增强算法全局性和收敛性;最后,再将改进算法应用于误差反馈神经网络(BP神经网络)参数优化。通过与6种元启发式算法在20个基准测试函数下的数值实验对比表明:IASO不仅在求解多维基准函数上具有好的寻优性能,且在对BP神经网络参数进行优化时相较于2种对比算法具有更高的分类精度。 展开更多
关键词 元启发式算法 原子搜索优化算法 Tent混沌优化 振幅随机补偿 步长演变机制 BP神经网络参数优化 分类 机器学习
下载PDF
基于激素调节机制IPSO算法的相同并行机混合流水车间调度问题 被引量:5
14
作者 顾文斌 李育鑫 +2 位作者 钱煜晖 肖紫涵 秦展鹏 《计算机集成制造系统》 EI CSCD 北大核心 2021年第10期2858-2871,共14页
针对相同并行机混合流水车间调度问题,提出一种基于激素调节机制的改进粒子群算法。首先,以最小化最大完工时间为目标构建数学模型;其次,设计了基于排列的编码解码方式,并提出新的NEH启发式算法用于提升初始种群的质量;然后,基于激素调... 针对相同并行机混合流水车间调度问题,提出一种基于激素调节机制的改进粒子群算法。首先,以最小化最大完工时间为目标构建数学模型;其次,设计了基于排列的编码解码方式,并提出新的NEH启发式算法用于提升初始种群的质量;然后,基于激素调节机制和相关系数法改进了速度更新公式,引用了一种随机拓扑结构将种群最优位置换为可变的邻域最优位置,并随机采用两种交叉算子和3种变异算子用于增强算法的全局寻优能力;最后通过两个对比实验,证明了新的NEH启发式算法能够产生质量更好的初始种群,改进的速度更新公式能够有效提高算法的搜索质量,通过标准算例实验,验证了所提算法在解决混合流水车间调度问题上具有优越的性能。 展开更多
关键词 混合流水车间调度问题 改进粒子群算法 新的NEH启发式算法 激素调节机制 随机拓扑结构
下载PDF
基于最小松弛量的启发式一维装箱算法 被引量:1
15
作者 罗飞 任强 +1 位作者 丁炜超 卢海峰 《计算机科学》 CSCD 北大核心 2019年第9期315-320,共6页
一维装箱问题是组合优化中的NP难问题,在有限的时间内获得问题的精确解非常困难。启发式算法和遗传算法是解决装箱问题的两类主要方法,但是,采用经典启发式装箱算法得到的结果在极端情况下非常差,而遗传算法在解决装箱问题的过程中容易... 一维装箱问题是组合优化中的NP难问题,在有限的时间内获得问题的精确解非常困难。启发式算法和遗传算法是解决装箱问题的两类主要方法,但是,采用经典启发式装箱算法得到的结果在极端情况下非常差,而遗传算法在解决装箱问题的过程中容易出现无效解,致使需要处理的数据量十分巨大。为了获得装箱问题的近似最优解,文中针对目前的装箱问题算法展开分析,提出了一种新型的启发式装箱算法。提出的IAMBS算法允许装箱有一定的松弛量,使用随机思想搜索局部最优,进而获得装箱问题的全局最优解。随机松弛量使该算法不易陷入局部最优,具有较强的发现全局最优解的能力。采用来自两个数据集的1410个基准测试实例进行实验。最终,IAMBS算法获得了1152个实例的最优解。实验数据表明,IAMBS算法可以有效地获得近似最优解,比经典装箱算法更有优势。 展开更多
关键词 装箱问题 启发式算法 随机算法 蒙特卡洛
下载PDF
基于随机搜索算法的薄膜分切管理系统
16
作者 卢伟康 邹细勇 +2 位作者 孟灿 王国建 倪志祥 《计算机工程与应用》 CSCD 2014年第23期267-270,共4页
建立了薄膜分切的一维下料数学模型,提出采用一种基于随机搜索的启发式算法进行大卷薄膜的分切。给出了分切算法的实现步骤,将其与薄膜数据库查询、筛选、导入和报表等功能集成,形成了一体化的分切综合管理系统。与其他多种一维下料系... 建立了薄膜分切的一维下料数学模型,提出采用一种基于随机搜索的启发式算法进行大卷薄膜的分切。给出了分切算法的实现步骤,将其与薄膜数据库查询、筛选、导入和报表等功能集成,形成了一体化的分切综合管理系统。与其他多种一维下料系统进行算例对比,排样方案及计算时间证实了该系统的有效性。 展开更多
关键词 随机搜索 一维下料 启发式算法
下载PDF
噪声和纹理图象的自适应(Adaptive)分割
17
作者 汪涛 邢小良 +1 位作者 庄新华 吴吟 《计算机学报》 EI CSCD 北大核心 1992年第8期597-604,共8页
本文提出了一种自适应的噪声和纹理图象分割算法.观察图象被模拟为由区域过程、映射过程和噪声过程三个层次综合作用构成的.整个算法包括两个独立的步骤:第一步是层次图象模型的参数估计算法,可以处理高斯噪声和出格点(Outlier)的混合... 本文提出了一种自适应的噪声和纹理图象分割算法.观察图象被模拟为由区域过程、映射过程和噪声过程三个层次综合作用构成的.整个算法包括两个独立的步骤:第一步是层次图象模型的参数估计算法,可以处理高斯噪声和出格点(Outlier)的混合噪声情况,因此具有鲁棒性.第二步是基于模型参数的图象分割算法,其核心是一个改进的多值模拟退火技术.计算机模拟实验证明了算法的有效性和鲁棒性. 展开更多
关键词 纹理 图象处理 噪声 自适应分割
下载PDF
一种基于随机游走的A~*算法
18
作者 刘浩翰 郭晶晶 +2 位作者 李建伏 冯梅 贺怀清 《中国民航大学学报》 CAS 2017年第6期61-64,共4页
针对A~*算法中出现的高原搜索现象,结合蒙特卡罗随机游走思想提出了一种基于随机游走的A~*算法。其基本思想是当A~*算法陷入高原搜索期时,通过随机游走策略及时找到一个节点逃离该高原搜索期。针对A~*算法何时陷入高原搜索期的问题提出... 针对A~*算法中出现的高原搜索现象,结合蒙特卡罗随机游走思想提出了一种基于随机游走的A~*算法。其基本思想是当A~*算法陷入高原搜索期时,通过随机游走策略及时找到一个节点逃离该高原搜索期。针对A~*算法何时陷入高原搜索期的问题提出了一种新的检测高原搜索期的方法,即当连续扩展n次节点的启发值都比上一次最后扩展出节点的启发值大时,则认为搜索陷入了高原搜索期。实验结果验证了该方法的有效性。 展开更多
关键词 最短路径 启发式搜索 A*算法 高原搜索 蒙特卡罗随机游走
下载PDF
基于RRT的无人驾驶车辆运动规划算法
19
作者 陈帅 黄孝慈 吴训成 《农业装备与车辆工程》 2019年第9期60-64,共5页
现有的RRT(快速搜索随机树)规划算法没有考虑车辆特性,不能很好地应用到车辆的轨迹规划问题,且路径不是最优。针对上述问题,提出了一种简单有效的A-RRT(启发搜索随机树)轨迹规划算法。该算法考虑车身的几何约束,它首先通过建立约束条件... 现有的RRT(快速搜索随机树)规划算法没有考虑车辆特性,不能很好地应用到车辆的轨迹规划问题,且路径不是最优。针对上述问题,提出了一种简单有效的A-RRT(启发搜索随机树)轨迹规划算法。该算法考虑车身的几何约束,它首先通过建立约束条件筛选新节点位置,保证了车辆在复杂环境中的安全性;其次在特定区域内引入启发式函数建立新的成本函数,有效地减少路径节点数量以及提高运行速度和质量。最后,结合后处理方法以及贝塞尔曲线以生成适合车辆特性的可执行轨迹。通过仿真实验验证了该算法的正确性、鲁棒性和实用性。 展开更多
关键词 轨迹规划 启发搜索随机树 贝塞尔曲线 车辆约束 A-RRT算法
下载PDF
通用试卷库组卷策略及算法研究
20
作者 崔艳 包志均 《电脑编程技巧与维护》 2010年第20期4-5,25,共3页
重点介绍了常用的组卷算法,并对一种自动组卷方法的策略和算法进行了详细分析,分析比较了自动组卷常用的几种策略及它们的优缺点,并重点介绍遗传算法的原理。
关键词 组卷算法 随机选取法 回溯试探法 遗传算法
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部