二次约束二次规划问题的二元均值松弛定界算法

来源 :合肥工业大学学报:自然科学版 | 被引量 : 0次 | 上传用户：jia729508703

【摘要】

：

二次约束二次规划(quadratically constrained quadratic programming,QQP)问题目标函数和约束条件均是非凸的,是一类NP难问题,目前还没有通用的全局收敛准则,从而使得求该问

【作者】

：

田福平高岳林孙滢

【机构】

：

北方民族大学数学与信息科学学院,合肥工业大学数学学院,宁夏科学计算与智能信息处理协同创新中心

【出处】

：

合肥工业大学学报:自然科学版

【发表日期】

：

2021年1期

【关键词】

：

全局优化二次约束二次规划(QQP) 分支定界方法松弛技术二元均值不等式 global optimization quadratically constra

【基金项目】

：

国家自然科学基金资助项目(11961001),宁夏高等教育一流学科建设基金资助项目(NXYLXK2017B09)和北方民族大学研究生创新资助项目(YCX19124)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

二次约束二次规划(quadratically constrained quadratic programming,QQP)问题目标函数和约束条件均是非凸的,是一类NP难问题,目前还没有通用的全局收敛准则,从而使得求该问题的全局最优解面临着严峻挑战。文章通过引入辅助乘积变量,将QQP问题等价地转化为带有乘积等式约束的非线性规划(nonlinear programming,NLP)问题;进而在NLP问题中利用二元均值不等式结合函数的性质松弛乘积等式约束后,产生QQP问题的带有辅助变量的松弛线性规划(relax

其他文献

番茄过氧化氢酶CRISPR/Cas9敲除突变体的构建

番茄是一种重要的全球经济作物,其产量和品质往往受到病虫害的严重影响,因此获得抗病能力强的番茄新品种一直被认为是番茄稳产和高产的重要途径。光呼吸途径代谢产生的H2O2被

期刊

CRISPR/Cas9过氧化氢过氧化氢酶抗病分子番茄CRISPR/Cas9hydrogen peroxidecatalasedisease-re

GPC3在肝癌诊治中的研究进展

磷脂酰肌醇蛋白聚糖3(glypican3,GPC3)是一种包含硫酸乙酰肝素(heparan sulfate,HS)链和核心蛋白的细胞表面糖蛋白,通过磷脂酰肌醇锚(glycosylphosphatidylinositol,GPI)连接

期刊

肝细胞癌磷脂酰肌醇蛋白聚糖3WNT通路hepatocellular carcinoma(HCC)glypican3(GPC3)Wnt signalin

进展期胃癌新辅助化疗期间伴急性上消化道出血患者的生存分析

目的:探讨进展期胃癌新辅助化疗期间合并急性上消化道出血(acute upper gastrointestinal bleeding,AUGB)患者的临床特征和生存预后。方法:回顾性分析河北医科大学第四医院自

期刊

进展期胃癌新辅助化疗急性上消化道出血预后advanced gastric cancerneoadjuvant chemotherapyacute u

煤炭资源型城市工业化与生态环境的脱钩性研究

文章以我国典型煤炭资源型城市淮南市为研究对象,测度了1990-2017年工业化与生态环境的脱钩指数,揭示了工业化与生态环境的脱钩关系并进行了Granger因果分析。结果表明:淮南

期刊

工业化生态环境脱钩性煤炭资源型城市industrializationecological environmentdecouplingcoal re

弥漫性肝癌予以单次大剂量放疗与单纯最佳支持治疗的姑息止痛疗效

目的:比较采用“最佳支持治疗联合单次大剂量肝区照射(7.5~8.0 Gy)”与“单纯最佳支持治疗”姑息治疗伴有疼痛症状的弥漫性肝癌的临床疗效。方法:分析2016年1月至2017年12月

期刊

弥漫性肝癌支持治疗单次大剂量放疗止痛生存质量diffuse liver cancersupportive treatmenta single hi

不同品系大肠杆菌营养成分分析及其对线虫发育的影响

大肠杆菌在生物学领域的研究中,可作为食物维持秀丽隐杆线虫的生长发育;但是,不同大肠杆菌营养成分的差异,以及对线虫发育等的影响还不明确。文章对实验室可用作线虫食物的4

期刊

大肠杆菌营养成分秀丽隐杆线虫发育Escherichia colinutrient compositionCaenorhabditis elegans

基于事件驱动的随机多智能体系统的一致性

文章使用一种分布式事件驱动控制策略,对带领导者的线性随机多智能体系统的均方一致性进行了研究。利用微分方程稳定性理论与随机分析方法证明了在该事件驱动控制策略下,带领

期刊

均方一致性事件驱动策略领导者线性多智能体系统乘性噪声mean square consensusevent-triggered schemelead

常见肝癌预后预测模型的分析与比较

肝细胞癌(hepatocellular carcinoma,HCC)占我国癌症死亡原因的第三位,同时也是世界上主要的健康问题之一。尽管HCC的早期诊断及治疗已经取得了明显的进展,但是在大多数国家

期刊

原发性肝癌预后模型hepatocellular carcinoma(HCC)prognosismodel

肿瘤电场治疗原理及疗效影响因素研究进展

随着交流电场在医学领域的研究和应用逐步深入,研究人员发现低强度和中频交变电场对肿瘤具有良好的治疗作用,此类治疗方法被称为肿瘤电场治疗(tumor-treating fields,TTField

期刊

肿瘤电场治疗作用原理相关因素tumor-treating fields(TTFields)mechanisms of interactionrelat

肿瘤患者静脉血栓栓塞抗凝出血与复发风险研究进展

肿瘤相关静脉血栓栓塞症(cancer-associated venous thromboembolism,CAVTE)为肿瘤患者在疾病进程中的常见并发症和死亡原因。其静脉血栓栓塞症(venous thromboembolism,VTE)

期刊

二次约束二次规划问题的二元均值松弛定界算法

与本文相关的学术论文