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

    公开(公告)号:CN104217118B

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

    申请号:CN201410467131.0

    申请日:2014-09-12

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

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

    公开(公告)号:CN104239975A

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

    申请号:CN201410465516.3

    申请日:2014-09-12

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

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

    公开(公告)号:CN104239975B

    公开(公告)日:2017-07-21

    申请号:CN201410465516.3

    申请日:2014-09-12

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

    基于自适应正交小波变换的布匹疵点检测方法及装置

    公开(公告)号:CN104198498A

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

    申请号:CN201410467061.9

    申请日:2014-09-12

    Abstract: 本发明公开了基于自适应正交小波变换的布匹疵点检测方法及装置,取代人工目测和原来的先由人工进行小波基的选择,然后进行基于小波变换的疵点自动检测方法,克服了传统人工目测检测速度慢、效率低、误检、漏检率高等缺陷以及原来的基于小波变换的疵点检测方法中由于未对小波基进行优化所引起的检测精度不高的问题。采用基于改进的量子旋转门量子遗传算法选择与布匹纹理匹配的最优小波基,采用动态策略调整量子旋转角,实现精细的自适应搜索,引入变异操作丰富种群,并且融入混沌搜索使算法具有更好的寻优能力。本发明的疵点检测方法速度快、准确度高、操作简单、效率高,具有良好的应用前景。

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

    公开(公告)号:CN104217118A

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

    申请号:CN201410467131.0

    申请日:2014-09-12

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

    基于自适应正交小波变换的布匹疵点检测方法及装置

    公开(公告)号:CN104198498B

    公开(公告)日:2016-10-19

    申请号:CN201410467061.9

    申请日:2014-09-12

    Abstract: 本发明公开了基于自适应正交小波变换的布匹疵点检测方法及装置,取代人工目测和原来的先由人工进行小波基的选择,然后进行基于小波变换的疵点自动检测方法,克服了传统人工目测检测速度慢、效率低、误检、漏检率高等缺陷以及原来的基于小波变换的疵点检测方法中由于未对小波基进行优化所引起的检测精度不高的问题。采用基于改进的量子旋转门量子遗传算法选择与布匹纹理匹配的最优小波基,采用动态策略调整量子旋转角,实现精细的自适应搜索,引入变异操作丰富种群,并且融入混沌搜索使算法具有更好的寻优能力。本发明的疵点检测方法速度快、准确度高、操作简单、效率高,具有良好的应用前景。

Patent Agency Ranking