[发明专利]一种基于改进差分进化算法的拼船/车运输优化方法

摘要

本发明公开了一种基于改进差分进化算法的拼船/车运输优化方法，包括如下步骤：S1：确定货物拼运输工具运输的配对染色体编码方案；S2：配置染色体进化参数；S3：生成配对染色体编码对应的初始种群；S4：计算初始种群的总适应值；S5：对种群进行变异与交叉操作，生成子代种群；S6：选择部分半适应值较优的染色体编码方案，局部进化半适应值较差的染色体并更新适应值；S7：父代实数编码染色体与子代实数编码色体竞争生存；S8：判断是否满足终止条件，若不满足则返回S5生成新的种群并重新计算适应值，如此循环直至满足终止条件，若满足则优化结束输出方案。本发明通过改进差分进化方法提高了算法的寻优率，节约了计算时间。

主权项

一种基于改进差分进化算法的拼船/车运输优化方法，其特征在于，包括如下步骤：S1：确定货物拼运输工具运输的配对染色体编码方案，设定染色体基因信息；S2：配置染色体进化参数；S3：生成配对染色体编码对应的初始种群；S4：计算初始种群的总适应值，包括总适应值、供给半适应值及需求半适应值；S5：对种群进行变异与交叉操作，生成子代种群，并计算子代种群适应值；S6：按染色体进化参数，在子代种群中选择部分半适应值较优的染色体编码方案，局部进化半适应值较差的染色体并更新适应值；S7：按适应值优劣，父代实数编码染色体与子代实数编码色体竞争生存并优化种群，更新适应值；S8：判断是否满足终止条件，如果不满足则返回S5生成新的种群并重新计算适应值，如此循环直至满足终止条件，如果满足则优化结束输出最优方案。