求解线性互补问题的一种改进的遗传算法

互补问题作为一类重要的优化问题,其传统算法中初始点的选取较为困难.本文通过引入阻尼最小二乘算法对遗传算法进行改进求解互补问题.计算结果表明,应用改进的遗传算法计算线性互补问题不依赖于初始点的选取,可以提高收敛效率,减少迭代次数.

1 问题描述及转化

2 遗传算法的改进

3 数值实验

4 结论

类型: 期刊论文

作者: 马俊,王秀玉

关键词: 线性互补,函数,阻尼最小二乘,遗传算法

来源: 吉林化工学院学报 2019年11期

年度: 2019

分类: 工程科技Ⅰ辑,基础科学,信息科技

专业: 数学,自动化技术

单位: 长春工业大学数学与统计学院,吉林化工学院理学院

分类号: TP18;O224

DOI: 10.16039/j.cnki.cn22-1249.2019.11.017

页码: 74-76

总页数: 3

文件大小: 122K

下载量: 34