集装箱船装载问题的混合遗传智能优化算法

来源 :第十一届中国智能机器人会议 | 被引量 : 0次 | 上传用户:z28419800
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高集装箱的利用率,以空间利用率最大化为优化目标,建立集装箱船装载问题的数学模型,提出了一种新型混合遗传智能算法.算法中设计了一种包含货物装填顺序和放置状态的两段编码方式,构造适应集装箱船装载问题的部分映射交叉算子、两点交叉算子、顺序逆转变异算子和基本位变异算子,并对此算法进行了仿真验证.以Loh和Nee的两组经典测试数据为实例进行算法测试,空间利用率分别达到94.3%和91.4%,与相同类型装箱算法进行对比,空间利用率有明显提升,验证了混合遗传智能优化算法的有效性.
其他文献
从岩石地基破坏的模式出发,根据Hoek-Brown强度准则及极限平衡条件,推求局部剪切破坏模式及整体剪切破坏模式下的岩石地基极限承载力,再结合安全系数法,进而取得地基承载力特
为简化版面分割方法、提高检测效率,提出了一种基于稀疏度差异的快速版面分割方法.将稀疏度作为版面区域的特征描述,根据内容及背景区域间稀疏度的差异进行均值分类,得出各区
为提高苹果采摘机器人的环境适应能力,使其能够在夜间低照度人工光源条件下识别图像进行采摘,综合所采集图像的全部色彩信息和苹果表面像素点在RGB色彩空间中的聚集特性,在三维空间中首先用最小二乘拟合法对苹果表面典型样点进行空间直线拟合,再依据样点到直线距离的均值和标准差建立阈值分割模型,初步识别夜间的图像.针对夜间图像中存在的阴影问题,采用相同的方法并结合阴影区域像素的二维位置信息对图像进行修正,实现图
通过对人脑海马CA3区联想记忆功能的分析,提出了一种联合使用自联想网络和异联想网络的方法,并设计了具有类海马CA3区生理功能的序列联想记忆模型(SAM).针对所建模型,进行了
提出了一种基于数字信号处理器(DSP)的数字开关功率放大器设计方法,采用DSP实现了电流闭环控制算法,产生脉冲宽度调制(PWM)信号驱动功率桥从而实现期望电流,阐明了PWM信号的
叙述了空地一体化两栖机器人的作用和意义,列举了目前国内外已有空地一体化机器人,并分析了其优缺点.给出了以ARM STM32为主控器的旋翼式空地一体化两栖机器人的详细设计方案
针对架空输电线路飞行机器人巡检视频的关键帧提取问题,提出了一种地理信息、导航数据、航拍数据和相机参数相结合的关键帧提取预处理方法.首先通过将地理坐标系中的坐标转化到空间直角坐标系中,对地理信息进行处理;其次通过空间直角坐标系中的坐标转化成图像坐标系中的坐标,确定巡检目标在图像中的位置;最后通过判断巡检目标在图像坐标系下的位置以确定图像是否可以作为关键帧的候选帧.实验结果表明:提出的预处理方法在不降
以实测的海量高频水文数据为研究对象,用多尺度小波分析法研究了非平稳时间序列的长程相关性(LRD).通过与模拟的分型高斯噪声(FGN)对比分析,发现了采样时间与小波尺度存在一
针对仿人型机械臂的避碰路径规划问题,提出一种利用离散化低维映射和改进Q学习的新算法.利用离散化低维映射方法,将三维空间下的机械臂避障问题转化为类似移动机器人的避障问
为了解决传统的基于人工特征的负面表情识别方法在面部无遮挡、姿态非倾斜的人脸表情图像上表现良好,但是在复杂场景下的识别效果较差的问题,提出了一种基于改进的卷积神经网
会议