【摘 要】
：
弧路径问题是一类运筹学邻域的组合优化问题,由于其在运输业物流配送上的广泛应用而备受研究者的关注.在本文中,我们主要研究容量约束弧路径问题和需求可分割的容量约束弧路
论文部分内容阅读
弧路径问题是一类运筹学邻域的组合优化问题,由于其在运输业物流配送上的广泛应用而备受研究者的关注.在本文中,我们主要研究容量约束弧路径问题和需求可分割的容量约束弧路径问题,它们在邮递送货,城市垃圾回收,城市冬季供暖等方面有着非常广泛的现实应用. 在容量约束弧路径问题的研究中,文中主要在现有的求解算法基础上进行构造与优化,并将并行计算应用在竞争模因算法的求解过程中,得到了并行的进化算法,在测试集上的测试表明,算法可行有效且能够节省大量时间. 在需求可分割问题的研究中,文中通过需求可分割的容量约束弧路径问题与容量约束弧路径问题间的关系,提出了一种过渡模型,通过这种过渡模型对问题进行求解,从而得出了用于求解需求可分割的容量约束弧路径问题的交叉迭代算法,在CARP问题的63个基准数据集上的求解表明,算法可在有效时间内得出所有的最好解,并且,与CARP相比,算法在3个问题上得到了更好解.
其他文献
本文主要研究N个相互关联的Lienard方程构成大系统的整体动力学行为。基于非自治系统的Liapunlov稳定性理论，给出了该大系统解的有解性和收敛性的一些新的充分条件。本文的结
近年来，非线性偏微分方程的边界控制问题受到了极大的关注。边界控制是分布参数受控形式的一种，它一直受到控制理论界的重视，得到了不断深入的研究和发展。边界控制的理论和方法
2006年冯克勤教授等人在文献[12]中提出了线性分块纠错码的概念。线性分块纠错码可用于实验设计、高维数值积分及密码学。利用线性分块纠错码可以生成混合水甲正交设计。进而
随着互联网技术,特别是移动互联网技术的发展,智能终端设备日益普及,用户可以随时上网浏览各种资讯观看各类视频,这也推动了影视产业中一支“新军”——“微电影”的发展。有
晋芝8号是用晋芝1号和豫芝8号杂交,经多代多元病圃定向选育的芝麻新品种。该品种在品系比较、多点生产试验中,具有适应性广、抗逆性强、耐干旱、高产优质等特性。2010～2011年2
本文主要研究了在度量空间与偏序度量空间中最佳逼近点以及公共最佳逼近点的存在性。 首先，对于集值映射的最佳逼近点问题，我们采用了一种新的方法证明了最佳逼近点的存在性
研究模型方程具有广泛而深刻的物理背景和现实意义，不仅在流体力学领域，而且在众多物理学科中人们已对它产生了很大的兴趣，用它去解释和揭示出新的物理现象与本质。关于非线性方
在市场经济日益发达的今天,库存问题的地位日益凸现.国内外的学者对库存问题进行了大量的研究.随着市场的变化和服务的变化,库存的模型也要不断的更新。本文从最简单的报童模型讲起,谈到两产品可替代模型,到多产品可替代模型.市场上,很多产品之间可以相互替代,某种产品缺货时,可以用另一种产品替代,也可以重新进货以满足顾客的需求。本文的目的是从销售商的角度考虑替代对库存策略以及利润的影响,从而得到最佳订货量所满