基于共轭梯度法的线性规划优化设计

journal6 ›› 2007, Vol. 28 ›› Issue (1): 85-87.

基于共轭梯度法的线性规划优化设计

（1.吉首大学物理科学与信息工程学院,湖南吉首 416000;2.嘉兴学院图书馆，浙江嘉兴 314000)）

出版日期:2007-01-25 发布日期:2012-06-19
作者简介:丁雷(1972-)，男，湖南宁乡人，吉首大学物理科学与信息工程学院讲师，博士生，主要从事软件工程、网络计算及人工智能研究.
基金资助:
湖南省教育厅科学研究项目（05C141）

The Optimization Design Based on Conjugate Gradient Algorithm in Restricted Condition

(The School of Physics Science and Information Engineering,Jishou University,Jishou 416000,Hunan China)

Online:2007-01-25 Published:2012-06-19

摘要/Abstract

摘要：通过罚函数的引入以及对目标函数的适当改进，笔者利用共轭梯度法处理约束条件下的线性方程的优化问题，并通过仿真数据进行验证，验证结果表明采用该方法比目前广泛应用的线性规划处理方法起到更好的优化效果.

关键词： 共轭梯度法, 约束条件, 罚函数, 优化

Abstract: Conjugate gradient algorithm is a conventional algorithm to deal with non-linearized equation.This paper uses the conjugate gradient algorithm to deal with the linearized equation in restricted condition through the introduced punishment function and modification of the target function.This paper testifies this way by the simulated data,and the computing result shows this way can get the better effect than the linear programming.

Key words: conjugate gradient algorithm, restricted condition, punishment function, optimization

丁雷, 陈炳权, 陈丽萍, 孟凡斌. 基于共轭梯度法的线性规划优化设计[J]. journal6, 2007, 28(1): 85-87.

DING Lei, CHEN Bing-Quan, CHEN Li-Ping, MENG Fan-Bin. The Optimization Design Based on Conjugate Gradient Algorithm in Restricted Condition[J]. journal6, 2007, 28(1): 85-87.

[1]	王梦丹, 王娇浪. 一类新的非凸鲁棒优化问题的混合型对偶[J]. 吉首大学学报（自然科学版）, 2024, 45(1): 7-12.
[2]	李苗. 基于IPv6的通信网络多信道协作路由跨层控制系统[J]. 吉首大学学报（自然科学版）, 2023, 44(5): 35-41.
[3]	田冲, 刘婷婷, 谭哲雯, 谭宇豪, 雷可君, 杨喜. 带约束PSO算法的最优多带协作式频谱感知[J]. 吉首大学学报（自然科学版）, 2023, 44(3): 34-38.
[4]	于存威, 莫礼平, 万润泽. 基于莱维飞行和布朗运动的鲸鱼优化算法[J]. 吉首大学学报（自然科学版）, 2023, 44(2): 24-32.
[5]	印煜民, 廖柏林. 基于仿生算法优化的镜像极限学习机的应用[J]. 吉首大学学报（自然科学版）, 2022, 43(6): 14-19.
[6]	郭潇雅. 医学期刊媒体融合发展的逻辑及困境与路径[J]. 吉首大学学报（自然科学版）, 2022, 43(6): 80-86.
[7]	胡星星, 郑晴慧, 田利萍. DC复合优化问题的近似最优性条件[J]. 吉首大学学报（自然科学版）, 2022, 43(3): 32-37.
[8]	谢菲菲, 王娇浪, 胡玲莉. 分式优化问题的近似最优性条件[J]. 吉首大学学报（自然科学版）, 2021, 42(4): 21-26.
[9]	张琰飞, 朱海英. 协同治理视角下湘西地区营商环境优化的路径[J]. 吉首大学学报（自然科学版）, 2021, 42(4): 75-81.
[10]	杨婷, 谢菲菲, 方东辉. 复合DC优化问题的稳定全对偶[J]. 吉首大学学报（自然科学版）, 2021, 42(1): 23-28.
[11]	肖程凤, 方东辉. 含参DC复合优化问题值函数的Mordukhovich次微分[J]. 吉首大学学报（自然科学版）, 2021, 42(1): 29-34.
[12]	肖程凤, 胡玲莉. 含参DC复合优化问题值函数的Fréchet次微分[J]. 吉首大学学报（自然科学版）, 2020, 41(6): 15-20.
[13]	王琳. 基于PPSO算法的电力系统无功优化[J]. 吉首大学学报（自然科学版）, 2020, 41(4): 33-37.
[14]	蒋一锄. 基于灰狼优化聚类算法的读者行为分析[J]. 吉首大学学报（自然科学版）, 2020, 41(4): 38-43.
[15]	田利萍，方东辉. 复合优化问题的ε-对偶间隙性质和ε-强对偶[J]. 吉首大学学报（自然科学版）, 2020, 41(3): 6-12.