求解非线性互补问题的混合遗传算法

摘要

提出一个求解非线性互补问题的混合遗传算法,即首先将非线性互补问题转化为等价的最优化问题,然后利用浮点遗传算法全局群体搜索能力及起始搜索速度快的特点,快速得到接近精确解的近似解.之后将其作为牛顿法或拟牛顿法的初始值,利用其局部寻优能力非常强的特点,快速迭代至满足精度要求的数值解.该混合遗传算法充分利用了浮点遗传算法和(拟)牛顿法的各自优点.数值结果表明该方法是有效的.