改进和声有哪些信誉好的足球投注网站算法在车辆路径问题中的应用研究-计算机软件与理论专业论文.docxVIP

- - PAGE III- 目 录 摘 要 I ABSTRACTII 1 绪论 1 1.1 课题的研究背景及意义 1 1.2 国内外研究现状 2 1.2.1 国外研究现状 2 1.2.2 国内研究现状 4 1.3 本文主要工作 5 1.4 论文的组织结构 5 2 车辆路径规划问题概述 7 2.1 车辆路径问题概述 7 2.1.1 车辆路径问题组成要素及特点 8 2.2 车辆路径问题分类 9 2.3 车辆路径问题的求解算法 12 2.3.1 精确算法 12 2.3.2 启发式算法 13 3 露天矿车辆路径规划问题的数学模型 18 3.1 露天矿车辆路径问题描述 18 3.2 露天矿车辆路径问题的假设 18 3.3 露天矿车辆路径问题的优化目标 20 3.4 露天矿车辆路径问题模型的建立 21 3.4.1 符号定义 21 3.4.2 约束条件 21 3.4.3 露天矿车辆路径问题的数学模型 22 4 基于和声有哪些信誉好的足球投注网站算法的露天矿车辆路径规划问题 24 4.1 和声有哪些信誉好的足球投注网站算法简介 24 4.1.1 和声有哪些信誉好的足球投注网站算法产生背景 24 4.1.2 和声有哪些信誉好的足球投注网站算法概述 25 4.2 和声有哪些信誉好的足球投注网站算法理论 25 4.2.1 和声有哪些信誉好的足球投注网站算法问题表述 26 4.2.2 和声有哪些信誉好的足球投注网站算法参数表达 26 4.3 和声有哪些信誉好的足球投注网站算法步骤 27 4.3.1 和声记忆库初始化 27 4.3.2 产生新解 27 4.3.3 和声记忆库更新 29 4.3.4 算法终止条件 29 4.4 基于和声有哪些信誉好的足球投注网站算法的露天矿车辆路径规划问题求解 29 4.4.1 编码规则 31 4.4.2 不合法编码的处理策略 31 4.4.3 惩罚策略 32 4.4.4 和声记忆库的更新 33 4.4.5 终止条件判断 33 4.5 算例分析 33 5 基于改进和声有哪些信誉好的足球投注网站算法的露天矿车辆路径规划问题 35 5.1 和声有哪些信誉好的足球投注网站算法的改进策略 35 5.2 遗传算法在露天矿车辆路径规划问题中的应用 35 5.2.1 遗传算法简介 35 5.2.2 遗传算法的基本要素 36 5.2.3 遗传算法的基本运算过程 37 5.2.4 遗传算法与和声有哪些信誉好的足球投注网站算法的互补 38 5.3 遗传算法对和声有哪些信誉好的足球投注网站算法的改进 39 5.3.1 编码 39 5.3.2 交叉 39 5.3.3 变异 40 5.3.4 适值函数 40 5.4 改进算法的模型 41 5.5 案例与分析 43 6 结论 46 参 考 文 献 48 作 者 简 历 51 学位论文原创性声明 52 学位论文数据集 53 - - 1 绪论 1.1 课题的研究背景及意义 人类为了维持其自身的生存和发展，从自然界 中获取各种生产资料和生活资 料，虽然这些生产、生活资料千差万别，但是大都来源于土壤、水、大气和矿石这 四种。我国幅员辽阔，素有“地大物博、资源丰富”的美誉，是世界上矿产资源比较 丰富的国家之一。截止 1995 年底，在我国范围内发现了矿物质种类 168 种，矿床、 矿点大约 20 多万处，其中已经具有探明储量的达到 151 种，矿产地 2.3 万处，矿产 资源总量约占世界的 12％，其潜在价值总和达 91.66 万亿元，仅次于美国和俄罗斯， 居世界第三位。早在 2002 年，我国就有 16 个年产矿石量在 300 万吨以上的大型露 天矿，年设计能力在 1 亿吨以上，采剥总量在 3 亿吨以上。 露天矿是一个大型的生产运输系统，形成了以采掘为中心，以运输为纽带的露 天矿生产和运输系统中的两个最重要的过程。地面运输就像是连接露天矿开采生产 各个环节的动脉和枢纽，而卡车运输由于其具有机动灵活、爬坡力强、不受地形限 制等优点，因此成为露天矿运输环节中主要使用的运输工具。矿山企业通过卡车运 输，企业内部的各个生产环节之间形成一个有机的整体，主要作业包括：卡车将采 集出来的矿石送到选矿厂、储矿场或破碎点等地点；将剥离出来的岩土等物质运输 到排泄点以及给各个作业点运送生产过程所需的材料等。在露天矿的开采和运输过 程中，地面运输直接影响矿山建设的速度和生产任务的完成，并涉及基建投资、生 产成木、企业能耗等主要经济指标。以黑色冶金矿山统计资料为例：运输投资占矿 山总投资的 40%~60%，占矿石开采成本的 25%~40%，占全矿总能耗的 40%~60%， 所以地面运输成为矿山企业管理工作关注的焦点[1]。然而，随着露天矿规模的扩大， 这一部分费用支出也将随之增加。 随着卡车运输距离的增大，其油耗和运费都会大幅度增加，同时燃油所排放出 来的各种污染废气给环境所造成