【摘 要】
:
在生活中许多重要的问题都涉及到选取一个最好的目标,或者为达到这个目标而选择某些参数、确定某些值,这些问题都可以归结为最优化问题.本文主要研究了分式规划和非凸二次规
论文部分内容阅读
在生活中许多重要的问题都涉及到选取一个最好的目标,或者为达到这个目标而选择某些参数、确定某些值,这些问题都可以归结为最优化问题.本文主要研究了分式规划和非凸二次规划问题的求解算法,全文分为三部分,基本内容如下:第一部分研究了一种新的线性分式和规划问题的分支定界算法.该算法首先对原问题进行等价转化,然后利用一种新的线性松弛定下界技术将原来的非凸规划问题转化为一系列线性规划问题进行求解,以确定原问题最优值的下界.第二部分研究了一类带有线性约束的非凸二次规划问题的分支定界缩减算法,该算法根据二次函数的特点建立原问题的等价问题,然后通过凹凸性包络技术构造等价问题的线性松弛规划,以确定原问题最优值的下界,通过求解一系列线性规划问题得到原问题的最优解和最优值,同时为了提高算法的逼近程度、加快其收敛速度,使用了超矩形缩减技术.第三部分研究了一类带有二次约束的非凸二次规划问题的全局优化算法,该算法根据二次函数的特点对原问题等价转化,然后采用一种新的线性松弛技术对目标函数和约束函数进行线性化,以确定原问题最优值的下界,利用超矩形的一个深度二级剖分及超矩形的缩减删除技术,提高了算法的逼近程度和收敛速度.数值例子表明所提出的算法可行有效.
其他文献
老年患者的死髓牙和残根、残冠比例较其他人群更大,随着生活水平的提高及口腔保健知识的普及,患者要求最大限度保存牙体的意识越来越强。根管技术的发展以及口腔修复的新技术使
目的:分析并对比热断层扫描成像(thermal texture maps,TTM)与彩色多普勒超声检查对子宫肌瘤进行评估和诊断的结果,通过比较2种检查方法的阳性率,最终评判TTM技术在子宫肌瘤的诊
目的:探讨一种新的全景成像技术在双下肢检查中的应用价值。方法:回顾性分析155例旋转拼接技术的双下肢全景图,采用双盲法评价图像并进行Kappa统计分析,对比不同曝光次数的曝光
近来,由于轮轨共振而产生的地铁钢轨异常波磨问题备受关注。轨道结构动力特性分析是开展轮轨耦合振动研究的基础,地铁轨道结构的动力特性取决于各组成部分(钢轨、扣件、轨枕和道
1941年12月太平洋战争爆发后,上海的汽油来源濒于中断。日本侵略者为了保证其军需用油的供应,对上海民用汽油的分配使用实行了极为严格的控制,迫使市内大
缪金源,民国时期北京大学、辅仁大学教授。1898年出生于江苏省东台县角斜场(盐场场署所在地,现江苏省海安市角斜镇角斜街道)一大户人家。4岁开始先后入私塾、角斜初级小学、
淮安经济技术开发区成立于1992年,2010年晋级国家级经济技术开发区,全区管辖面积166平方公里,下辖3个乡5个办事处,常驻人口30万人。“十二五”以来,开发区主要经济指标始终高于江
近年来重金属污染土壤的现象愈加严重,土壤中重金属的含量超标不仅会对农作物产生毒害作用,而且还可以通过食物链的累积,危害人类的健康,因此探索出一种治理土壤中重金属问题
<正>新编《启东市志(1986~2005)》(以下简称《启东市志》),由启东市地方志编纂委员会编,主编黄翠芳,副主编陆欣、沈冬云,总纂陆欣。中华书局2014年12月出版。大16开本,2505千
<正> 患儿女7岁,主因间断性、阵发性头痛3年余,于近日头痛加剧,且伴恶心及抽搐、失语,于1993年12月20日入院。患儿生长缓慢,有多饮多尿,无视力障碍及复视。患儿入院前2天突然