网络优化算法与其应用

《网络优化算法与其应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、网络优化算法及其应用4．1．2车辆调度问题的几个概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯344．2基于C-W节约式算法的车辆调度问题数学模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯344．2．1VSP数学模型建立的条件⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．344．2．2VSP数学模型的优化目标⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．354．2．3建立VSP数学模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯354．3算法求解⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯364．3．1C-W节约法原理⋯⋯⋯

2、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．364．3．2C-W节约算法设计过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯384．3．3算法步骤⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯394．4计算机仿真设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯394．5仿真结果分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．414．5．1车辆使用数量⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯424．5．2运行路程和运输费用⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．424．

3、6本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯43第五章研究与展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。45致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．47参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯49研究成果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯52附录⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．54第一章绪论1．1

4、引言网络优化是运筹学中的一个经典和重要的分支，是当代社会应用最为火爆的研究领域。所研究的问题涉及物资管理、经济管理、工业工程、交通运输、计算机科学与信息技术、通讯与网络技术、控制论及其军事运筹学等诸多领域。网络优化常用的基本模型有最小生成树问题、最短路问题、最大流fq题、最小费用流问题和匹配问题等。对不同类型的问题有与之相应的算法，其中最常用的网络优化算法有最小生成树算法、最短路算法、网络流算法、匹配问题算法。有些优化问题用的传统的网络优化算法能得到解决，然而，有些f．1题在解决此时需要借助近似算法求解，这些近似求解算法包括：启发式算法、进化算法、惩

5、罚约束算法、模拟退火算法和禁忌搜索算法。其中，进化算法是常用的近似求解算法之一。常用的进化算法包括：蚁群算法、遗传算法、小生境进化算法、粒子群算法和人工神经网络算法等n1。信息互联网络问题和物流配送问题是当今社会的研究热点。文章基于网络优化应用的思想深入研究以下两个具体网络应用：无线传感器网：信息互联网的应用遍及人们工作生活的方方面面，而无线传感器网是高科技领域、电子应用、自动化领域的重要内容。文章对遍及一定范围的无限传感器组成的网络设计一种数据聚合策略，使得无线传感器收集到的信息在网络中及时、高效、安全地传递。应用该优化策略能降低网络时延，使得网络

6、数据的通信量降低，优化网络的生命周期。车辆调度：随着经济全球一体化、物流业的发展和专业化，企业的组织管理和经营活动逐渐突破了单一实体的范围和界限，各企业为满足自身持续发展的需要，通过联盟或联合的方式共同管理供应链物流网络已成为物流业发展的一个重要趋势。在物流管理中，对车辆调度问题的研究对社会经济发展具有举足轻重的作用。近几年来，国内外学术界对物流运输系统的调度优化问题十分关注。在物流配送方面，如何规划整个物流网络、降低供应链成本、提高企业竞争力，是现代企业管理的一个重要课题。本文的研究目标是对车辆调度问题进行深入细致地分析，设计一种优化的车辆调度方案

7、。为便于叙述理解，首先解释以下几个概念：1．数据聚合：在即开即用的综合环境中聚合数据，包括数据收集(使用数据聚合功能，通过通信协议从外部来源收集数据)、数据验证(确保数据结构和语网络优化算法及其应用法的完整性)、数据转换、数据规范化(匹配数据并对所有异常进行处理，以确保高质量数据)、数据扩充(访问其他来源和系统，以便提取和追加必要的额外信息，从而创建完整的数据集)、数据映射(根据某些转换规则和业务逻辑，规划数据源和目标系统之间的数据格式和结构)、数据提取(使用指定的参数选择并挖掘相关数据)。2．物流配送：它是物流系统中的一个重要环节。配送乜儿33就是

8、将货物从物流节点送达收货人的过程，其中是否能选择合理的配送路径，对配送速度、服务质量、配送成本及经济效益都有