期刊文献+
共找到96篇文章
< 1 2 5 >
每页显示 20 50 100
VLSI电路划分问题的分散搜索算法 被引量:8
1
作者 朱文兴 程泓 《电子学报》 EI CAS CSCD 北大核心 2012年第6期1207-1212,共6页
电路划分是超大规模集成电路(VLSI)设计自动化中的一个关键阶段,是NP困难的组合优化问题.本文把基于顶点移动的Fiduccia-Mattheyses(FM)算法结合到分散搜索算法框架中,提出了电路划分的分散搜索算法.算法利用FM算法进行局部搜索,利用分... 电路划分是超大规模集成电路(VLSI)设计自动化中的一个关键阶段,是NP困难的组合优化问题.本文把基于顶点移动的Fiduccia-Mattheyses(FM)算法结合到分散搜索算法框架中,提出了电路划分的分散搜索算法.算法利用FM算法进行局部搜索,利用分散搜索的策略进行全局搜索.为满足该方法对初始解的质量和多样性的要求,采用贪心随机自适应搜索过程(GRASP)和聚类相结合的方法产生初始解.实验结果表明,算法可以求解较大规模的电路划分实例,且与基于多级框架的划分算法hMetis相比,划分的质量有明显的提高. 展开更多
关键词 分散搜索 GRASP FM算法 电路划分
在线阅读 下载PDF
基于T-不变量的可重复向量的求解算法 被引量:3
2
作者 刘关俊 蒋昌俊 吴哲辉 《系统仿真学报》 CAS CSCD 北大核心 2007年第A01期1-3,15,共4页
研究了Petri网中T-不变量与可重复向量之间的关系,并基于此关系给出一个求解可重复向量的新方法。首先定义了变迁扩充网的概念,证明一个网的可重复向量与其变迁扩充网的T-不变量之间存在一一对应关系,从而将一个网可重复向量的求解转换... 研究了Petri网中T-不变量与可重复向量之间的关系,并基于此关系给出一个求解可重复向量的新方法。首先定义了变迁扩充网的概念,证明一个网的可重复向量与其变迁扩充网的T-不变量之间存在一一对应关系,从而将一个网可重复向量的求解转换为其变迁扩充网T-不变量的求解上。在此方法中,如果利用FM-算法去求解T-不变量,则某些求解的步骤可以省略,从而得到一个类似于FM-算法的算法来求解可重复向量。此算法能够求出一组可重复向量,而任一可重复向量都可被这组可重复向量非负有理系数线性表出。 展开更多
关键词 PETRI网 可重复向量 T-不变量 FM-算法 变迁扩充网
在线阅读 下载PDF
基于过滤定向搜索的柔性制造系统动态调度优化 被引量:5
3
作者 王世进 周炳海 奚立峰 《上海交通大学学报》 EI CAS CSCD 北大核心 2007年第1期94-99,共6页
针对柔性制造环境中内外扰动的动态随机发生和快速、高效的重调度需求,构建了动态调度决策系统结构模型,提出了一种基于过滤定向搜索的启发式算法作为模型的核心算法.为了更好地搜索调度解空间和更好地集成作业的交货期、优先权重和资... 针对柔性制造环境中内外扰动的动态随机发生和快速、高效的重调度需求,构建了动态调度决策系统结构模型,提出了一种基于过滤定向搜索的启发式算法作为模型的核心算法.为了更好地搜索调度解空间和更好地集成作业的交货期、优先权重和资源负载平衡,算法改进了节点分枝策略和局部、全局评价函数.以作业交货延迟时间加权平方和最小为性能指标,通过实例仿真,对算法性能进行了分析评价和比较,结果表明了该算法对实现柔性制造系统动态调度的有效性和实用性. 展开更多
关键词 动态调度 过滤定向搜索 柔性制造系统 启发式方法
在线阅读 下载PDF
银行家算法在柔性制造系统中的改进和应用 被引量:5
4
作者 徐刚 吴智铭 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2004年第1期70-76,共7页
提出了一种应用于柔性制造系统中的避免死锁的算法。该算法是对银行家算法的改进。银行家算法适用于操作系统,而操作系统与柔性制造系统之间存在差异,为使该算法适用于柔性制造系统,必须对其进行改进。通过研究操作系统中的进程与制造... 提出了一种应用于柔性制造系统中的避免死锁的算法。该算法是对银行家算法的改进。银行家算法适用于操作系统,而操作系统与柔性制造系统之间存在差异,为使该算法适用于柔性制造系统,必须对其进行改进。通过研究操作系统中的进程与制造系统中的加工任务之间的差别,对算法进行改进。对制造系统采用形式化的建模方法,将建立的模型转换成适合进行模型检查的形式。运用SPIN来对此算法进行仿真,并验证此算法模型的正确性。 展开更多
关键词 柔性制造系统 死锁 银行家算法
在线阅读 下载PDF
去调频FM-CW SAR距离维成像研究 被引量:23
5
作者 耿淑敏 皇甫堪 《国防科技大学学报》 EI CAS CSCD 北大核心 2007年第1期49-53,共5页
调频连续波(FM-CW)合成孔径雷达因其体积小、重量轻、成本低及分辨率高等特点越来越受到关注。详细分析了去调频FM-CW SAR距离维成像过程,得到了FM-CW SAR残留视频相位在距离维傅立叶变换过程中被消除的有用结论;分析了影响距离维分辨... 调频连续波(FM-CW)合成孔径雷达因其体积小、重量轻、成本低及分辨率高等特点越来越受到关注。详细分析了去调频FM-CW SAR距离维成像过程,得到了FM-CW SAR残留视频相位在距离维傅立叶变换过程中被消除的有用结论;分析了影响距离维分辨率的因素,提出了改善FM-CW SAR距离分辨率,同时降低距离维采样率的方法。理论分析表明,去调频连续波SAR同样存在斜置现象,因此,还详细分析了FM-CW SAR斜置的产生以及去斜的方法,提出了包含去斜的距离维成像算法,为方位向更好的聚焦提供了条件。 展开更多
关键词 SAR FM-CW 距离维成像算法 分辨率 残留视频相位 去斜
在线阅读 下载PDF
无人机级联中继通信航迹规划方法 被引量:3
6
作者 刘海涛 方晓钰 +1 位作者 顾新宇 李冬霞 《中国民航大学学报》 CAS 2020年第2期1-6,共6页
无人机级联中继通信是解决远距离无线通信的一种重要技术手段。针对用户节点运动情况下的点对点无人机级联中继通信系统中的最佳航迹规划问题,提出基于通信链路遍历容量最大化准则的级联无人机航迹联合优化方法与分步优化方法,在FM-EM... 无人机级联中继通信是解决远距离无线通信的一种重要技术手段。针对用户节点运动情况下的点对点无人机级联中继通信系统中的最佳航迹规划问题,提出基于通信链路遍历容量最大化准则的级联无人机航迹联合优化方法与分步优化方法,在FM-EM算法的基础上,研究了无人机级联中继通信系统中断概率的计算方法。实验结果表明:级联无人机航迹联合优化方法与分步优化方法性能基本一致,最大转弯角有利于提升系统的中断性能。 展开更多
关键词 无人机 中继通信 航迹规划 FM-EM算法
在线阅读 下载PDF
柔性加工环境中机器和AGV的集成调度 被引量:8
7
作者 李岩 吴智铭 甘泉 《中国机械工程》 EI CAS CSCD 北大核心 2001年第4期447-450,共4页
研究由几台加工中心 (WS)和一台 (多台 )自动导向小车 (AGV)组成的柔性制造系统 (FMS)的调度问题。描述了采用 AGV的 FMS调度的特点 ,建立了可变工艺路径、包含 AGV的 FMS调度问题的模型 ,形成一种新的基于有向图的可变路径表示方法。... 研究由几台加工中心 (WS)和一台 (多台 )自动导向小车 (AGV)组成的柔性制造系统 (FMS)的调度问题。描述了采用 AGV的 FMS调度的特点 ,建立了可变工艺路径、包含 AGV的 FMS调度问题的模型 ,形成一种新的基于有向图的可变路径表示方法。采用结合启发式规则优点的遗传算法(GA)同时调度机器和 AGV,使得 AGV调度成为 FMS集成环境下调度的一部分。提出了面向可变路径特征的交叉算子 ,采用自适应的交叉、变异策略和灵活的群体控制策略 。 展开更多
关键词 遗传算法 FMS 可变工艺路径 AGV 启发式规则 集成调度 机器
在线阅读 下载PDF
空时分组编码的无人机中继通信航迹规划方法 被引量:5
8
作者 刘海涛 赵文强 +1 位作者 李春鸣 李冬霞 《航空学报》 EI CAS CSCD 北大核心 2017年第9期274-283,共10页
无人机(UAV)中继通信是实现远距离点对点无线通信的一种重要技术手段。为提高无人机中继通信系统链路传输的可靠性,提出基于空时分组编码的无人机放大转发中继通信传输方案,并基于双跳链路遍历容量最大化的准则给出了无人机最佳航迹规... 无人机(UAV)中继通信是实现远距离点对点无线通信的一种重要技术手段。为提高无人机中继通信系统链路传输的可靠性,提出基于空时分组编码的无人机放大转发中继通信传输方案,并基于双跳链路遍历容量最大化的准则给出了无人机最佳航迹规划方法,并进一步利用FM-EM算法给出了基于空时分组编码无人机中继通信系统的中断概率及遍历信道容量计算公式。计算机仿真表明:提出的方法显著优于传统的单发单收(SISO)无人机中继通信系统。 展开更多
关键词 无人机中继 航迹规划 空时分组编码 FM-EM算法 性能分析
原文传递
柔性制造系统(FMS)调度中的进化算法研究 被引量:2
9
作者 李德信 吕延军 +1 位作者 贾杰 赵华群 《组合机床与自动化加工技术》 北大核心 2002年第8期22-26,28,共6页
在对调度方法进行深入分析研究的基础上 ,开发了基于进化算法的FMS调度方法。该方法充分考虑了与FMS调度相关的各种因素 ,对一种常见的编码形式作出了新的解释 ,设计了一套新的编码方法以保证编码的合理性 ,并进行了仿真实验分析。结果... 在对调度方法进行深入分析研究的基础上 ,开发了基于进化算法的FMS调度方法。该方法充分考虑了与FMS调度相关的各种因素 ,对一种常见的编码形式作出了新的解释 ,设计了一套新的编码方法以保证编码的合理性 ,并进行了仿真实验分析。结果证明了基于进化算法的FMS调度仿真模型可以有效地解决FMS调度这样具有多约束条件的优化问题。与其它方法相比较 ,这一算法收敛得较快 ,稳定性好 ,使用范围较广 ,具有很高的实用价值。 展开更多
关键词 柔性制造系统 FMS 进化算法 面向对象 仿真 优化 生产调度
在线阅读 下载PDF
基于混合遗传算法的工艺路线优化配置 被引量:3
10
作者 李建勇 鄂明成 查建中 《机械科学与技术》 CSCD 北大核心 2003年第6期885-888,共4页
针对 FMS工艺路线优化配置问题提出一种混合遗传算法。该算法在遗传算法中引入了具有启发式规则的余量随机分配算子 ,可以将超过约束条件的余量随机分配到个体中去 ,通过按照一定规则的调整而将不可行个体引入可行域。一方面实现了利用... 针对 FMS工艺路线优化配置问题提出一种混合遗传算法。该算法在遗传算法中引入了具有启发式规则的余量随机分配算子 ,可以将超过约束条件的余量随机分配到个体中去 ,通过按照一定规则的调整而将不可行个体引入可行域。一方面实现了利用遗传算法求解工艺路线的约束优化问题 ,保持了遗传算法的全局寻优特点 ,另一方面加强了遗传算法的局部搜索能力 ,提高了运行效率。算例证明该算法的求解效果好于目前该领域常用的启发式算法。 展开更多
关键词 工艺路线 优化 遗传算法 柔性制造系统
在线阅读 下载PDF
基于Petri网的柔性制造系统调度控制模型 被引量:4
11
作者 黄波 赵春霞 +1 位作者 张佩云 孙亚民 《计算机应用》 CSCD 北大核心 2008年第9期2410-2412,共3页
给出了自顶向下构造柔性制造系统(FMS)Petri网模型的方法,提出了随机创建指定数目满足指定条件的测试模型的算法,并给出程序仿真运行的演算规则。在此基础上实现了基于Petri网FMS分析与调度仿真软件平台,该平台可配置性强,容易维护,降... 给出了自顶向下构造柔性制造系统(FMS)Petri网模型的方法,提出了随机创建指定数目满足指定条件的测试模型的算法,并给出程序仿真运行的演算规则。在此基础上实现了基于Petri网FMS分析与调度仿真软件平台,该平台可配置性强,容易维护,降低了柔性制造系统方针研究的复杂性。最后给出了该模型实现的模块结构。 展开更多
关键词 柔性制造系统 PETRI网 调度算法 派遣规则
在线阅读 下载PDF
基于生物遗传算法的FMS生产调度算法 被引量:21
12
作者 李郝林 《机械工程学报》 EI CAS CSCD 北大核心 2000年第9期91-93,97,共4页
根据遗传算法,提出了一种FMS生产调度的新算法,该算法不仅适于FMS的静态调度问题,而且由于其计算复杂性低、计算量少的特点,同样也适于FMS的动态调度问题,有效地为解决自动化生产系统的生产调度问题提供了新方法。
关键词 柔性制造系统 生产调度 遗传算法 FMS
在线阅读 下载PDF
规划-迭代型弹塑性摩擦接触多极边界元法 被引量:14
13
作者 于春肖 申光宪 《计算力学学报》 CAS CSCD 北大核心 2008年第1期65-71,共7页
提出基于多极展开法的规划-迭代型的高度非线性方程的IGMRES(m)高效求解法,并建立其收敛性理论。本法适用于三维弹塑性摩擦接触多极边界元法,有效处理弹塑性摩擦接触迭代的繁杂和费时问题。数值试验证明,本求解法在确保数值精度的前提下... 提出基于多极展开法的规划-迭代型的高度非线性方程的IGMRES(m)高效求解法,并建立其收敛性理论。本法适用于三维弹塑性摩擦接触多极边界元法,有效处理弹塑性摩擦接触迭代的繁杂和费时问题。数值试验证明,本求解法在确保数值精度的前提下,可减少迭代次数,显著提高计算效率。 展开更多
关键词 弹塑性摩擦接触 多极边界元法 IGMREs(m)算法 收敛性
在线阅读 下载PDF
FM-CW SAR距离-多普勒成像算法研究 被引量:18
14
作者 耿淑敏 江志红 +1 位作者 程翥 皇甫堪 《电子与信息学报》 EI CSCD 北大核心 2007年第10期2346-2349,共4页
调频连续波(FM-CW)合成孔径雷达因其体积小、重量轻、低成本及分辨率高等特点越来越受到关注。该文详细推导了调频连续波(FM-CW)体制下去调频FM-CW SAR信号模型,对FM-CW SAR的特有问题如RVP,斜置,距离走动现象进行了深入研究,提出了改... 调频连续波(FM-CW)合成孔径雷达因其体积小、重量轻、低成本及分辨率高等特点越来越受到关注。该文详细推导了调频连续波(FM-CW)体制下去调频FM-CW SAR信号模型,对FM-CW SAR的特有问题如RVP,斜置,距离走动现象进行了深入研究,提出了改进的去调频FM-CW SAR的距离-多普勒成像算法。通过理论推导及仿真实验,验证了模型和算法的可行性与正确性。 展开更多
关键词 SAR FM—CW 距离-多普勒成像算法 RVP 斜置
在线阅读 下载PDF
声道的调频-调幅模型及其在语音分析中的应用 被引量:6
15
作者 张 磊 韩纪庆 王承发 《计算机研究与发展》 EI CSCD 北大核心 2002年第6期689-695,共7页
传统的线性声学理论是基于这样一个假设:流经声带的气流在声道中是以平面波的形式传播.而根据Teager的研究结果,由于在声道中有涡流分布,这个假设将不成立.基于这种非线性现象的存在,Maragos提出了一个调频-调幅模型来表示语音产生的过... 传统的线性声学理论是基于这样一个假设:流经声带的气流在声道中是以平面波的形式传播.而根据Teager的研究结果,由于在声道中有涡流分布,这个假设将不成立.基于这种非线性现象的存在,Maragos提出了一个调频-调幅模型来表示语音产生的过程;近年来这个模型已经被成功地应用到语音处理的许多领域中.介绍了调频-调幅模型的产生背景及其主要理论核心,重点讨论它在语音分析中的应用及在变异语音识别中的应用前景. 展开更多
关键词 声道 调频 调幅模型 语音分析 能量分离算法 TEAGER能量算子 语音信号处理 语音识别
在线阅读 下载PDF
锯齿波线性调频定距系统的快速信号处理 被引量:1
16
作者 赵建中 秦鹰 《南京理工大学学报》 EI CAS CSCD 北大核心 2004年第2期153-156,共4页
分析锯齿波线性调频定距系统在回波延迟时间远小于调制周期时的差频信号频谱 ,证明参数设计后的差频信号频谱在单一延迟下具有主要频点幅值远大于其它频点幅值的特点 ,满足了Goertzel算法进行谱分析的条件。提出一种利用Goertzel算法降... 分析锯齿波线性调频定距系统在回波延迟时间远小于调制周期时的差频信号频谱 ,证明参数设计后的差频信号频谱在单一延迟下具有主要频点幅值远大于其它频点幅值的特点 ,满足了Goertzel算法进行谱分析的条件。提出一种利用Goertzel算法降低锯齿波线性调频定距系统信号处理计算量的快速信号处理方法。 展开更多
关键词 线性调频 GOERTZEL算法 锯齿波
在线阅读 下载PDF
FMS中自动导引车路径规划 被引量:13
17
作者 苏霞 李伟光 《机械设计与制造》 北大核心 2015年第1期201-203,207,共4页
针对柔性制造系统中自动导引小车(AGV)路径规划的问题,给出了一种动态路径时间模型,通过注册和删除自动导引小车在路径节点上的登记信息来更新模型;基于此模型,提出了一种基于A*算法的多AGV动态路径规划方法,该方法对潜在的冲突进行检测... 针对柔性制造系统中自动导引小车(AGV)路径规划的问题,给出了一种动态路径时间模型,通过注册和删除自动导引小车在路径节点上的登记信息来更新模型;基于此模型,提出了一种基于A*算法的多AGV动态路径规划方法,该方法对潜在的冲突进行检测,并分类处理,避免了潜在的碰撞和冲突,从而有效的搜索最短时间路径;同时给出了算法的具体求解过程;最后结合基于VC++6.0开发的AGV控制系统软件对算法进行仿真,实例与仿真证明了算法的可行性。 展开更多
关键词 FMS 自动导引小车 路径规划 A*算法 时间最短 无碰撞
在线阅读 下载PDF
T^N R型调频广播外辐射源雷达探测实验 被引量:3
18
作者 李飞 江胜利 +1 位作者 皇甫流成 田明辉 《雷达科学与技术》 北大核心 2019年第2期191-197,共7页
针对信号带宽时变、目标RCS闪烁造成单调频广播外辐射源雷达探测性能下降的问题,研究了一种T^N R型外辐射源雷达的试验方案,并开展了外场试验验证。首先,阐述了T^N R型外辐射源雷达的定位原理。然后,基于外辐射源雷达探测原理和广播信... 针对信号带宽时变、目标RCS闪烁造成单调频广播外辐射源雷达探测性能下降的问题,研究了一种T^N R型外辐射源雷达的试验方案,并开展了外场试验验证。首先,阐述了T^N R型外辐射源雷达的定位原理。然后,基于外辐射源雷达探测原理和广播信号的特性,提出了T^N R调频广播外辐射源雷达探测系统中多个辐射源的筛选原则。最后,构建试验系统并给出探测试验结果。结果表明,T^N R型系统方案可以大幅度提高调频广播外辐射源雷达的发现概率和定位精度等性能。 展开更多
关键词 外辐射源雷达 调频广播 TSOA/AOA算法 多源探测
在线阅读 下载PDF
基于软件无线电的FM解调算法 被引量:4
19
作者 杨明极 马琳 《电子设计工程》 2012年第16期116-118,125,共4页
软件无线电的基本思想是将宽带A/D及D/A尽可能靠近天线,将无线电台的各种功能在一个开放性、模块化的通用硬件平台上尽可能多的用软件来实现。软件无线电已成为移动通信中的关键技术之一。文中基于软件无线电采用软件实现通用硬件调制... 软件无线电的基本思想是将宽带A/D及D/A尽可能靠近天线,将无线电台的各种功能在一个开放性、模块化的通用硬件平台上尽可能多的用软件来实现。软件无线电已成为移动通信中的关键技术之一。文中基于软件无线电采用软件实现通用硬件调制的目的,通过基带信号处理算法,结合软件无线电接收机中的相关理论对其中的调制方式识别和解调算法进行了仿真,说明了各个解调模块的功能,而且也验证了系统的科学性和可实现性。 展开更多
关键词 软件无线电 调制解调模型 算法 载波同步 定时同步
在线阅读 下载PDF
基于混合遗传算法的柔性制造系统优化设计 被引量:1
20
作者 李建勇 鄂明成 查建中 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2003年第3期198-201,246,共5页
针对基于闭排队网络模型的柔性制造系统优化设计问题,提出了一种混合遗传算法,利用该模型中生产量函数和成本函数的单调性,设计了最大产量一成本梯度算子,来引导新一代种群从不可行域进入可行域,既实现了利用遗传算法求解柔性制造系统... 针对基于闭排队网络模型的柔性制造系统优化设计问题,提出了一种混合遗传算法,利用该模型中生产量函数和成本函数的单调性,设计了最大产量一成本梯度算子,来引导新一代种群从不可行域进入可行域,既实现了利用遗传算法求解柔性制造系统约束优化问题,又增强了遗传算法的局部搜索能力。由于该算法利用渐近边界分析思想和编码技术减少了计算量,从而使混合遗传算法既保持了遗传算法的全局寻优特点,又提高了运行效率。算例证明,该算法的求解质量优于目前该领域常用的隐枚举算法。 展开更多
关键词 柔性制造系统 优化设计 遗传算法 隐枚举法 闭排队网络
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部