-
公开(公告)号:CN104239974B
公开(公告)日:2017-10-20
申请号:CN201410465486.6
申请日:2014-09-12
Applicant: 河海大学常州校区
IPC: G06Q10/04
Abstract: 本发明公开了一种基于分布估计改进离散粒子群算法的引航员指派方法,从安全、公平、效益三个角度出发首先对引航员指派问题建立切实的数学建模,可扩展性强,可作为求解引航员指派的通用模型,在求解最优引航员指派模型的算法选择上采用了基于分布估计的改进离散粒子群算法,通过对种群的评估,构造最优粒子子群,并基于最优粒子子群中引航员的分布信息建立引航员指派概率分布模型,依据概率分布模型通过轮盘赌方法进行粒子采样学习,求解引航员指派问题,求解精度高,建立的引航员指派问题模型是有效的、所提求解方法是高效的,避免资源配置浪费,效率高,降低成本,具有良好的应用前景。
-
公开(公告)号:CN104239975B
公开(公告)日:2017-07-21
申请号:CN201410465516.3
申请日:2014-09-12
Applicant: 河海大学常州校区
Abstract: 本发明公开了一种基于改进离散粒子群算法的船舶引航排班方法。本发明在分析引航排班各种规则和习惯的基础上,提出了船舶引航排班问题的数学模型;为求解该模型,提出了基于动态粒子子群的改进离散粒子群算法;针对常规求解方法存在大量不可行解的困难,提出了采用伪旅行商问题方法进行粒子适应度计算的方法。所提模型是可行的,所提算法具有搜索速度快,搜索精度高,稳定性强的特点,是适于求解复杂的引航排班问题的。
-
公开(公告)号:CN104239975A
公开(公告)日:2014-12-24
申请号:CN201410465516.3
申请日:2014-09-12
Applicant: 河海大学常州校区
IPC: G06Q10/04
Abstract: 本发明公开了一种基于改进离散粒子群算法的船舶引航排班方法。本发明在分析引航排班各种规则和习惯的基础上,提出了船舶引航排班问题的数学模型;为求解该模型,提出了基于动态粒子子群的改进离散粒子群算法;针对常规求解方法存在大量不可行解的困难,提出了采用伪旅行商问题方法进行粒子适应度计算的方法。所提模型是可行的,所提算法具有搜索速度快,搜索精度高,稳定性强的特点,是适于求解复杂的引航排班问题的。
-
公开(公告)号:CN104239974A
公开(公告)日:2014-12-24
申请号:CN201410465486.6
申请日:2014-09-12
Applicant: 河海大学常州校区
IPC: G06Q10/04
Abstract: 本发明公开了一种基于分布估计改进离散粒子群算法的引航员指派方法,从安全、公平、效益三个角度出发首先对引航员指派问题建立切实的数学建模,可扩展性强,可作为求解引航员指派的通用模型,在求解最优引航员指派模型的算法选择上采用了基于分布估计的改进离散粒子群算法,通过对种群的评估,构造最优粒子子群,并基于最优粒子子群中引航员的分布信息建立引航员指派概率分布模型,依据概率分布模型通过轮盘赌方法进行粒子采样学习,求解引航员指派问题,求解精度高,建立的引航员指派问题模型是有效的、所提求解方法是高效的,避免资源配置浪费,效率高,降低成本,具有良好的应用前景。
-
-
-