一种基于进化算法的零散货物拼船/车运输优化方法

摘要

本发明公开了一种基于进化算法的零散货物拼船/车运输优化方法，包括如下步骤：S1：确定货物运输的配对染色体编码方案，设定染色体基因信息；S2：配置染色体进化参数；S3：按染色体进化参数，生成配对染色体编码对应的种群；S4：按染色体基因信息，解读染色体基因，计算拼运载工具运输适应值；S5：对种群交叉进化，并按S4计算子代种群适应值，按适应值优劣，父代实数编码染色体与子代实数编码色体竞争生存；S6：判断是否满足终止条件，如果不满足则优化种群返回S4并生成新的种群，如此循环直至满足终止条件，如果满足则优化结束输出最优方案。本发明避免无解假象并有效提高算法的寻优效率，节约了大数据量时的计算时间。