[发明专利]一种基于遗传算法的远洋LNG供需调度方法

权利要求书

1.一种基于遗传算法的远洋LNG供需调度方法，其特征在于，包括如下步骤：

S1：确定远洋LNG的供/需染色体编码方案，设定染色体基因信息；

S2：配置染色体进化参数；

S3：根据染色体信息，生成父代种群；

S4：解读染色体基因信息，生成对应的远洋LNG供需调度方案，并计算方案的适应值；

S5：对种群交叉进化，并按S4中计算方案的适应值的方式计算子代种群适应值，按适应值优劣，父代实数编码染色体与子代实数编码染 色体竞争生存；

S6：判断是否满足终止条件，如果满足则进入S8，如果不满足则进入S7；

S7：对父代种群进行选择、交叉、变异遗传操作生成子代种群，并按S4中计算方案的适应值的方式计算子代种群适应值；按适应值优劣，父代实数编码染色体与子代实数编码染色体竞争生存，优化父代种群；进入S5继续进行；

S8：解读染色体基因信息，输出最优船期调度方案；

其中，所述计算方案的适应值的步骤具体包括：

获取当月计划调度的总批次数N，计划当月的天数D_M；

按照供/需染色体的基因顺序对供/需船期进行匹配；

根据基因对应的附加属性检验供/需调度方案中各船的供货期是否满足接货期、前缓冲期和后缓冲期的限定，得到满足时间匹配的批次数N₁及不满足时间匹配的批次数N₂；接货期的前缓冲期和后缓冲期用于确定在接货期-前缓冲期和接货期+后缓冲期之间的时间到货均为满足时间匹配；

对于不满足时间匹配的所有批次，依次计算各批次的不匹配时间差的绝对值，分别得到与各批次对应的|D_i|；

对于满足时间匹配的批次，计算其中同时满足货量匹配的批次数，得到N₃；

按以上步骤所获得的参数计算种群适应值；

适应值表达式为：

其中F为方案的适应值；N为当月计划调度的总批次数；N₁为满足时间匹配的批次数；N₂为不满足时间匹配的批次数；N₃为满足时间匹配且同时满足货量匹配的批次数；D_M为计划当月的天数；|D_i|为不满足时间匹配的批次中的第i批次的不匹配时间差的绝对值。

2.如权利要求1所述的远洋LNG供需调度方法，其特征在于，所述进化参数包括染色体交叉概率、基因变异概率、进化总代数和种群的数量。

3.如权利要求1所述的远洋LNG供需调度方法，其特征在于，所述对种群交叉进化的步骤具体包括：

对种群整体进行变异与交叉操作；

并按预先设置的交叉概率进行概率交叉，生成实数编码的子代种群；

根据实数编码按大小顺序排列生成整数编码的子代种群。