极小化有限个阶梯函数和的一种分枝定界算法

来源 :西安电子科技大学学报 | 被引量 : 0次 | 上传用户:DownLoad0006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文首先给出了求在线性约束下极小化有限个阶梯函数和的一种分枝定界算法。该算法是Bronstein和Rust所提算法的扩展。文中的关键是给出了一种新的目标函数的线性化方法。其次证明了该算法的收敛性并对计算量进行了粗略的估计,同时给出了一些数值例子。计算结果表明该算法是可行的、有效的。
其他文献
建立了内燃机活塞二阶运动数学模型,建模时综合考虑了活塞裙部外形轮廓、活塞裙部和缸套的热变形和弹性变形、表面波度和粗糙度以及裙部润滑摩擦状况等因素。利用该模型对一
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
今敏取得的艺术成就,得益于他所受的良好的专业教育和高超的职业素养和敬业精神,也归功于他有一颗如痴如醉地追求艺术梦想的恒心。同时也与日本动漫界注重实效、行业形态合理
2019年江苏省委一号文件提出:"高质量完成脱贫攻坚任务。全力实施打赢打好脱贫攻坚战三年行动,咬定既定脱贫目标,落实已有政策部署,确保6000元以下农村低收入人口全部脱贫、