基于图像增强技术的舰船图像拼接

当前舰船图像拼接技术存在拼接准确率低、拼接速度慢等问题,为了提高舰船图像拼接精度,设计了基于图像增强技术的舰船图像拼接方法。首先对当前舰船图像拼接方法进行分析,得到舰船图像拼接准确率低的原因,然后采用图像增强技术对原始舰船图像进行预处理,提高舰船图像的清晰度,并计算舰船图像的分块邻域梯度向量,得到舰船图像的初始拼接结果,最后去除舰船图像初始拼接结果中的拼接错误,并引入聚类分析算法对舰船图像拼接结果进行优化。舰船图像拼接仿真测试结果表明,本文方法可以消除图像相似性对拼接结果的不利影响,可以进行高精度的舰船图像拼接,并且减少了舰船图像拼接时间,舰船图像拼接速度要快于当前其他舰船图像拼接方法,获得了令人满意的舰船图像拼接结果。     

改进变邻域搜索算法在动态船舶路径问题中的研究

船舶物流调度是全球经济发展中非常重要的一环,降低船舶物流成本对经济发展有现实意义。船舶路径问题属于组合优化范畴,有动态和静态之分,后者是由前者发展而来。变邻域搜索算法是一种启发式求解动态船舶路径问题近似解的方式。但其存在容易陷入局部最优的缺点。为了改善这种缺陷,本文提出一种改进基本变邻域搜索算法的领域结构。     

动车运用所存车线运用方案优化模型与算法

以给定动车组列车占用存车线时间为前提、以同一列位在同一时间最多只能被一列列车占用的相容性条件为约束、以提高存车线利用率和减少调车作业走行距离为优化目标,建立动车运用所存车线运用的0-1规划优化模型;考虑到如果同一时间到达的动车组列车数量超过存车线的容纳能力而无法为全部动车组列车安排存车线的情况,为尽可能多的动车组列车安排存车线,对动车运用所存车线运用优化模型进行扩展,设计基于极大动车存车线运用方案k剔除邻域的模拟退火算法。以某动车运用所为例验证了该模型和算法的合理性。     

高速公路交通流的分形维数与相空间重构预测

对成渝高速公路短时交通流通过计算不同时间尺度下Hurst指数而等到其相应的分形维数,结果表明,时间间隔越短的交通流,其分形维数越大,结构越复杂.由于时间间隔越短的交通流随机性大和复杂的结构,所以预测也就越困难.提出了一种新的基于相空间重构和移动平均相结合的预测方法——移动平均最近邻域法,从理论与实际数据两方面分析和验证了该方法对短时交通流预测的有效性.     

用禁忌搜索技术解决无等待流水调度问题

描述了一种以解决总完工时间最小为目标的无等待流水调度问题的算法.利用启发式方法产生初始解,然后使用禁忌搜索技术改进当前解.对禁忌搜索的邻域结构和搜索策略进行研究.用实际算例进行仿真试验,算法在合理的时间内达到最优值,验证了算法的可行性和有效性.     

基于大邻域搜索算法的储位分配研究

为了提升无人仓系统订单拣选效率,以同一货架上商品关联度之和最大为目标,构建了混合整数规划模型;设计了针对上述问题的大邻域搜索算法,在大邻域搜索算法中设计了多种破坏与修复算子。利用三种规模的算例对设计算子进行比较,结果证明随机移除—最大后悔插入组合算法相比其他组合算法在时间和性能上更加优越。     

基于自适应大规模邻域搜索算法的多等级引航员排班问题

引航服务不仅是保障船舶和港口安全的必要手段,也直接影响船舶进出泊位的效率。本文聚焦引航服务日常运作管理中面临的引航员调度排班问题,考虑引航员等级、服务时间窗、航道宽度等现实因素,以服务延迟成本、引航员出工成本、引航员交通成本、单次服务成本和当日未服务惩罚成本的总加权成本最小为目标构建了一个混合整数规划模型。结合问题特征,本文选择采用自适应大邻域搜索算法对模型进行求解,并针对模型特点设计多种破坏算子和修复算子进一步提高算法的运行速度与精度。最后,本文通过一系列数值试验验证了算法的高效性和准确性,并通过参数进行敏感性分析给出相应的管理启示,为港口企业运营决策提供参考和建议,从而提高引航服务水平。     

基于邻域平均的鲁棒音频水印算法

针对音频作品的版权保护问题,从时域角度提出一种鲁棒水印算法。使用邻域平均的方法,算法选择两个合适的正整数,每次移动一个采样点,分别计算连续采样点的均值,所得两个均值序列构成两条均值线,这两条均值线在时域上会出现交叉。然后用量化索引调制(QIM)方法,把水印信息嵌入在均值线的交叉点上。实验表明:算法具有好的不可感知性,能够抵御加噪声、重采样、重量化、低通滤波、MP3压缩等常规信号处理操作,以及抵御轻微的时域伸缩修改操作,尤其对于去同步的抖动攻击、随机剪切攻击具有很强的鲁棒性。     

考虑工作量平衡的餐饮垃圾多行程收运路线优化

城市餐饮垃圾的收运成本居高不下，严重阻碍了垃圾分类的推进。本文首先根据餐饮垃圾的产生及收运特点，划分不同的收运时段和频率，以均衡各个时段的收运量。其次，将城市餐饮垃圾的收运问题建模为带有时间窗的多行程车辆路径问题，并考虑驾驶员的工作量平衡约束。对于小规模问题，通过求解所建立的混合整数规划模型得到问题的最优解；对于大规模问题，针对多车多行程的问题特点，设计三维矩阵编码，提出混合自适应大邻域搜索算法。通过不同规模的算例验证了模型的正确性和算法的有效性。算例结果表明，增加不超过2%的收运成本能大幅度提高驾驶员之间的工作量平衡性。最后，采用大连市中山区的实例将本文所提算法与实际应用的优化算法进行比较发现，当使用不同的收运频率并考虑工作量平衡及城市路网的交通拥堵情况时，采用本文所提出的算法能降低14.3%的收运成本，减少12.7%的碳排放量，同时，将驾驶员之间的工作平衡性提升57.3%。     

泛圈图与NC

引用邻域并条件对泛圈图进行研究，得到比文献「１」中进一步深刻的结果。