车辆路径问题的混合优化算法

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:littleboy88521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了一类车辆路径调度问题(VRP)及其数学模型,并且分析了以遗传算法求解该类问题时的染色体表示和有关遗传操作,然后结合2-opt局部优化算法提出了GA with 2-opt算法来求解VRP问题,试验结果说明了该算法的有效性和可行性.
其他文献
民办高校作为我国高等教育的一种新的办学模式,对于教育供给不足的我国,这种新的办学模式的出现,将给我国高等教育带来积极影响。然而,对于刚刚起步的民办高等教育,由于办学和管理
根据overlay层虚拟网图的特点,本文给出了一类overlay层组播路由问题的数学模型的改进,及相应的一种启发式算法,即MMD算法,并分析了该算法的性质,证明了它是一个多项式时间算
本文基于马尔可夫链在存储论中的应用,结合Ergodic定理,得到确定期货经纪公司保证金的Ergodic模型,即一个双目标规划问题,然后应用乘积最大化准则,将该模型转化为单目标规划
运用因子分析法,对评判专家在判断矩阵中所提供的信息进行反判,并进行排序.通过算例验证该方法的可行性和实用性.
网络股泡沫是最能反映网络泡沫本质的表现形式,本文利用理性预期理论,构建了网络股泡沫大小的测度模型,说明网络股泡沫的存在, 在此基础上确定了网络股泡沫大小的测度指标,并
利用BP神经网络良好的分类能力,对一类简单的黑马模式进行了初步的分类识别.实验结果表明,神经网络应用预测此类股市黑马是可行的.
21世纪知识经济在中国将会取得更大的发展和超越,未来的中国将会造就更多的知识资本家.知识资本家的造就与新经济条件下两大创业工具(孵化器与风险投资)有着紧密和直接的联系
本论文针对产品设计过程开端的目标设计阶段进行研究,分析了目前的研究现状,探讨了发现设计目标的来源及寻找设计目标的方法,重点论述了对竞争对手的信息分析以及利用创新语
本文将传统的双重加价模型扩展到包含库存因素的上下游厂商均为垄断企业、下游厂商为寡头垄断企业而上游厂商为完全垄断企业以及上游厂商为寡头垄断企业而下游厂商为完全垄断
本文通过综合考虑构建了上市公司的绩效评价体系.特别针对指标权重的确定问题,提出了基于广义最大熵原理和优化理论新的赋权方法.并以此对2002年沪深证券市场的1187家个股进