学位论文 > 优秀研究生学位论文题录展示

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

作　者: 王华
导　师: 刘万军
学　校: 辽宁工程技术大学
专　业: 计算机软件与理论
关键词: 露天矿 车辆路径优化 和声搜索算法 遗传算法
分类号: TP301.6
类　型: 硕士论文
年　份: 2011年
下　载: 51次
引　用: 0次
阅　读: 论文下载
 

内容摘要


本文分析了露天矿车辆路径规划问题的特点,建立了以总路径最短为优化目标的露天矿车辆路径规划问题的数学模型,并引入最新推出的和声搜索算法对问题进行求解。通过实例分析,得出了基本和声搜法算法虽然能够求得露天矿车辆路径规划问题的解,但是基本和声搜法算法对初始和声记忆库具有很大依赖性。通过分析遗传算法与和声搜索算法各自的特点,提出将遗传算法与基本和声搜索算法相结合的改进和声搜索算法。利用遗传算法来生成和声搜索算法的初始和声记忆库,以克服基本和声搜索算法对初始和声记忆库依赖性强的缺点。最后通过实例分析证明,与基本和声搜索算法相比,改进后的和声搜索算法能够很好地求解露天矿车辆路径规划问题的解,并且在算法的稳定性和求解的准确性方面都有很大的提高。

全文目录


相似论文

  1. 天然气脱酸性气体过程中物性研究及数据处理,TE644
  2. 压气机优化平台建立与跨音速压气机气动优化设计,TH45
  3. 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
  4. 部队人员网上训练与考核系统的开发,TP311.52
  5. 基于并行算法的模糊综合评价模型的设计与应用,TP18
  6. 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
  7. 基于遗传算法的中短波磁天线的设计及实现,TN820
  8. 露天矿生产事故人因风险管理措施研究,TD771
  9. 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
  10. 磁流变阻尼器的力学特性及其在火炮反后坐中的应用研究,TB535.1
  11. 基于模拟的注塑模浇注系统及成型工艺参数优化研究,TQ320.662
  12. 纵轴式掘进机外喷雾的数值模拟与优化设计,TD714.4
  13. 义马北露天矿南帮边坡稳定性研究,TD824.7
  14. 基于神经网络的自适应噪声主动控制研究,TP183
  15. 基于全三维流场分析的微小型轴流风扇优化设计系统的设计实现,TP306.2
  16. 面向肺部CAD的特征提取、选择及分类方法研究,TP391.41
  17. HSAEA算法的研究及其在过程建模中的应用,TP301.6
  18. 风力发电用储能系统的优化配置及其仿真研究,TM614
  19. 面向汽车行业的主题爬虫研究与实现,TP391.3
  20. 基于投影寻踪回归的网络异常检测机制研究,TP393.08

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com