遗传算法学习记录(由于时间问题,未加代码)
一、非线性规划:
非线性规划研究一个n元实函数在一组等式或者不等式的约束条件下的极值问题。
函数fmincon是MATLAB最优化工具箱中求解非线性规划问题的函数,它从一个预估值出发,搜索约束条件下的非线性多元函数的最小值。
函数fmincon的约束条件:
其中,x,b,beq,lb和ub是矢量;A和Aeq为矩阵;c(x)和ceq(x)返回矢量的函数;f(x)、c、ceq(x)是非线性函数。
函数fmincon的基本用法
其中,nonlcon为非线性约束条件;
lb和ub分别为x的上界和下届。
当函数输入参数不包括A,b,Aeq,beq时,默认A = 0,b = 0,Aeq = [],beq = []。x0为x的初始值。
二、遗传算法基本思想
遗传算法是一类借鉴动物界自然选择和自然遗传机制的随机搜索算法,非常适用于处理传统搜索算法难以解决的复杂和非线性优化问题。目前,遗传算法已经被广泛用于组合优化,机器学习,信号处理,自适应控制和人工生命等领域,并在这些领域中取得良好的成果。