基于SPMD的粗粒度并行遗传算法在立体仓库路径优化中的应用

来源 :软件导刊 | 被引量 : 0次 | 上传用户:kuangzhiyong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高粗粒度并行遗传算法性能,缩短对立体仓库路径优化问题的求解时间,将一种单程序多数据流(简称SPMD)并行结构运用到粗粒度并行遗传算法中,并对算法进行改进。通过对自动化立体仓库拣选路径优化模型的求解,得到串行与并行计算两种情况下的运算时间与加速比,并在求解精度相差不大的情况下,将改进算法的计算时间与遗传算法、蚁群遗传算法进行比较。对比结果表明,并行计算能有效提高算法优化效率,缩短程序执行时间。该研究对于解决自动化立体仓库堆垛拣选路径优化问题有着重要的现实意义。
其他文献
研究考虑幂律水泥浆液稠度时空变化对盾构隧道壁后注浆扩散半径及力学性质影响。首先,针对不同水灰比水泥浆液进行稠度时变性试验,简要分析浆液稠度时变规律,并获取各水灰比
春节后节节攀升的PTA价格在上周(3月3—7日)遭遇狙击,市场动态显示其内外盘价格在上周均走出冲高回落的行情,如PTA内盘价格在短时间内上升到8000元/吨后即回落,收盘价格在7900元/吨,
传统的依靠人工对温室温度和湿度进行监测和控制的方式,由于监测误差大,控制具有延迟性,导致温室内的环境参数不能稳定在合理范围内。针对监控水平自动化程度低,不能适应温室规模化种植这一现状,设计了基于ZigBee网络的温室环境监控系统。该监控系统利用传感器对温室内的温度和湿度进行检测,将检测到的参数值经过ZigBee网络和RS485总线传输到上位机中。上位机对数值进行分析处理,然后发送指令到控制设备,进
为更好地满足作者对科技文献移动阅读的需求,推动期刊数字化出版建设,《应用技术学报》自2021年第1期起正式启用XML在线一体化融合出版平台。随着信息技术的飞速发展,科技期
传统的嵌入水印算法,如LSB算法要改变整个图像每一个像素的最后一位或两位,图像作为水印相对于文本作为水印产生的水印编码数目较大,这些都造成了一些无关像素的资源浪费。根
基于演化谱和正交HHT方法合成地震动,通过迭代调整时变功率谱,使合成的地震动时程反应谱拟合目标反应谱,提出一种与目标反应谱兼容的时频非平稳地震动合成方法。以El Centro
我国经济与科学技术的快速发展有效推动了矿山施工行业规模的扩大和建设能力的提升。岩土工程勘察和地基处理发挥着极为重要的作用,会直接影响到在岩土工程的质量。本文在岩
介绍了当前电力生产中常用的几种防误闭锁方式,阐述了各种闭锁方式的工作原理及特点.以某变电站为例,分析了防误闭锁系统在综合自动化变电站的典型应用情况.研究表明,结合设