物流配送车辆路径问题(VRP)算法综述

物流配送车辆路径问题(VRP)属于NP-hard问题,对这类问题如何求解,学术界提出了多种算法,这些算法可归结为2大类:精确算法和启发式算法.通过对这2类算法中最具代表性的几种算法的分析、比较和总结,指出了各种算法的优缺点、适用范围和场合、存在的问题以及改进的方案,为物流配送车辆路径问题求解过程中算法的选择提供了依据和参考.     

模拟退火与蚁群混合并行算法解旅行商问题

求解TSP问题的智能优化算法主要包括蚁群算法和模拟退火算法等,这些算法求解TSP问题的速度比传统的精确求解算法有很大改进,但在问题的求解空间逐渐增加时,串行执行速度往往还是无法满足人们的需求.针对此问题,研究了蚁群算法、模拟退火算法以及两者的混合算法的并行实现方法,建立了PC机群实验平台,基于MPI环境对蚁群算法、模拟退火算法以及混合算法的并行算法进行了测试.根据理论研究和实际测试的结果,比较了并行算法和传统串行算法的性能差异,总结了利用PC机群系统求解旅行商问题的并行求解的可行性,得出了关于并行效率等方面的一些有意义的结论.     

一个有效两阶段最优控制问题的算法

讨论了一类动态连续系统的最优控制问题,提出了一种两级最优控制算法.该算法首先把原问题转化为参数最优控制问题,然后从参数最优控制问题的解集中挑出原问题的最优控制.建立了算法的理论基础,证明了算法的收敛性.仿真结果表明算法是有效的.     

KMP算法与特殊子串滑动算法整合的构想与实践

在数据结构模式匹配算法中,Brute-Force算法是一个重要的基础算法,但是在性能上远不及KMP算法。而理解KMP及其改进算法是一个复杂的问题,其关键是KMP函数的求解过程。通过特殊子串滑动算法与KMP算法整合的实践,简化了特殊问题,省略了KMP函数的求解过程,在很大程度上提高了模式匹配问题的工作效率。     

电力系统无功优化算法研究综述（上）

综述了电力系统无功优化的相关概念、研究的关键问题和经典模型,系统地阐述了优化算法中的常规算法、智能算法及其改进算法在电力系统无功优化中的应用情况及存在的问题,并对各种优化算法的优缺点进行了分析比较.针对各种优化算法的不同特征,提出了一种综合各单一算法优点的混合算法求解无功优化问题.总结了近年来其它新型算法的无功优化的应用情况.最后指出了随着智能电网的发展,电力系统无功优化算法当前存在的问题及有待于深入研究的几个方面.实现无功优化的实时计算将是今后无功优化算法问题新的研究方向.     

线性互补问题的多重分裂加性Schwarz迭代算法

许多科学与工程问题都可归结为线性互补问题,研究求解线性互补问题的数值算法是很有必要的。多重分裂方法是一类适合并行计算的有效算法。基于多重分裂方法和Schwarz方法的思想,提出了一类求解线互补问题的有效的新算法——多重分裂加性Schwarz迭代算法,得到了算法的收敛性定理,给出了算法的收敛速度分析,并证明了算法的全局收敛性。     

求根问题的量子计算算法

求根问题是计算数论中的一个困难性问题,为了提高求根问题的求解效率和扩大量子计算的应用范围,对求根问题进行了量子算法的分析.在两大量子算法Shor算法和Grover算法的基础上,提出了2种解决求根问题的量子算法RF-Shor算法和RF-Grover算法.经分析,RF-Shor算法需要多项式规模的量子门资源,能以接近1的概率求出求根问题的所有解.在没有使用任何可提高搜索效率的经典策略的情况下,RF-Grover算法能在O(M/k)步内以至少1/2的概率求出求根问题k个解中的一个解.     

基于Newton-PCG算法的实现探讨

理论上,Newton-PCG算法适于求解大规模无约束优化问题,并且Newton-PCG算法优于牛顿法.为了使Newton-PCG算法能更好地用于科学计算,对该算法的实现进行了探讨,给出了一个使用Newton-PCG算法求解无约束优化问题的软件包.软件给出了牛顿法和Newton-PCG算法2种求解问题的方法,实验表明:对于绝大多数无约束优化问题,Newton-PCG算法比牛顿法求解时间短,尤其当问题的维数增大时,比率逐渐减小,说明Newton-PCG算法的优势更加明显.因此,它是数值软件库的一个有益的补充.     

一种用于函数优化的量子克隆算法

为了解决传统量子进化算法用于复杂函数优化易陷入早熟和收敛速度慢等问题,将克隆算子引入到量子进化算法中,提出了一种新型的进化算法一量子克隆算法.该算法既借鉴了量子进化算法的高效并行性又利用克隆算子增加种群的多样性.提高了算法在解决函数优化问题的全局寻优能力.仿真结果表明,该算法优于传统的量子进化算法,较好地解决了复杂函数的优化问题.     

基于改进的Adaboost算法的异常检测

异常检测问题是不均衡分类问题,Adaboost算法是一种有效的分类方法．分析了标准Adaboost算法,找出了标准Adaboost算法两个可以改进的地方,给出了改进的Adaboost算法,并在此基础上给出了异常检测算法．对医疗数据的异常检测结果表明了该算法的有效性．     

工程交付使用的前提条件研究

在建设行政管理与司法实践中,对工程交付使用前提条件有不同的理解,导致处理结果也完全不同.为了探讨工程交付使用前提条件,以竣工验收合格和竣工验收备案为主要研究对象,结合现行法律法规进行分析,认为竣工验收备案并不是工程交付的前提条件,竣工验收合格才是工程交付的前提条件.地方性法规虽然可以把验收备案作为工程交付使用的前提,但只能作为行政管理的强制性手段,不能作为强制性条件对抗合同约定.     

基于改进蚁群算法的外卖配送路径规划研究

从外卖配送员角度出发提出一种改进蚁群算法(Improved Ant Colony Optimization, IACO),在此基础上进行外卖配送路径规划研究.首先通过蚁群算法(Ant Colony Optimization, ACO)求解得到初始规划路径,然后通过大规模邻域搜索算法(Large Neighborhood Search, LNS)优化初始规划路径,通过将ACO和LNS算法结合,提高求解质量.为了验证方法的有效性,对外卖配送过程进行仿真,并且选用不同订单数量场景进行对照分析.根据最优配送方案路线图和目标罚函数的最优值可以得出,IACO算法是有效的,且可以提高外卖配送员外卖配送的效率.IACO算法不但能够提升配送的智能化水平,还从外卖配送员的角度提出一种更为人性化的配送方法,支持网络互联外卖平台派送系统的可持续化发展.     

基于项目管理成熟度的工程项目交易模式与交易对象选择研究

在诠释了项目管理成熟度模型和工程项目交易模式影响因素的基础上,运用模糊评价法建立了工程项目交易模式决策模型,以确定最合适的交易模式 结合工程项目管理成熟度评价指标体系,评价各企业的项目管理成熟度,而后选择成熟度较高的作为交易对象。     

铜在植物细胞中的运输和分布

铜是植物必需的营养元素,在光合、呼吸、抗氧化、细胞壁代谢及激素反应方面发挥着重要作用,然而过量的铜对植物是有害的,因此铜在植物细胞内的运输和分布是被严格调控的。最新研究发现,铜运输的组成及调控系统均能影响铜蛋白的表达;铜运输元件的缺陷研究也显示铜在细胞生长过程起重要作用。     

摩擦纺纱旋流输送装置的纤维适应性研究

针对现有摩擦纺纱装置在纤维输送和凝聚方面的缺点，本文基于摩擦纺纱旋流输送的原理，研究了纱线、纤维的长度和细度对伸直平行效果的影响，通过与传统输送装置的输送凝聚效果及纤维适应性进行对比实验，结果表明，此新型装置对20～40mm的纱线和20-50mm的纤维适应性最好，棉纱线的伸直平行率要小于纤维的伸直平行率，说明此新型装置对纤维的适用性要优于纱线。该装置能使纤维最终达到与尘笼轴线平行凝聚的效果，且达到了纺高支纱的目的。     

制药、化工生产中小物料配比数学模型的实现

详细介绍了在医药及化工配料系统中基于振动给料装置,采用连续给料速度控制的方法,建立了数学模型.解决了小物料配料过程中称量速度和精度的矛盾.     

一种新型的阳极糊送配料自动控制系统的设计

叙述一种采用微机控制的阳极糊自动送配料控制系统,具体介绍了该系统的构成,实时控制设计及上料变频调速系统设计,运行结果表明,该系统故障率低,生产效率高,年增经济效益50万元。     

饲料粉碎机的吸风与气力输送效果试验

本文通过生产实际和测定,认为对饲料粉碎机排料时进行吸风,再行机械提升,或采用气力输送,均可提高粉碎机的生产率。气力输送在提高生产率,改善出机物料的物理状态和设备工作状态方面,优于机械输送加吸风,但一般只适用于先粉碎后配料的生产工艺。     

输水管道系统的可靠性研究

采用网络分解法,研究了设置连通管的输水管道系统的可靠性计算模型;计算表明,随连通管条数的增加,输水管道系统的可靠性可能降低也可能提高;在输水管道系统中,输水干管的管段和三通的可靠性变化是影响系统可靠性的敏感性因素。研究成果对输水管道系统的设计、组件的选择、施工安装与维护管理以及寻求系统最大可靠性途径,具有重要的指导意义。     

并行机生产与成批配送协调调度问题的近似策略

为了提高供应链体系中企业的生产效率,降低生产和运输成本,针对钢铁企业生产与产品配送特点,提出了并行机生产与成批配送协调调度问题.并行机上加工完成的订单以组批的方式配送到相应的客户,每批配送的订单需要考虑运输时间和运输费用,目标为将总完工时间与配送费用之和最小化.通过对问题的最优解进行分析,利用程序划分和动态规划方法,提出了伪多项式时间算法.结果表明,伪多项式时间算法可以成为解决该问题的全多项式时间近似策略.