考虑订单取件时间和柔性时间窗的取送货车辆路径问题

研究了同城配送中考虑订单取货时间和柔性时间窗的取送货车辆路径问题,考虑同城配送中订单起终点,订单取货时间和订单配送的柔性时间窗,车容量限制等因素。首先构建以配送成本与超时惩罚成本之和最小化为目标的混合整数线性模型。其次,设计了含多种有效不等式及其对应分离算法的改进分支切割算法对该模型进行精确求解。最后通过实验测试分析了不等式的性能,验证了算法的有效性,实验表明适当的减少车辆数和增大装载能力能够有效的减少成本。     

求解张量随机互补问题的光滑牛顿算法

近年来, 越来越多的人意识到随机互补问题在经济管理中具有十分重要的作用。有学者已将随机互补问题由矩阵推广到张量, 并提出了张量随机互补问题。本文通过引入一类光滑函数, 提出了求解张量随机互补问题的一种光滑牛顿算法, 并证明了算法的全局和局部收敛性, 最后通过数值实验验证了算法的有效性。     

改进的蝗虫优化算法在双目标应急物资中心选址问题中的应用

近年来世界各地频发灾情疫情等紧急事件,严重影响人民的生活物资保障。在这种情况下,急需建立应急物资中心来缓解燃眉之急。该类问题通常面临资源稀缺并且时间相对紧迫的处境,因此需要在短时间内获得合理的应急设施选址方案来提升服务的质量和效率。本文对应急物资中心选址问题展开研究,提出一种考虑后续运输成本以及有概率发生紧急事件而导致无法正常运送物资的双目标离散选址模型,并为此设计一种二进制多目标蝗虫优化算法。该算法采用模糊关联熵系数来引导迭代更新,同时为其添加外部档案,最优解选择机制和竞争决策机制来提升算法性能。多次数值实验表明该算法的计算效率和求解质量较高,可作为应急物资中心选址问题的一种可行且有效的算法。     

一般工商业零售电价套餐适应性评估与优化方法

在电力体制改革的大背景下,合理评估零售电价套餐适应性,对控制电网经营风险和推进售电侧改革有重要意义。针对我国电力市场以及一般工商业的特点,首先从竞争、用户以及市场环境角度出发建立了一般工商业零售电价套餐评估指标体系;其次将层次分析法和改进的灰色白化权函数相结合,对电价套餐进行适应性评估;最后针对该评估方法建立了基于蚁群算法的优化模型,以最小成本得到提高电价套餐适应性等级的优化方案,并验证了该方法具有良好的鲁棒性,具有一定的参考意义。     

考虑顾客便利半径和质量阈值的竞争设施选址问题

在竞争设施选址问题中,顾客选择行为是决定设施占领市场份额的重要因素,其描述了需求在设施之间的分配方式。为了贴近顾客真实的光顾行为,本文提出了一种考虑顾客便利半径和质量阈值的顾客选择规则,并研究了在该规则下市场中新进入公司的竞争设施选址问题。提出了一种基于排名的遗传算法(RGA)求解该问题,并将该算法与经典遗传算法(GA)和基于排名的离散优化算法(RDOA)进行了比较,结果说明了算法的有效性以及模型中质量阈值的重要性。     

第II类双边拆卸线平衡问题建模与优化

报废汽车体积大,废弃物污染大,拆卸过程复杂,将作业任务均衡分配难。为此,本文对工作站数量确定的双边拆卸线平衡问题进行研究,建立问题数学模型,设计一种变邻域蛙跳算法。所提算法在寻优过程中采用变邻域搜索提高族群局部搜索效率;引入个体学习机制加快精英个体进化速度;提出基于二分法的节拍时间调整策略加快对最优节拍的搜索。最后,通过算例对算法性能进行验证并通过实例说明任务在拆卸线上平衡分配的重要性。     

关于整数向量卷积的一个算法的时间复杂度

众所周知,两个n维整数向量循环卷积的常规算法(即按定义计算)的时间复杂度为O(n~2),现在已有时间复杂度为O(nlog_2n)的快速算法,[1]中提出一个新算法,称其时间复杂度为O(n),因而是最佳的。 本文首先指出[1]的错误原因,再根据算法分析理论得出[1]中算法的时间复杂度不低于O(n~2log_2n),因而比常规算法的运算量还大。     

Li^+, Mg^2^+/Cl^-, SO4^2^——H2O四元体系(25℃)的介稳平衡

本文用等温蒸发的方法,研究了 Li~+,Mg~(2+)∥Cl~-,SO_4~(3-)-H_2O 体系(25℃)介稳相平衡,绘制了介稳相图,测定了密度、粘度、折光率、电导率和某些液相点的蒸汽压.该介稳相图由六个结晶区构成,即 LiCl·H_2O、LiCl·MgCl_2·7H_2O、MgCl_2·6H_2O、Li_2SO_4·H_2O、MgSO_4·7H_2O 和 MgSO_4·6H_2O相区.该体系的25℃介稳相图和稳定相图的差异是,新结晶区 MgSO_4·6H_2O 的出现,使 Li_2SO_4·H_2O 相区扩大,其它相区缩小.根据 Pitzer 电解质溶液理论,用单纯形法在 M68000计算机上进行了体系溶解度关系的计算,并获得了计算的溶解度数据,绘制了计算的相图.     

内噪声作用下的随机共振算法对弱信号的检测

基于随机共振理论提出了一种简便、有效地检测弱信号的方法。在内噪声协同作用下，通过调节输入噪声信号的大小能较好地提高系统输出信号的信噪比，从而实现检测背景噪声很强的弱信号的目的。应用于模拟信号和实验信号的结果证明了方法是可行的。     

原子吸收光谱法测定拉伸断口铬镍钼钛钢样品中主成分

研究了毫克级铬镍钼风样品中主成分镍的火焰原子吸收光谱法（FAAS法）和铬、钼、钒、钛、铝的塞曼恒温平台石墨炉原子吸收光谱法（ZSTPF－AAS法）。采用了微波溶样技术作为防污染样品预处理技术，采用石墨管硅涂层改进技术提高了仪器的测试精度。其中铬、镍、钼、钒、钛、铝的相对标准偏差分别为2.7%,0.97%,8.6%,7.3%,1.7%,7.3%。其加标回收率分别为96.5%,97%,96.7%,93%,98%,91%。通过分析，发现在较低温度下铬镍钼钛钢断面上有轻微的钼偏析现象，可能是拉伸断裂的主要化学影响因素。