-
题名二次背包问题的一种快速解法
被引量：4
- 1
-
-
作者
谢涛
陈火旺
康立山
-
机构
国防科学技术大学计算机学院
武汉大学软件工程国家重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2004年第9期1162-1169,共8页
-
基金
国家自然科学基金 (60 1 330 1 0
6990 30 1 0 )资助
-
文摘
在分析了二次背包问题 (QKP)精确算法的计算效率随利润矩阵密度下降的原因的基础上 ,提出了不受密度影响的QKP快速解法———利润欺骗法 .在线性化QKP的目标上界估计中 ,利润欺骗法通过引进一适当正常数对称扩展Lagrangian乘子的变化范围 ,亚梯度优化算法能较快地找到一Lagrangian乘子矩阵 ,使对偶问题的解逼近线性化QKP问题的等式约束条件 .通过提高目标函数的估计精度 ,利润欺骗法可以提高变量约简效率 ,降低分支决策深度 .实例计算表明 ,快速算法的效率远高于精确算法 ,而且计算精度并不降低 .
-
关键词
二次规划
二次背包问题
lagrangian松弛
分支定界算法
-
Keywords
quadratic programming
quadratic knapsack problem
lagrangian relaxation
branch-and-bound algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于融合算法的航空发动机涡轮前温度最优控制
被引量：2
- 2
-
-
作者
李杰
李润然
张志新
贾渊杰
孙姣姣
-
机构
长安大学电子与控制工程学院
-
出处
《推进技术》
EI
CAS
CSCD
北大核心
2022年第5期302-309,共8页
-
基金
陕西省自然科学基金(2018JM5165)
中央高校基本科研业务费资助项目(300102320110)。
-
文摘
涡轮前温度是航空发动机的关键控制参数之一,在保持发动机推力不变的前提下,降低涡轮前温度可以有效提高发动机使用寿命,涡轮前温度最优控制是降低涡轮前温度的有效技术途径。本文研究了航空发动机涡轮进口温度的在线优化问题,并根据该优化问题的特点,提出了一种基于小生境遗传算法(NGA)与非线性规划(NLPQL)相结合的混合优化算法。数值仿真研究结果表明,虽然NLPQL计算速度快,但对涡轮进口温度的降低效果较差,NGA具有全局收敛能力,优化效果较好,但计算耗时较长。NGA和NGA-NLPQL混合算法在飞机全飞行包线内可分别降低涡轮前温度27.35K和27.19K,但与NGA相比,NGA-NLPQL混合算法节省了74.6%的计算时间。因此,所提出的NGANLPQL混合算法是一种效果更好、实时性更优的航空发动机涡轮前温度在线优化方法。
-
关键词
航空发动机
涡轮前温度
小生境遗传算法
非线性规划算法
混合算法
-
Keywords
Aeroengine
Turbine inlet temperature
Niche genetic algorithm
non-linear programming by quadratic lagrangian algorithm
Hybrid algorithm
-
分类号
V233.7
[航空宇航科学与技术—航空宇航推进理论与工程]
-
