遗传算法在最优化问题中的应用

0 引言

最优化问题就是寻找一个最优控制方案或最优控制规律，使系统能达到最优的预期目标。最优化问题一般包括两方面问题：线性问题和非线性问题。首先是线性问题的求解，主要在经济活动及工程技术中出现。这类问题一般采用单纯形法来求解。其次是非线性问题的求解。这是一类最常见的问题。工程中经常碰到，尤其是在物理学和决策中的许多问题常常可以归结为非线性规划问题。这类问题求解就是先建立一个数学模型，再求解。