【摘 要】
：
介绍了具有同时配送和回收需求的车辆路径问题(VRPSDP),并对其进行了描述,建立了该问题的数学规划模型.结合2-opt法和等级替换策略等设计了求解VRPSDP的一种混合遗传算法,给
论文部分内容阅读
介绍了具有同时配送和回收需求的车辆路径问题(VRPSDP),并对其进行了描述,建立了该问题的数学规划模型.结合2-opt法和等级替换策略等设计了求解VRPSDP的一种混合遗传算法,给出了该算法初始种群的两种生成规则--随机生成和构造初始种群,设计了相应的交叉和变异算子,并详细阐述了违反约束条件的处理方法.通过随机模拟试验以及与其他方法的对比分析表明:该算法可有效缩短车辆行驶距离,而构造初始种群则在一定条件下可显著提高混合遗传算法的收敛速度并改善其运行结果.
其他文献
介绍了一种智能阅卷的新方法,该方法采用数字图像处理技术来正确提取考试信息,然后用软件处理这些信息,得出试卷的分数.文中给出了这种方法的原理.用该方法阅读客观题具有硬
根据图像背景的局部平稳性,提出了通过逼近背景局部相关特性来估计图像背景的方法,并且采用 RBF 神经网络来逼近图像背景的这种局部相关性.文中根据径向基函数神经网络的训练
F&B索引及其相关技术是XML结构化索引研究方面的热点问题.利用树模型XML文档特有的结构性质,以最小化空间代价为目标,提出了一种新的F&B索引创建算法.该算法以后根顺序遍历XM
XML上的关键字检索由于不需要对XML的模式有所了解,对用户来说是简单而实用的.由于XML的树结构特点,XML上关键字检索需要返回最相关的结果给用户,通常是包含关键字的最小子树
目前,大多数的网格数据服务都是采用集中式注册和查找管理机制,容易导致服务器单点失败和访问瓶颈问题.随着网格规模的扩大,P2P对等模式将成为网格的主要框架结构.针对纯分布
1927年中国苏维埃运动兴起,农民成为中国革命的主力军。通过对赣东北弋横暴动的考察,本文认为中国共产党之所以能够成功领导中国革命,是由于中共能够根据贫苦农民实实在在的
基于局部线性嵌入(LLE)方法所确定的数据集的拓扑结构和高维数据空间的距离特性,提出了自逼近度和可分离度的概念.然后利用二者构建了一种新的本征维数估计方法.这种估计方法揭示了 LLE 降维过程中涉及的数据维数与邻域大小的选取之间的内在关联.最后,通过与主成分分析(PCA)进行实例对比,说明这种方法更加合理,更能反映数据集的本征特性.
基于边际价格理论,提出考虑系统电压安全风险的无功定价数学模型。该模型不但隐含了系统静态电压稳定性的信息,也反映了将系统从当前的暂态电压不安全的状态引导到安全的要求
提出了一种基于人体轮廓图像确定人体关节位置的方法.该方法首先利用能量函数从人体轮廓中抽取人体的虚拟骨架,然后利用所定义的标准人体骨架模型中给出的确定人体虚拟骨架中的一个点是否为关节点的三个规则以及人体解剖学的相关知识确定关节的位置.实验结果表明,本文提出的算法是一种行之有效的算法.它无需对图像中的人体在运动和颜色等方面附加限制条件;同时,该方法对人体轮廓图像中的噪声亦有较好的抑制作用.这一特点使得
智能信息推荐系统能够通过用户偏好,利用信息过滤算法主动剔除无关信息.该文提出了一个基于案例推理的职能信息推荐系统的架构,主要包含数据层、过滤层和结果展示层3个功能层