免疫算法在物流配送车辆优化调度中的应用

来源 :太原理工大学 | 被引量 : 3次 | 上传用户:lvy_yvl2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的日益进步,物流系统逐渐成为现代社会经济系统的重要支柱,物流总成本已在国民生产总值中占有相当的比重。物流配送是企业与消费者在物流活动中直接相连的环节,在物流的各项成本中,物流配送成本又占了相当高的比例。因此,配送车辆调度的合理与否直接影响到配送的成本和企业效益,特别是多用户配送车辆调度的确定更为复杂。运用合理的,科学的方法进行配送车辆调度是物流配送中非常重要的一项活动。在当前众多研究课题中,车辆调度问题已成为众多学者竞相研究的热门话题。生物免疫系统(Biological Immune System,BIS)是一种具有高度分布性的自适应学习系统,具有完善的机制来抵抗外来病原体的入侵,有很强的学习、记忆、和自适应调节能力。由于自然免疫系统具有强大的信息处理能力,尤其是在完全并行和分布的方式下实现复杂的计算,因而成为一个很有研究价值的课题。人工免疫算法(Artificial Immune Algorithm,AIA)是基于生物免疫系统启示而设计的新型算法,在智能化搜索最优解方面相对于其他进化算法更具有优势,并且已经广泛应用于模式识别、人工智能,故障诊断、优化调度等领域,表现出卓越的性能和效率。本文在对车辆调度数学模型深入研究的基础上,将免疫算法中的克隆选择算法(Clonal Selection Algorithm,CSA)应用到车辆调度模型中,针对山西省煤炭运销系统建立了基于免疫算法的车辆调度模型,并进行了具体的实现。计算结果表明,利用免疫算法进行物流配送车辆优化调度问题求解,可以方便有效地求得问题的近似最优解。此模型在实际的应用中表现出突出的性能,具有巨大的应用前景。
其他文献
随着信息科技的不断发展与完善,人们每天需要处理海量的信息数据.其中大部分信息数据均能抽象为图这种数据结构进行表示,当抽象出的图中顶点之间的连接包含属性信息时,每个属
传统的信息管理系统都是采用“硬编码”方式将具体业务流程的处理写在系统中的,一旦企业或组织内部流程发生变更,往往需要对原有的系统进行改动。这些改动所带来的工作量往往是
本文针对城市交通道路网的特点,对GIS(地理信息系统)环境下多因素约束的时间窗车辆最优路径选择问题的关键技术进行了研究。旨在通过动态路径寻优系统规划出到达目的地的最优
有效的软件过程管理是解决软件危机的行之有效的办法,而软件项目的跟踪与监控(SPTO)对提高软件过程的管理是非常重要和关键的。CMM/CMMI等软件过程模型被广泛用于指导软件过程
入侵检测是近年来网络安全研究的热点,随着计算机安全问题的日益突出,对入侵检测系统提出了更高的要求,当前IDS的最大问题是不能快速检测出新出现的异常入侵和较高的误报率。人
随着计算机体系结构、程序设计语言等的不断丰富,以及计算机应用的快速发展,软件系统规模不断增大,任务复杂度不断提高,软件的并发性不断加强,软件潜在的bug已越来越难以捕捉。由
地质研究是非常重要的基础研究工作。但对于工程地质建模与可视化分析系统具有一定软件规模的软件研究,国内外尚未有相关的成熟软件产品。随着计算机技术的发展和地质建模方法
自然景物的真实感绘制一直以来都是视景仿真的一个重要组成部分,云、雾、烟、雪、水流、火花等自然景物由于缺乏规律性给研究带来了很大的挑战,传统的造型方法很难逼真的模拟这
随着Internet的快速发展和Web信息的日益增长,个性化推荐服务越来越受到用户青睐。作为个性化推荐的核心技术,预测模型得到了广泛关注,并成为一个具有挑战性的研究课题。对预测
本文阐述了数据库系统安全防护研究和发展,研究和分析了各种先进的安全技术,从数据加密、身份认证、访问控制、数据库管理员与安全管理员职责分离几个方面考虑设计了一套数据分