基于图约束联盟形成的社会共享乘车问题

对社会共享乘车问题进行研究.在对图约束联盟形成及其求解分析的基础上,将社会共享乘车问题转化为一个受社交网络约束的图约束联盟形成问题;建立起一个社会共享乘车问题模型,得到该问题模型的最佳联盟结构以及最优路径,采用一种改进的分支定界方法来求解这个社会共享乘车问题,使该系统的社会福利最大化.实验结果表明,提出算法模型能够改善社会福利,为中等规模的系统快速高效地获得最优解且为大规模的系统获得质量保证的近似解.     

集装箱码头岸桥最优调度理论研究和高效算法

岸桥调度问题是集装箱码头中最核心的调度问题之一.现有研究成果无法在可行时间内计算出对较大规模业务的最优调度,因此现有岸桥调度算法普遍采用启发式策略,以保障在可行时间内计算出一种调度.首先从理论角度证明了完工时间下界的正确性,设计了一种最优调度构造方法,完备了岸桥调度问题的理论体系;其次,在此理论工作基础上,设计了线性时间复杂度的算法求出最优调度;最后,用实验验证了所提方法在解的质量和效率上显著优于现有方法.     

k分搜索的时间复杂度分析

分治策略的思想是将一个规模较大的问题分解为多个形式相同的子问题来解决。搜索是指在一个排好序的数组中寻找与给定数值x相等的元素,传统的搜索算法是遍历,而二分搜索是一种基于分治策略的搜索算法。二分搜索是将数组每次分为相等的两部分,将待查元素x与数组中间的元素比较,若相等则搜索成功;否则将搜索范围缩小为原来的一半,之后以此类推,直到找到待查元素,与遍历相比,二分搜索复杂度明显降低。以二分搜索为基础,每次可以将数组分为更多部分,即k分搜索,探寻k为何值时k分搜索算法的时间复杂度最低,能够对搜索算法进一步优化。通过分析、归纳与证明,得出k分搜索的时间复杂度为O(klog_kn),由于该函数是递增的,因此二分搜索是效率最高的搜索算法,复杂度为O(log₂n);此外,当k=n时,k分搜索退化为遍历,复杂度退化为O(n)。     

雨水泵站水泵机组启停优化

为解决雨水泵站运行过程中存在的水泵频繁启停问题,提出一种水泵机组启停优化方法.该方法通过分析泵站的设计参数和水泵机组运行原理,建立启泵水位优化模型,并运用暴雨洪水管理模型(storm water management model,SWMM)和粒子群优化算法(particle swarm optimization algorithm,PSO)对模型求解,最终得到水泵机组的最优启泵水位.通过实例将优化方法与传统的人工调试方法进行对比,验证了其可行性.研究结果表明:采用优化方法得到的启泵水位可使机组启停次数达到最小,实现了较好的水泵启停效果.同时优化方法也避免了复杂的人工调试过程,得出的优化结果为雨水泵站启泵水位的选取提供参考.     

用水量对胶凝砂砾石抗压强度的影响

胶凝砂砾石材料是一新型筑坝材料,拥有广阔的发展前景。用水量是影响胶凝砂砾石强度的重要因素。通过抗压强度试验分析用水量对胶凝砂砾石抗压强度的影响,得出:最优用水量随胶凝材料掺量的增大而增大,随砂率的增大而增大,最优用水量为85~125 kg/m~3;最优水胶比随胶凝材料用量的增加而减小,随龄期的增加呈减小的趋势,最优水胶比为0.95~1.35。用水量对抗压强度的影响仅次于水泥用量,在施工过程中,应将其作为胶凝砂砾石材料的一项重要参数来控制,以保证胶凝砂砾石材料的性能。     

插电式混合动力汽车动力传动系参数优化

在既定的动力总成功率参数及整车控制策略前提下,为充分挖掘插电式混合动力汽车(PHEV)节能潜力,以满足整车性能为约束条件,以百公里行驶成本为响应,利用最优拉丁超立方设计方法探索了其传动系统所有因子的空间响应特性,辨别了系统关键设计因子,给出了最优局部区域。基于此,建立了系统径向基(RBF)神经网络模型,并充分利用非线性二次规划算法较强的局部优化能力,在上述局部区域内得到了传动系参数全局最优组合以及对应的百公里行驶成本。结果显示:基于近似模型的优化方法精度较高,误差为1.06%;百公里行驶成本降低了9.72%。     

利用最优同变估计的自适应有限元数字水印优化算法

自适应有限元数字水印属于多层的非线性的水印方法,对于复杂函数逼近问题是具有较好的应用性的,但对涵层相关参数十分敏感。针对上述问题,将最优同变估计的思想引入数字水印,提出了一种利用最优同变估计的数字水印优化算法。该算法利用最优同变估计及进化策略实现全局搜索及优化的特点,并对自适应有限元数字水印结构及相关参数进行了优化。理论分析及实验结果都证明了该算法的有效性。     

考虑缺货成本下汽车零部件企业的库存控制策略

汽车零部件制造企业面临高质量、高效率、低利润的经营趋势,通过提升内部管理以实现降本增效成为企业管理的重点。因此,以某汽车座椅制造企业为例,构建考虑缺货成本、生产准备费用、存储费用等要素的库存模型,寻找最优的生产批量及投产间隔周期,以实现最优的库存成本。构建的模型及算例结果表明,缺货成本、客户需求两因素与最优库存数量、最低费用正相关。因此,降低存在缺货费用情况下的库存费用,需要提升企业配送及时性、实施物流外包及信息共享等。     

基于FANP的私用飞行驾驶员安全驾驶行为评价模型

为了正确评价私用飞行员的安全驾驶行为,在系统分析飞行运行全过程的基础上,建立了基于模糊网络分析法(FANP)的私用驾驶员安全驾驶行为评价模型.针对模型中三角模糊数互补判断矩阵一致性检验过于复杂的问题,引入了最小方差的非线性规划模型,通过求取最优解以简化计算,获得可信度较高的评价指标权重.以某航校飞行学员的评价为实例进行实证分析,结果表明,该模型较传统评价方式更全面、客观,有助于飞行员的安全驾驶行为训练.     

NH_4SCN解吸剂对负载Re的D296树脂的解吸影响

为了实现离子交换树脂中吸附离子的高效解离,研究了NH_4SCN解吸剂对负载Re的D296树脂的解吸影响,并探讨了其最优解吸工艺.通过静态实验探讨了解吸时间、解吸温度,以及解吸溶液的浓度和p H值对D296树脂的解吸影响,并测定了相应的解吸曲线.结果表明,NH_4SCN解吸剂对D296树脂的最佳解吸温度为323 K,最佳pH值为10,最佳解吸溶液浓度为100 g·L~(-1).在最佳解吸工艺条件下,反应20 min后,D296树脂中Re的解吸率可达98%以上,且解吸反应为吸热反应.当NH_4SCN解吸剂的流速为2 m L·min~(-1)时,淋洗效果较好.