管理论文基于ＤＮＡ进化算法的多目标物流配送路径优化.doc

基于进化算法的多目标物流配送路径优化 基于进化算法的多目标物流配送路径优化是小柯论文网通过网络搜集，并由本站工作人员整理后发布的，基于进化算法的多目标物流配送路径优化是篇质量较高的学术论文，供本站访问者学习和学术交流参考之用，不可用于其他商业目的，基于进化算法的多目标物流配送路径优化的论文版权归原作者所有，因网络整理，有些文章作者不详，敬请谅解，如需转摘，请注明出处小柯论文网，如果此论文无法满足您的论文要求，您可以申请本站帮您代写论文，以下是正文。摘要本文基于建立一种多目标物流配送车辆调度模型的基础上，采用dna进化算法求解该问题，克服传统算法的求解速率低，易陷入局部最优的问题，为进一步研究物流配送优化调度问题提供参考。关键词物流配送车辆调度dna进化算法优化物流配送是整个物流过程中最为重要环节，如何实现快速而准确的配送是企业在经营方面必须解决的重要课题，运用科学方法合理组织物流配送，以提高企业的服务质量、减少库存、降低经营成本、增加经济效益是十分必要。本文将研究基于dna进化算法的多目标物流配送路径优化问题。一、配送车辆调度（vsp）问题的数学模型基于直观描述的无时限单向物流配送车辆调度问题的一般描述为：设物流中心有k台配送车辆，每台车的载重为，一次行驶的最大路程为dk。需要向l个客户送货，每位客户的客运需求为，客户i到j的运距为dij，物流中心到客户的运距为，再设nk为第k台车辆配送的客户数（nk=0表示未使用第k台车辆），用集合rk表示第k条路径，其中元素rki表示客户rki在路径k中的顺序为i（不包括物流中心），令rk0=0表示物流中心。若以配送车辆数最少为优化目标时，目标函数表示为:式(1)若以配送总里程最短为优化目标时，目标函数表示为:式(2)若以配送车辆的总吨位公里数最少为优化目标时，目标函数表示为:式(3)约束函数为式(4-10)式(4)式(5)0nkl式(6)式(7)式(8)式(9)式(10)二、dna进化算法dna进化算法是对单亲生物自然进化过程和行为的一种模拟。在dna中，分裂能繁衍生成具有等价关系意义下的同类个体，变异操作实现不同类个体间的演化。分裂和变异操作后分别经水平选择和垂直选择，使群体得到双向进化，增加优化效果，得到更优解。1.编码方法为了节省存储空间，提高运行效率，对于多目标物流配送问题采取自然编码。首先构造dna单链，针对研究本文研究的问题，将dna分子中的每个基因用客户编号表示，随机产生一个1n的序列（n表示客户总数），这样一个个体就产生了，重复上述过程，产生多个个体组成的初始群种。在此算法中，个体适应值采用其目标函数。对于某个单链个体其目标函数值为zij，对应的配送路径方案的不可行路径数为表示该抗体对应一个可行解），评价函数值为，定义适应值函数为：，其中r为对每条不可行路径的惩罚权重可根据目标函数的取值范围取一个相对较大的正数。2.基本操作算子dna进化编码采用分裂、变异和选择三种算子，其中选择算子有两个，分别是水平选择算子和垂直选择算子。分裂算子是产生新个体的方法，根据自身进行繁殖得到后代，避免陷入局部最优，分裂得到的个体多是经过恒等变换，反演变换，同互补和异互补得到；水平选择算子是从分裂集中选取一个dna表形，不仅挑出最好的个体，而且最差的个体；变异算子是对经过水平选择的各个体进行变异操作，由于研究问题的解的范围较大，因此采用领域变异，最好个体的邻域空间是将个体中的第一个基因和后面的每一个基因进行依次交换得到的邻域空间，最差个体的邻域空间是随机产生的1n（客户总数）的两个数，将这两个数中间的基因段进行交换得到的邻域空间；垂直选择算子是从变异领域中选择出某一变型，使得个体迁移，从而得到它的最优变形型；将变异后的个体通过适应值函数的求解从而得到最优解。三、小结本文研究了dna进化算法，并对算法的变异操作进行改进，将这种算法运用于多目标物流配送问题中，为进一步研究物流配送优化调度问题并用于实际，提高企业效益提供参考。参考文献：1李军郭耀煌.:物流配送车辆优化调度理论m.北京：中国物资出版社，2001,2132余文李人厚:一种有效的双向进化算法j.小型微型计算机系统,2003,24(3):527530其他参考文献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 handboo