非线性几何规划算法研究

被引量 : 0次 | 上传用户:young1592
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有约束条件的非线性规划在包括金融经济、技术物理、计算机科学、工程控制及生物工程等众多领域都有着广泛的应用,在很多工程的实际应用中,很多问题都可以把复杂的优化问题写成非线性规划的数学模型进行求解,而几何规划作为非线性规划一类特殊分支,应用也非常广泛,在求解具有大规模约束条件的优化问题时,几何规划算法有着很大的优势。论文首先从非线性规划着手,介绍了非线性规划的数学模型,即具有不等式约束条件的求解目标函数最优化解的一类优化问题,并介绍了当今求解这类非线性规划问题时,运用最为广泛的罚函数算法,以及罚函数算法的两个分支:罚函数外点法和罚函数内点法。作为重点,将运用更加广泛的内点法做了详细的介绍,并举出实例验证算法的可行性。几何规划是一类特殊的非线性规划,特别是很多工程设计中,抽象出来的都是几何规划数学模型,所以,几何规划也被广泛的应用于社会科学和自然科学的各个领域。本文详细介绍了几何规划的一般形式,以及解决几何规划的很多算法的理论基础,即对偶理论。其次重点介绍了解决几何规划问题的两种算法,内点路经跟踪法和序列二次规划法。最后,通过实例,对比论文中所介绍的内点路径跟踪法和序列二次规划法的运算结果,并最终给出结论。
其他文献
VxWorks是一款性能优良的嵌入式实时操作系统,在对系统平台要求很苛刻的领域内有着一般操作系统所无法比拟的优势。但是其驱动程序的开发难度大。所以开发基于实时操作系统VxW
复合材料具有比强度高、比模量大、耐腐蚀、抗疲劳性能好及可设计性强等优点。由复合材料制成的纤维缠绕复合气瓶以其工作压力高、重量轻、安全可靠性好的特点而被广泛地应用
农民工保障问题与我国二元社会结构高度相关,关系到我国社会稳定和经济发展。近期出现的“民工荒”已为我国农民工问题敲响了警钟。笔者认为,农民工保障的缺位是我国二元社会
在EFP对有限厚45#碳钢靶和有限厚603靶板侵彻的脉冲X光摄影试验及靶后破片回收试验的基础上,分析了EFP对有限厚45#碳钢靶和有限厚603靶板的侵彻规律,进而通过对试验结果的数
近年来国有控股上市公司高管薪酬迅速增加,高管薪酬与业绩的倒挂现象频现,使国企高管薪酬成为大众关注的焦点。解释高管薪酬的主流理论为最优契约理论,认为有效的薪酬契约安
将精确打击中的制信息权用于绑架勒索案件的侦查,是保障人质安全,及时抓捕绑匪的有效手段。探索夺取绑架案件侦查中的制信息权,以情报信息引导精确锁定犯罪嫌疑人,安全解救人
伴随着信息科学技术及互联网的飞速发展,各行各业的办公都进入网络化的阶段,这不仅大大提高了工作效率,也是信息化建设发展的必然趋势。陕西省电子学会是陕西省电子信息业界的重
作为当前社会主义新农村建设的骨干力量,农村基层组织人员职务犯罪的情况日趋严重,打击与防范农村基层组织人员职务犯罪已迫在眉睫。要准确打击农村基层组织人员职务犯罪,首
非物质文化作为人类历史文明的遗存,是研究人类历史和文明发展的珍贵资料,具有重要的艺术价值和科研价值。然而近些年来,非物质文化遗产日渐式微,越来越多的非物质文化遗产的传承
自2000年以来,学界和实务界关于警察执法权益保护的讨论逐渐增多。总体而言,我国以法律法规等规范性文件为基础,以警务督察制度为核心的內部保护机制和以社会建设为中心的外