摘要：PFP算法是借鉴国际标准PRESENT算法设计思想提出的一种轻量级分组密码算法,它使用Feistel结构,分组长度为64比特,密钥长度为80比特,迭代34轮。与以往的手动推导等方法不同,本文对PFP算法建立基于混合整数线性规划(MILP)的不可能差分计算模型,通过自动搜索研究获得了12,497个9轮(均是目前为止最长的)不可能差分区分器。并选取一个可以利用PFP算法S盒的差分传播特性的差分路径,构造出不可能差分区分器,实现了对PFP算法进行了13轮(文献中最多到9轮)不可能差分分析。这是目前为止攻击轮数最多、时间复杂度最低的一个攻击结果。

摘要：城轨高峰到平峰过渡时段发生列车延误容易导致高峰时段未被服务的乘客滞留。针对上述问题,综合考虑运营公司指标以及乘客服务质量,以最小化列车延误、取消车次数量和车站滞留乘客数量为目标函数,构建过渡时段城轨列车运行图调整模型。该模型考虑了加开临时客运车次的调度策略;利用线性化手段将模型转化为混合整数线性规划模型;设计仿真案例并采用CPLEX求解软件求解模型。仿真结果表明,提出的运行调整方法能够在恢复运营秩序的同时有效减少过渡时段因列车延误导致的滞留乘客数量,为运营公司提高乘客服务质量提供良好的支撑。

摘要：为科学规划局域突发灾害下救援车辆对道路的占用,通过考虑救援车辆在路网上通行时使用的交叉口数量,以救援车辆尽快到达受灾区域为目标,建立救援交通优化的混合整数线性规划模型。针对救援车辆使用的交叉口数量的约束值上限为未知参数且无约束进行限制的特点,设计两阶段算法,分析救援车辆在路网上通行时对交叉口的使用情况及其对路径选择与通行效率的影响,提出救援车辆路径选择的建议。结果表明:通过限制救援车辆在路网上通过的交叉口数量,能够在不延误救援车辆到达受灾区域的情况下,获得不同的最优救援路径并减少占用的道路。因此,调整救援车辆在路网上通过的交叉口数量可以用于优化路网资源配置。

摘要：互联网家装行业日趋火爆,行业的不断完善使得企业竞争重心逐渐从营销端转移至供给端,物流与配送体系建设将成为未来互联网家装企业发展的重点。对互联网家装企业的建材供应链进行了深入研究,探索最优化的建材存储、配送以及补充方式。将互联网家装企业的线下业务流程转化成供应链优化问题,建立混合整数线性规划模型求解最优解。针对该供应链优化问题,设计了禁忌搜索算法进行近似求解,获得了逼近模型最优解的近似解,并通过计算实验评估了近似算法优化效果。

摘要：为了进一步提高原油短期调度问题的求解质量和优化效果,本文针对原油处理短期调度优化问题,提出一个两阶段优化求解策略。通过对供油罐到蒸馏塔的指派过程的分析,设计出能够成段保留父代基因的交叉算子和自适应改变变异概率的变异算子,提出NSGA-Ⅲ-ACMO算法求解原油短期调度问题。该算法在具有良好收敛性的同时又保证了种群的多样性,同时优化原油在管道的混合成本、罐底的混合成本、蒸馏塔的换罐成本、供油罐使用成本和能耗成本5个目标。针对能耗目标优化不彻底的问题,提出一个新的混合整数线性规划模型进一步优化能耗。该模型的优点是对于一个已知的详细调度,在不影响其他目标的情况下,可以将能耗目标优化到最小。实例分析表明,通过NSGA-Ⅲ-ACMO算法所得的调度与已有文献结果对比,单个目标优化效果提升9%~45%不等。在此基础上,使用本文提出的混合整数线性规划模型,能耗成本可以降低6.8%。从整体上看,本文所提算法在求解质量和优化效果上都表现出明显的优越性。

摘要：[目的]分析高速列车运行模式及高速列车在运行过程中受到的多种外界干扰,在区间通过能力临时失效干扰的前提下,为高速列车运行调整提供一种可行的建模及求解方法。[方法]确定高速列车运行调整优化的目标函数,结合高速列车运行的实际情况,将列车运行调整过程转化成相应约束条件,建立区间通过能力临时失效条件下高速列车运行调整混合整数线性规划模型。同时,设计滚动时域算法对模型分阶段进行求解,力争在较短时间内给出调整方案。[结果]基于部分京沪高速铁路列车运行图数据,对所提出的模型与算法进行仿真验证与分析。[结论]仿真试验证明,采取调整方法可有效减小干扰对列车运行秩序的影响。

摘要：为了提高传统逆向物流网络的效率和效益,在考虑逆向物流设施的寿命周期和年运营费的基础上,进行了逆向物流网络模型设计。该模型考虑了m个备选的拆解中心、n个备选的再制造中心以及k个备选的检测中心,引入拆解中心节点、物流设施残值变量及年运营费变量,并根据设定的约束条件和目标函数,构建了逆向物流的混合整数线性规划模型,通过优化分析得到了最优值,实例验证效果显著,为逆向物流的运输路线的优化过程提供可行的分析方法。

摘要：针对大多数现有的无线传感器网络设计方法通常仅找到给定图的最短路径而导致能耗较高的问题,提出了一种寻找节点之间的最短路径和最低能耗的路由优化模型;该模型约束WSN的特定资源,考虑多种约束条件:多周期、最短距离和低能耗;根据混合整数线性规划,使用11.0 ILOG CPLEX优化引擎的ILOG OPL开发工具5.5进行编码和求解本文的优化模型;实验结果表明,在3个不同周期和约束条件下,每组实验中文章模型花费的时间均少于10 s,完全满足资源有限的无线网络应用要求;相比其他几种较新的路由优化模型,文章模型在节能和端到端延迟方面取得了更好的性能。

摘要：风力发电存在随机性,为促进风电消纳,提升风氢储系统的经济性和环保性。设计了考虑风电制氢的综合能源系统。通过上层改进粒子群算法(PSO),下层混合整数线性规划(MILP),建立储氢容量配置双层优化模型,基于两类目标分别求解最优储氢容量。仿真结果表明,所提出的方法具有降低成本、减少碳排放的作用,为氢能发展和应用提供了新思路。

摘要：扰动事件(自然灾害、网络攻击等)严重威胁电网安全稳定运行,分布式电源相关政策和技术的不断演进为配电网韧性的提高及其发展开辟了新的途径和发展空间。为研究分布式电源接入节点对配电网韧性的影响,结合近年来我国部分沿海地区电网常年遭受以台风为主要灾害影响的实际情况,首先在台风灾害模型和系统线路元件强度分析的基础上,构建大量预期故障场景,并根据其信息熵选取典型故障场景。其次,基于所选故障场景重点关注分布式电源选址方法,以关键加权负荷恢复数目最大、负荷电压偏差最小为目标,综合考虑分布式电源数目、功率输出等约束,提出一种兼顾电网线路元件故障率和电网韧性的分布式电源选址的混合整数线性规划模型,然后利用多目标粒子群算法对模型进行求解。再次,在考虑负荷恢复量的基础上结合负荷权重提出合适的韧性评估指标。最后,在算例测试部分,设计可能出现的不同典型场景,所得结果与传统电网韧性提升方法进行对比分析,以验证基于线路元件故障率的分布式电源定容选址规划策略对配电网韧性提高的有效性。所提方案可为韧性配电网建设提供参考。