数学建模中优化模型的求解方法

数学建模中优化模型的求解方法①

黄青群 (河池学院数学与统计学院广西宜州 546300)

【摘要】介绍了运用MATLAB的优化工具箱来求解无约束最优化问题、线性规划优化问题、有约束非线性最优化问题及二次型规划问题的具体命令及其使用格式;还介绍了对比较复杂的优化模型,可以运用的最优化算法:神经网络算法、遗传算法、模拟退火算法、支持向量机和粒子群算法,该文给出了各个算法的运用思路或者具体步骤,方便读者参考引用。

【期刊名称】科技资讯

【年(卷),期】2016(014)024

【总页数】2

【关键词】数学建模优化模型 MATLAB 优化算法

众所周知，连接现实世界和数学的桥梁之一是数学建模，而从历届数学建模竞赛题目来看，许多问题都可建立优化模型。优化模型顾名思义就是要从模型中得到最优化的结果，而所谓的最优化就是找出使得目标函数值达到最小或最大的自变量值的方法。从其分类看有无约束最优化问题和有约束最优化问题。该文的目的就是介绍这两类最优化问题的各种求解方法。

1 用MATLAB的优化工具箱求解最优化模型

MATLAB是The Mathworks公司推出的一套功能强大的工程计算及数值分析软件，它是国际科学界应用和影响最广泛的三大计算机数学语言之一，其优化工具箱的应用包括很多中大型课题的求解方法，例如：线性、非线性问题的最小化求解、方程求解、曲线拟合、二次规划问题求解等，为优化问题的求解提供了方便、快捷的途径[1]。下面对各类优化问题的求解方法做逐一介绍。