带退化因子的人工代谢算法在多对象物流配送优化中的应用

Application of the Artificial Metabolic Algorithm with Degeneration Factors to Multi-Object Logistics Optimization

在多对象优化的物流配送中,需要对配送对象实行均衡调度。本文提出了一种含退化因子的人工代谢算法。每一种配送对象对应了不同的代谢底物,每一种配送对象的优先级对应了相应的催化酶,每一次配送对应一次代谢过程。为了降低代谢算法的复杂度,完成配送任务后,初始化时形成的催化酶需要有规律地退出代谢体系。通过对代谢算子等参数的分析,为人工酶设立了不同等级的退化因子。根据对酶优先级的辨识,按照代谢优化的进程,使已完成寻优搜索的代谢路径有序地退出本次代谢网络,提高整个代谢网络运行效率,为后续的物流配送路径缩小搜索空间,实现多对象配送过程的优化。

Load balancing is needed in the multi-object optimization of logistics. An artificial metabolic algorithm based on degeneration factors is proposed in the paper. Each object is corresponding to different metabolic substrates. Each object priority is corresponding to different artificial enzymes. Each logistics process is corresponding to one metabolism process. For decreasing complexity in the artificial metabolic algorithm, enzymes which are formed in the initialization process need to exit from the metabolism mechanism after the corresponding logistics task is completed. Different grades of the degeneration factors for artificial enzymes are set up by analysing many parameters such as metabolic operators. According to the identification results of enzyme priorities and the metabolism optimization process, metabolic paths which have achieved optimal search retreat from the metabolic network orderly. The work reduces the search space for the next optimization process. The total metabolism network＇s running efficiency is increased and the multi-object optimization in logistics is realized.