【摘 要】
：
对线性两比式和这一非凸NP困难的优化问题提出新的全局优化算法.首先把原问题等价地转化为一维参数优化问题.设计了巧妙的下界估计方法,在此基础上提出相应的分支定界算法,该
【机 构】
：
北京航空航天大学数学与系统科学学院
【基金项目】
：
国家自然科学基金(11571029,11471325,11771056)
论文部分内容阅读
对线性两比式和这一非凸NP困难的优化问题提出新的全局优化算法.首先把原问题等价地转化为一维参数优化问题.设计了巧妙的下界估计方法,在此基础上提出相应的分支定界算法,该算法最坏情况下可需要O(1/ε)迭代步以求得ε近似全局最优解.数值结果表明,提出的新算法优于商业软件包BARON.此外,针对线性两比式和问题的一个具有隐凸性(等价于一个二阶锥规划)的应用特例,分支定界算法比基于CVX平台调用SDPT3求解相应的二阶锥规划等价模型效率更高.
其他文献
投食对非人灵长类动物的科学研究有推动作用,但也影响了非人灵长类的日常行为活动时间分配.为探究投食对川金丝猴日常活动的影响,2017年7月~2018年5月,采用瞬时扫描取样法对
一、前言我国幅员辽阔,水源水质较复杂,有的水域短期内含盐量的最大和最小值,相差可达百倍。这样的水质,已造成一些火电厂凝汽器管发生严重腐蚀和早期泄漏。例如××
六月二十一日澳大利亚南新威尔斯大学电气工程学院副教授唐纳森夫妇一行应邀来宝鸡有色金属研究所,进行了为期三天的超导及英语讲学。唐纳森副教授介绍了国外超
以室温超声法合成了不同形貌的金属有机框架化合物Cu 3(BTC)2(HKUST-1)的纳米颗粒,并将其制作成石英晶体微天平(Quartz Crystal Microbalance,QCM)构建甲苯传感器.利用扫描电
结直肠癌(Colorectal Cancer,CRC)是最常见的恶性肿瘤之一,研究表明具核梭杆菌( Fusobacterium nucleatum,F. nucleatum )对CRC的发生具有促进作用.促进CRC发生的重要机制有
六十年代以来,我部的钛机械设备制造从无到有,从小到大,从制造简单的钛机械零件或小型设备开始,发展到今天已经能够制造出12.5万瓩全钛凝汽器,11万吨/年衬钛尿素合成塔,24万
我们宝鸡有色金属加工厂、研究所是专门从事以钛为主的稀有金属加工综合性的生产、科研单位。在建厂、生产和科研过程中,一直受到国家的重视,为我们装备了先进的熔炼加工设备
天然蚕茧经氨水溶液处理后,煅烧得到氮掺杂生物质碳材料,SEM电镜下观察其具有丰富而复杂的类石墨烯多孔结构.之后通过乙二醇还原氯铂酸钾得到负载Pt纳米粒子的生物质氮掺杂碳
宝鸡有色金属研究所研制的Zr-2.5%Nb合金压力管于一九八三年六月二十日在宝鸡由国家有色金属工业总公司军工办公室、核工业部供应制造局代表主持,通过了技术鉴定。一九七四年
钛的资源十分丰富,地壳中钛的含量为0.6%,总蕴藏量仅次子铝、铁、镁,在金属中钛排在第四位。钛的资源分布很广,几乎遍布全世界。主要钛资源国是加拿大、巴西、印度、挪