资源描述:
《人工智能与模式识别论文》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、华中科技大学《人工智能与模式识别》报告论文院系:电子与信息工程系班级:电信中英班1101姓名:何宇坤学号:U201115729指导老师:刘澍电话:13058153519邮箱:826319028@qq.com日期:2015年1月17日蚁群算法在物流配送中的应用及其研究现状与改进算法何宇坤(华中科技大学电信系)摘要:本文介绍了蚁群算法与物流配送的相关背景,根据物流配送路径优化问题的特点,提出一种基于蚁群算法的优化路径算法。该算法通过引入遗传算子,在局部搜索过程中能够避免算法早熟、停滞,同时改进信息素的更新方式、客户点选择策略,增强蚁群算法的正反馈作用,从而提高了算法的收敛速度和全局
2、搜索能力。关键词:物流配送;路径优化;蚁群算法;蚁群系统ApplicationofantcolonyalgorithmanditsresearchinlogisticsandimprovedalgorithmAbstract:Thisarticledescribestheantcolonyalgorithmanddistributionofrelevantbackgroundtooptimizethecharacteristicsoftheproblemaccordingtothedistributionpath,pathalgorithmisproposedbasedonth
3、eantcolonyoptimizationalgorithm.Thealgorithmbyintroducinggeneticoperators,thelocalsearchprocesscanavoidprematurity,stagnation,whileimprovingthewaypheromoneupdate,customerspointselectionstrategiestoenhancethepositivefeedbackeffectofantcolonyalgorithmtoimprovetheconvergencespeedandglobalsearch
4、capability.Keywords:logisticdistribution;optimizingrouting;antcolonyalgorithm(ACA);antsystem(AS)1.研究背景在经济全球化快速发展的进程中,物流作为“第三利润源”对经济活动的影响越来越强,而它作为当前经济最重要的竞争领域,在优化国内外两个市场的资源配置中起着尤为重要的作用。随着电子商务的发展,出现了一些新的配送模式,使得储存不再是必然的环节,国外有巨头如ebay,国内也有阿里巴巴这样的电子商务帝国,他们的崛起,彻底改变了人们的生活方式。而电子商务的发展,离不开物流配送行业的快速发展。物
5、流配送在美国、日本和西欧发展较快,已经形成了比较成熟的理论体系,不论是硬件方面还是软件方面都达到了相当高的水准。近年来,国内配送业务也得到了长足发展,并形成了自身的特点2.物流综述2.1物流的概念物流(Logistic)就是由货物的运输、贮藏、装卸、搬运、流通加工、配送、情报处理等一系列功能所组成的一个行业或者部门。物流是一个跨部门的交叉行业,涉及面非常的广,其他行业的发展也会对物流业产生正面或者负面的影响。物流业的具体策略设计工作包括:(1)企业物流的诊断和分析,包括物流成本、物流流程、物流资源配置、人力资源配置以及物流职能机构设置等的诊断和分析。(2)企业物流策略的分析和设
6、计,包括物流供应链和物流运作模式的分析和重新设计。(3)企业全面物流设计,包括资源整合、物流流程优化、物流管理、资源配置、物流技术、电子化物流等的规划和设计。(4)企业物流实施策略的规划和设计,包括企业物流网络管理、总仓和异地仓储管理、运输管理、库存控制、成本和风险控制、物流实施指标、评估等物流实施过程中实施手段和物流各环节的规划和设计。2.2供应链与物流供应链一般认为,供应链是物流、信息流、资金流三个流的统一,物流贯穿供应链的全过程,从供应商到核心企业的供应物流,核心企业的内部物流,再到分销商与最终客户的分销物流,以及伴随而生的废弃物物流、回收物流等,形成了以核心企业为集散中
7、心的物流体系。物流连接供应链的各个企业,是企业间相互合作的纽带。供应链物流的特点可以用如下几个术语简要概括:信息共享;过程同步;合作互利;交货淮时;响应敏捷;服务满意。而物流是供应链管理体系的重要组成部分,供应链的其他两个部分对物流起着指导和启发作用。2.3国内外物流学的发展状况2.3.1国外物流发展概况国外对于物流学的研究历史要比国内起步早很多,至少已有70余年的历史。但是物流的发展和经济的发展也是密切相关,当一个行业基本没有什么大的利润可以实现的时候,关于该行业的研究仅仅是浮于纸上。直到