管理论文基于协同演化算法的物流配送车辆路径问题求解.doc

基于协同演化算法的物流配送车辆路径问题求解 基于协同演化算法的物流配送车辆路径问题求解是小柯论文网通过网络搜集，并由本站工作人员整理后发布的，基于协同演化算法的物流配送车辆路径问题求解是篇质量较高的学术论文，供本站访问者学习和学术交流参考之用，不可用于其他商业目的，基于协同演化算法的物流配送车辆路径问题求解的论文版权归原作者所有，因网络整理，有些文章作者不详，敬请谅解，如需转摘，请注明出处小柯论文网，如果此论文无法满足您的论文要求，您可以申请本站帮您代写论文，以下是正文。 摘要：针对物流配送车辆调度模型求解难的问题，以差异演化算法为基础，提供一种竞争型的协同演化算法来求解物流配送车辆路径模型，最后通过实例检验模型和算法的有效性，仿真结果表明协同差异演化算法求解物流配送车辆路径模型具有一定的优越性。关键词：物流；模型；协同演化；测试中图分类号：f760.3文献标识码：a文章编号：1002-3100(2008)04-0095-03abstract: a new method called cooperative differential evolution algorithm is adopted for the optimization problem of logistics delivery routing scheduling problem. lastly, the algorithm is tested through cases and the simulated result shows the superiority of cooperative differential evolution algorithm for solving logistics delivery routing scheduling problem.key words: logistics; model; cooperative evolution; testing目前，许多学者提出了很多求解物流配送车辆调度问题的算法，如启发式算法、禁忌搜索、遗传算法以及粒子群算法等，这些方法对某一类问题求解相当有效，但在求解另一类问题时，求解的结果却不太理想。本文尝试引入一种求解物流配送车辆调度问题的通用算法即协同演化算法。1物流配送车辆调度模型物流配送车辆调度问题根据约束条件的差异可构造不同的数学模型1，本文在文献2和3基础上提供一种无时限单向物流配送车辆路径问题的数学模型。3实例分析某物流配送中心向所辖区域的12个超市配送啤酒，为便于比较，这里引用文献8数据，具体见表1，其中送货车辆容量为600箱，行驶速度为60km/小时。4结论最后的实验结果表明，协同差异演化算法在求解物流配送车辆调度问题时，不仅可以取得比其他算法更优的结果，而且协同差异演化算法求解效率高、收敛速度快、易编程计算，值得在物流领域推广应用。参考文献：1 钟石泉，贺国光. 单车场复杂情况下的车辆调度j. 系统工程，2005,23(5):29-32.2 肖健梅，黄有方，李军军,等. 基于离散微粒群优化的物流配送车辆路径问题j. 系统工程，2005,23(4):97-100.3 张建勇，郭耀煌，李军. 基于顾客满意度的多目标模糊车辆优化调度问题研究j. 铁道学报，2003,25(2):15-17.4 李军，郭耀煌. 物流配送车辆优化调度理论与方法m. 北京：中国物资出版社，2001.5 郭惠昕，车晓毅，肖伟跃. 混沌遗传优化算法及其在机械优化设计中的应用j. 机械设计，2003,20(10):23-25.6 yung-chien lin, feng-sheng wang, kao-shing hwang. a hybrid method of evolutionary algorithms for mixed-integer nonlinear optimization problemsc / proceedings of the 1999 congress on evolutionary computation, 1999:2160-2166.7 李爱国. 多粒子群协同优化算法j. 复旦大学学报，2004(6):87-90.8 陈一永，韩红，龚延成. 带时间约束的配载车辆调度问题研究j. 物流技术，2005,25(3):48-50.其他参考文献baker, sheridan. the practical stylist. 6th ed. new york: harper & row, 1985.flesch, rudolf. the art of plain talk. new york: harper & brothers, 1946.gowers, ernest. the complete plain words. london: penguin books, 1987.snell-hornby, mary. translation studies: an integrated approach. amsterdam: john benjamins, 1987.hu, zhuanglin. 胡壮麟, 语言学教程 m. 北京: 北京大学出版社, 2006.jespersen, otto. the philosophy of grammar. london: routledge, 1951.leech, geoffrey, and jan svartvik. a communicative grammar of english. london: longman, 1974.li, qingxue, and peng jianwu. 李庆学、彭建武, 英汉翻译理论与技巧 m. 北京: 北京航空航天大学出版社, 2009.lian, shuneng. 连淑能, 英汉对比研究 m. 北京: 高等教育出版社, 1993.ma, huijuan, and miao ju. 马会娟、苗菊, 当代西方翻译理论选读 m. 北京: 外语教学与研究出版社, 2009.newmark, peter. approaches to translation. london: pergmon p, 1981.quirk, randolph, et al. a grammar of contemporary english. london: longman, 1973.wang, li. 王力, 中国语法理论 m. 济南: 山东教育出版社, 1984.xu, jianping. 许建平, 英汉互译实践与技巧 m. 北京: 清华大学出版社, 2003.yan, qigang. 严启刚, 英语翻译教程 m. 天津: 南开大学出版社, 2001.zandvoort, r. w. a han