共查询到19条相似文献,搜索用时 72 毫秒
1.
车辆路径问题是被学者普遍研究的一个问题,也是一个经久不衰的研究课题.文章通过对车辆路径问题的改进,基于多种种类的货物,对考虑货物的不同重量和体积限制的带时间窗的车辆路径问题建立模型.通过粒子群算法求解模型,给出合适的解决方案. 相似文献
2.
针对带时间窗的车辆路径问题,采用混合量子粒子群算法对该问题进行了求解,该算法将量子粒子群算法与模拟退火算法相结合.充分发挥量子粒子群算法全局寻优能力强以及模拟退火算法局部寻优能力强的特点,从而能有效地避免早熟。仿真结果表明,该算法不仅收敛速度快,而且还具有较高的求解质量。 相似文献
3.
4.
5.
本文在基本微粒群算法(PSO)的位置更新中引入了模拟退火算法思想,并改进了模拟退火算法(SA)中的降温操作该算法结合了基本PSO的快速寻优能力和SA的慨率突跳性,避免了基本PSO易于陷入局部最优的缺点,提高了进化后1期算法的收敛精度.把该算法用于解决有时间窗的车辆路径问题(VRHTW),它可以有效地求得有时间窗车辆路径问题的优化解。 相似文献
6.
针对传统的配送车辆路径问题,在传统的运距及容量等限制下,增加客户的混合时间窗和车辆在客户点的服务时间,以惩罚、配送总成本最低为目标,构建出带有混合时间窗的车辆路径问题的数学模型.并引入优良基因及最优个体保护策略改进遗传算法,同时设计参数自适应调整公式调整交叉概率,设计了带混合时间窗的配送车辆路径问题的改进遗传算法,最后由实例证明了VRPMTW模型及遗传算法的有效性. 相似文献
7.
蚁群算法解决有时间窗的车辆优化调度问题研究 总被引:1,自引:1,他引:1
有时间窗的车辆路径问题(Vehicle Routing Problem With Time Windows,VRPTW)属于NP-Hard问题,严格的时间约束使VRFTW非常复杂。应用蚁群算法(Ant Colony Algorithm,ACA)思想来解决VRPTW。对已有蚁群算法解决车辆路径优化问题(VRP)的模型进行改进,对算法中相应的转移规则和轨迹更新规则进行了重新设定,改进了算法转移策略和信息素更新策略。给出了算法的实现步骤。通过算例分析,将计算结果与遗传算法(GA)和粒子群算法(PSO)作了比较,对模型和算法的正确性、高效性、适用性进行了验证。实验结果表明,ACA可以快速、有效求得VRFTW的优化解,是求解VRFTW的一个较好方案。 相似文献
8.
针对目前蚁群算法在求解有时间窗的车辆路径问题上较少对蚁群算法本身进行优化的问题,提出了一种改进蚁群算法,通过改进状态转移概率和信息素更新规则,以及使用改进的精英蚂蚁策略,改善蚁群算法搜索能力。通过对Solomon标准数据集的实验,结果表明改进的蚁群算法在求解有时间窗车辆路径问题上是有效的。 相似文献
9.
10.
11.
基于熵权灰色组合预测模型的区域能源需求预测研究 总被引:1,自引:0,他引:1
本文在充分考虑传统GM(1,1)模型所存在缺陷的基础上,结合灰色预测模型的最新理论成果,提出了基于GM(1,1)模型,新陈代谢模型,离散DGM模型三种灰色预测模型的组合预测模型,采用熵值法来确定组合预测模型中各单项方法的权重,并以湖北省为例,对湖北省2001-2010年能源需求总量进行实证研究,结果表明基于灰色组合预测模型的预测精度明显高于三种单项预测方法的精度,证明了该模型用于区域能源需求预测的科学性和有效性,在此基础上对2011-2015年湖北省能源需求进行了预测。 相似文献
12.
本文从盈利能力、流动能力、规模优势、发展能力、经营能力及人力资源六方面构建一个比较全面而系统的保险业竞争力指标体系,利用熵权法与Topsis法相结合对4家上市保险公司进行了实证分析,并深入比较了各保险公司竞争力的优势与不足。 相似文献
13.
为了实现对市场需求变动的准确估计,在经过参阅大量文献之后,采用趋势外推模型、灰色GM(1,1)模型分别进行物流量的预测,以每种方法单项预测结果组合误差平方和最小为原则,提出一种最优定权组合预测模型,以此为物流园区的合理规划做出贡献。 相似文献
14.
15.
论述了物流园区评价的重要性,介绍了德尔菲法的基本原理及德尔菲法在物流园区评价过程中应用:阐述了德尔菲法的优点以及弊端。在此基础上,提出基于模糊聚类分析法建立评价指标权重的构想,最后介绍模糊聚类分析法的基本原理和求解过程。 相似文献
16.
孔隙度、泥质含量及确定地层水饱和度值的储层评价参数对研究储层特征和评价油气储量的勘探阶段是非常重要。文章是基于斯伦贝谢的方法利用定性和定量方法来实现。孔隙度是从密度曲线及经过泥质含量校正和油气层流体含量得来的。含水饱和度基于实际电阻率,泥质含量和校正后的孔隙度的值来进行计算的。油气资料来源于10个储层厚度从3-40米的孔隙层段。在8号层中最高的油气饱和度是71%,含水饱和度是29%,地层温度是73.05℃,泥质含量是19%,孔隙度是25.4%。泥质含量和孔隙度的关系显示出随着泥质含量的增加孔隙度随之减小。含水饱和度是随着电阻率曲线的值变化明显,电阻率曲线的升高含水饱和度降低。 相似文献
17.
18.
19.
对于皖南电机公司来说,采购成本占产品成本的60%以上,与此同时随着公司的日益发展壮大,对供应商的要求越来越高,所以如何科学、合理的确定供应商选择指标的权重具有重要意义。在相关文献的基础上,文中引入了网络层次分析法,该方法弥补传统方法在确定权重方面的不足,充分反映各指标间的相互反馈与相互影响的关系。借助SuperDecision软件,论文给出了指标的局部权重和全局权重,研究结论可为皖南电机及其他相关制造企业合理地选择供应商、科学地管理供应商提供了借鉴与指导。 相似文献