【摘 要】
：
决策变量之和为定值且各分量具有上下界的特殊集合广泛出现在各种实际优化问题中.在求解相关优化问题时往往需要反复向上述的决策变量约束集合进行投影,即反复求解一个内嵌的二次规划问题.为了提高相关优化算法的计算效率,快速实现上述投影就成为问题的关键.针对上述投影,提出了一种精确求解算法.通过代数变幻和概念替换,上述投影问题等价转化为一个静态交通分配问题.利用出行者选择路线的Wardrop第一原则可以实现对上述流量分配问题的无迭代式快速精确求解,即实现对原投影问题的快速精确求解.将上述精确算法的计算结果与利用传统迭
【机 构】
：
上海理工大学管理学院,上海200093
论文部分内容阅读
决策变量之和为定值且各分量具有上下界的特殊集合广泛出现在各种实际优化问题中.在求解相关优化问题时往往需要反复向上述的决策变量约束集合进行投影,即反复求解一个内嵌的二次规划问题.为了提高相关优化算法的计算效率,快速实现上述投影就成为问题的关键.针对上述投影,提出了一种精确求解算法.通过代数变幻和概念替换,上述投影问题等价转化为一个静态交通分配问题.利用出行者选择路线的Wardrop第一原则可以实现对上述流量分配问题的无迭代式快速精确求解,即实现对原投影问题的快速精确求解.将上述精确算法的计算结果与利用传统迭代算法的商业软件计算结果相对比,证实了新方法的有效性.
其他文献
在全面分析青岛市水资源现状的基础上,利用系统动力学方法建立了青岛市水资源承载力仿真模型,并对模型的有效性进行了检验.通过改变模型相关决策参数,仿真模拟了自然延续型、经济发展型、节水发展型、综合发展型4种不同方案下青岛市2011-2030年水资源承载力的动态变化情况.结果 表明,综合发展型方案是保证青岛市水资源可持续利用的最可行方案.
高速铁路在进行无砟轨道板安装定位和轨道测量时均需要用到自由设站测量方法,研究自由设站测量数据处理方法,有助于高速铁路轨道板安装测控和轨道测量.本文对高速铁路自由设站测量数据处理方法进行了研究,分别采用常规、四参数坐标转换和三参数坐标转换三种自由设站测量平差算法,对不同时段自由设站测量实验的观测数据和不带有或带有粗差的已知点坐标等多种情况分别计算自由设站测量结果,反演得到基于三参数坐标转换的自由设站测量平差算法为高速铁路自由设站测量数据处理最佳算法,智能型全站仪内置测量系统的自由设站测量结果采用的正是这种方
为验证脱落酸(ABA)和冷适应能否提高紫菜丝状体种质的冷冻保存效率,研究以坛紫菜(Pyropia haitanensis)自由丝状体为材料,在20℃,光强40μmol·photons/(m2·s),在光周期12L﹕12D条件下以ABA(100μmol/L)处理48h或4℃暗培养6d,随后进行–80℃冷冻保存实验.通过连续测定冻存复苏后藻体的存活率及最大光量子效率Fv/Fm,并利用Realtime qPCR技术检测藻体与抗冷相关基因[P(H+)-ATPase、ald、Mn-sod A、Cu/Zn-sod 1
抗菌肽是无脊椎动物非特异性免疫系统中重要的免疫因子,抗菌肽具有良好且广谱的抗菌活性,并且不易产生耐药性,有望替代传统抗生素药物发挥功能.甲壳素(Crustin)是目前甲壳类动物中研究比较广泛的一类抗菌肽家族.研究鉴定了来自克氏原螯虾(Procambarus clarkii)中的一种新型Crustin基因,命名为Pc-CruL.通过Pc-CruL抵抗病原性细菌的免疫防御反应的初步探究,发现Pc-CruL对克氏原螯虾的天然免疫系统至关重要,为深入研究克氏原螯虾奠定了一定的基础,在克氏原螯虾的人工养殖过程中的疾
给出了模糊多目标线性规划模型的一种有效算法,其中目标函数和约束条件中的系数都是区间型三角模糊数.首先,通过引入区间型三角模糊数的截集,将模糊多目标函数转化成单目标函数.其次,引入用于比较两个三角模糊数的强占优可能性准则,将模型中的模糊约束条件转化为经典不等式组.然后,利用Matlab软件编程求解转化的经典单目标线性规划模型,从而给出模型的最优解.最后,应用实例验证模型算法的可行性.
传统的面板协整和误差修正模型只考虑了变量的非平稳特征,而忽视了变量的空间依赖性.若变量兼有非平稳和横截面依赖特征,有必要引入全域面板协整与空间面板误差修正建模方法.关于中国金融发展与对外贸易关系分析就是一个很好的例证.在考虑了面板数据的非平稳性和横截面依赖双重特征的前提下,我国金融发展、利用外资、基础设施建设与对外贸易之间存在全域协整关系,而非局部协整关系;当对外贸易的短期变化偏离均衡状态时,全域误差修正机制同时从时间和空间两个维度,而非仅从时间维度,促使失衡系统重回到均衡状态.研究证实了长期内金融支持对
将大学生创新团队知识异质性分为显性、伪隐性、真隐性三个维度来研究其对创新绩效的影响,构建以知识共享为中介变量,团队冲突为调节变量的研究模型,且基于102个大学生“挑战杯”创新团队问卷调查数据,运用SPSS和AMOS软件对研究模型进行了实证研究.结果 表明:在伪隐性知识异质性、真隐性知识异质性与创新绩效间,知识共享均有部分中介作用;在中介作用的基础上,团队冲突在伪隐性知识异质性、真隐性知识异质性与知识共享之间均有不同的调节作用.
研究探讨了不同剂量的复方中草药[党参(Codonopsis pilosula Nannf.)、白术(Atractylodes macrocephala Koidz.)、茯苓(Poria cocos Wolf.)、熟地黄(Rehmannia glutinosa Libosch.)、甘草(Glycyrrhiza uralensis Fisch.)、山楂(Crataegus pinnatifida Bunge.)、五倍子(Rhus chinensis Mill.)、栀子(Gardenia jasminoides
为了研究豆粕替代鱼粉对鱼类肠黏膜免疫的影响和建立缓解肠炎药物的筛选及功能性饲料添加剂的平台,研究采用固有免疫或适应性免疫细胞荧光标记的斑马鱼品系,通过50％的豆粕添加量替代鱼粉作为蛋白源,共设计了两组饲料,分别在幼鱼固有免疫或适应性免疫的发育阶段中饲喂荧光标记的斑马鱼,构建了斑马鱼豆粕诱导的肠炎模型,对构建的食源性肠炎模型进行了病理、免疫细胞及分子水平的探索.结果表明,在固有免疫方面,斑马鱼通过增加中后肠的中性粒细胞和巨噬细胞的招募、诱导巨噬细胞形态发生抗炎/促炎状态的转换(如形成免疫突触、抗炎/促炎细胞
为评估东海原甲藻(Prorocentrum donghaiense)赤潮发生对羊栖菜(Sargassum fusiformis)幼苗产量的影响并探讨其化感机理,在实验室条件下分别利用浓度为1.00×105 cells/mL东海原甲藻活细胞悬浮液(LC)、细胞破碎液(RC)和无细胞滤液(FC)培养羊栖菜合子,并对其生长发育及光合活性进行测定.结果显示,LC、RC和FC均会抑制羊栖菜合子的生长、叶绿素a合成和光合活性,其中FC及LC对合子的抑制程度相似且均大于RC.JIP-test分析表明,FC及LC对合子的