车辆路径问题的模型及算法研究综述

本文在文献[1,2,3,4]的基础上,首先,介绍了车辆路径问题的分类和限制条件;然后,全面综述了国内外关于车辆路径问题的模型及算法研究现状,重点探讨了车辆路径问题的模型构造、求解算法及其适用范围;最后,展望了其研究的前景。     

考虑零件三维装载约束带时间窗的循环取货路径问题研究

为提高车辆的可装载性,对考虑三维装载约束带时间窗的循环取货路径问题进行研究.在给定假设与约束条件的前提下,建立该问题的多目标数学模型,并设计用于问题求解的基于改进策略的启发式算法.数值实例的计算结果表明,该算法可有效求解考虑零件三维装载约束带时间窗的循环取货路径问题;且与时间窗优先法的求解结果相比,可大幅提高车辆的可装载性,并能有效减少不同车型车辆的投入数量.     

并行工程产品开发过程定量化建模与计划制订

由于现有的一些并行工程定量化模型中修改设计微循环的细节特征描述得还不够充分 ,本文提出了一种新的基于产品 -工艺设计活动对网络的定量化模型来描述并行工程产品开发过程 ,并且给出了产品 -工艺设计活动对平均持续时间与产品或工艺设计活动资源占用率的计算方法 .在此基础上 ,将并行工程产品开发过程的计划制订问题建模成一个有资源约束的项目调度问题 .与其它此类问题不同的是 ,在本文中 ,分配给产品开发项目的各类资源的数量不是事先给定的 ,而是与最优产品开发计划一起获得的 ,所以这是一个资源分配与计划制订的集成优化问题 .本文提出了一种新的基于分枝定界的算法来解决此问题并引入一个启发式规则来提高算法的搜索效率     

AHP、GEM及其综合算法

本文系统地介绍了层次分析法 (AHP)、群组决策特征根法 (GEM)的基本思想,对它们进行了较深入的比较研究。从而提出了将二者结合使用的一个新的综合算法,并用一个具体实例加以说明。     

基于二元关系的产业关联分析方法研究

本文运用二元关系理论和Warshall算法计算产业系统中各产业之间的连通关联关系,为认识产业结构和产业关联状况提供了简便的量化分析方法。结合安徽产业系统的实例,分析了安徽产业结构的特点及产业关联状况。     

基于模糊逻辑系统的非线性组合预测方法研究

针对线性组合预测方法的局限性,本文提出了一种基于高斯型模糊逻辑系统的非线性组合预测新方法,并给出了相应的反向传播学习算法确定模糊系统的参数及模糊子集的划分．理论分析和应用实例表明：该方法具有很强的学习与泛化能力,在处理诸如非线性系统中时间序列的组合建模与预测方面都良好的应用价值．     

逻辑函数绝对最小覆盖的改进算法

逻辑函数的绝对最小化算法存在的主要问题是运行时间过长和需要的存储空间过大,本文提出了一个从给定本源蕴源项集合中抽出一个绝对最小覆盖的算法,而时间空间的需求被大大地缩小了。     

快速并行σ_i预测CORDIC算法

ＣＯＲＤＩＣ作为一种计算三角／双曲函数和向量旋转的迭代算法,其硬件结构简单,易于并行化处理和ＶＬＳＩ实现,因而在实时信号处理方面有广泛的应用前景。在ＣＯＲＤＩＣ算法中,旋转迭代方向σｉ的快速确定是提高算法运算速度的一个有效方法。文中从ＣＯＲＤＩＣ算法的基本思想出发,提出了一种并行σｉ预测算法,直接由输入数据确定迭代方向,同时提高了算法的并行化程度,在保证精度的情况下能大大缩短ＣＯＲＤＩＣ迭代算法的运算时间。     

TSP的邻域搜索算法的分析和改进

本文分析了TSP的领域搜索算法(K-OPT)的主要特点和一些不足之处,并在此基础之上提出了一个较为有效的并且具有较低的算法复杂度的启发式算法．