A RECOGNITION PROBLEM IN CONVERTING LINEAR PROGRAMMING TO NETWORK FLOW MODELS

The main goal of this paper is to study the following combinatorial problem : given a finite set E = (e1, e2, ...,em} and a subset family a - [S1,S2, ... ,Sk} of E , does there exist a tree T with the edge set E such that each induced subgraph T[Si] of Si is precisely a path (1≤i≤k) ?

智能垃圾回收下收集中心选址-路径二层优化

随着技术的进步及环保意识的提升,智能垃圾箱逐渐流行起来,使得垃圾回收工作面临新考验。针对带容量约束的选址-路径问题,引入双商品流公式构建垃圾回收选址-路径多主体优化模型,其中上层智能回收企业以总成本最低为目标确定收集中心选址;下层外包运输公司依据回收阈值选择需访问的智能垃圾箱,规划回收路径并确保运输成本最小化。改进遗传算法求解该问题:上层采用聚类算法处理选址初始化;下层路径为随机生成和节约里程初始化;引入最优成本路线交叉和反向变异算子。选取Prins和Barreto算例集测试,并与BKS、GAPSO和BSA算法对比,结果与BKS的差距均值仅为0.419%;通过模拟实际案例验证智能垃圾收集路径方式可有效降低总成本,为解决智能垃圾回收背景下选址-路径问题提供决策支持。

高等教育在地国际化:意涵阐释、全球案例与中国借鉴

高等教育国际化是教育对外开放的鲜明特征,以跨境流动为主的高等教育国际化模式面临危机,学界将更多关注在地国际化模式。在地国际化致力于培养全体学生的跨文化交流能力,提升高等教育机构的国际治理能力,通过增强机构的文化多样性,提供文化敏感的国际化课程,加强国家间的对话与共享。全球主要国家通过国家战略、机构策略、国际课程、学生融合等方面实施在地国际化。我国在地国际化实践进入了新的历史阶段,但仍面对挑战。我国高等教育国际化在“弯道超车”和“变道超车”的过程中,应取人才培养本位,促知识流动、引战略转型;增强“本土留学”服务能力;创建富有中国特色的国际化校园环境,重塑国际化课程模式和实践;实施文化敏感的教学,加强文化引领;以微证书项目促进在地国际化的“流动性”。

基于改进云模型和线性规划优化算法的山区泥石流危险性评价

泥石流是一种由暴雨或地震诱发常发生在山区的破坏力强大的地质灾害,为了提前预防和减少其破坏能力,使用特定算法评价其危险性十分必要。采用云模型雾化特性对各评价指标权重进行一致性检验后耦合,得到合理的权重阈值区间。以线性规划优化算法通过设定目标函数后对各评价指标在权重区间内动态取值,从而得到各个泥石流沟渠最危险评分。改进了单指标的云数字特征公式,构建覆盖更全面的综合云模型,输入最大危险评分对研究区泥石流沟渠进行危险性分级。将该研究应用在汶川地震后北川县产生的72条泥石流沟渠实例中,其评价结果显示与研究区实际地形环境情况相吻合,为相似类型泥石流灾害的预防提供了新思路。

基于基因表达式编程算法的数据驱动型平板闸门流量计算方法

灌区是国家水网建设的重要内容,精准量测和控制过闸流量过程是灌区用水管理的关键。为实时获取高精度的平板闸门过流量,以物理试验为基础,首先采用仿真模型分析了不同工况下闸前闸后流线与流速分布、水深-流量变化关系,其次,以仿真模型的模拟结果作为训练集,采用基因表达式编程算法(Gene Expression Programming,GEP)构建了融合闸前/后水深与开度的闸门过流量算法,并以更多的仿真模型模拟结果作为测试集,对比分析了该算法的性能。结果表明:①fluent数值模拟能在不同闸门开度和流量组合下重现复杂流线和流速分布过程,且模拟的流量过程与实测结果拟合良好,但效率低下,无法满足实际闸控的实时性需求;②GEP算法能够保持仿真模型的精度,且能达到实时计算;③与存在多个率定参数的经典闸孔出流分段公式相比,无任何率定参数的GEP算法的精度更高;④以仿真模型的模拟结果为基准,GEP算法比BP神经网络的精度更高、泛化性更好。因此,GEP算法更适宜平板闸门过流量的计算,可为灌区用水管理提供技术支撑。

平行流交叉口车道控制与信号配时组合优化

为了提升平行流交叉口实际应用的灵活性,提出车道控制与信号配时组合优化方法,将单向、非对称双向、对称双向、三向、四向设置与布设方向组合共16种方案整合到优化模型中,通过修正交通冲突矩阵自动生成相位相序方案.构建混合整数线性规划模型,实现交叉口设置方案选择、车道分配和信号配时的组合优化.结果表明,在各种流量场景下,对称双向、三向、四向设置方案相较于常规交叉口分别能够提升约20%、20%、50%的通行能力,单向、非对称双向设置方案通行能力与常规交叉口接近,说明平行流交叉口不宜采用单向、非对称双向设置.四向设置方案通行能力的提升幅度最大,最大值能达到70.51%.对称双向和三向设置方案的通行能力提升相差不大,但三向设置在不对称流量场景中的表现优于对称双向设置.

基于Return-Oriented Programming的程序攻击与防护

随着W⊕X等技术的引入,传统的代码注入攻击几乎被消除,return-to-lib攻击受到很大程度的抑制。在此背景下,Hovav Shacham提出了Return-Oriented Programming(ROP)的思想,该思想基于栈溢出的原理,通过使用程序库中有效的以ret指令结尾的短指令序列构建gadget集合,使之具有图灵完备特性,来完成计算和攻击。讲述ROP思想自提出以来的一些研究成果和其实际的攻击能力,阐述ROP自动化的当前成果与未来可能的发展方向,进而分析和预测ROP自动化的下一步的研究方向。同时,也将从ROP的几个特征分析消除这种攻击的策略和方法,并介绍目前已有的防护思想和成果,论述这些方法的优缺点和改进方向。综合阐述ROP攻击与ROP防护这一矛与盾的问题,力争使读者理解ROP的思想,知悉当前的发展状态,并在此基础上能够进一步推进ROP攻击及其防范的研究。

基于VISUM软件的城市轨道交通线网客流分配自动化计算程序开发

[目的]针对目前城市轨道交通(以下简称“城轨”)线网客流分配计算过程重复性工作较多的问题,基于对城轨线网客流分配过程的研究,开发了城轨线网客流分配自动化计算程序。[方法]梳理了城轨线网客流分配自动化计算程序的开发需求。介绍了基于VISUM软件的城轨线网客流分配自动化计算程序的主要技术流程。基于需求分析,将该程序划分为线网供给方案建模、线网需求方案建模、交通分配计算及数据输出等4个主要功能模块。阐述了该程序中4个模块的操作内容以及参数传递过程。重点介绍了线网供给方案建模模块的计算过程与实现方法。[结果及结论]经实例验证,采用该程序进行城轨线网客流分配的计算,不仅可以满足客流分配所需的复杂的分析计算要求,亦能提高客流分配工作的效率。

铁路枢纽双编组站静态配流协同优化研究

枢纽内跨编组站进行协同配流有助于优化枢纽内的车流接续,提高全局配流质量。引入跨编组站协同配流思想,构建铁路枢纽双编组站静态配流协同优化模型,以最小化双编组站的配流总代价、最大化双编组站的总满轴列车数为优化目标,考虑车流量约束、列车到解编发作业与枢纽小运转列车走行的接续时间约束、出发列车满轴与不违编约束、调机资源使用约束。以列车等级、编组去向数及出发时刻排序作为配流代价。设计理想点算法将多目标转化为单目标进行求解,最后运用算例对模型及算法的有效性进行验证。结果表明,双编组站联合配流相较于两编组站单独配流,可使满轴列车总数增加1列、站存车总数减少13辆、配流总代价降低5.4%,从而达到更佳的配流效果。

基于最优流量分配的水电站短期精细化调度研究

在水电站发电调度研究中,因“以水定电”和“以电定水”两种模式应用场景不同,通常独立使用短期调度模型或实时调度模型,这会导致调度过程中各时段出力的求解有所偏差,难以保证短期调度与实时调度出力计算的一致性和最优性。因此,通过构建最优流量分配模型,将短期调度模型和时段内机组最优流量分配模型进行耦合,可得到短期调度模型中各计算时段内的理论最优出力,实现电站与机组在短期及实时调度层面的无缝衔接。以阿尔塔什电站的发电调度为例,通过计算发现所建短期精细化调度模型的调度期发电量提高了近9%,相较于传统优化调度方式额外提高了5.5%,极大地提高了水电站的经济效益。

含分布电源配电网多时段线性化二阶锥松弛算法研究

针对分布式电源接入配电网影响系统电压分布和潮流分析、造成系统电能质量下降的问题,建立系统优化模型,对系统电压、潮流进行分析与优化,提出含分布式电源的配电网多时段线性化二阶锥松弛优化算法。对分布式电源接入的配电网进行潮流分析,建立分布式配电网最优潮流优化模型;对分布式配电网潮流优化模型进行简化处理,针对潮流分析中非凸非线性,提出多时段二阶锥松弛优化算法;针对电容器组、有载调压变压器的非凸非线性问题,进行分段线性化处理。仿真结果表明,提出的算法能合理调度有载调压变压器、电容器组和分布电源的出力,有效降低网损,减小电网电压偏差。

不确定条件下的零等待Flow shop生产调度问题

研究了处理时间不确定条件下,含零等待模块的模糊Flowshop生产调度问题;采用三角模糊数描述处理时间的不确定性,用零等待策略对加工过程进行约束,建立了基于模糊规划理论的零等待Flowshop调度模型,通过中间值最大隶属度的方法,将原有的模糊调度模型转化为清晰的调度模型;最后应用改进的模拟退火算法对模型进行仿真优化,制定了适用于实际排产过程中的GANTT图,仿真结果说明了调度模型的正确性和改进算法的有效性。

基于AURIX TC397 SafeTpack的功能安全软件实现

动力域控制器系统(PDCS)在新能源汽车中为动力源控制器系统。为提高PDCS的安全性、可靠性,根据ISO 26262标准设计了一套符合ISO 26262标准ASIL C的域控制器平台,基于E-GAS三层安全架构,其中重点解决Level3层的安全监控,以功能安全组件包SafeTpack为基础,结合AutoSAR组件实现程序流监控,基于英飞凌AURIX TC397处理器、电源管理芯片TLF35584及CAN收发器TJA1145等器件验证了系统的正确性。结果显示:本系统功能安全框架及level3层的安全监控有效保障了系统出现故障时能够被及时复位断开TJA1145供电实现关闭通信,达到安全状态。

柔性Flow Shop调度问题的研究现状及发展趋势

许多实际生产环境如石油、化工、钢铁等流程工业都是柔性FlowShop环境 .文中对柔性FlowShop调度问题的研究现状进行了评述 。

沙坪选煤厂提能改造策略研究

阐述了由于沙坪矿矿井产能提升,选煤厂存在现有系统处理能力不足以及不适应不同开采煤层煤质变化大的问题。分析了原煤系统、选煤生产系统存在问题,并结合煤层及煤层地质构造变化特点,提出具体的提能改造方案,提升选煤生产系统的处理能力,以适应矿井产能提升,提升选煤厂的综合产率及经济效益,为选煤厂的全面发展打下坚实基础。

花式彩灯PLC控制程序设计与解析

给出花式彩灯显示PLC控制要求,采用模式开关设定显示模式,利用数据传送指令对M寄存器进行初始化赋值,并通过移位指令实现彩灯显示状态的动态变换、启停按钮启动和停止显示状态。

数据挖掘技术的应用——以高速公路路网交通流量研究为例

数据挖掘是计算机领域备受关注的数据分析处理技术之一。文章以高速公路路网交通流量研究为例,实现了通过数据挖掘关联车辆刷卡记录以获取高速公路路网的流量情况,获取相关数据后,可以低成本、高精度地采集路网流量信息,进而提升高速公路的服务质量,提高高速公路路网的运行效率。

基于心流理论的湘潭窑湾旅游小程序设计

在景区发展趋同的背景下,分析窑湾自身的特色和问题所在,从小程序切入,以心理理论为指导,探索心流理论与旅游小程序设计结合的可能性。查阅文献,根据产生心流体验的前因条件,即清晰明确的目标、积极有价值的反馈和平衡挑战与能力,提出9条设计策略,建立旅游小程序设计框架,从功能结构、内容设计、界面风格三方面进行设计实践。窑湾小程序设计兼顾窑湾特色和用户体验,有助于提升窑湾吸引力,满足旅游小程序发展要求,为同类小程序提供设计模式的参考。

基于规划模型的运输网络最大流问题的分析研究

当今,世界经济形成命运共同体,各国各地的贸易往来非常频繁。物流产业作为供应链的重要组成部分,也迎来快速发展。研究运输网络最大流问题成为许多学者关注的焦点。现实生产生活中,某地区有一公司需将货物从配送中心运送至仓库储存,在运输过程中,物流车会遇到若干个路口,因为每段路程的车辆承载量和目前平均通过量各有不同,因此,文章通过建立规划建模求解,得出货物运输效率最大的研究结果,以期在实际物流运输环节中节约大量的成本。

水闸安全始流曲线绘制计算与应用探讨

针对传统人工计算绘制“水闸安全始流曲线”存在计算工作量大、效率有待提高等问题,通过研究优化水闸安全始流曲线计算过程使其适用于程序化,利用Visual Basic(VB)编程语言及其可视化界面开发水闸安全始流曲线计算绘制软件。结合工程实例展示该软件的主要功能和曲线使用,验证软件操作简单直观、高效便捷,同时介绍了软件曲线使用方法流程,对于指导水闸闸门开启和安全泄流具有参考意义。