改进快速精英多目标遗传算法求解运输时间不确定性的多式联运问题

摘要

改进了标准的多式联运模型，并提出一种改进的快速精英多目标遗传算法。首先，该算法引入目标值修正策略，以缓解非支配机制对解的负面影响；其次，采用具有针对性的拥挤距离排序，以引导算法进行针对性搜索；最后，设计外部精英归档策略，确保优秀解得以保留。企业仿真实验表明，相较于标准算法，本方法在总成本上节约1.72%、碳排放量降低5.21%、运输时间减少9.34%。

关键词

多式联运 / 不确定性 / 时刻表 / 快速精英多目标遗传算法 / 多目标问题