【摘 要】
：
本文针对工程设计、经济分析及计算机辅助设计等领域出现的0–1型二次规划问题,提出了Newton型的光滑迭代算法.首先利用NCP函数将0–1规划转化为不可微优化问题,然后通过构造
【基金项目】
：
北京市自然科学基金（4082012）, 北京市属高等学校人才强教计划资助项目（IHLB）
论文部分内容阅读
本文针对工程设计、经济分析及计算机辅助设计等领域出现的0–1型二次规划问题,提出了Newton型的光滑迭代算法.首先利用NCP函数将0–1规划转化为不可微优化问题,然后通过构造不可微问题的光滑一致逼近,将组合优化问题转化成了可微的无约束优化问题,克服了已有算法收敛速度慢且计算结构复杂的缺点.文中给出了算法的迭代格式,证明了光滑函数的有关性质及其算法收敛性.通过理论分析及数值仿真证明了该算法对初始点不敏感,收敛速度快,且数值稳定,从而验证了模型和算法的可行性及有效性.
其他文献
本文给出了一种求解带有常系数线性乘积规划问题的分支定界缩减算法.我们首先利用两个变量乘积的凸包络技术,分别得到目标函数与约束函数中乘积的上界与下界估计,由此构造出
作为儿童文学样式的童话,具有五大特征;成为课文,却显出四种特质。童话教学内容的选择应从教材内容出发,着眼于一个"童"字,包括童知童趣、童话故事、童言童语、童化手法、童
言语输出活动是语文学习活动的重要内容。以言语输出活动为核心,整合阅读理解、表达训练、思维发展和价值熏陶,使学生在有意义的学习中获得主动性发展、整体性发展、多元化发
习作教学内容的结构化过程,需要结合儿童的心理发展、生活实际的需要等诸多方面,对教学内容进行完善的梳理,并进行序列化编排。根据文献研究及小学生日常习作情况的调研,小学
将图画书的读写活动引进语文教学,建立图画书阅读与写作之间有效的联结,能够显著提高学生的言语实践能力。图画书阅读与写作教学联结的方式可采取情境联结,通过话题、读者来