【摘 要】
：
车辆路径问题属于完全NP问题,也是运筹学中的热点问题。虽然目前有很多人进行研究,但搜索效率和达优率较低,而且计算所得平均费用偏高。鉴于此,基于基本PSO算法容易陷入局部
论文部分内容阅读
车辆路径问题属于完全NP问题,也是运筹学中的热点问题。虽然目前有很多人进行研究,但搜索效率和达优率较低,而且计算所得平均费用偏高。鉴于此,基于基本PSO算法容易陷入局部最优,而混沌具有随机性、遍历性及规律性等特点,文中很好地将混沌优化算法与粒子优化算法相结合,提出了一种混沌粒子群优化算法,应用于带时间窗的车辆路径问题(VRPTW)。通过仿真实验,将混沌粒子群算法与粒子群算法、遗传算法等多种算法进行比较。结果显示,混沌粒子群算法运算速度快、鲁棒性好且能获得高质量的解,是求解带时间窗的车辆路径问题的一种简单有效的算法。
其他文献
分析了新型6自由度并联机器人的位置误差和姿态误差。在误差概率分析与蒙特卡洛法的基础上,建立铰链间隙影响下的机器人实际误差模型。并在直接误差补偿法和工作空间补偿的基
我国财政支农对加快农业经济发展及提高农民收入水平具有重要作用。但目前我国缺乏有效的财政支农政策,造成城乡居民收入差距不断扩大,应借助合理的财政支农政策缩小城乡居民
我国市场经济的繁荣与发展,促使会计工作在社会经济管理中所发挥的作用日益增大,会计基础工作作为企业财会工作中的重要环节,不仅是保障会计工作顺利开展的基础,同时也是提升
现代经济中,集团化企业越来越成为市场经济的主力,集团公司利益呈现一体化特征。然而集团公司内部企业的利益分割、技术创新的溢出效应和波及效应使技术创新投入企业不能充分
小麦联合收获机开启了国内农机化的进程。如同中国工农红军波澜壮阔的二万五千里长征一样,小麦联合收获机每年从南到北的跨区长途作业,也充当了“宣言书、宣传队、播种机”的
根据纳子峡水电站工程坝址区地形地质条件,建立了坝址区三维渗流有限元模型,计算分析了正常蓄水、设计洪水和校核洪水3种工况下坝体及坝基的稳定渗流场,获得了坝体和坝基的位
文学的种类问题是由它所参加其内的美学传统所决定的。文学类型的探讨对研究文学史和文学批评以及它们二者之间的关系有相当重要的意义。类型体现了所有的美学技巧 ,它可以帮
电力事业与人们的日常生产生活息息相关，为人们提供安全稳定的生产生活环境，是电力企业发展的目标和要求。文章重点探析了县级电网供电可靠性管理中存在的主要问题，提出了相应的
一、凯鑫4LBZ-150型生产企业:南通凯鑫精密机械有限公司主要配置及参数:发动机:常柴4L88/48千瓦。排气污染物排放限值执行标准:GB20891-2007(国二排放)。割幅:1.5米。割刀驱