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

doi:10.16039/j.cnki.cn22-1249.2019.11.017

摘要
相关文章
推荐阅读
Metrics

下载:

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

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.

链接本文:

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

[1]	陈芳, 王吉, 宋剑朝, 候承昊, 吴萌, 陈海鹏. 计及用户满意度的智慧工业园区配能优化策略 [J]. 吉林化工学院学报, 2023, 40(9): 86-94.
[2]	俞军, 高振坤. 基于GA-BP神经网络的基金评级研究 #br# [J]. 吉林化工学院学报, 2023, 40(5): 72-78.
[3]	陈澄 , 孔繁星 , 贾小溪, 程宇豪. 多传感器融合智能温度检测研究 [J]. 吉林化工学院学报, 2023, 40(11): 45-49.
[4]	董如意, 刘亚男. 改进遗传算法及其在倒立摆控制中应用研究 [J]. 吉林化工学院学报, 2022, 39(9): 33-36.
[5]	孟亚男, 高思航, 张心人境, 周雪阳. 基于GA-BP神经网络的短期负荷预测 [J]. 吉林化工学院学报, 2022, 39(3): 66-69.
[6]	孙悦, 王雪晶, 于攀, 曹玉波. 基于SVR-GA的燃煤锅炉NOx含量软测量研究 [J]. 吉林化工学院学报, 2021, 38(9): 31-35.
[7]	高兴泉, 黄东冬, 丁三毛. 惩罚函数结合遗传算法的PID参数优化 [J]. 吉林化工学院学报, 2021, 38(3): 57-60.
[8]	杨瑶, 韩光信. 基于GA的磁悬浮球系统的Anti-windup变结构PI控制 [J]. 吉林化工学院学报, 2020, 37(1): 68-71.

[1]	WANG Ya-hong, JIA Ying-chao. Optimization for Soxhlet Extraction of Total Flavonoids from Eggplant Root by Using Response Surface Methodology[J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(3): 1 -6 .
[2]	PAN Hong-wei, ZHOU Hong-li. Research Progress on Extraction Technology and Component Analysis of Volatile Flavor Compounds in Plants[J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(3): 7 -10 .
[3]	ZHOU Zhen-qiang, WANG Kai-bao, CHEN Yu-tian, HAN Ji, HOU Dai-bing, GUO Wen-qi. Analysis of the Design and Dynamic Characteristics of Recyclable Garbage Crushing Device[J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(3): 31 -35 .
[4]	ZHU Qi-rui, ZHANG Yu-feng, LI Yang-xin, WU Dong-jun, BI Shuai-nan, ZHOU Rui-jie, YOU Sai-sai. The Structural Design and Parameter Analysis of the Chair Structure of Quadriplegia of Cerebral Palsy[J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(3): 40 -44 .
[5]	ZHANG Yun-peng. Preparation and Characterization of Er³⁺，Y³⁺，Yb³⁺ Co-doped Al₂O₃ Luminescence Materials[J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(3): 58 -63 .
[6]	MI Ya-wei. Proof of the Manifold of n Manifold[J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(3): 64 -66 .
[7]	XU You-zhuan, ZHOU Hou-qing. The Lower Bounds of Energy for Some Circulant Graph[J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(3): 67 -72 .
[8]	ZHU Fu-cheng. Analysis of the Fault Diagnosis Technology of Car CAN Bus System[J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(1): 76 -80 .
[9]	ZHOU Hong-li, ZHANG Yang, CUI Hao, XUE Jian-fei. Primary Exploration of the Applied Pharmaceutical Talents Training in Ordinary Engineering Colleges Based on Social Needs and R ecruitment Drives[J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(2): 1 -4 .
[10]	YANG Xiu-dong, WANG Ya-hong, ZHANG Pin-mei, YANG Yan-jun, CUI Hao, ZHOU Hong-li. Discussion on the Practice Teaching Reform of Pharmaceutical Engineering Based on Engineering Education Professional Accreditation[J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(2): 5 -7 .

Viewed

Full text

Abstract

Cited

Shared

Discussed