一种船舶引航排班问题模型与求解方法

    公开(公告)号:CN104217118B

    公开(公告)日:2017-04-26

    申请号:CN201410467131.0

    申请日:2014-09-12

    Abstract: 本发明公开了一种船舶引航排班问题模型与求解方法,在分析引航排班各种成文的排班规则及不成文的排班习惯的基础上,针对常规求解方法存在大量不可行解的困难,提出了将该模型转化为伪旅行商问题的方法;该方法依次包括以下步骤:步骤(1):建立本地数据库,进行合同收池;步骤(2):从池中选出待引航排班船舶,建立引航排班问题模型;步骤(3):基于分布估计改进离散粒子群算法对引航排班问题模型进行求解,找出最优引航排班计划;步骤(4):根据确定的最优引航排班计划进行引航排班。本发明为提高算法效率,通过引入最优粒子子群,其具有搜索速度快,搜索精度高的特点。本发明所提引航排班问题模型是有效的,求解方法是高效的。

    基于机器视觉的布匹疵点自动检测识别装置及方法

    公开(公告)号:CN104268505A

    公开(公告)日:2015-01-07

    申请号:CN201410467132.5

    申请日:2014-09-12

    CPC classification number: G06T7/0004 G06T2207/10004 G06T2207/20108

    Abstract: 本发明公开了一种基于机器视觉的布匹疵点自动检测识别装置及方法,利用摄像机拍摄无疵点的布匹作为标准图像存入计算机,采用基于小波变换和投影法结合的图像处理方法提取标准图像的特征参数;利用摄像机实时拍摄待测布匹图像并提取特征参数,根据需要设定精度范围,将待测图像与标准图像进行对比分析,由待测图像特征参数是否在精度范围内来判断是否存在疵点;如有则保存含疵点图像。对含疵点图像采用基于最优阈值分割的图像处理方法进行疵点识别,完成疵点分类及打分,对整匹布进行等级评估。本发明克服了传统人工目测检测速度慢、精度低、漏检率高、误检率高的缺陷,降低了人工疵点分类的劳动强度,且具有评分精确的优点。

    基于改进离散粒子群算法的船舶引航排班方法

    公开(公告)号:CN104239975A

    公开(公告)日:2014-12-24

    申请号:CN201410465516.3

    申请日:2014-09-12

    Abstract: 本发明公开了一种基于改进离散粒子群算法的船舶引航排班方法。本发明在分析引航排班各种规则和习惯的基础上,提出了船舶引航排班问题的数学模型;为求解该模型,提出了基于动态粒子子群的改进离散粒子群算法;针对常规求解方法存在大量不可行解的困难,提出了采用伪旅行商问题方法进行粒子适应度计算的方法。所提模型是可行的,所提算法具有搜索速度快,搜索精度高,稳定性强的特点,是适于求解复杂的引航排班问题的。

    基于分布估计改进离散粒子群算法的引航员指派方法

    公开(公告)号:CN104239974A

    公开(公告)日:2014-12-24

    申请号:CN201410465486.6

    申请日:2014-09-12

    Abstract: 本发明公开了一种基于分布估计改进离散粒子群算法的引航员指派方法,从安全、公平、效益三个角度出发首先对引航员指派问题建立切实的数学建模,可扩展性强,可作为求解引航员指派的通用模型,在求解最优引航员指派模型的算法选择上采用了基于分布估计的改进离散粒子群算法,通过对种群的评估,构造最优粒子子群,并基于最优粒子子群中引航员的分布信息建立引航员指派概率分布模型,依据概率分布模型通过轮盘赌方法进行粒子采样学习,求解引航员指派问题,求解精度高,建立的引航员指派问题模型是有效的、所提求解方法是高效的,避免资源配置浪费,效率高,降低成本,具有良好的应用前景。

Patent Agency Ranking