改进和声搜索算法在车辆路径问题中的应用研究

来源 :辽宁工程技术大学 | 被引量 : 0次 | 上传用户:shinboy_zsl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文分析了露天矿车辆路径规划问题的特点,建立了以总路径最短为优化目标的露天矿车辆路径规划问题的数学模型,并引入最新推出的和声搜索算法对问题进行求解。通过实例分析,得出了基本和声搜法算法虽然能够求得露天矿车辆路径规划问题的解,但是基本和声搜法算法对初始和声记忆库具有很大依赖性。通过分析遗传算法与和声搜索算法各自的特点,提出将遗传算法与基本和声搜索算法相结合的改进和声搜索算法。利用遗传算法来生成和声搜索算法的初始和声记忆库,以克服基本和声搜索算法对初始和声记忆库依赖性强的缺点。最后通过实例分析证明,与基本和声搜索算法相比,改进后的和声搜索算法能够很好地求解露天矿车辆路径规划问题的解,并且在算法的稳定性和求解的准确性方面都有很大的提高。
其他文献
随着模式识别技术和数字图像处理技术的发展和完善,计算机技术在中医学方面的应用也逐渐深入。中医诊断的自动化和客观化能够避免传统中医诊断的许多弊端。在中医诊断中,舌诊
采用分形技术绘制的图形美观大方,具有很高的艺术价值。但在工业设计领域,怎样从形形色色,千变万化的分形图中找到符合设计要求的分形图,甚至能够按照自己的愿望来支配分形图
扫描仪主要由光学成像部分、机械传动部分和转换电路部分组成,这几部分相互配合,将反映图像特征的光信号转换为计算机可接受的电信号。扫描仪的核心是完成光电转换的部件,目前大
数据库是承载信息的工具,数据库是否安全直接影响着信息系统的安全性。目前的数据库安全问题主要体现在操作系统不足以为数据库提供全面的安全保护、数据库管理员(DBA)的权限
经过半个多世纪的发展,神经网络理论的研究已经取得了很大的成就。然而,传统神经网络学习算法(如BP算法、RBF算法)存在训练权值难以反映训练样本信息的缺陷,且在实际的应用中
本课题对于云制造服务平台中的流程部分进行了研究,云制造服务平台是云制造服务模式下的应用平台,服务平台中流程的关键技术包括了工作流技术、流程模型的动态绑定技术、事件
入侵检测系统是继加密机制、访问控制机制及防火墙等传统网络安全保护措施后又一种新的安全技术,作为一种积极主动的动态防护技术己成为近年来的研究热点。本文首先介绍了入
数字多媒体技术的迅速发展,使多媒体信息的复制、存储和传播变得越来越容易,由此而引发了数字产品的版权保护问题。如何有效保护产品所有者的合法权益成为学术界和产业界共同
量子信息是量子力学与信息科学的一门交叉学科。量子计算作为量子信息的重要分支,以其独有的特性超越经典计算机,使未来向量子计算机来发展。量子图像处理融合了经典的图像处
在Web2.0盛行的时代,一种新兴的应用技术——Mashup技术在Internet上逐渐兴起。鉴于Mashup技术倍受程序人员及其爱好者的青睐,各大服务商相继公开自己的部分应用程序接口(Applic