模糊机会约束规划下的可追加订购的报童问题

研究了模糊环境下的可追加订购的报童问题,针对需求量及追加最大订购数量均为梯形模糊变量情况,建立了以收益为目标函数的模糊机会约束规划模型,并将其转化为清晰等价模型来求解出最优订购量及追加定购量,并举出了数值例子。     

基于整数规划的在轨服务任务指派问题研究

在轨服务任务指派问题对于提高多颗服务航天器之间的协同工作效率具有十分重要的意义。针对该问题的特点,提出了求解在轨服务任务指派问题的多目标整数规划方法,通过设计决策变量和形式化各种约束条件,建立了在轨服务任务指派问题的数学模型,给出了仿真求解算法,并进行了仿真验证与分析,仿真结果表明该模型可以较好地解决在轨服务中的任务指派问题。     

机会约束规划理论在有源配电网规划中的应用

综述了不确定性规划的理论方法,详细介绍了3种规划模型的建模机理和数学模型,进而将不确定规划方法与典型分布式电源的出力特性相结合,建立了有源配电网的不确定规划模型,并提出了随机机会约束规划方法.     

机会约束规划理论在有源配网规划中的应用

分布式电源的大规模接入会给配电网带来多种不确定性,为了能够有效处理有源配电网规划这一复杂问题,将不确定规划理论引入其中。首先,综述了不确定性规划的理论方法,详细介绍了三种规划模型的建模机理和数学模型;进而,将不确定规划方法与典型分布式电源的出力特性相结合,建立有源配电网的不确定规划模型,提出随机机会约束规划方法。     

带时间因数的模糊指派问题的求解

在模糊变量的可信性理论基础上建立带时间因数的模糊指派问题的模糊期望值模型,且证明此期望值模型与传统模型具有相同解,并设计了一个遗传算法来求解该模型。最后,通过一个项目招标的数值例子说明此算法求解速度快,容易达到最优解。     

带时间因数的模糊指派问题的求解

在模糊变量的可信性理论基础上建立带时间因数的模糊指派问题的模糊期望值模型，且证明此期望值模型与传统模型具有相同解，并设计了一个遗传算法来求解该模型。最后，通过一个项目招标的数值例子说明此算法求解速度快，容易达到最优解。     

一类网络瓶颈容量扩张问题

所研究的问题为,在不确定的环境中,怎样去增加网络中一组边的容量到一个指定的容量,以至于网络瓶颈扩张的费用不超过给定的总费用上限的概率尽可能的大。假定每一条边的单位扩张费用是一个随机的变量,它服从一定的概率分布。带有随机单位扩张费用的网络瓶颈容量扩张问题可以列出它的相关机会规划模型的通用表达式。随后,将网络瓶颈容量算法、随机模拟方法、神经网络算法和遗传算法合成在一起,设计出该问题的混合智能通用算法。     

机会可控的补偿随机规划模型

分析了已有的随机规划处理方法，针对原有方法中存在的不能兼顾补偿和约束机会控制的问题，提出了机会可控的补偿随机规划模型，在补偿随机规划模型的基础上，对允许违背的约束或者相应的补偿增加机会控制.以明确的反应决策者的态度，分析了模型的结构，设计了以遗传算法和单纯形法为基础的分解算法对模型进行求解.实际算例证明了模型和分解算法的有效性.     

油田增产措施模糊相关机会规划模型

以最大化措施增油量高于规划措施增油量这一事件的机会函数为目标,兼顾成本、措施量等因素,建立了油田增产措施模糊相关机会规划模型,并给出了模型的混合智能算法.实例表明,该模型理论基础严格,求解方法科学有效,并具有一定的智能性,为油田增产措施配置提供了新的决策依据.     

基于随机模糊机会约束的主动配电网分布式风电双层规划模型

针对风速兼具随机性和模糊性的多重不确定特征,提出一种主动配电网分布式风电容量配置的随机模糊机会约束双层规划模型.通过随机模糊模拟描述分布式风电出力不确定性,并考虑其时序特征建立风电出力时序性随机模糊模型,结合随机模糊模拟及潮流分析获取节点电压、支路功率及系统倒送功率等系统静态安全指标的随机模糊机会测度,采用兼顾随机性和模糊性的可信度作为评价分布式风电容量配置方案的指标;进而考虑系统功率平衡、静态安全指标机会测度约束及主动管理措施,以年利润随机模糊期望值最大为上层优化目标,以通过主动管理使分布式风电有功削减随机模糊期望值最小为下层优化目标,通过判断上层方案静态安全指标是否满足随机模糊机会约束的置信水平进行上下层规划协同,从而构建一种分布式风电容量配置随机模糊机会约束双层规划新模型;最后提出结合随机模糊模拟、前推回代潮流计算和遗传算法对模型求解.IEEE 14节点算例仿真过程及结果表明模型和算法的有效性和优越性.     

基于熵矩阵的多目标非线性0-1规划近似算法

为了简化多目标二元匹配问题的求解,将该问题建模为多目标非线性0-1规划模型,该模型将变量约束转移到目标函数中,从而降低了问题求解难度.针对该模型,设计了基于熵矩阵计算的贪心近似算法,该算法通过熵矩阵的熵值计算确定多目标二元匹配度,并根据熵值的大小预先优化匹配顺序,从而使近似解更快速地接近最优解.仿真实验结果证明,对于单目标非线性0-1规划问题,本算法优于已有的近似算法,对于多目标非线性0-1规划问题,本算法在计算时间以问题规模的指数级减少的情况下,近似解能够很好地逼近最优解.因此,本算法与其它近似算法相比,在不增加时间复杂度的前提下,结果更优,近似度更高.     

构造发电公司最优报价策略的随机模糊规划方法

在电力市场环境下,构造发电公司的最优报价策略须考虑竞争对手的不确定性策略报价行为,其同时具有随机和模糊双重不确定性。受数学工具所限,以往的研究工作都是从随机和模糊两个独立的理论体系下展开研究,因而不能客观地反映实际情况。从最近建立的可信性理论出发,将实际存在的随机和模糊双重不确定性进行综合考虑,构造了发电公司最优报价策略的随机模糊规划方法框架,以有6家发电公司参与的电力市场算例进行了实际计算,说明了该方法的本质特征。     

一类全系数模糊规划问题及其求解方法

模糊规划是不确定规划的重要一类,对许多带有模糊信息的实际问题都能进行有效地处理,对模糊规划的求解方法进行讨论不仅具有理论意义,还具有实际意义.为寻求一类全系数模糊规划问题的求解方法,利用三角(或梯形)模糊数的排序准则并结合禁忌搜索算法设计了一种求解系数均为三角(或梯形)模糊数的规划模型的人工智能算法.数值算例表明笔者所提方法行之有效.     

基于GIS的光接入网主干光缆路由优化模型和算法研究

指出主干光缆路由优化属于多目标规划问题的范畴,构建了其数学模型,并根据实际工程应用将其转化为单目标规划问题进行求解,深入分析了主干光缆路由3种基本结构:星形、线形和环形的特征,指出星形结构的路由优化问题实质上是两点之间的最优路由求解问题,而线形和环形拓扑结构的路由优化问题则属于组合最优化问题,据实际工程中的应用情形和需求,提出了Dijkstra优先队列算法,并基于它设计了主干光缆路由的优化算法,并基于GIS平台,实现了本文提出的模型和算法.     

非平衡交通分配的离散网络平衡设计模型与算法

交通网络设计问题是指对一个已经存在的交通网络,用定量的方法确定添加哪些新路段、对哪些已有路段进行改造以提高其通行能力的问题,并分为连续网络设计问题和离散网络设计问题.针对该问题提出了一种新的离散网络平衡设计二层规划模型,模型不仅考虑了新增路段及已有路段的扩容,而且允许不同等级的扩容选择.模型求解中,上层问题采用粒子群算法,下层问题采用路径生成式logit非平衡交通分配算法.数值结果显示,本文提出的算法可以快速有效地求解这类新的网络平衡设计二层规划模型.     

粗糙模糊规划

提出了一种基于粗糙模糊集的数学规划模型,该模型利用粗糙模糊集中的上、下近似之差表示模糊规划模型中的容差,可得出系统的客观容差,为解决基于粗糙模糊信息系统的规划问题提供理论参考。     

模糊环境下零售商占主导地位的供应链问题

在市场需求为模糊变量的情况下,给出了供应链中零售商占主导地位的双层模糊期望值规划模型,以及零售商—供应商主从博弈的Stackelberg解的定义。为了求解模型,还设计了基于模糊模拟、神经网络和双层粒子群算法的混合智能算法。最后,给出了算例验证了算法的有效性。     

几何规划在多目标结构模糊优化中的应用

为使工程结构中多目标模糊优化设计问题得到合理而有效的解决,本文通过构造满足模糊约束条件的各模糊目标子集的隶属函数,用最优模糊判决协调求解的最大最小法,将多目标模糊优化设计化成普通单目标数学规划问题,并用几何规划的切割平面法来求解之。文末给出两个数值实例。