一个物流网络的双层规划模型

物流网络的规划与布局不仅影响企业的经营活动，而且影响城市的交通运输功能．在一个物流周期内，用广义费用的概念描述了物流成本的相关内容，从物流成本的角度对物流中心的规模和位置进行优化．通过考察物流中心布局与配送作业成本之间的关系，以物流总费用最小为目标函数建立了一个双层规划模型．随后，用遗传算法得到一个该模型的近似最优解．实例所得结果证明了模型的实用价值及其有效性．     

线性分式—二次双层规划的对偶定理

先给出线性分式规划的一个对偶定理,然后利用这个结果建立和证明线性分式—二次双层规划的对偶定理。     

线性分式—二次双层规划的一个充要条件

利用已有的强对偶定理 ,给出线性分式—二次双层规划的一个充要条件.     

基于双层规划模型的制造业选址布局优化方法研究

经济全球化趋势和全球多式联运网络的形成推动了资源的自由流通和优化配置,改变了制造产业的空间分布形态.本文针对经济全球化背景下制造产业的选址优化问题,提出选址优化与分布-分配相结合的双层规划模型.在模型中运输网络被拆分成原材料运输网络和产品运输网络,上层模型用于确定产业的选址方案和原材料及产品流量的OD矩阵,下层模型用于计算OD流量在运输网络中的交通流特征.为求解模型,设计遗传算法和Frank-Wolfe算法相结合的启发式求解算法,并以中国钢铁制造产业的选址为例验证模型的可行性.结果表明该方法具有实用性,可以有效帮助决策者实施制造产业的选址决策.     

基于双层区域模型的舱室火灾模拟技术研究

为了研究舰船舱室内火灾蔓延特点,采用火灾双层区域模型实现舰船舱室火灾蔓延趋势的模拟.通过建立系统能量、质量守恒和气体状态方程、物体间的对流换热过程等,得出了更为贴近实际的单舱室和相r邻多舱室火灾烟气蔓延的数学物理模型.采用数值方法实现模型的求解,并编制了舱室环境下的火灾模拟仿真程序,实现了某舰船内两相邻舱室内烟气温度和烟气层高度随时间变化的仿真过程,其模拟结果同CFAST软件的模拟结果相吻合,验证了建立模型的有效性.     

基于随机用户均衡原理的充电站分布双层规划

为优化充电站布局，考虑燃油汽车的行程时间，出行能耗，以及电动汽车的行程时间、充电时间和等待时间等因素，分别构建燃油汽车和电动汽车的阻抗函数，利用变分不等式模型建立电动汽车和燃油汽车混合条件下的基于交通流均衡分配的充电站规划模型并提出求解算法。通过数值算例证明所提出模型和算法的有效性和实用性，提出路网内不同电动汽车比例条件下的最优充电站分布方案，并进一步分析电动汽车和燃油汽车共存条件下的交通网络运行特征。研究结果表明：所提出的模型和算法有效可行；充电设施的建设应根据电动汽车在路网中的比率进行科学调整，同时，根据驾驶者选择行为对充电站选址和容量进行规划，以保证交通网络运行状态的稳定、高效。     

基于双层规划的攻击无人机协同目标分配优化

针对攻击无人机编队协同作战的背景,提出了基于双层规划的攻击无人机协同目标分配模型。分别以打击效果最大化和飞行航线最短作为模型的上下层目标,并贴近战场环境将目标优先程度、目标打击效果上下限以及打击时间窗口等因素作为模型约束。利用直觉模糊双层规划(intuitionistic fuzzy bilevel programming, IFBLP)理论对构建的协同目标分配双层混合整数规划模型进行了转化,并采用粒子群优化(particle swarm optimization, PSO)方法对其进行求解,给出了具体求解步骤。算例结果证明IFBLP理论能够有效解决所构建的双层混合整数规划模型。     

排污权市场交易的双层规划模型

应用双层规划研究了排污权管理部门如何利用初始排污权分配和排污权费对排污权市场进行有效的宏观调控,以实现排污权的优化配置.根据排污者在排污权市场上的行为特征,建立了以排污权社会总效益和各排污者效益最大为目标的双层规划模型,并给出了求解方法,从而得出排污权管理机构相应的最优初始排污权分配方案和排污权费率方案,并用算例阐明了建模的思路与方法.     

几类非线性双层规划问题的混合遗传算法

针对几类具有特殊下层结构的非线性双层规划问题,提出了一种混合遗传算法。首先利用单纯形法的思想设计了新的杂交算子,使杂交个体与种群中好的个体组杂交,从而产生尽可能好的杂交后代;其次对每个相对固定的上层变量值x,通过计算下层最优解y来提高种群个体的可行性,并分析了下层最优解的计算误差对算法性能的影响;最后对于下层存在多个最优解的情况,通过求解一个单层规划,给出了下层最优解的选择方法。数值结果表明该算法是有效的。     

排污权市场交易的双层规划模型

应用双层规划研究了排污权管理部门如何利用初始排污权分配和排污权费对排污权市场进行有效的宏观调控,以实现排污权的优化配置. 根据排污者在排污权市场上的行为特征,建立了以排污权社会总效益和各排污者效益最大为目标的双层规划模型,并给出了求解方法,从而得出排污权管理机构相应的最优初始排污权分配方案和排污权费率方案,并用算例阐明了建模的思路与方法.     

基于层次粒子群算法的非线性双层规划问题求解策略

在交通与物流网络系统规划中的许多决策问题可以归结为双层规划模型, 这类问题大多属于非凸优化问题. 现有算法要么难以获得全局最优解, 要么在解决大规模问题时存在算法复杂度及计算效率问题. 本文基于 进化博弈及多目标优化非支配排序的思想设计了层次粒子群算法, 通过两个粒子群算法的交互迭代来模拟 决策者之间的博弈寻优过程, 从而获得使各方利益最大化的双层规划问题的最优解. 最后通过测试函数验 证算法的有效性.     

Local spatial properties based image interpolation scheme using SVMs

Image interpolation plays an important role in image process applications. A novel support vector machines （SVMs） based interpolation scheme is proposed with increasing the local spatial properties in the source image as SVMs input patterns. After the proper neighbor pixels region is selected, trained support vectors are obtained by training SVMs with local spatial properties that include the average of the neighbor pixels gray values and the gray value variations between neighbor pixels in the selected region. The support vector regression machines are employed to estimate the gray values of unknown pixels with the neighbor pixels and local spatial properties information. Some interpolation experiments show that the proposed scheme is superior to the linear, cubic, neural network and other SVMs based interpolation approaches.     

基于二层规划的委托代理协调问题

考虑不对称信息条件下的委托代理问题,结合不适定二层规划的理论,给出了不适定委托代理问题的定义. 针对后者的乐观模型,利用一种模糊交互式协调算法进行求解,最终获得了一个委托人与代理人均可以接受的满意契约,从而达到了双方共赢的目的. 最后通过一个算例说明了所设计算法的合理性与可操作性.     

Global convergent algorithm for the bilevel linear fractional-linear programming based on modified convex simplex method

A global convergent algorithm is proposed to solve bilevel linear fractional-linear programming,which is a special class of bilevel programming.In our algorithm,replacing the lower level problem by its dual gap equaling to zero,the bilevel linear fractional-linear programming is transformed into a traditional single level programming problem,which can be transformed into a series of linear fractional programming problem.Thus,the modified convex simplex method is used to solve the infinite linear fractional programming to obtain the global convergent solution of the original bilevel linear fractional-linear programming.Finally,an example demonstrates the feasibility of the proposed algorithm.     

一般两层非线性规划问题的模拟退火全局优化

提出了一种基于模拟退火算法求解一般两层非线性规划问题的全局优化策略.采用模拟退火算法è求解上层问题,用精确惩罚函数处理约束,保证了算法稳定迅速地收敛于全局最优解.为了提高算法的效率,对标准模拟退火算法采取了一些改进措施.下层的非线性规划问题则采用可变容差单纯型算法完成求解.所设计的组合算法思路清晰,编程简单,数值计算结果表明,该算法有着良好的全局收敛可靠性和较高的收敛速度,是求解一般两层非线性规划问题的一种有效算法.     

求解多目标二层规划的多目标进化算法

提出了一个求解多目标二层规划问题的多目标进化算法.用传统优化算法求解下层规划中用权向量线性加权后得到的单目标问题,而对上层的多目标规划问题则采用基于NSGA-II的选择机制的多目标进化算法求解.数值试验表明所提出的算法是有效的.     

求解半向量双层规划问题的精确罚函数法

研究半向量双层规划问题的求解方法. 利用Benson’s方法及线性规划问题的对偶理论,将半向量双层规划问题转化为一个单层优化问题,同时提出了转化问题的偏静态条件定义. 基于此定义,构造了半向量双层规划的精确罚问题,得到了此类双层规划问题的最优性条件,并给出相应的求解方法. 最后通过一个数值例子表明了求解方法的可行性.