基于遗传算法的多约束背包问题求解方案

采用混合遗传算法求解多约束背包问题.首先构建多约束背包问题的数学模型,然后采用多维实数编码方式的遗传算法,结合附带染色体库技术、局部启发式算子和扰动算子对问题进行求解,并给出了一个实验实例.实验证明文中采用这种混合遗传优化算法解决多约束背包问题切实可行,有较高的搜索效率.

基于粒子群算法的多约束背包问题求解方案

为采用改进粒子群算法求解多约束背包问题。提出了以最大价值为目标的更具现实意义的多目标模型,用粒子群算法进行求解,给出了一个算法求解的实验实例。在实现粒子群算法时,对基本粒子群算法进行了一些改进。实验证明采用这种改进的粒子群算法解决多约束背包问题切实可行,搜索效率较高。

改进粒子群算法在货物装载中的应用

本文采用改进粒子群算法求解货物装载问题。首先对传统背包问题进行分析,指出其在现实生活中存在的问题,提出了以最大价值为目标的更具现实意义的多目标模型,然后用粒子群算法进行求解,给出了一个算法求解的实验实例。在实现粒子群算法时,我们对基本粒子群算法进行了一些改进。实验证明采用这种改进的粒子群算法解决货物装载问题切实可行,有较高的搜索效率。

一种基于分布的形状特征描述子

形状特征描述在基于内容的图像检索与识别研究中具有重要地位,文中对图像检索及识别中常用的形状描述进行了介绍。提出一个新的基于区域中心分布的方案来对图像形状特征进行描述,该描述子以待识别对象的区域二值图像的中心点为圆心,将各点到圆心的距离进行规范化处理,统计落入以区域中心为圆心的各环内的点数与总像素点数n的比例,从而形成一个基于中心分布的形状特征向量。经过数学证明该描述方案提取的形状特征具有缩放、旋转和平移不变性。文中通过使用该方案提取的图像特征进行图像识别检索实验,取得了理想的实验结果,说明了它是一个有效的图像区域形状描述子。

干熄焦提升机的控制系统

干熄焦提升机是于熄焦生产的关键设备之一，主要用于将运送至提升井架下装满红焦（约1050℃）的焦罐提升到干熄炉顶，并沿轨道横移走行至千熄炉装人料斗上方，然后下降并与装入装置相配合，将红焦装入干熄炉内；装焦完成后，再将空焦罐送回到焦罐台车上。干熄焦提升机在室外使用，热辐射温度高、潮湿、烟气含尘量大，距离地面约35m，风速〈20m／s时能正常作业。