[发明专利]一种引航员指派模型建立及其求解方法

权利要求书

1.一种引航员指派模型求解方法，其特征在于，建立本地数据库，进行合同收池，从池中选出待指派引航员和待引航船舶，采用动态子种群改进遗传算法对引航员指派模型进行求解，找出最优引航员指派计划，具体步骤如下：

步骤(9a)：初始化参数：设置种群大小popsize、总运行代数gen、运行次数g＝1，变异概率p_m；

步骤(9b)：初始化种群：随机产生popsize个个体，每个个体为一具有Pilot_No个元素的整数序列，个体中的各元素从集合{1，2，…，Pilot_No}中取值且互不重复，其中：Pilot_No为可参与指派的引航员总人数；

步骤(9c)：计算个体适应度：根据适应度函数计算个体适应度，并求得最优个体及其适应度；

步骤(9d)：适应度排序：将个体按适应度由小到大顺序进行排序；

步骤(9e)：计算当前种群pop的适应度平均值avg₁并选择所有适应度小于avg₁的个体，得到子种群subpop₁，记subpop₁种群大小为popsize₁；

步骤(9f)：计算子种群subpop₁的适应度平均值avg₂并选择所有适应度小于avg₂的个体，得到子种群subpop₂，记subpop₂种群大小为popsize₂；

步骤(9g)：从种群中选择一个体进行动态子种群交叉；

步骤(9h)：对交叉后的个体进行适应度计算，如果该值小于交叉前适应度，则更新当前个体；否则，产生一(0,1)间随机实数r₁，如r₁小于等于变异概率p_m，则对当前个体执行变异操作；

步骤(9i)：如果运行次数g小于总运行代数gen，则g＝g+1,转步骤(9c)，否则，将当前个体作为最优个体输出。

2.根据权利要求1所述的引航员指派模型求解方法，其特征在于，所述步骤(9g)，从种群中选择一个体进行动态子种群交叉的具体步骤如下：

步骤(10a)：由步骤(9a)所得popsize、步骤(9e)所得popsize₁、步骤(9f)所得popsize₂求得动态交叉概率ps₁，ps₂，ps₁，ps₂由以下公式求得：

ps1=(popsize1popsize)2---(11)]]>

ps2=(popsize2popsize)2---(12)]]>

步骤(10b)：随机产生一个(0，1)间实数r；

步骤(10c)：如果r≤ps₂，则从子种群subpop₂中随机选择一个个体作为交叉对象；如果ps₂<r≤ps₁，则从子种群subpop₁中随机选择一个个体作为交叉对象；如果r>ps₁，则从种群pop中随机选择一个个体作为交叉对象；当前个体与所选交叉对象进行交叉操作。