期刊文献+
共找到65篇文章
< 1 2 4 >
每页显示 20 50 100
Design and Comparison of Simulated Annealing Algorithm and GRASP to Minimize Makespan in Single Machine Scheduling with Unrelated Parallel Machines 被引量:1
1
作者 Panneerselvam Sivasankaran Thambu Sornakumar Ramasamy Panneerselvam 《Intelligent Information Management》 2010年第7期406-416,共11页
This paper discusses design and comparison of Simulated Annealing Algorithm and Greedy Randomized Adaptive Search Procedure (GRASP) to minimize the makespan in scheduling n single operation independent jobs on m unrel... This paper discusses design and comparison of Simulated Annealing Algorithm and Greedy Randomized Adaptive Search Procedure (GRASP) to minimize the makespan in scheduling n single operation independent jobs on m unrelated parallel machines. This problem of minimizing the makespan in single machine scheduling problem with uniform parallel machines is NP hard. Hence, heuristic development for such problem is highly inevitable. In this paper, two different Meta-heuristics to minimize the makespan of the assumed problem are designed and they are compared in terms of their solutions. In the first phase, the simulated annealing algorithm is presented and then GRASP (Greedy Randomized Adaptive Search procedure) is presented to minimize the makespan in the single machine scheduling problem with unrelated parallel machines. It is found that the simulated annealing algorithm performs better than GRASP. 展开更多
关键词 MAKESPAN SIMULATED ANNEALING algorithm grasp UNRELATED Parallel Machines MATHEMATICAL Model
在线阅读 下载PDF
Optimizing Deep Learning Parameters Using Genetic Algorithm for Object Recognition and Robot Grasping 被引量:2
2
作者 Delowar Hossain Genci Capi Mitsuru Jindai 《Journal of Electronic Science and Technology》 CAS CSCD 2018年第1期11-15,共5页
The performance of deep learning(DL)networks has been increased by elaborating the network structures. However, the DL netowrks have many parameters, which have a lot of influence on the performance of the network. We... The performance of deep learning(DL)networks has been increased by elaborating the network structures. However, the DL netowrks have many parameters, which have a lot of influence on the performance of the network. We propose a genetic algorithm(GA) based deep belief neural network(DBNN) method for robot object recognition and grasping purpose. This method optimizes the parameters of the DBNN method, such as the number of hidden units, the number of epochs, and the learning rates, which would reduce the error rate and the network training time of object recognition. After recognizing objects, the robot performs the pick-andplace operations. We build a database of six objects for experimental purpose. Experimental results demonstrate that our method outperforms on the optimized robot object recognition and grasping tasks. 展开更多
关键词 Deep learning(DL) deep belief neural network(DBNN) genetic algorithm(GA) object recognition robot grasping
在线阅读 下载PDF
带面积约束电路划分的GRASP改进算法 被引量:1
3
作者 詹青青 朱文兴 《福州大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第4期497-503,共7页
首先由改进后的GRASP算法构造初始划分,并作局部搜索产生一组优秀解;再由path-relink ing算法在优秀解间建立路径,搜索路径上的改进解.为满足面积约束,在GRASP算法的构造阶段、局部搜索阶段及path-relink ing算法中都引入面积约束.实验... 首先由改进后的GRASP算法构造初始划分,并作局部搜索产生一组优秀解;再由path-relink ing算法在优秀解间建立路径,搜索路径上的改进解.为满足面积约束,在GRASP算法的构造阶段、局部搜索阶段及path-relink ing算法中都引入面积约束.实验结果表明,与顺序GRASP算法和随机GRASP算法相比,改进的GRASP算法在满足面积约束的条件下能获得更好的划分结果.与改进的GRASP算法相比,由GRASP与path-relink ing相结合的混合算法能进一步改善划分结果,在最小划分上,改进程度最大达到9.8%,在平均划分上,最大达到8.3%. 展开更多
关键词 电路划分 面积约束 grasp算法 path—relinking
原文传递
基于GRASP-PR混合算法的电动汽车有序充电优化 被引量:13
4
作者 周步祥 刘治凡 +2 位作者 黄河 董申 邢亮 《电测与仪表》 北大核心 2020年第2期7-13,20,共8页
大规模电动汽车(Electric Vehicle,EV)并网充电会对配电网造成过负荷、网损增大、电压越界等影响,为了减小EV充电对电网的冲击,文中构建一种多目标EV充电优化模型,并提出GRASP-PR混合算法进行求解。算例仿真采用IEEE 33节点配电网系统,... 大规模电动汽车(Electric Vehicle,EV)并网充电会对配电网造成过负荷、网损增大、电压越界等影响,为了减小EV充电对电网的冲击,文中构建一种多目标EV充电优化模型,并提出GRASP-PR混合算法进行求解。算例仿真采用IEEE 33节点配电网系统,对比研究所提算法、传统GRASP算法和无序充电的仿真结果,证明基于该混合算法有序充电能达到最小化配电网运营成本、负荷"移峰填谷"和升高节点电压水平的目标,有利于解决EV有序充电问题。 展开更多
关键词 电动汽车 多目标优化 grasp-PR混合算法 有序充电
在线阅读 下载PDF
一种基于GRASP的文档聚类算法
5
作者 吴景岚 《闽江学院学报》 2009年第5期62-65,共4页
提出一种基于贪心随机自适应搜索过程的聚类算法.该算法先根据密度概念构造一个约束候选列表,然后从列表中随机选取k个对象作为K均值算法的k个起始中心点.试验结果表明该算法的聚类结果比k均值算法有显著改进.
关键词 贪心随机自适应搜索过程 K均值 文档聚类 算法
在线阅读 下载PDF
结合部件动态变化度求解最小碰集的GRASP算法
6
作者 王艺源 欧阳丹彤 张立明 《吉林大学学报(工学版)》 EI CAS CSCD 北大核心 2017年第3期930-936,共7页
针对最小碰集求解问题,提出一种改进的GRASP算法。在算法构造解阶段,提出一种结合部件动态变化度d-covered的打分机制,用来选择可能是最小碰集的部件,避免非最小碰集部件的加入,并能较早地得到最小碰集;在算法局部搜索阶段,结合部件动... 针对最小碰集求解问题,提出一种改进的GRASP算法。在算法构造解阶段,提出一种结合部件动态变化度d-covered的打分机制,用来选择可能是最小碰集的部件,避免非最小碰集部件的加入,并能较早地得到最小碰集;在算法局部搜索阶段,结合部件动态变化度drcovered给出锦标赛策略,进而从当前解对应的冗余部件中删除较可能是非最小碰集的部件。此外,还给出了完备算法和不完备算法的时间复杂度分析。实验结果表明:与现有完备算法相比,本文算法能够在较短的时间内找到最优解;与现有不完备算法相比,本文算法可以找到更短长度的最小碰集。 展开更多
关键词 人工智能 模型诊断 最小碰集 贪心随机自适应搜索算法 部件动态变化度
在线阅读 下载PDF
基于GRASP算法的甲板航空保障作业流程优化 被引量:3
7
作者 宋璟毓 萧卫 +1 位作者 贾建龙 赵振宇 《海军航空工程学院学报》 2019年第3期283-289,共7页
甲板航空保障作业流程是连接舰载机回收和出动的重要纽带,是舰载机机群作战能力生成的核心环节。面向航空保障作业部分流程的不确定性,以航空保障完工时间最小化为优化目标,考虑甲板作业过程所涉及的固定前后序流程约束、不可并行作业... 甲板航空保障作业流程是连接舰载机回收和出动的重要纽带,是舰载机机群作战能力生成的核心环节。面向航空保障作业部分流程的不确定性,以航空保障完工时间最小化为优化目标,考虑甲板作业过程所涉及的固定前后序流程约束、不可并行作业约束、保障人员约束、保障设备约束和资源供给能力约束等约束条件,构建了甲板航空保障作业流程优化的数学模型;在此基础上,针对问题的求解设计了相适应的GRASP算法,在初始解构造阶段引入了基于规则的生成策略,在邻域搜索阶段采用双向对齐机制进行局部优化。基于保障任务案例的仿真结果显示,该算法有效地解决了甲板航空保障作业流程优化且相对于其他经典算法更为高效和稳定。 展开更多
关键词 舰载机 航空保障 流程优化 grasp算法
在线阅读 下载PDF
基于GRASP算法的飞机旅客一体化恢复优化研究 被引量:2
8
作者 胡玉真 张溥 张耸 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2020年第6期937-947,共11页
针对航班调整中较常用的手段——航班取消⁃合并方法,对飞机旅客一体化恢复问题进行研究。首先,基于连接网络和旅客转机网络建立数学规划模型,然后基于贪婪随机自适应搜索方法(Greedy randomized adaptive search procedure,GRASP),设计... 针对航班调整中较常用的手段——航班取消⁃合并方法,对飞机旅客一体化恢复问题进行研究。首先,基于连接网络和旅客转机网络建立数学规划模型,然后基于贪婪随机自适应搜索方法(Greedy randomized adaptive search procedure,GRASP),设计启发式算法求解该问题,并且在算法的每一次迭代中,都能得到基于航班调整的旅客转机的最优方案。最后,通过案例证明了算法的有效性,并且说明了相对飞机和旅客先后进行恢复,飞机和旅客的一体化恢复能够有效降低恢复成本以及受干扰的旅客数量。 展开更多
关键词 航班调整 一体化恢复 贪婪随机自适应搜索方法算法 取消⁃合并
在线阅读 下载PDF
基于GRASP-PR混合算法的多目标EV充电任务序列优化模型
9
作者 周堃 甘业平 +2 位作者 白云龙 刘辉舟 郑元杰 《微型电脑应用》 2024年第9期77-80,共4页
提出基于GRASP-PR混合算法的多目标EV充电任务序列优化模型,以提高配电网的平峰填谷能力,确保其稳定运行。根据EV出行特点,在分析无序充电模式对配电网负荷峰谷差影响的基础上,构建EV充电任务序列优化模型,采用引入路径重连策略的贪心... 提出基于GRASP-PR混合算法的多目标EV充电任务序列优化模型,以提高配电网的平峰填谷能力,确保其稳定运行。根据EV出行特点,在分析无序充电模式对配电网负荷峰谷差影响的基础上,构建EV充电任务序列优化模型,采用引入路径重连策略的贪心随机自适应搜索算法对优化模型求解,确定最优EV充电任务序列调度方案。实验结果表明:在无序充电模式下,并网充电EV数量越多,配电网负荷峰谷差越大;该优化模型可实现EV充电任务序列的优化控制,达到平峰填谷效果,降低配电网运行成本、EV充电成本。 展开更多
关键词 grasp-PR混合算法 EV充电任务序列 优化模型 平峰填谷 无序充电模式
在线阅读 下载PDF
基于目标识别和FC-GQCNN网络的机械臂抓取检测技术研究 被引量:2
10
作者 白杨凡 卞永明 +1 位作者 杨继翔 杨濛 《中国工程机械学报》 北大核心 2025年第2期227-232,共6页
本文提出了一种基于目标识别和全卷积抓取质量网络(FC-GQCNN)的机械臂抓取检测技术。针对传统GQCNN在实际应用中存在的计算效率低、特征重复计算等问题,提出了一种改进的FC-GQCNN。该网络通过将GQCNN的全连接层替换为1×1卷积层,使... 本文提出了一种基于目标识别和全卷积抓取质量网络(FC-GQCNN)的机械臂抓取检测技术。针对传统GQCNN在实际应用中存在的计算效率低、特征重复计算等问题,提出了一种改进的FC-GQCNN。该网络通过将GQCNN的全连接层替换为1×1卷积层,使其能够处理任意尺寸的输入图像。同时,将FC-GQCNN与YOLOv8目标识别算法相结合,构建了YOLOv8-FCGQCNN级联结构,有效解决了复杂环境下目标物体的识别和定位问题。实验结果表明:该方法在10类不同物体的抓取任务中有86%的抓取成功率,单帧平均检测时间仅为0.09 s,相比传统GQCNN的推理速度提升了22倍,显著提高了系统效率。该方法可以准确地检测感兴趣的物体的抓取位姿,并且较基准方法具有更高的可靠性。 展开更多
关键词 目标识别 抓取位姿检测 机械臂抓取系统 算法融合
在线阅读 下载PDF
基于小波变换和PSO-LSTM的智慧教学机器人抓取识别方法
11
作者 徐文 李婷 《自动化与仪器仪表》 2025年第3期149-153,共5页
针对传统教学机器人抓取识别精度低,识别效率不高的问题,提出一种基于小波变换与粒子群算法(Particle Swarm Optimization algorithm,PSO)优化长短时记忆神经网络(Long Short-term Memory Networks,LSTM)的智慧教学机器人抓取识别方法... 针对传统教学机器人抓取识别精度低,识别效率不高的问题,提出一种基于小波变换与粒子群算法(Particle Swarm Optimization algorithm,PSO)优化长短时记忆神经网络(Long Short-term Memory Networks,LSTM)的智慧教学机器人抓取识别方法。首先,采用小波变换方法对物体移动信号进行特征提取;然后以LSTM神经网络作为基础识别网络,并采用PSO对LSTM神经网络进行优化,搭建一个基于PSO-LSTM的智慧教学机器人抓取识别模型;最后将提取特征输入至该模型中进行抓取识别。实验结果表明,本方法的抓取识别mAP分别取值为96.84%,相较于传统的SURF抓取识别方法和YOLOv5抓取识别方法,mAP分别高出了17.46%、19.04%,且本方法的抓取识别所用时间仅为8.46 s,对比于另外两种方法分别降低了13.59 s和21.17 s。由此说明,本方法能够提高抓取识别精度和效率,可为智慧教学提供参考借鉴。 展开更多
关键词 智慧教学 小波变换 粒子群优化算法 LSTM神经网络 抓取识别
原文传递
基于ECBFE-YOLOv5算法的机器人异物抓取系统研究
12
作者 李洪强 赵东宏 周杰 《机械设计与制造工程》 2025年第6期73-78,共6页
针对当前机器人异物抓取系统抓取效果不佳、识别定位精度不足的问题,提出了一种基于高效跨分支特征提取网络的ECBFE-YOLOv5算法,以提升网络对异物的识别效果。同时在传统YOLOv5网络中使用轻量化目标抓取网络,以提升传统网络的目标抓取... 针对当前机器人异物抓取系统抓取效果不佳、识别定位精度不足的问题,提出了一种基于高效跨分支特征提取网络的ECBFE-YOLOv5算法,以提升网络对异物的识别效果。同时在传统YOLOv5网络中使用轻量化目标抓取网络,以提升传统网络的目标抓取效果。研究结果表明,相较于传统YOLOv5算法模型,ECBFE-YOLOv5算法模型平均精度均值能够达到94.2%,同时参数量和运行时间最少,分别为21 658和5.7 s。在不同算法模型的识别定位效果中,ECBFE-YOLOv5算法模型可在更大的区域对异物进行定位,定位效果更好。 展开更多
关键词 YOLOv5算法 跨分支特征提取 异物抓取 定位识别
在线阅读 下载PDF
配网搭接引流线机器人的引流线抓取控制方法研究
13
作者 吴磊 樊绍胜 《自动化应用》 2025年第20期54-59,共6页
针对传统配网搭接引流线作业危险程度大、劳动强度高且耗时长的问题,设计了一种搭接引流线机器人。引流线抓取是引流线搭接作业中的关键环节。针对传统配网作业机器人抓取受风力摆动的引流线精准度低的问题,采用基于YOLOv8算法的视觉识... 针对传统配网搭接引流线作业危险程度大、劳动强度高且耗时长的问题,设计了一种搭接引流线机器人。引流线抓取是引流线搭接作业中的关键环节。针对传统配网作业机器人抓取受风力摆动的引流线精准度低的问题,采用基于YOLOv8算法的视觉识别系统,结合深度相机实时获取目标部件三维空间坐标数据,并通过模型预测控制(MPC)算法实现机械手精确抓取引流线。经仿真分析与配网现场测试表明,该方法可以快速、准确地实现引流线的抓取,为配网搭接引流线作业奠定了基础。 展开更多
关键词 配网作业 机器人 引流线抓取 深度相机 模型预测控制算法
在线阅读 下载PDF
基于GPI算法力矩反馈的采摘机器人抓取力柔顺控制方法
14
作者 姚江云 王宽田 +1 位作者 覃溪 梁世华 《机电工程》 北大核心 2025年第7期1301-1308,共8页
采摘机器人抓取空间轨迹复杂,导致了抓取力柔顺控制及轨迹规划具有很大的非线性特征。针对这一问题,提出了一种基于广义策略迭代(GPI)算法力矩反馈下的采摘机器人抓取力柔顺控制方法。首先,考虑了采摘机器人动力学模型的动态补偿惯性力... 采摘机器人抓取空间轨迹复杂,导致了抓取力柔顺控制及轨迹规划具有很大的非线性特征。针对这一问题,提出了一种基于广义策略迭代(GPI)算法力矩反馈下的采摘机器人抓取力柔顺控制方法。首先,考虑了采摘机器人动力学模型的动态补偿惯性力、重力、抓取力的联合作用,建立了机器人力学模型;其次,采用反馈控制器、内环力控制器联合控制方法设计了力矩反馈算法,采用GPI算法对机器人柔性力矩反馈控制过程进行了寻优计算;然后,采用逆运动学解析和运动任务规划的方法,建立了力矩反馈下抓取力柔顺控制规划补偿算法,采用模型前馈补偿提高了力矩柔性控制能力;最后,搭建了实验平台,对力矩反馈及轨迹跟踪性能进行了测试,并对实验结果进行了分析。研究结果表明:相比于其他方法,GPI力矩反馈方法在3个支链上的力矩误差平均减小了9.51%、6.82%和4.46%,在采摘自由空间运动位置的跟踪精度分别提升了24.12%和42.86%,提高了机器人抓取力的柔顺控制和轨迹跟踪精度。 展开更多
关键词 机械臂 广义策略迭代 力矩反馈控制模型 抓取力 柔顺控制补偿算法
在线阅读 下载PDF
基于深度强化学习的飞行机械臂视觉抓取研究 被引量:1
15
作者 王宁 毛鹏军 +1 位作者 倪培龙 杨孟杰 《组合机床与自动化加工技术》 北大核心 2025年第9期34-39,43,共7页
为了解决传统深度确定性策略梯度算法(DDPG)在旋翼飞行机械臂抓取物体过程中机械臂学习效率低、收敛速度慢,导致旋翼飞行机械臂抓取成功率较低的问题,提出了一种HER-DDPG算法。首先基于ROS平台搭建旋翼飞行机械臂的实验环境,然后利用改... 为了解决传统深度确定性策略梯度算法(DDPG)在旋翼飞行机械臂抓取物体过程中机械臂学习效率低、收敛速度慢,导致旋翼飞行机械臂抓取成功率较低的问题,提出了一种HER-DDPG算法。首先基于ROS平台搭建旋翼飞行机械臂的实验环境,然后利用改进的YOLOv8n目标检测算法和反向投影法获取抓取物体的三维位置,最后将DDPG算法、HER-TD3算法和设计的HER-DDPG算法加入仿真环境对飞行机械臂进行抓取训练。HER-DDPG算法先利用事后经验回放算法(HER)将实际未成功的经验重新解释为成功的的经验,增加了有用经验的数量,然后再用DDPG算法对飞行机械臂进行训练。实验结果表明,利用DDPG算法对飞行机械臂进行训练,学习效率较低,收敛速度较慢,抓取成功率为65.2%,利用HER-TD3算法对飞行机械臂进行训练,学习效率较低,收敛速度较快,抓取成功率为79.5%,而利用HER-DDPG算法对飞行机械臂进行训练,学习效率高,收敛速度快,抓取成功率为80.4%,较DDPG算法上升了15.2%。 展开更多
关键词 深度确定性策略梯度算法 旋翼飞行机械臂抓取 HER-TD3 HER-DDPG ROS
在线阅读 下载PDF
分拣机器人末端执行器自适应抓取控制算法设计
16
作者 赵宪杰 《模具制造》 2025年第8期177-179,共3页
在物流自动化与智能制造高速发展背景下,分拣机器人末端执行器需要具备高效精准的自适应抓取能力。深入剖析了末端执行器机械结构与动力学模型,构建了模型参考自适应控制与深度学习相结合的自适应抓取控制算法框架,完成了算法设计及鲁... 在物流自动化与智能制造高速发展背景下,分拣机器人末端执行器需要具备高效精准的自适应抓取能力。深入剖析了末端执行器机械结构与动力学模型,构建了模型参考自适应控制与深度学习相结合的自适应抓取控制算法框架,完成了算法设计及鲁棒性分析。经多维度实验验证,该算法显著提高了末端执行器抓取的自适应与可靠性,为分拣机器人技术发展提供了实践参考。 展开更多
关键词 分拣机器人 末端执行器 自适应抓取 控制算法
在线阅读 下载PDF
基于边缘检测算法的运动建模与目标点定位分析
17
作者 刘晨明 杨旭东 +2 位作者 魏宇豪 李金昌 吴志东 《齐齐哈尔大学学报(自然科学版)》 2025年第3期19-25,共7页
针对机械臂自动抓取过程中抓取点不确定问题,提出一种基于图像识别与物块面心坐标计算相结合的抓取方法。利用边缘检测算法确定物块顶面中心所在区域,获取目标物块顶面中心的二维坐标。在Open MV摄像机下方放置红外测距传感器,测量Open... 针对机械臂自动抓取过程中抓取点不确定问题,提出一种基于图像识别与物块面心坐标计算相结合的抓取方法。利用边缘检测算法确定物块顶面中心所在区域,获取目标物块顶面中心的二维坐标。在Open MV摄像机下方放置红外测距传感器,测量Open MV摄像机与目标物块顶面之间的距离,从而获得物块顶面面心的三维坐标。实验结果表明,基于物块面心坐标准确抓取成功率比随机抓取成功率高20%,将计算得到的待抓取坐标与实际抓取坐标进行对比,x轴方向平均相对误差为2.9%,z轴方向平均相对误差为3.1%。该方法可有效解决机械臂自动抓取过程中抓取点不确定问题,确保抓取的精度和稳定性。 展开更多
关键词 图像识别 机械臂抓取 面心坐标 边缘检测算法 逆运动学
在线阅读 下载PDF
高速铁路大站作业计划鲁棒性链式优化研究 被引量:14
18
作者 郭彬 周磊山 +1 位作者 唐金金 白紫熙 《铁道学报》 EI CAS CSCD 北大核心 2017年第7期10-17,共8页
提出运用作业链来描述高速铁路车站中列车作业全过程,重点研究高速铁路车站技术作业计划鲁棒性优化问题。基于给定车站列车到发时刻表,在不改变列车到发时序的前提下,通过优化所有列车作业链的空间资源序列,同时考虑有调车作业列车的调... 提出运用作业链来描述高速铁路车站中列车作业全过程,重点研究高速铁路车站技术作业计划鲁棒性优化问题。基于给定车站列车到发时刻表,在不改变列车到发时序的前提下,通过优化所有列车作业链的空间资源序列,同时考虑有调车作业列车的调车时机,从而一体化地优化列车作业与调车作业,降低列车间的相互影响,提高作业计划鲁棒性。具体方法是以列车间总冲突系数最小为优化目标,建立基于列车时-空资源占用函数的模型。设计改进的GRASP算法求解模型,优化随机特性参数α的设置,并增加路径重连过程。开发高速铁路列车运行计划网络协同辅助决策支持系统中的车站作业子系统,并以北京南站高速场的实际数据做实例分析,验证模型与算法的可行性,实验结果表明,改进算法可提高求解适应性和效率,提升车站技术作业计划的鲁棒性。 展开更多
关键词 铁路运输 鲁棒性 grasp算法 冲突系数 车站作业
在线阅读 下载PDF
基于灰色预测控制的果蔬抓取系统设计与试验 被引量:21
19
作者 王学林 姬长英 +2 位作者 周俊 姜莉 顾宝兴 《农业工程学报》 EI CAS CSCD 北大核心 2010年第3期112-117,共6页
为使末端执行器和变形果蔬间的抓持力快速低超调地跟踪设定力,提出基于灰色预测的增量式比例积分(PI)力控制算法。该算法通过采集果蔬受到的抓持力建立灰色预测模型,当预测模型精度较高或较低时,相应地加大或减小预测力偏差在综合力偏... 为使末端执行器和变形果蔬间的抓持力快速低超调地跟踪设定力,提出基于灰色预测的增量式比例积分(PI)力控制算法。该算法通过采集果蔬受到的抓持力建立灰色预测模型,当预测模型精度较高或较低时,相应地加大或减小预测力偏差在综合力偏差中的权值,使力控制器可以利用过去、当前和未来的果蔬抓持力信息来计算合适的控制校正量对抓持力偏差进行预补偿,可以使控制器获得超调量小和响应快速的特点,对末端执行器和果蔬之间的动态抓持过程具有适应性。果蔬抓持试验证明了灰色预测PI力控制算法的有效性,可减小果蔬抓持损伤。 展开更多
关键词 机器人 力控制 算法 抓持 灰色预测
在线阅读 下载PDF
VLSI电路划分问题的分散搜索算法 被引量:8
20
作者 朱文兴 程泓 《电子学报》 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
上一页 1 2 4 下一页 到第
使用帮助 返回顶部