基于机会约束规划的ERP实施方案优化模型

为了解决企业ERP实施规划方案中的时间、成本、质量不确定优化问题,结合PERT技术提出了基于机会约束规划的实施进度、实施进度-费用和实施质量优化模型及进度-费用-质量联合折衷模型.采用随机模拟技术通过Monte Carlo仿真给出了项目实施风险的概率估计,并利用嵌入PERT的基于随机模拟的遗传算法对模型进行求解.最后通过算例验证了文中提出的模型的合理性和算法的有效性,为企业ERP实施方案的规划提供了可靠的方法.     

基于确定可能性均值法求解模糊随机双层规划问题

针对目标函数和约束函数中系数均为模糊随机变量的双层规划问题,基于模糊随机变量的期望值概念,将原模糊随机双层规划问题变形为一个模糊双层规划问题.采用模糊数的确定可能性均值对上下层目标函数进行去模糊化,利用基于可能性测度的模糊机会约束方法处理模糊约束函数,提出模糊随机双层确定可能性均值-机会约束规划模型,并给出其确定等价模型,再运用K次最好算法求解最终确定模型.最后通过数值例子验证了所提方法的可行性.     

考虑火电机组调度计划交付能力的风火电联合优化与调度

为了规模化开发利用风电,应对高不确定性风电资源的大规模接入,针对我国贫油、少气、富煤的能源结构布局,主要从火电机组调度计划交付能力的角度来研究风火电联合优化与调度,探索充分发挥风火发电的互补机制与理论方法.通过引入机会约束规划来处理风电的随机性,并建立了含概率约束的不确定模型.针对离散时间调度模型中存在的能量不可交付和备用容量上下限不可达的问题,提出含积分约束的连续时间调度模型,将风火电联合优化与调度这一实际问题建模为一个含连续时间约束与概率约束的不确定非线性规划问题,并给出将该问题转化为确定性问题的方法.对所提出的连续时间调度模型进行实验仿真表明了该模型的合理性和有效性.     

基于Burg entropy-散度函数的不确定概率约束优化问题的等价形式

许多有重要价值的实际问题的数学模型均为概率优化模型,如水库系统设计问题、现金匹配问题等,该类模型通常存在分布的不确定性.文章对概率优化模型的分布不确定性展开研究,探讨了基于Burg entropy-散度函数的不确定概率约束优化问题的一个等价形式.构造了基于Burg entropy-散度函数的不确定集,用测度变换的方法把一个关于分布P的优化问题转化为关于似然比的凸优化问题,证明了基于Burg entropy-散度函数的不确定概率约束优化问题解的存在性,并且得到了基于Burg entropy-散度函数的不确定概率约束优化问题的等价形式.     

一类应急物资筹集问题的模糊机会约束模型

为提高应急物资筹集的有效性,提出了一种新的应急物资筹集决策模型和算法.建立了紧急市场采购条件下应急物资筹集决策模糊优化模型,给出了与其等价的模糊机会约束规划模型,提出了参数为三角模糊数时模型的确定化转化方法,并设计了基于模糊模拟的模型智能算法,该算法能够有效处理复杂的模糊机会约束规划问题,最后通过算例说明了该方法的有效性.     

不确定目标机会约束规划模型及在指派问题中的应用

基于不确定理论以及不确定规划模型,研究了目标函数在一定置信水平下取得最值的一类不确定目标机会约束规划模型,并研究了指派问题的不确定目标机会约束规划模型,给出求解此模型的算法.最后,给出应用实例说明模型的合理性及算法的有效性.     

考虑源荷不确定性的综合能源系统日前经济调度

针对可再生能源出力及负荷不确定性对综合能源系统日前经济调度的影响,基于由热电联产系统、储热、蓄电装置以及电锅炉等组成的电热综合能源系统,研究了考虑源荷不确定因素的日前经济调度问题.将系统中可再生能源出力以及电热负荷均用梯形模糊参数表示,构建了基于可信性理论的模糊机会约束规划优化调度模型;采用模糊机会约束的清晰等价类将含模糊参数的机会约束规划模型转化为确定性的混合整数规划模型,在Python环境中建模,利用Gurobi求解器求解.最后,通过算例分析了储能装置对于提高系统经济性的作用以及源荷不确定性程度、不同置信水平对系统运行成本的影响,验证了所提模型的有效性.     

ERP实施方案优化与决策模型研究

为了解决企业ERP实施规划方案中的时间、成本、质量不确定优化问题,结合PERT技术提出了基于机会约束规划的实施进度、实施进度—费用和实施质量优化模型及进度—费用—质量联合折衷模型。利用嵌入PERT的基于随机模拟的遗传算法对模型求解,并通过算例验证了模型的合理性和算法的有效性,为企业ERP实施方案的规划提供可靠的方法。     

不确定数据的一个支持向量机分类方法

给出了输入数据含有不确定信息的一个支持向量机分类方法.通过未确知数理论,得到支持向量机分类的一个概率约束模型,然后通过一定方法将概率约束转化为一般约束,由此将给出的概率约束优化模型转化为一个确定性支持向量机分类模型,从而有效解决了含有不确定数据的分类计算问题.     

混合规划处理流水车间调度问题

针对不确定条件下流水车间调度问题(F low shop schedu ling),研究了含有随机参数和灰色参数的混合机会约束规划模型的建立及求解方法。提出了灰色模拟的概念和方法,为含有灰色参数的机会约束规划提供了求解途径。通过理论推导及仿真实例,结合遗传算法,验证了基于随机模拟和灰色模拟的混合机会约束规划的调度模型及求解方法的有效性。     

改进的预测控制算法用于加热炉支管温度控制

加热炉支管温度平衡系统是一个多变量、非线性、强耦合的复杂过程,当应用传统预测控制方法时,控制量的获得需要在线求解一个多变量、多约束的非线性规划问题,传统非线性规划方法求解该类问题时易收敛到非法解或局部极小。针对上述问题提出一种基于差分进化(differential evolution,DE)算法的预测控制,使用DE算法在线求解涉及的优化问题获得控制量。为了验证方法的有效性,对基于DE算法的预测控制器进行了仿真研究。仿真结果表明,所提出的方法有着很好的跟踪性能,并且对干扰有较强的鲁棒性,提高了系统的控制效果。     

考虑路径风险的不确定需求应急物流定位-路径问题

针对突发事件发生后路网和救援物资需求的不确定性,考虑路径运行时间超期风险、路网通行能力风险、路径复杂性及应急物资需求不确定性,以应急物资运达总时间最小和系统总成本最小为目标,建立了基于随机机会约束规划的多目标应急物流定位-路径模型,设计了改进的遗传算法对其进行求解,采用罚函数法处理模型中的约束条件.算例分析验证了模型的合理性和算法的可行性.     

实时控制系统一种基于模型预测控制的反馈调度

提出一种基于模型预测控制(MPC)的反馈调度算法(FS-MPC),可以在有限计算资源的情况下改进实时控制系统的性能.将被控的实时调度过程模型化为受约束的任务集密度控制问题.在FS-MPC算法中,约束条件保证任务集在最早截止时限优先(EDF)算法下是可调度的;同时,MPC的优化目标通过减小控制任务的截止时限使整个任务集的密度尽可能接近100%,从而提高控制任务的优先级,降低输出抖动.仿真结果表明,在有限计算资源的情况下,FS-MPC显著地降低了由调度过程引起的控制性能损失.     

基于知识图谱的主动配电网电压控制策略

随着新能源大规模接入以及负荷的随机波动性,对配电网的电能质量提出了更高的挑战及要求。主动配电网控制无功调压设备抑制电压波动通常转化为混合整数规划问题,难以做到实时控制且需频繁进行复杂计算。本文从历史数据中提取源荷状态,生成基于二阶锥最优潮流模型的电压控制策略,构建以调压装置状态、系统数据与控制策略为核心实体的配电网电压控制知识图谱;在实时电压控制时,基于控制策略子图匹配及数据检索算法,以当前网络状态匹配知识图谱中相似状态,进行安全校验和优化求解,并更新知识图谱中的状态策略。同时,在无功设备调节过程中增加人机交互环节,对于时间尺度、电压及设备动作及关键点电压实现精准控制。基于改进IEEE系统算例的仿真结果表明,所提出的基于电压控制策略知识图谱的检索方法及交互策略能够有效提升配电网无功电压控制策略生成效率,并具有不同场景适用性。     

动态规划在产品家族替换策略中的应用

提出如何适时地选择和启动新模块以替代、更新产品家族中现有模块的系统算法.依据由模块更新引起的利润变化的独立性等假设,通过建立动态规划模型,将产品家族的优化问题分解为多个较小的模块组的子优化问题,并利用相互独立模块组的集合和模块群的概念,减小动态规划中所需的状态空间和计算空间.所提出的动态规划算法,依据整个产品家族和单个产品模块间的相互关系,最终实现了设定时间内产品家族的利润最大化.饮水机产品家族的实例表明,所提出的算法可以有效地优化产品家族构架.     

机械压力机六连杆机构优化设计

使用自主研发的通用优化设计软件系统SiPESC.OPT,基于某型号机械压力机结构参数,构建机械压力机六连杆机构动力学优化模型.采用随机优化算法-梯度优化算法相结合的方法,使用GA、SQP和SLP多种算法组合优化计算.与初始设计相比较,优化后机械压力机的锻冲阶段滑块最大速度、行程速比系数等工作性能指标均有所改善.     

生命线工程网络抗震优化算法研究

以生命线工程网络系统造价为优化目标,网络拓扑结构为优化参数,网络节点抗震连通可靠度为约束条件,建立生命线工程网络系统的抗震拓扑优化模型.同时,介绍了利用递推分解算法来获得单元重要度的方法,进而利用遗传算法、模拟退火算法和遗传-模拟退火混合算法,进行了生命线网络系统的抗震拓扑优化分析.其中,遗传算法通过对种群选择、交叉和变异操作不断进化以获得优化解,模拟退火算法则通过扰动当前解产生新解来获得优化解,遗传-模拟退火混合算法则通过将遗传算法中的变异操作以模拟退火操作代替获得优化解.利用三种优化方法对两个算例进行生命线工程网络系统的抗震拓扑优化分析.计算结果对比表明,遗传-模拟退火混合算法具有最好的优化能力.     

Study on Support Vector Machine Based on 1-Norm

The model of optimization problem for Support Vector Machine（SVM） is provided, which based on the definitions of the dual norm and the distance between a point and its projection onto a given plane. The model of improved Support Vector Machine based on 1-norm （1 - SVM） is provided from the optimization problem, yet it is a discrete programming. With the smoothing technique and optimality knowledge, the discrete programming is changed into a continuous programming. Experimental results show that the algorithm is easy to implement and this method can select and suppress the problem features more efficiently.Illustrative examples show that the 1 - SVM deal with the linear or nonlinear classification well.     

基于改进分散搜索算法的无人机路径规划

针对在敌情信息不明环境中无人机侦查路径规划问题,建立了车辆路由问题模型(VRP),提出了基于分散搜索的改进混合搜索算法.基于Bayes方法计算出点到点之间的威胁概率,并生成了一个赋权图,将无人机路径规划问题转化为车辆路由寻优模型.采用混合路径规划算法求解.该算法将模拟退火嵌入到分散搜索算法的框架中,充分利用了分散搜索的全局搜索能力与模拟退火的局部搜索能力来优化无人机的侦查路径,混合算法在保证时效性的同时提升了求解的质量.仿真结果验证了算法的有效性.