期刊文献+
共找到57篇文章
< 1 2 3 >
每页显示 20 50 100
基于多种群遗传算法的多AGV调度 预览 认领 被引量:1
1
作者 孟冲 任彧 《电子科技》 2018年第11期47-50,68共5页
针对多辆自动导引运输车在实际场景中的调度问题,为提高车间作业系统的效率,文中以AGV运行时间最短为目标,将多种群遗传算法引入到两阶段路径规划策略。先离线生成最短路径库缩减问题规模,降低在线调度的运算负担。当离线路径库不... 针对多辆自动导引运输车在实际场景中的调度问题,为提高车间作业系统的效率,文中以AGV运行时间最短为目标,将多种群遗传算法引入到两阶段路径规划策略。先离线生成最短路径库缩减问题规模,降低在线调度的运算负担。当离线路径库不能满足调度要求时,再通过多种群遗传算法在离线路径库的基础上进行全局的路径规划。初步实验证明,该策略较好地提高了AGV调度系统的效率和鲁棒性,是一种能适用于不同地图的通用调度策略。 展开更多
关键词 自动导引车 无碰撞 时间窗 路径规划 最短路径 遗传算法
在线阅读 免费下载
多AGV路径规划方法研究 预览 认领 被引量:10
2
作者 泰应鹏 邢科新 +1 位作者 林叶贵 张文安 《计算机科学》 CSCD 北大核心 2017年第B11期84-87,共4页
针对多自动导引车(Automated Guided Vehicle,AGV)在仓储物流中的路径规划问题,提出一种基于时间窗模型的动态路径规划方法,以实现多AGV的动态路径规划。首先,利用A~*算法启发式地为多个AGV规划路径;其次,计算AGV经过路径节点的时间... 针对多自动导引车(Automated Guided Vehicle,AGV)在仓储物流中的路径规划问题,提出一种基于时间窗模型的动态路径规划方法,以实现多AGV的动态路径规划。首先,利用A~*算法启发式地为多个AGV规划路径;其次,计算AGV经过路径节点的时间,通过对时间窗的排布和更新解决了多AGV在路径规划中的碰撞冲突问题,而且通过动态地为多AGV分配优先级,提升了系统效率;最后,当路径中出现障碍物时,通过动态更改道路权重,重新进行路径规划,实现了实时避障。仿真实验结果表明,该算法在保证路径最优的条件下能有效避免碰撞冲突,完成无重复、无冲突的系统调度,不仅能提高系统效率,而且在动态环境下具有良好的适应性和鲁棒性。 展开更多
关键词 自动导引车 路径规划 时间窗 无碰撞冲突 实时避障
在线阅读 免费下载
双趋与双避决策情景的ERPs研究 预览 认领 被引量:3
3
作者 刘耀中 杨鹏 +1 位作者 唐志文 林祯秀 《广州大学学报:社会科学版》 CSSCI 2013年第10期19-24,共6页
为了研究双趋与双避冲突情景所诱发的脑电成分的差异,本研究分别记录了16名健康大学生被试在双趋、双避、无冲突三种不同情景下完成决策任务的反应时数据与脑电成分.结果表明:(1)被试在冲突情景下的决策反应时均长于无冲突情景,其中... 为了研究双趋与双避冲突情景所诱发的脑电成分的差异,本研究分别记录了16名健康大学生被试在双趋、双避、无冲突三种不同情景下完成决策任务的反应时数据与脑电成分.结果表明:(1)被试在冲突情景下的决策反应时均长于无冲突情景,其中双趋冲突下反应时长于双避冲突;(2)双趋冲突情景诱发的P2的波峰值更高,潜伏期也更短,无冲突情景所引发的P2波峰值最小,潜伏期最长;(3)冲突情景与无冲突情景在300 ~ 400 ms之间出现了LPC的分离,动机冲突比无冲突情景诱发的LPC更正.本研究中脑电数据与行为数据得出一致性结果,双趋比双避情景诱发更深程度的负性情绪与注意唤醒,即较高的动机冲突. 展开更多
关键词 双趋冲突 双避冲突 无冲突 决策 事件相关电位P2
在线阅读 下载PDF
Conflict-Free Routing Scheduling of OHTs Based on Multi-agent Intelligent Control System Framework 预览 认领
4
作者 周炳海 王翥 郑雯 《东华大学学报:英文版》 EI CAS 2012年第6期484-488,共5页
Overhead-hoist-transporters (OHTs) have become the most appropriate tools to transport wafer lots between inter-bay and intra-bay in united layouts of automated material handling systems (AMHSs) in 300 mm semiconducto... Overhead-hoist-transporters (OHTs) have become the most appropriate tools to transport wafer lots between inter-bay and intra-bay in united layouts of automated material handling systems (AMHSs) in 300 mm semiconductor wafer fabrications. To obtain a conflict-free scheduling solution, an intelligent multi-agent-based control system framework was built to support the AMHSs. And corresponding algorithms and rules were proposed to implement cooperation among agents. On the basis of the mentioned above, a time-constraint-based heuristic scheduling algorithm was presented to support the routing decision agent in searching the conflict-free shortest path. In the construction of the algorithm, the conflicted intervals of the k-shortest-route were identified with the time window theory. The most available path was chosen with an objective of the minimum completion time. The back tracking method was combined to finish the routing scheduling. Finally, experiments of the proposed method were simulated. The results show that the multi-agent framework is suitable and the proposed scheduling algorithm is feasible and valid.更多还原 展开更多
关键词 overhead-hoist-transporter (OHT) automated material handling system(AMHS) SCHEDULING conflict-free MULTI-AGENT SYSTEM algorithm
在线阅读 下载PDF
基于蚁群算法的航空器地面滑行研究 预览 认领 被引量:4
5
作者 高国政 《山东交通科技》 2011年第1期24-27,共4页
滑行道连接停机位和跑道,是机场场面调度的关键环节。建立了系统的飞机滑行路径优化模型,基于蚁群算法将飞机的安全间隔、滑行规则和冲突避免作为约束条件,研究进出港航班滑行路径的优化问题,并进行了实际算例的计算机仿真验证。与不考... 滑行道连接停机位和跑道,是机场场面调度的关键环节。建立了系统的飞机滑行路径优化模型,基于蚁群算法将飞机的安全间隔、滑行规则和冲突避免作为约束条件,研究进出港航班滑行路径的优化问题,并进行了实际算例的计算机仿真验证。与不考虑冲突约束条件的最短路径算法的对比结果表明,算法避免了最短路径算法中存在的冲突现象,可以为繁忙机场的安全运行提供决策支持。 展开更多
关键词 机场场面 滑行道优化 蚁群算法 冲突避免 最短路径
在线阅读 下载PDF
基于时间窗的自动导引车无碰撞路径规划 预览 认领 被引量:25
6
作者 贺丽娜 楼佩煌 +1 位作者 钱晓明 刘冉 《计算机集成制造系统》 EI CSCD 北大核心 2010年第12期2630-2634,共5页
针对柔性制造系统中自动导引车的无碰撞路径规划问题,结合预先规划算法和实时规划算法的优点,提出基于先验决策的自动导引车无碰撞路径规划方法。将Dijkstra算法和时间窗原理相结合,顺序规划各个自动导引车的路径。在已规划自动导引车... 针对柔性制造系统中自动导引车的无碰撞路径规划问题,结合预先规划算法和实时规划算法的优点,提出基于先验决策的自动导引车无碰撞路径规划方法。将Dijkstra算法和时间窗原理相结合,顺序规划各个自动导引车的路径。在已规划自动导引车路径的基础上,运用基于Dijkstra的算法继续规划下一自动导引车,实现自动导引车的无碰撞路径规划。该算法能有效避免死锁及碰撞,并保证最优化路径,能快速响应新的任务,在动态环境下具有较好的柔性。结合实例说明了该算法的实现过程,并证明了该方法具有较好的鲁棒性和柔性,同时能提高系统效率。 展开更多
关键词 自动导引车 路径规划 无碰撞 时间窗 柔性制造系统
在线阅读 下载PDF
基于遗传算法的飞机滑行路径优化 预览 认领 被引量:19
7
作者 刘长有 丛晓东 《交通信息与安全》 2009年第3期 6-8,19,共4页
研究了飞机场面安全滑行问题,将典型冲突限制规则和安全间隔作为约束条件,建立了系统的无冲突滑行路径优化模型。基于遗传算法给出了该问题的优化算法,并进行了实际算例的计算机仿真验证。与不考虑冲突约束条件的最短路径算法的对比... 研究了飞机场面安全滑行问题,将典型冲突限制规则和安全间隔作为约束条件,建立了系统的无冲突滑行路径优化模型。基于遗传算法给出了该问题的优化算法,并进行了实际算例的计算机仿真验证。与不考虑冲突约束条件的最短路径算法的对比结果表明,算法避免了最短路径算法中存在的冲突现象,可以为繁忙机场的安全运行提供决策支持。 展开更多
关键词 繁忙机场 安全滑行 冲突避免 路径优化 遗传算法
在线阅读 免费下载
AGVS中路径规划可行性的简单判别方法 预览 认领
8
作者 潘明寒 《科技广场》 2007年第3期 68-69,共2页
针对AGVS柔性问题研究的现状,为了解决AGVS柔性可行性的判断问题,提出了一种处理因生产任务临时调整而引起的AGVS路线调整的可行性判断方法,并给出了该方法可行的严格证明,仿真实验表明该方法完全可以用于突发情况下的AGVS路线调整... 针对AGVS柔性问题研究的现状,为了解决AGVS柔性可行性的判断问题,提出了一种处理因生产任务临时调整而引起的AGVS路线调整的可行性判断方法,并给出了该方法可行的严格证明,仿真实验表明该方法完全可以用于突发情况下的AGVS路线调整的可行性判断,同时该方法可以安排尽可能多的突发任务。该方法简单易行、便于操作。 展开更多
关键词 自动导引小车系统 柔性可行性 避撞
在线阅读 下载PDF
AGVS路径规划可行性判断的研究 预览 认领
9
作者 徐翠霞 《微计算机信息》 北大核心 2007年第28期 100-102,共3页
针对AGVS(自动导引小车系统)柔性问题的研究现状,为了解决AGVS柔性可行性的判断问题,提出了一种处理因生产任务临时调整而引起的AGVS路线调整的可行性判断方法.并给出了该方法可行的严格证明。仿真实验表明,该方法完全可以用于突... 针对AGVS(自动导引小车系统)柔性问题的研究现状,为了解决AGVS柔性可行性的判断问题,提出了一种处理因生产任务临时调整而引起的AGVS路线调整的可行性判断方法.并给出了该方法可行的严格证明。仿真实验表明,该方法完全可以用于突发情况下AGVS路线调整的可行性判断。同时.该方法能安排尽可能多的突发任务。本文还对该方法的未来研究方向做了展望。该方法具有简单易行、便于操作的特点。 展开更多
关键词 AGVS 柔性可行性 避撞
在线阅读 下载PDF
一个规划AGV行走方案的新算法 预览 认领
10
作者 潘明寒 《潍坊学院学报》 2006年第6期 15-18,共4页
针对AGVS(自动导引小车系统)柔性问题的研究现状,提出了一个AGV行走方案规划的新算法,处理因生产任务临时调整而引起的AGV路线调整,给出了该方法可行性的严格证明。该算法在路线调整操作中简单易行便于实施。
关键词 AGV AGVS 柔性可行性 避撞
在线阅读 下载PDF
AGVS避碰过程的变化趋势分析与研究 预览 认领
11
作者 张运才 王娜 《物流技术》 2006年第5期 29-31,共3页
为了解决自动导引小车系统(AGVS)中避碰过程的变化过程描述问题,提出了一个基于房室模型的微分方程组的数学模型,使用该模型来分析避碰过程的变化过程及其对系统的影响,给出了几个指标来判断避碰过程的变化趋势。结果表明,这个模... 为了解决自动导引小车系统(AGVS)中避碰过程的变化过程描述问题,提出了一个基于房室模型的微分方程组的数学模型,使用该模型来分析避碰过程的变化过程及其对系统的影响,给出了几个指标来判断避碰过程的变化趋势。结果表明,这个模型准确、简单、可行。 展开更多
关键词 AGVS 避碰 变化 数学模型 房室模型
在线阅读 下载PDF
基于遗传算法的分组调度 预览 认领 被引量:4
12
作者 路平 葛小伟 郭向阳 《计算机工程与设计》 CSCD 北大核心 2006年第24期 4784-4785,4788,共3页
现代通信网络中的大规模并行传输,意昧着在交换机中的一个时间片内,可能会有不止一个分组申请抵达同样的目的端,即引起了无冲突传输的问题。运用改进遗传算法成功实现了分组调度,并在适应度函数的定义中,设计了两个新的策略,即队... 现代通信网络中的大规模并行传输,意昧着在交换机中的一个时间片内,可能会有不止一个分组申请抵达同样的目的端,即引起了无冲突传输的问题。运用改进遗传算法成功实现了分组调度,并在适应度函数的定义中,设计了两个新的策略,即队首分组等待时间越长,其对应的个体竞争力越强;分组队列越长,其队首分组对应的个体竞争力越强。仿真结果表明,运用遗传算法调度,分组的丢失率为0。吞吐量达到了100%。 展开更多
关键词 排队 调度 通信 遗传算法 分组传输 无冲突传输 吞吐量 人工智能
在线阅读 下载PDF
基于贪心算法的AGVS路径规划可行性判断研究 预览 认领
13
作者 王辉 《山东轻工业学院学报:自然科学版》 CAS 2006年第4期 51-54,共4页
为了解决AGVS柔性可行性的判断问题,提出了一种使用贪心算法处理因生产任务临时调整而引起的AGVS路线调整的可行性判断方法,并给出了该方法可行的严格证明,仿真实验表明该方法完全可以用于突发情况下的AGVS(自动导引小车系统)路线... 为了解决AGVS柔性可行性的判断问题,提出了一种使用贪心算法处理因生产任务临时调整而引起的AGVS路线调整的可行性判断方法,并给出了该方法可行的严格证明,仿真实验表明该方法完全可以用于突发情况下的AGVS(自动导引小车系统)路线调整的可行性判断,同时该方法可以安排尽可能多的突发任务。 展开更多
关键词 AGVS 柔性可行性 贪心算法 避撞
在线阅读 免费下载
相应无冲突依赖的规范化对象模式森林 预览 认领 被引量:4
14
作者 吴永辉 周傲英 《软件学报》 EI CSCD 北大核心 2002年第8期 1488-1493,共6页
首先概括对象依赖、无冲突对象依赖集合、规范化对象模式森林和复杂对象模式规范化设计算法的基本概念和性质;然后给出并证明相应于无冲突对象依赖集合M的规范化对象模式森林F的性质;P(F)是惟一的、不可分解的规范化对象模式森林的... 首先概括对象依赖、无冲突对象依赖集合、规范化对象模式森林和复杂对象模式规范化设计算法的基本概念和性质;然后给出并证明相应于无冲突对象依赖集合M的规范化对象模式森林F的性质;P(F)是惟一的、不可分解的规范化对象模式森林的路径集合;M←→OD(F)←→|×|P(F);P(F)是无α环的,这对于面向对象信息系统的开发有一定的意义。 展开更多
关键词 对象模式 对象依赖 路径 关系数据库 无冲突依赖 规范化对象模式森林
在线阅读 下载PDF
混合基可重构FFT处理器的设计与实现 认领
15
作者 宋宇鲲 曲双双 +1 位作者 徐礼晗 张多利 《微电子学与计算机》 北大核心 2020年第1期87-92,98共7页
本文提出了一种新型混合基可重构FFT处理器,由支持基-2/3FFT的新型可重构蝶形单元和多路并行无冲突的存储器组成,实现了FFT过程中多路数据并行性和操作的连续性.本设计在TSMC28nm工艺下的最高频率为1.06GHz,同时在Xilinx的XC7V2000T FPG... 本文提出了一种新型混合基可重构FFT处理器,由支持基-2/3FFT的新型可重构蝶形单元和多路并行无冲突的存储器组成,实现了FFT过程中多路数据并行性和操作的连续性.本设计在TSMC28nm工艺下的最高频率为1.06GHz,同时在Xilinx的XC7V2000T FPGA芯片上搭建了混合基FFT处理器硬件测试系统.对混合基FFT处理器的FPGA硬件测试结果表明,本设计支持基-2、基-3和基-2/3混合模式FFT变换,且执行速度达到给定蝶乘器数量下的理论周期值,对单精度浮点数,混合基FFT处理器可提供10-5的结果精度. 展开更多
关键词 混合基 快速傅里叶变换 无冲突地址规则 连续数据流
联合收割机多机协同作业路径优化 预览 认领
16
作者 姚竟发 滕桂法 +2 位作者 霍利民 苑迎春 张璠 《农业工程学报》 EI CAS CSCD 北大核心 2019年第17期12-18,共7页
随着我国土地流转政策的不断推进,种植实现规模化生产和管理,采用多台联合收割机同时进行收获作业,可不仅提高效率,而且对抢种抢收,减少自然灾害的风险,实现颗粒归仓意义重大。但是由于作业路径规划不当,常常发生作业冲突、反而效率降低... 随着我国土地流转政策的不断推进,种植实现规模化生产和管理,采用多台联合收割机同时进行收获作业,可不仅提高效率,而且对抢种抢收,减少自然灾害的风险,实现颗粒归仓意义重大。但是由于作业路径规划不当,常常发生作业冲突、反而效率降低,成本增加等问题,因此,研究如何规划和优化联合收割机多机无冲突协同作业具有十分重要的理论意义和实用价值。本文以总作业时间和作业时长为综合优化目标,综合考虑联合收割机转弯和作业冲突的情况,提出了联合收割机多机无冲突协同作业路径优化算法(improved genetic algorithm,IGA)。结果表明,与遗传算法(geneticalgorithm,GA)相比,IGA优化的矩形农田作业路径总作业时间和作业时长平均分别下降了33.72%、34.00%,IGA优化的梯形农田作业路径总作业时间和作业时长分别下降了29.93%、30.00%,与并排作业相比,IGA优化的矩形农田作业路径总作业时间和作业时长平均分别下降了2.45%、2.29%,IGA优化的梯形农田作业路径总作业时间和作业时长分别下降了2.42%、2.02%。研究结果表明采用IGA进行多联合收割机作业路径优化是可行的,可为联合收割机多机无冲突协同作业路径规划提供参考。 展开更多
关键词 农业机械 优化 算法 多机协同作业 无冲突路径规划
在线阅读 下载PDF
任意点存储器结构FFT处理器地址策略 预览 认领 被引量:1
17
作者 夏凯锋 周小平 吴斌 《北京理工大学学报》 CSCD 北大核心 2017年第9期953-957,共5页
提出一种针对任意点数运算的并行地址无冲突的存储器结构的FFT处理器.该方法利用高基底的分解方法减少整体计算时钟周期,以及小基底互联的多路延迟交换结构降低计算引擎的复杂度.该方法可以将存储器结构FFT处理器中的几个重要特性如连... 提出一种针对任意点数运算的并行地址无冲突的存储器结构的FFT处理器.该方法利用高基底的分解方法减少整体计算时钟周期,以及小基底互联的多路延迟交换结构降低计算引擎的复杂度.该方法可以将存储器结构FFT处理器中的几个重要特性如连续帧处理模式,多点数计算和并行无地址冲突等特点集成在一起.另外,素因子FFT算法也被运用到该处理器当中用以降低乘法器个数和蝶形因子存储,以及满足任意点数的计算需求.设计了一种统一的基-2,3,4,5的Winograd算法的蝶形计算单元用以降低计算复杂度.实验仿真结果表明,本FFT处理器在122.88MHz工作频率下功耗只有40.8mW,非常适合LTE系统的应用. 展开更多
关键词 并行地址无冲突 存储器结构FFT处理器 素因子算法 Winograd算法
在线阅读 免费下载
任意2^k点存储器结构傅里叶处理器 预览 认领
18
作者 夏凯锋 周小平 吴斌 《浙江大学学报:工学版》 EI CAS CSCD 北大核心 2016年第11期2239-2244,共6页
针对任意,点数快速傳里叶变换(FFT)运算,设计并实现一种拥有并行地址无冲突策略的存储器结构FFT处理器.该策略可以支持原位回存,连续帧计算模式,可变多种点数和任意,长度的FFT运算.通过这种地址策略,FFT处理器所能达到的吞吐率由每一... 针对任意,点数快速傳里叶变换(FFT)运算,设计并实现一种拥有并行地址无冲突策略的存储器结构FFT处理器.该策略可以支持原位回存,连续帧计算模式,可变多种点数和任意,长度的FFT运算.通过这种地址策略,FFT处理器所能达到的吞吐率由每一级抽取时的限制条件集合个数所决定.因此这种地址策略可以通过改变计算单元基底和调整计算单元并行度的方式可控地调整吞吐率.为了验证本地址策略的可行性,设计一款应用于长期演进(LTE)系统的128-2048点的可配置FFT处理器.处理器采用中芯国际55nmCMOS工艺实现,在122.88MHzX作频率下内核面积为0.615mm^2,功耗为32.4mW.FFT处理器的ASIC结果表明所提策略具有优秀的计算长度灵活性,硬件效率,可以支持任意,长度的FFT计算. 展开更多
关键词 并行地址无冲突 存连续帧处理 原位回存 存储器结构FFT处理器
在线阅读 下载PDF
Conflict-free着色问题及其在频率分配中的应用 认领
19
作者 徐美荣 王玉振 《山东大学学报:工学版》 CAS 北大核心 2015年第1期64-69,共6页
研究了超图的conflict-free着色问题。利用矩阵半张量积方法给出了conflict-free着色的两个充要条件,建立了一个可以确定出所有conflict-free着色方案的新算法。把结果应用于频率分配问题,说明了理论结果的有效性和应用性。
关键词 Conflict-free着色 超图 频率分配 半张量积 代数公式
基于EG LDPC码的快速译码器的FPGA设计与实现 预览 认领
20
作者 马克祥 张海林 《西北大学学报:自然科学版》 CAS CSCD 北大核心 2014年第6期893-897,共5页
针对Euclidean Geometry(EG)-LDPC码码字的循环特性以及FWBF(fast weighted bit flipping)算法的算法结构设计高速LDPC译码器。具体实现方法如下:首先通过对RAM进行合理的划分,赋给不同的RAM相应的规则号和初始地址值保证数据的无... 针对Euclidean Geometry(EG)-LDPC码码字的循环特性以及FWBF(fast weighted bit flipping)算法的算法结构设计高速LDPC译码器。具体实现方法如下:首先通过对RAM进行合理的划分,赋给不同的RAM相应的规则号和初始地址值保证数据的无冲突存取,然后通过向量化操作实现运算数据的高速存取。此外,校验式品质计算模块通过引入一种新型的树形搜索电路来降低该模块的功耗和延迟。最后,对EG255码采用5路并行模式,在Cyclone III EP3C120F780C7芯片上实现,信息吞吐量可达75.98Mbs,占用芯片逻辑资源不超过23%,RAM资源不超过4%。 展开更多
关键词 LDPC 加权比特翻转算法 向量化 无冲突存取.
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部 意见反馈