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

doi:10.16039/j.cnki.cn22-1249.2019.11.017

下载:

PDF (264KB)
输出: BibTeX | EndNote (RIS)

摘要

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

	服务
	把本文推荐给朋友
	加入引用管理器
	E-mail Alert
	RSS
	（）
	作者相关文章
	马俊
	王秀玉

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

Abstract:

As an important optimization problem, it is difficult to choose the initial point in the traditional algorithm. In this paper, the damped least square algorithm is introduced to improve the genetic algorithm. The results show that the improved genetic algorithm does not depend on the selection of initial points, and can improve the convergence efficiency and reduce the number of iterations.

Key words: linear complementarity NCP function damped least squares genetic algorithm

出版日期: 2019-11-25 发布日期: 2019-11-25 整期出版日期: 2019-11-25

ZTFLH:

O224

引用本文:

马俊, 王秀玉. 求解线性互补问题的一种改进的遗传算法 [J]. 吉林化工学院学报, 2019, 36(11): 74-76.
MA Jun, WANG Yuxiu. An Improved Genetic Algorithm for Linear Complementarity Problems . Journal of Jilin Institute of Chemical Technology, 2019, 36(11): 74-76.

链接本文:

http://xuebao.jlict.edu.cn/CN/10.16039/j.cnki.cn22-1249.2019.11.017 或 http://xuebao.jlict.edu.cn/CN/Y2019/V36/I11/74