PVT算法在求解凸约束优化问题中的应用

来源 :第七届中国青年运筹与管理者大会论文集(下卷) | 被引量 : 0次 | 上传用户:anglersss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用Rosen(1961)的投影梯度的方法求解约束凸规划问题的对偶问题时,需要计算投影梯度方向,[1]中引入了并行梯度分配算法(PGD)来求解.本文对其推广,引入了并行变量转换算法(PVT),利用并行变量转换算法和Rosen的投影梯度算法相结合,给出了求解凸约束优化问题的一种新方法,并说明当精度选的合适时,该算法是有效的.
其他文献
以道路这类具有线性特征的人工地貌作为主要研究对象,以线性地貌在虚拟地形中的精确定位为目标,提出了一种线性地貌纹理自动生成方法,即根据地形的特点利用"图形变换"的思想,
根据现代作战对作战飞机的需求,分析了基于指数法的作战飞机综合作战效能评估的平台效能、武器效能和保障效能指标体系,建立了飞机综合指数法的效能评价模型.
火力的最优分配是指最大限度的发挥火力单位效能,达到最大毁伤效果.建立了火力分配的遗传算法模型,针对该模型,提出了基于遗传算法的火力最优分配方法.在此基础上,阐述了遗传
兵力结构的优劣是关系到战斗力强弱的关键环节,也是指挥决策的重要内容.本文根据兵力构成的基本原理,提出了一种建立在交战双方动态博奕情况下的兵力结构分析方法,建立了相应
运用优劣系数分析法,根据地空导弹武器系统性能指标,建立优劣系数分析法模型,探讨应用优劣系数法比较地空导弹武器系统性能问题.通过具体实例表明,采用该方法是可行的.
本文描述了空袭目标分配的一般模型.在此基础上给出了基于Hopfield神经网络的空袭目标分配优化模型,并以具体实例表明,采用该方法是可行的.
嵌入式CA系统解决了系统用户身份识别、数据安全、数据完整和历史行为不可抵赖等安全问题,为用户访问安全站点、识别用户真实身份、机密信息网上传递等应用提供了安全保障,能
介绍了多目标灰色关联分析法的基本原理,将该方法应用到电力建设工程评标中,可以把定性的技术经济指标量化处理,实现评标方法的数学模型化,有助于提高电建工程的管理水平.结
务实和追求经济利益是当今电子商务的需求,然而目前广泛应用的电子商务应用的体系架构使得这一商业需求很难实现,复杂的应用连接和程序代码造成了应用的高维护代价和更新代价
在油气田开发中,生产动态预测是矿场制定合理开发方案的重要依据.目前油气田预测方法大致可以分为以下几种:经验性的水动力学方法,数值模拟方法,驱替曲线法,递减曲线法.自校