项目多资源均衡——投资成本最小的混合整数线性规划北大核心CSSCI

从项目实施及投资主体的关注点出发,提出资源受限情况下的项目多资源均衡——投资成本优化的混合整数线性规划模型。从关键及非关键活动两部分活动量化项目资源需求,引进0-1变量即活动浮动变量,表示非关键活动的资源需求,借助辅助变量将含绝对值的资源均衡目标函数线性化;通过对资金的折现,提出最小化投资成本的目标函数,并按泰勒公式对其模糊线性化处理。综合资源均衡和投资成本目标函数,在活动浮动、网络逻辑及项目资源约束下,构建一种混合整数线性规划模型。通过PSPLIB标准问题库进行验证,结果表明,较单目标优化,综合优化能生成项目利益相关者均满意的调度计划,实现资源的平稳使用并有效利用项目投入资本。     

峰值电量约束下的场桥能耗最小化问题研究

随着化石能源的大量使用带来的环境污染问题日益严峻,关注能源使用效率的集装箱港口绿色化运营研究成为近年来的热点之一.本文以集装箱堆场中需要执行预倒箱作业的场桥为研究对象,考虑场桥不同运行状态下的单位时间电量需求不同以及峰值电量实时约束,建立了以总能耗最小化为目标的多场桥调度问题的混合整数规划数学模型.继而,将关键变量利用非连续贝和连续贝两种不同的方式进行编码,将次级变量利用启发式规则进行解码,并设计了相对应的遗传算法交叉与变异方法.数值实验表明,连续贝编码方法表现更为优异;通过与Cplex在小规模算例中的比较,与粒子群算法及人工蜂群算法在大规模算例中的比较,验证了所设计遗传算法的有效性.同时,通过与传统策略的对比,表明本模型可以同时实现能耗总需求与峰值需求两方面的优化,从而可以为港口管理人员在不影响既定日常运营工作的前提下降低能源成本提供科学有效的指导.     

资源均衡问题的Hopfield 解决方法

为有限资源均衡问题提供一个神经网络解决方法.首先提出增广置位矩阵,描述了资源均衡的神经网络表示,使得神经元的输出和问题的解彼此对应起来;然后在时间和资源约束下利用多种技巧构造网络的能量函数,使其能量最小值对应于资源最均衡的状态;并且提出基于“权值状态发生器”的离散Hopfield与模拟退火算法(DHNN-SA)融合的镶嵌式混合结构,从本质上提高了网络的优化质量;最后设计了资源优化神经网络的模拟程序.     

求解资源约束问题的启发式遗传算法

本文提出了一种求解基于特定约束优化问题的启发式遗传算法。通过一种特殊的编码式以及基于问题的搜索方法，有效地解决了ＧＡｓ操作的不合法问题。     

跟踪误差最小化的线性规划模型

基于基金经理投资决策的实际情况,在Clarke等对平均绝对偏差组合优化研究的基础上,给出了4种线性跟踪误差最小化模型,并建立了相应的线性规划模型.指出了线性跟踪误差最小化模型所具有的优点.     

活动重叠对缩短资源受限项目工期有效性研究

活动重叠是项目赶工的一种常用手段,但并非所有活动的重叠执行均能有效缩短项目工期.识别和评估项目中活动重叠对缩短项目工期的有效性,避免无效的活动重叠及资源的浪费,对于解决资源受限项目调度问题具有重要的理论和现实意义.针对现有进度生成机制在处理带有活动重叠的资源受限项目调度问题上的不足,本文建立整数线性规划模型并对小规模算例进行精确求解.在对求解结果统计分析的基础上识别影响活动重叠有效性的关键因素,为项目调度中制定重叠策略提供指导.通过一个算例验证预先识别有效的活动重叠对提升启发式算法性能和优化项目调度结果具有积极作用.     

最小化流水时间的工作流资源优化模型和算法

资源在工作流实例间的分配决定了工作流实例中活动的平均处理时间和等待时间,针对优化资源分配,研究使整个工作流的流水时间最小问题。总结了最小化工作流实例的平均响应时间问题的目标和约束条件,提出了以工作流实例平均响应时间最小化为目标的求解最优资源配置数量的方法;建立了最小化工作流时间属性的工作流资源优化数学模型,设计了改进的遗传算法。仿真实验显示,通过适当增加调用的资源数量可减小工作流实例平均响应时间,优化工作流的流水时间。模拟实验通过将提出的改进算法与传统遗传算法的对比,验证了算法的计算效率。     

活动网络资源均衡问题及其遣传算法

本文对活动网络资源均衡问题的建模和算法分别进行了讨论，首先提出了资源均衡控制目标的概念，给出了单资源均衡问题的两类控制模式－水平型控制和单峰型控制，并就多资源均衡的目标函数进行了讨论，其次，在分析已有算法的基础上，提出了资源均衡的遣传算法。用理论分析和示例表明该方法优于传统的启发式算法。     

基于VEPSO-BP的多资源均衡优化

针对多资源均衡问题的特点,建立了描述问题的数学模型,然后运用多目标优化的思想,提出了一种新的基于Pareto和向量评价的微粒群算法(VEPSO-BP)。最后通过算例的计算分析,用VEPSO-BP得到的各项资源的最小资源强度分别比VEPSO降低了22.3%、10.1%和23.7%,验证了该方法在多资源均衡优化中的可行性和有效性。     

一种求解整数-非线性规划问题的演化算法

混合整数非线性规划问题为一类富有挑战性的难解问题。本文设计一个混合演化算法求解混合整数非线性规划问题，对于不同变量分别使用二进制和实数编码策略，将约束优化问题转换为多目标优化问题。数值实验验证了算法的有效性、稳健性和通用性。     

民勤县节水型农业系统优化模型分析

随着地下水资源的迅速减少,石羊河下游民勤的生态环境正在迅速退化。对此,民勤县主要通过“关井压田”控制地下水资源的开采量。那么,不同的地下水开采限量会对当地农业产值产生什么影响呢？为此,运用农户调查资料和线性规划方法,以水资源利用量为限额对农业生产系统进行了优化分析。结果表明：通过调整种植业和养殖业结构,可节水2亿m^3-3亿m^3,耕地面积可由现在的62028．7hm^2压缩到43 129.6hm^2。种植业方面应扩大玉米和苜蓿面积,压缩其他作物面积。苜蓿灌水量少,应大面积发展。节水和压缩耕地面积必须循序渐进,同时要做好富余人口安置和移民工作。建立水市场。用经济杠杆调节水资源的利用效益是干旱地区节水和提高水资源利用效益的必由之路。图2,表4,参18。     

基于信息增量的多被动传感器资源分配算法

针对多被动传感器多目标跟踪中的传感器资源分配问题进行研究。讨论了多被动传感器跟踪误差的克拉美-罗下限,在此基础上分析了多被动传感器系统跟踪误差的几何分布。为解决多目标跟踪中的传感器资源分配问题,通过先验信息熵与后验信息熵之间的差值获得信息增量;在此基础上针对多被动传感器系统的特点构建最优化分配模型,将被动传感器组合在不同时刻动态地分配给不同目标。仿真实验表明,与不考虑资源分配的固定跟踪模式相比,该方法能够高效合理地利用有限资源,并且使多被动传感器多目标跟踪系统的整体跟踪性能得到提高。     

Solving and Applying a Class of Block diagonal Structured Large Linear Programming

１ＩｎｔｒｏｄｕｃｔｉｏｎＳｉｎｃｅＧ．Ｂ．Ｄａｎｔｚｉｎｇｐｒｅｓｅｎｔｅｄｔｈｅｓｉｍｐｌｅｘｍｅｔｈｏｄｉｎ１９７４,ｔｈｅｔｈｅｏｒｙｏｆｌｉｅａｒｐｒｏ－ｇｒａｍｍｉｎｇｈａｓｂｅｅｎｍｏｒｅａｎｄｍｏｒｅｍａｔｕｒｅ．Ｈｏｗｅｖｅｒｓｉｎ...     

ESTIMATION METHOD FOR SOLUTIONS TO GENERAL LINEAR SYSTEM OF VOLTERRA INTEGRAL INEQUALITIES INVOLVING ITERATED INTEGRAL FUNCTIONALS

1. IntroductionThe study of Volterra-type integral inequalities had aroused much research illterest on thepart number of authors. In recent years, various VOlterra inequalities involving iterated illtegralfunctionals have also been investigated. We refer to 11--14] for related results for such inequalitiesin one independent variable. However, there is no result reported in the literature which isconcerned with arbitrary finite systems consisting of such integral inequalities. Obviously suchk…     

区间数线性规划及其满意解

针对目标函数和约束条件均为区间数的线性规划问题,通过对目标函数和约束条件分别处理,提出了一种基于模糊约束满意度的求解方法,把区间线性规划问题转化为确定型的一般参数规划问题来解决．决策者可以根据自己的主观判断和客观情况,对目标函数和约束条件作出不同的估计,从而得到在相应情况下的解.     

一种求解带交易费的证券组合选择问题的线性规划方法

研究带交易费的最优证券组合问题 .交易费函数一般都假设为新的与已有的证券组合之差的 V函数 ,在某些假定下 ,带交易费的最优证券组合问题一般可以表示成一个不可微的双目标规划问题 .本文通过引进风险水平参数和变换等将不可微的双目标规划问题转化为一个线性规划问题 ,从而可以用单纯形算法等方法有效地求解带交易费的最优证券组合问题 .本文也给出了确定风险水平参数的一种方法 .     

一种区间数线性规划的满意解

针对目标函数和约束条件均为区间数的线性规划问题,提出了一种基于模糊约束满意度的求解方法,把区间数线性规划卖座经为确定型的一般参数规划问题来求解,决策者可以根据自己的主观判断和客观情况,对目标函数优化水平和约束条件满意水平作出不同的估计,从而得到在相应情况下的满意解,使决策过程更具柔性。     

Bilevel Programs with Multiple Potential Reactions

ＢｉｌｅｖｅｌＰｒｏｇｒａｍｓｗｉｔｈＭｕｌｔｉｐｌｅＰｏｔｅｎｔｉａｌＲｅａｃｔｉｏｎｓＷＡＮＧＱｉａｎａｎｄＷＡＮＧＳｈｏｕｙａｎｇＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ，ＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅ．Ｂｅｉｊｉｎｇ...     

高维动态和大型线性问题的正交试验选优方法

提出了高维动态规划和大型线性规划问题的正交试验选优方法,对于高维动态问题可以使千维动态规划的求解成为可能;对于某些大型线性块角结构问题的求解比单纯形法的运算速度更快．     

不确定环境下战斗机采购效能评估模型

为了处理采购战斗机过程中存在的不确定信息, 首次将偏好规划理论引入到采购效能评估中. 先建立战斗机采购效能评估体系, 指标和偏好的不确定性用区间形式表示, 求解采用RICH法; 针对一些属性只有备选方案的序数信息的情况, 采用混合整数规划进行建模. 模型通过线性不等式与偏好规划方法进行集成. 最后, 通过实例验算表明该方法在不确定环境下的有效性.