显示初始种群交叉概率输入交叉概率交叉部分占整体的百分比输入交叉比率突变概率输入突变概率最优个体保留最大数量选择操作最优个体被保护概率输入最优个体被保护概率交叉操作最优个体被保护概率突变操作最优个体被保护概率最大突变概率,,,算法终止条件最多迭代次数输入算法终止条件算法终止条件最短路径连续保持不变代数最短路经出现代数最短路经终止条件终止条件二最短路经长度最初路经长度显示突变后子代,零化路径长度零化适应概率路径长度计算个体路径长度对路径长度调整，增加起始点到路径首尾点的距离累计总路径长度计算个体路径长度更新最短路径长度更新最短路径适应概率个体总和。已作调整，大小作了调换显示适应概率累积概率显示累积概率零化新种群甩随机数显示甩出的随机数显示被选中的新种群个体初始化后代改进方向优势个体保留，劣势个体不参与交叉选择另参与交叉的个体产生,里的随机数确定交叉宽度,随机产生交叉点，做差确保不溢出显示交叉后子代当为奇数时，最后位定是,当为偶数时，最后位定是,而且在排列中不能出现，连续的现象。产生初始种群在通过自然数编码产生的排列中随机选择个符合约束条件的排列作为初始个体，构成初始种群。例如用辆车向个站点收集垃圾，设个排列为它表示条路径其中的表示配送中心。若每条路径上的垃圾量之和均小于车辆的最大载货量，则选择该排列作为个个体否则，不能选此排列作为个体。并输入控制参数交叉概率变异概率群体概率群体模型最大运行代数。确定适应度函数和约束结合作为测量染色体的成本函数，如下,集团中个体适应度的检测评估选择交叉变异图五遗传算法的基本流程编码和初始集团生成基因重组操作个个体采用基因换位基因移位操作进行进化，比较每个个体的第次与次的适应度值，若进行基因换位，若则进行基因移位操作。基因换位可采用多对基因换位或单对基因换位。单对基因换位为随机选取两个正整数，交换染色体,中对基因，的位置。多对基因换位即选取多个随机数进行换位。注意染色体第位和最后位不参与交换，也不能把，互换，当与或者交换位置后，若出现,或者,或,像这样连续的情况，应该重新进行换位，最后再把染色体的和按,的顺序重新排列。基因移位单个基因段移位操作是随机取两个正整数在染色体,中取个基因段,以定的概率，依次向后移动基因段中的各个基因，并把最右边的基因移到最左边的位置。若出现,或者,或,像这样连续的情况，应该重新进行基因移位，最后再把染色体的和按,的顺序重新排列。运算终止根据初始设定的代数，判断是否满足终止条件，若不满足则返回到步骤。否则，满足终止条件，终止运算，并输出当前的最优解及对应的目标函数值。模型的求解程序需要的数据车库坐标,中转站坐标，垃圾车每天最大负载量吨平均车速车子最多经过的收集站数各收集点数据附录控制参数的选择通过对遗传算法的分析，并对参数选择进行优化处理，得到以下控制参数初始种群规模最大迭代次数交叉概率变异概率最大变异概率车辆惩罚系数运行结果将以上数据通过程序处理，得到对应的输出结果，结果为染色体编码代表中转站，代表各收集点。由染色体编码可知，总共需要调配辆车，车辆行驶路线为第辆车第二辆车第三辆车第四辆车第五辆车第六辆车在上述路径的安排下，这辆车进行垃圾收运时所行驶距离和工作的时间为下表表三行驶距离时间表车号行驶总距离行驶总时间六模型评价模型适用性和算法的稳健性分析模型利用图论知识，遍历所有的点车库和站点，找出权重最小的条哈密顿回路，该方法可用于解决类似的类问题，具有广泛的适用性。在求解出全局最短路径后再逐步细化优化，在车辆的分配上，每辆车每天的工作时间都基本上达到最大值，分析过程清晰明了。但是在求解哈密顿回路过程中，由于中转站次数未定，也为了便于分析求解，所以没有考虑，而实际问题中，应该考虑，所以最终得到的最优路径有定的误差。模型二的建立是为了改进模型中存在的不足。首先是将模型转化为典型的物流配送中车辆调度问题模型，建立车辆优化调度的规划模型，并且利用遗传算法得到了全局最优的最短路径。模型的建立过程中除系统算法固有误差外，不存在任何假设或简化的认为误差存在，基于上述分析可以看出，模型具有可操作性和实用性。在利用遗传算法进行模型全局求解的时候，将种群设为，在大规模种群的情况下，可以使算法结果更加趋于稳定。在保证尽可能地减少前往中转站次数的前提下，又给每次的运送量保留了定的稳定裕量，如果些垃圾收集点的垃圾天由于特殊原因有定的增长，也不会改变垃圾运送的线路设计，从这点看出，算法具有较好的稳健性。七参考文献李艳伟，吴育华，中国城市垃圾处理现状分析及研究，环境科学动态，。赵静，但琦，数学建模与数学试验第三版，北京高等教育出版社，。周翠红，路迈西，吴文伟等，北京市城市生活垃圾产量预测，中国矿业大学学报。程芳，谷峰，中国城市垃圾现状及其产业化前景分，科技进步与对策，。朱道元等，数学建模案例精选，北京科学出版社，。储理才，自然科学报，集美大学学报，第卷,。八附录附录图中车站，中转站及各站点的坐标车站，中转站,用最小生成树查找最短路径从出发的最佳路径为,总路径长度为生成并显示城市坐标,使用当前时间作为种子生成并显示第个城市的坐标的坐标,生成第个城市的坐标换行,的坐标,,显示第个城市的坐标计算并显示城市间的欧式距离,换行与的距离,用启发式的查找最短路径起点，当前搜索层的父节点标志位数组，已历经的置，未历经的置,初始化当前搜索层节点初始化后继搜索层节点请输入要经过的城市个数,请输入要历经的城市输入历经节点避免重复显示历经节点请输入出发城市输入出发点初始化显示搜索路径找出城市