【摘 要】
：
本文首先介绍了TSP问题及其数学模型，介绍了TSP的各种变形问题，即各种VRP问题的概念及国内外研究现状，在此基础上提出了一种特殊的TSP问题－起终点固定的VRP问题，其实际应用背景包
论文部分内容阅读
本文首先介绍了TSP问题及其数学模型，介绍了TSP的各种变形问题，即各种VRP问题的概念及国内外研究现状，在此基础上提出了一种特殊的TSP问题－起终点固定的VRP问题，其实际应用背景包括货运公司的送货问题等。本文专门针对此问题的特殊性建立了其数学模型和相应的约束条件。在介绍遗传算法和蚁群算法基本原理的基础上，分别利用遗传算法和蚁群算法对起终点固定的VRP问题进行具体的算法设计。本文最后在理论上对两种算法进行了对比分析，并且通过设计实验数据求解较小规模和较大规模的起终点固定的VRP问题，对两者在运算时间、解的优劣性等方面进行了实际的对比。VRP
其他文献
电力系统的谐波问题是涉及电力电子技术、电力系统、电气自动化技术、理论电工等领域的重大课题。由于电力电子装置的应用日益广泛,使得谐波问题引起人们越来越多地关注,日益受到企业和电力管理部门的重视,进而促进了该问题的研究和开发。同时,由于计算机科学技术、信号处理理论和方法的迅速发展,数字信号处理器(DSP)芯片的价格大幅度下降,使得DSP芯片越来越广泛的应用于仪器仪表中。 为了能够对电网的运行状况
由于化石能源过度消耗，环境污染问题日益严重，人类的生存空间受到极大威胁。如何摆脱对化石燃料的依赖，减少因能源消耗对环境造成的危害，已经成为全世界共同面临的难题之一。为解
本论文针对城市环路交通流预测方法进行研究，结合城市环路的交通运行特性，构造出基于BP神经网络和基于径向基神经网络的城市环路交通流动态实时预测模型，并根据北京市三环路
目前地面移动机器人在军用和民用领域都表现出越来越高的应用价值,对机器人自主导航能力的要求越来越高。机器人的自主行为要求其能够在各种环境中为完成给定任务提供一条安
电能一直是现在社会最重要的能源之一，随着机械精度的提高，各个工厂各个部门对用电质量的要求越来越高。伴随着我国电力供应市场化逐步深入，电能计量已经成为电力市场改革的核心
近年来,随着稀土永磁材料、电力电子器件、微处理器、变频器和控制理论的飞速发展,直流无刷电机得到了广泛应用。然而直流无刷电机驱动系统受电机参数变化、外部负载扰动和非线性等不确定性的影响,要获得高性能的电机驱动系统,必须研究先进的控制策略以解决这些不确定性的影响,使系统具有较强的自适应能力和抗干扰能力。 本文在对神经网络结构及算法研究的基础上,利用神经网络在非线性、不确定性系统控制和辨识方面优越
导航定位技术是现代科学技术中一门重要的技术学科，在航空、航天、航海和许多民用领域都得到了广泛的应用。随着科技的发展，导航测量系统向着小型化、智能化方向发展，本文所讨论
漏电故障是矿井供电系统主要的故障形式，如果漏电保护措施不当，就会引起瓦斯爆炸、人身触电等重大事故。采煤机是矿井工作的主要工具，采煤机保护系统是否安全可靠，对井下工作人员
异步电动机直接转矩控制技术是继矢量控制技术之后发展起来的又一种高性能的交流调速技术。它利用空间电压矢量的分析方法,采用定子磁场定向,直接对电动机的电磁转矩和定子磁链进行控制。直接转矩控制思想新颖,控制结构简单,控制手段直接,信号处理的物理概念明确,静、动态性能优良,是一种很有发展前途的交流调速技术。 本文从异步电机的数学模型出发,推导了异步电机简化数学模型,同时结合空间矢量的概念介绍了直接转
铁路区段调度通信系统是供行车调度员与其所管辖的指挥区段内各车站值班员之间进行业务联系的专用通信设备,是为铁路运输行业提供实时信息、实现铁路运输统一指挥的重要手段,