蚂蚁算法在国民经济动员系统车辆路径问题中的研究与应用

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:quuizx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
运输车辆路线规划是国民经济动员系统的核心问题,直接决定了物资调运决策的质量和可行性.因此,以国民经济动员决策支持系统运输调运子系统为实际应用背景,建立带有时间窗车辆路径问题的优化模型至关重要.该模型是一个复杂的大规模组和优化问题,通常采用启发式算法求解,克服精确解法带来的组合爆炸难题,如禁忌搜索、遗传算法等.而蚂蚁算法,作为一种优秀的启发式仿主算法,从发明之初就被应用在车辆路径问题中,显示出很好的性能.通过对软时间窗和硬时间窗车辆路径问题实例的计算,表现了基于时间导向扫描的蚂蚁算法解决此类问题的有效性和实用性.结合了时间向导扫描法思想的蚂蚁算法是一种解决带有时间窗约束车辆路径问题的新途径,该算法能在合理的时间内求得问题的满意解,是解决此类大规模组和优化问题的一个有效方法.
其他文献
基因芯片是近10年来在生命科学领域迅速发展起来的一项高新技术。它是伴随人类基因组计划(Human Genome Project,HGP)的顺利实施,应运而生的一项基于基因表达和基因功能研究
本文针对当前我国税务系统的需求,结合先进的网络技术,提出一种新型的网络申报系统方案。 针对现存的税务网络申报系统出现的问题,将C/S和B/S两种体系结构有机结合,发挥各自的长
小波分析是一种新兴的数学分析方法。本文将小波分析理论与传统神经网络理论相结合,用小波函数代替传统神经网络中的sigmoid函数,构成小波神经网络。 小波神经网络和前馈型
该文研制开发一种称之为CAS-Glove的数据手套作为虚拟环境中的手势输入设备.它安装有16个弯曲传感器,该传感器具有很好的线性度与可靠性.通过对测量电路的改进及传感器布局的
本论文是围绕如何采用软测量技术解决目前城市污水处理出水水质参数难以用硬仪表在线测量这一现实问题而展开的。研究目标是设计基于软测量技术的计算机软件系统,实现污水处理
该文研究制造联盟资源计划(MARP)的原理和体系结构.MARP是实现区域制造资源的优化和配置,支持企业实现敏捷制造的解决方案.MARP的目标是通过跨企业信息集成和对集成信息的处
中国电力工业正处在网厂分开、竞价上网、开放电力市场阶段,而AGC机组参与系统负荷调节又是电力市场中很重要的研究内容,AGC机组的调度属于电力市场中的辅助服务市场部分。在电力市场中如何以最便宜的方式调度AGC机组逐渐成为牵动全局,事关发电、用户、输电各方利益的重大问题。我国的电力市场化起步较晚,所以电力市场化改革过程中存在很多亟待解决的问题,由于我国电厂的自动化水平较低,我国的辅助服务市场规模,结构
该文以研究磁轴承的控制器为主,对磁轴承数字控制系统进行深入研究.该文在分析磁轴承工作原理的基础上,建立了磁轴承的轴向单自由度数学模型和径向4自由度状态方程,分析建模
随着人们对高性能伺服驱动器的需求日益增多,永磁同步电动机也由于其自身的优点而得到越来越广泛的应用,该文围绕基于DSP全数字化永磁同步电动机伺服驱动器展开了较为深入、
三维物体形状检测与物像重建技术是计算机图像处理技术的一个分支,它在生产自动化、机器视觉、CAD、医学等领域有着广泛的应用前景.但是,如何快速而准确地获取物体形状信息的