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

摘要：

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

关键词：非线性互补问题、混合遗传算法、牛顿法、拟牛顿法

所属期刊栏目：28

分类号：O151.1(代数、数论、组合理论)

资助基金：国家自然科学基金10661005;广西自然科学基金桂科自0640165

在线出版日期：2008-07-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：108-110