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

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

作　　者：徐杭[1] 徐榕[1] 叶庆泰[1] 

机构地区：[1]上海交通大学机械与动力工程学院,上海200030

出　　处：《计算机工程与应用》2005年第31期5-7,85,共4页Computer Engineering and Applications

基　　金：国家985机械工程一级学科建设项目"物流系统及智能化子项目"基金资助(编号:221906006)

摘　　要：运用演化计算求解多阶段物流网络优化问题的关键是其编码问题。论文运用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.

关 键 词：演化计算 多阶段物流网络 Prüfer数 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]