公开(公告)号：CN104268640A

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

申请号：CN201410465080.8

申请日：2014-09-12

Applicant: 河海大学常州校区

Inventor： 薛云灿 ,  沙伟 ,  张海霞 ,  杨启文 ,  李彬

IPC: G06Q10/04

CPC classification number: G06Q10/04 ,  G06N3/126

Abstract: 本发明公开了一种引航员指派方法，包括如下步骤：建立本地数据库，进行合同收池；从池中选出待指派引航员和待引航船舶，建立引航员指派模型；基于动态子种群改进遗传算法对引航员指派模型进行求解，找出最优引航员指派计划；根据确定的最优引航员指派计划进行引航员指派。本发明对引航员指派建立了数学建模，具有较强的扩展性，可作为求解引航员指派的通用模型，较好地解决了引航员指派问题，具有求解精度高、求解时间短、资源分配合理、利用率高的优点；在求解最优引航员指派模型的算法选择上采用了基于动态子种群改进遗传算法，该改进算法具有交叉概率随动态子种群变化的特点。

公开(公告)号：CN104239974B

公开(公告)日：2017-10-20

申请号：CN201410465486.6

申请日：2014-09-12

Applicant: 河海大学常州校区

Inventor： 薛云灿 ,  张海霞 ,  杨启文 ,  沙伟 ,  吴和峰

IPC: G06Q10/04

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

公开(公告)号：CN104268640B

公开(公告)日：2017-10-20

申请号：CN201410465080.8

申请日：2014-09-12

Applicant: 河海大学常州校区

Inventor： 薛云灿 ,  沙伟 ,  张海霞 ,  杨启文 ,  李彬

IPC: G06Q10/04

Abstract: 本发明公开了一种引航员指派方法，包括如下步骤：建立本地数据库，进行合同收池；从池中选出待指派引航员和待引航船舶，建立引航员指派模型；基于动态子种群改进遗传算法对引航员指派模型进行求解，找出最优引航员指派计划；根据确定的最优引航员指派计划进行引航员指派。本发明对引航员指派建立了数学建模，具有较强的扩展性，可作为求解引航员指派的通用模型，较好地解决了引航员指派问题，具有求解精度高、求解时间短、资源分配合理、利用率高的优点；在求解最优引航员指派模型的算法选择上采用了基于动态子种群改进遗传算法，该改进算法具有交叉概率随动态子种群变化的特点。

公开(公告)号：CN104239974A

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

申请号：CN201410465486.6

申请日：2014-09-12

Applicant: 河海大学常州校区

Inventor： 薛云灿 ,  张海霞 ,  杨启文 ,  沙伟 ,  吴和峰

IPC: G06Q10/04

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