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

作者：马俊; 王秀玉

来源：吉林化工学院学报, 2019, 36(11): 74-76.

DOI：10.16039/j.cnki.cn22-1249.2019.11.017

• 线性互补
• NCP函数
• 阻尼最小二乘
• 遗传算法

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

• 单位
  长春工业大学; 吉林化工学院