基于Prüfer数编码的演化计算方法研究——多阶段物流网络优化问题研究

Study on Evolutionary Computation Based on Prüfer Number——Multi-stage Logistic Network Optimization

运用演化计算求解多阶段物流网络优化问题的关键是其编码问题。论文运用Prüfer数对其进行编码,针对Syarif等人方法中的不足,提出了一种改进的Prüfer数解码方法,避免了不可行解的产生,提高了解码的效率。在此基础上,一种新的基于Prüfer数编码的演化计算方法被提出,通过算例分析,该方法的可行性和有效性得到了充分的证明。

Network encoding is the key of application evolutionary computation to the optimization of multi-stage logistic network,In this paper,Prüfer number is used to encode the network,According to the shortcoming of Syarif＇s method,an improved decoding method is put forward,avoiding the infeasible solution and enhancing the efficiency, Furthermore,a new evolutionary computation algorithm based on Prüfer number is put forward,its feasibility and efficiency are proved by a numerical example.