改进粒子群算法在紧固螺母路径中的优化

来源 :制造业自动化 | 被引量 : 0次 | 上传用户:jiacktalk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
装配生产线上紧固螺母路径优化问题属于多项式复杂程度的非确定性问题(Non-deterministic Polynomial的问题,即NP完全问题),由于该问题的时间复杂度随着问题规模的增大按指数方式增长,到目前为止还未找到一个多项式时间的有效算法。针对该问题,本文提出一种采用改进粒子群算法寻找机械手最优运行路径的新方法,提出的算法是通过引入遗传算法中的变异和交叉方法,提高基本粒子群算法的局部搜索能力来实现的。通过matlab仿真实验表明,提出的方法比常用的蚁群算法能在更短的时间内快速、稳定的寻找到最优路径
其他文献
建筑设计为建筑项目施工工作的关键基础内容,而且建筑设计中不但应当包含建筑项目施工工作的施工方案、结构选择、施工工艺以及材料选取的确定,还应当与现实施工需要相结合,
内部控制是现代企业管理的重要手段,认清我国企业内部控制面临的问题,正确处理好各方面的关系,对于不断加强和完善企业内部控制,防止资产流失,提高资本的再生能力和企业的竞
微内核是一个最小化的软件程序,它可以提供完整的操作系统功能。微内核结构由一个非常简单的硬件抽象和一组比较关键的原语或系统调用组成;这些原语,仅仅包括了建立一个系统必需
保持架是组成轴承的四大件之一,其中最常用的是冲压保持架,它具有加工效率高、成本低、适合于大批量生产的特点。然而在加工过程中冲压模具的寿命直接影响着加工效率与成本,
级联积分梳状滤波器(CIC)在数字信号处理中有着广泛的应用,特别适合用在信号带宽为窄带的降采样、升采样的数字变频中.首先对CIC的原理与DSP实现进行分析,然后给出了不同寻址
在这个世界上,你要想有所成就,你必须付出汗水和心血。在通往成功的道路上,你必须善于排除各种困难,战胜各种挫折,而且必须打破传统思维,用新的眼光、新的思维、新的角度去看
物联网技术的研发应用与推广普及,引发了深刻的科技变革,催生了新兴的战略性产业,创新基于物联网技术的商业模式是物联网产业发展的核心内容。本文章通过简要介绍物联网技术的内
本文研制了以单片机(PIC16F914)为控制器实现的手持式钢筋捆扎机控制系统。配以送绕拧钢丝传感器(W60)、编程器接口(JTAG)、大功率驱动(FS100VSJ)、小信号放大(LM358M)、温度控制(67F090
在青藏高原环境下,制备出了粉煤灰掺量为20%的磷酸镁水泥(MPC),并利用水泥压力试验机测试了海拔3650 m的高原室内标准养护条件下MPC的力学性能,并对比了28 d、60 d、90 d、12
在高速无线通信中,自动请求重传(ARQ)是链路层不可缺少的技术,它通过重传向上层屏蔽无线链路上包的丢失。随着无线网络的发展,无线传输速率不断提高,应用的业务类型也越来越广泛。