一种基于GEP的多层物流网络Prüfer编码优化算法

【作者(必填)】李康顺  黄浩华  张文生  

【文题(必填)】一种基于GEP的多层物流网络Prüfer编码优化算法

【年份(必填)】2012

【全文链接或数据库名称(选填)】

《系统仿真学报》 2012年03期
加入收藏 获取最新

一种基于GEP的多层物流网络Prüfer编码优化算法

李康顺  黄浩华  张文生  

【摘要】：在对Prüfer编码研究的基础上,提出了一种基于基因表达式程序设计的多层物流网络Prüfer编码优化算法(GEPPCOA)。该算法一方面利用基因表达式程序设计的多基因结构特点,克服了传统演化算法中不能直接用个体表示多层物流模式的缺点;另一方面还对基因表达式程序设计原有的操作算子进行了针对Prüfer编码的改进。实验结果表明,使用GEPPCOA求解多层物流网络的Prüfer编码优化问题时,其各项支出费用性能指标均要好于传统的演化算法,提高了算法的收敛精度。

【作者单位】： 华南农业大学信息学院;中国科学院自动化研究所;
【关键词】： 演化算法 基因表达式程序设计 Prüfer编码 多层物流网络
【基金】：国家自然科学基金(70971043)
【分类号】：TP301.6;F253.9
【正文快照】：

引言物流是指为了满足客户的需求,以最低的成本,通过运输、保管、配送等方式,实现原材料、半成品、成品或相关信息进行由商品的产地到商品的消费地的计划、实施和管理的全过程。为了满足经济发展的需要、企业全球一体化发展的需要以及电子商务技术应用的需要,物流必须网络化[1

http://www.cnki.com.cn/Article/CJFDTOTAL-XTFZ201203016.htm

1