【摘 要】
:
研究一类混合0-1非凸二次约束二次规划问题的近似算法.该问题是在M个非凸二次约束与一个基数约束下,求解一个n维向量的极小范数,变量包含M个0-1变量与一个n维连续向量.该问题
【基金项目】
:
国家自然科学基金资助项目(11101261);“上海高校一流学科(B)”经费资助项目
论文部分内容阅读
研究一类混合0-1非凸二次约束二次规划问题的近似算法.该问题是在M个非凸二次约束与一个基数约束下,求解一个n维向量的极小范数,变量包含M个0-1变量与一个n维连续向量.该问题是NP-难的.在求解其半正定规划(SDP)松弛问题的基础上,提出了一种随机舍入算法,能够得到原始的问题的一个可行解.数值仿真实验结果表明该方法是十分有效的.
其他文献
发展生物质能源对改善能源结构、保护生态环境、发展农村经济有重要作用。山东省生物质资源丰富,技术条件和产业基础较好。山东省在户用沼气、生物质直燃发电、纤维素乙醇等
舌存,常见齿亡;刚强,终不胜柔弱。户朽,未闻枢蠹;偏执,岂及乎圆融。【注释】(1)户朽:门已经腐蚀。户,单扇门。一扇为户,两扇为门。泛指门。(2)枢蠹:门轴被蠹虫蛀坏。枢,门轴。(3)偏执
探讨低级别宫颈上皮内瘤样病变(Cervical intraepithelial neoplasias,CIN1)患者辛复宁联合LEEP手术治疗与单纯行LEEP手术治疗的转归情况,结合术前患者高危型HPV(人乳头状病
目的调查农村育龄人群使用避孕套的原因、使用前后的想法和对避孕套的知晓情况,并探讨建立避孕套在农村地区推广的长效机制。方法选取辽宁省开展农村卫生适宜技术的6个示范县
<正>在经济全球化的背景下,英语口语交际的重要性不言而喻。下面结合自己的教学实践,谈谈如何提高职中学生口语交际能力的一些做法。
近年来 ,印度与美国日本之间有了明显的战略互动。印度与美国、印度与日本的关系较前有了明显提升。印美日三方互动的基础是“中国威胁论”及其它因素。但三方的战略合作存在
本文通过对中国民族民间美术色彩的研究,系统解析了中国民间美术色彩的形成、发展及基本特征。以民间色彩"五色观"为切入点,对其在现代设计中的运用进行分析探讨,研究现代设
航线优化是一个重要问题.运行所提出的算法,通过控制蚂蚁周游次数,找出航线优化问题的较好解,与ASA算法相比,大大缩短了搜索时间;再用较好解的航线表示作为初始种群,指定为父
目的了解中国儿童手足口病重复感染率,为进一步完善手足口病防控策略及措施提供参考。方法在线检索中国学术期刊全文数据库、万方知识服务平台、维普资讯、Pub Med和Web of S