实现航班计划优化的动态规划模型

从航班效益分析出发，建立一个在一定的经营时间、航行班次条件下航线贡献最大化的含有随机变量的动态规划模型；求解方法是先用Monte Carlo方法计算机仿真，确定随机变量的值，然后把模型转化为非线性的整数规划。再用动态规划中资源分配算法求出模型的最优解，编排最优各航线规划。     

利用可行域变换的多级多工件最优生产计划方法

多级多工件的生产计划是一种强耦合的整数规划问题，一般的数学方法无法解决这种大中规模问题．使用可行域变换的方法，可使可行域变得较紧，这样最优解的搜索就可以更有效地进行．本文给出了多级多工件问题的变换方法及最优解的等价证明；并验证了算法的有效性．     

稿件刊发计划的0-1目标规划模型及搜索算法

针对期刊编辑部的稿件刊发计划问题，应用运筹学整数规划与目标规划理论，建立0－1目标规划模型；引入人工智能状态空间搜索理论，通过建立最优估价函数，提出了0－1目标规划模型的启发式搜索算法，用C语言编制了相应的求解程序软件，在微型计算机上实现了至今难以解决的0－1目标规划模型的求解问题。     

邻域整点搜索法求解标准型纯整数规划

从探索线性规划的优化机理入手,借鉴分枝定界法求解整数规划的基本原理和目标排序法求解0 1规划的思路,在完成一系列理论分析和证明之后,提出求解资源分配型整数规划的一种新方法———邻域整点搜索法.该方法是迄今为止求解整数规划的最为简捷有效的方法,是分枝定界法合乎逻辑的发展,也是用常规方法求解整数规划问题走向成熟的标志.使用该法,既可以求解纯整数规划,也可以求解混合整数规划问题,对于求解大规模整数规划问题具有无可比拟的优越性.     

现代管理方法在计划管理中的综合应用

文章针对建筑施工企业计划管理中的机械设备及人员配置问题，综合应用现代管理方法中的系统仿真技术和整数规划方法，根据机械故障、人员缺勤等不确定因素进行系统仿真、建立相应的数学模型，合理配置机械、人员资源，使企业在现有条件下获得最大的产量。     

企业资源计划信息系统结构规划探讨

文章分析了企业资源计划应用的现状,在研究了企业资源计划的基础上,分析了企业资源计划信息系统结构规划的方法。     

带预处理的半定规划多用户检测器

基于多用户检测问题的二次整数规划模型，提出了一种带预处理的半定规划多用户检测方法．该方法利用预处理方法把多用户检测问题的模型等价为一个规模较小的二次整数规划模型。给出简化模型的半定规划松弛，结合随机扰动方法得到多用户检测问题的次优解．这种方法改善了用户多时半定规划方法误码率高的状况，同时也缩短了直接利用半定规划方法的检测时间．     

“工期固定,资源均衡”优化的动态规划法

分析现有网络计划“工期固定,资源均衡”的资源优化方法,针对其计算工作量大的问题,利用动态规划原理对原有的方法进行改进,建立了资源优化动态规划的数学模型,利用动态规划的递推广公式,以达到简化计算的目的。     

考虑韧性提升的配电网多资源多目标规划

为提高配电网配置资源的综合效益，提出了一种考虑韧性提升的配电网多资源多目标规划方法。首先，考虑多资源在多种情况下的运行方式和协调方法，建立了多目标的两阶段随机规划模型。在第一阶段就线路加固、储能系统(energy storage system, ESS)布置和联络开关布置做出决策，在第二阶段，将正常、单重线路故障、紧急情况下的运营、可靠性和失负荷成本降低，以实现投资成本与综合目标的折衷。其次，采用阈值法对极端事件下线路损坏的不确定性量化以生成线路损坏的典型场景，模型采用混合整数二阶锥规划求解，最后，在改进的IEEE33节点算例上验证了所提规划方法的有效性，结果表明，面向配电网经济性、可靠性和韧性的多资源规划方法能够有效降低配电网的综合成本，实现投资效益的最大化。     

一类非线性整数规划的求解方法及应用

本文提出一种求解优化数学模型,属于非线性整数规划问题的方法——逐次近似法.它可以把非线性整数规划问题转化为线性整数规划问题.为了使该求解方法实际应用于最优下料问题,我们研制了相应的计算机软件.     

一种面向任务的不确定效能资源分配方法研究

针对面向任务的不确定效能的资源分配问题,提出了基于多维动态规划的解决框架。框架中深入分析该问题的特性,在资源约束、时间约束和策略约束下对问题进行建模,在该模型的基础上将问题有机分解为3个子问题:任务序列的确定、任务资源的分配和占用时间优化;并分别应用综合优先度分析,多维动态规划,探索式优化的方法解决了上述问题;最后通过实验案例对框架的可行性和有效性进行验证,实验结果表明,该框架能够有效求解面向任务的不确定效能资源分配问题。     

整数规划及其在水资源工程中的应用(二)

整数规划及其在水资源工程中的应用（二）方乐润（河海大学）从上述过滤法的基本思路以及示例，可归纳出应用过滤法求解０—１型整数规划问题的一般流程图（略）。５整数规划在水资源工程中的应用本文介绍的求解整数规划问题的分枝定界法、割平面法和过滤法实质上都是隐枚...     

一种软件过程中活动序列的资源分配与规划算法

在软件过程模型中,活动的规划问题是把人员和资源合理地分配给活动与活动序列并且使得活动序列能够按期完成.这里用集合与关系的方法,分析并且形式化描述了活动、角色和资源之间的联系,提出了用图连通的算法来求解活动之间并行或者串行的关系,又提出一种两级规划的遗传算法解决活动序列分配人员、资源和优化的问题.通过仿真实验证实了算法能够有效解决资源分配与活动规划问题.     

Fair resource allocation algorithm for the smart TV system

In order to address the resource allocation problem of the smart TV system, a resource allocation algorithm based on the nonlinear elastic task model is proposed. First, we define fairness of QoS levels and describe the fair resource allocation problem of the smart TV system. Then, based on the nonlinear elastic task model, a fixed-point iteration method is used to solve the resource allocation problem and a sufficient condition for the convergence of the method is derived. Finally, nonlinear elastic task model is applied to the adaptive fair sharing controller. Simulation results show that the proposed algorithm can obtain fair resource allocation with a faster convergence speed than existing algorithms.     

缓存辅助边缘计算的卸载决策与资源优化

提出一种缓存辅助边缘计算的卸载决策制定与资源优化方案,以进一步降低移动边缘计算（MEC）系统中终端设备的能量消耗.首先,建立该优化问题为最小化用户在任务执行时最坏情况下的能耗值,并将这一混合整数规划问题转化为非凸的二次约束二次规划（QCQP）模型,使用半定松弛及随机概率映射方法获得缓存辅助下的预选卸载集合;其次,分别采用拉格朗日对偶分解法和二分法求得性能约束下的最优传输功率及边缘计算资源分配,从而通过对比该集合中的设备能耗得到理想的卸载决策集合与资源分配方案.实验数值结果表明,所提方案能够有效降低用户能量消耗,提升边缘计算系统的服务性能.     

面向链接的资源分配与QoS保障联合跨层算法

为了在无线蜂窝网络中向各物理链路上具有不同速率以及延时要求的多条数据链接提供最优化的资源分配以及服务质量(QoS)保障,设计了一种面向链接的资源分配与QoS保障联合算法.基于跨层设计思想,将目标建模为接入控制、速率分配以及资源分配3个子问题.来自物理层的信道状态信息、来自媒体接入控制（MAC）层的队列状态信息、来自应用层的速率及延时请求信息在系统模型中得到了综合的考虑.子问题可以分别通过贪婪算法及凸规划算法顺序地进行求解,从而得出每条数据链接上最优的资源及功率分配值,而这些结果将通过特定的接口反馈到各个层次模块中去.仿真结果表明,该算法能够解决模型面临的问题,并且比层次式协议栈中的算法更加有效地利用了网络资源     

Resource allocation scheme for video transmissions in cognitive radio networks

Considering SUs with multiple radios, this paper discusses the cross-layer resource allocation problem for video transmissions in cognitive radio networks. Because of the coupling relationship between radio and channel, this paper proposes a new conflict graph based on the link-radio-channel, and models the resource allocation problem into an optimization problem. The constraints ensure the conflict-free and interference-free video transmissions, and provide flow routing and rate allocation for video services based on the feature of scalable video coding streams. The objective function achieves the network-level throughput maximization with fairness consideration. Simulation results show that the multi-radio transmission could gain a higher throughput. Also, the proposed scheme could provide fairness resource allocation, and use resource efficiently based on the feature of video services.     

协作蜂窝小区上行链路的中继选择与功率分配

为了最小化能量受限的协作蜂窝小区的总代价,提出了上行链路的功率和中继等资源分配的模型.该模型是一个非线性约束、{0,1}组合优化问题,因而提出了一种自适应的资源分配方案对其求解.针对给定中继节点集合,该方案分别为每个源节点选择总代价最小的中继;而对于给定源和中继对,提出了最小化二者总代价的基于图论的最优功率分配算法.通过仿真和分析表明,该方案近似最优,能够发送更多的数据量,延长网络的寿命.     

电力线通信系统中基于动态规划的自适应资源分配

分析了电力线通信OFDM系统在多种约束下,多用户多业务在多子载波上自适应的比特和功率分配模型,提出了一种新的基于动态规划的速率和功率自适应相结合的动态资源分配算法,其先给实时用户分配资源以满足固定速率下总功率最小,再利用剩余功率和未用子载波给非实时用户分配资源以满足最小速率下总速率最大．在典型电力线信道环境下的仿真结果表明,该算法的性能优于已有的多用户资源分配优化算法,且其能更好的满足电力线通信系统中多用户资源分配的多目标要求．     

云计算中多层次公平性QoS约束任务调度算法

针对传统云任务调度算法只注重执行效率忽略分配公平性的问题,提出了一种满足多重公平性约束的任务调度QoS算法CTS_QFC.该算法利用社会资源分配的公平性理论模型,从用户任务与云资源提供方两个角度,将云任务调度问题建模为一种多重公平性QoS约束模型.第一层QoS按用户QoS偏好对任务分类,并按照任务分类建立一般期望效用函数.第二层QoS定义资源公平性评估函数,评估资源分配的公平性.结果表明,CTS_QFC算法不仅可以确保用户任务的高效执行,还可以提高资源分配与任务调度方案的公平性.