资源描述
实用最优化方法中的英文单词和短语
实用最优化方法
Practical Methods of Optimization
第一章 预备知识
Chapter 1 Preliminary
目标函数
objective function
决策变量(设计变量)
decision condition
限制条件(约束条件)
constrained condition
受约束于
s. t. / subject to
线性规划
linear programming
非线性规划
nonlinear programming
多目标线性规划
multi-objective linear programming
间接最优化(解析最优化)
indirectly optimal method
直接最优化(试验最优化)
directly optimal method
可行集(容许集)
feasible set
可行解(容许解)
feasible solution
全局极小点
global minimizer
严格全局极小点
strict global minimizer
局部极小点
local minimizer
稳定点(驻点)
stationary point
图解法
graphical approach
二次规划
quadratic programming
整数规划
integer programming
几何规划
geometric programming
多项式
polynomial
正定多项式
positive definite polynomial
正项几何规划
positive geometric programming
符号几何规划
symbol geometric programming
多目标规划
multi-object programming
第二章 线性规划
Chapter 2 Linear Programming
松弛变量
slack variable
自由变量
free variable
约束方程
constrained equation
维数
dimension
阶数
order
可行点(可行解,容许解)
feasible point
基(基底)
basis
基本解
basic solution
基本变量
basic variable
退化
degeneration
基本可行解
basic feasible solution
正闭半空间
positive close half space
多面凸集
polyhedral convex sets
多面凸体(凸多面体)
convex polyhedron
有限最优解
finite optimal solution
摄动法
perturbation method
字典序法
lexicographic method
布兰德法
Bland method
枚举法
enumeration method
规范
criterion
相对成本系数(检验数或判别数)
relatively cost coefficient
主元素
pivot element
高斯消元(旋转)
Gauss elimination
检验数
inspection number
人工变量
artificial variable
二阶段法
two-stage method
相对成本矢量(检验矢量)
check vector
修正单纯形法
revised simplex method
对偶理论
duality theory
对偶单纯形法
dual simplex method
原始规划问题
original programming problem
对偶规划问题
dual programming problem
对偶可行解(正则解)
dual feasible solution
不可行解
infeasibility
椭球算法
ellipsoid algorithm
多项式时间算法(多项式算法)
polyhedral algorithm
计算复杂性
computation complexity
指数型算法
exponential algorithm
第三章 无约束优化算法
Chapter 3 Unconstraint Programming
下降递推算法(下降算法)
descent algorithm
无约束优化
unconstrained optimization
步长
step length
初始点
starting
搜索方向
search direction
一维搜索(线搜索)
linear search
等比序列(几何序列)
equal-ratio series
计算精度(终止限)
accuracy of computation
精确一维搜索
precise linear search
抛物线法
parabola algorithm
三次插值法
cubic interpolation
牛顿法
Newton method
拟牛顿法
quasi-Newton method
插值多项式
interpolation polynomial
插值条件
interpolation condition
平分法(对分法)
bisection method
黄金分割法(0.618法)
golden section method
搜索区间
search interval
二次插值法
quadratic interpolation
下降方向
descent direction
水平集
level set
稳定点
stationary point
尺度
scale
扰动
disturbance
修正牛顿法
modified Newton method
黑塞矩阵
Hessian matrix
共轭梯度法
conjugate gradient algorithm
A-共轭
a-conjugation
左乘
left multiplication
正定矩阵
positive definite matrix
右乘
right multiplication
严格凸函数
strict convex function
待定系数
undetermined coefficient
F-R共轭梯度法
F-R conjugate gradient algorithm
变尺度法
variable metric method
对称秩1算法
symmetric rank 1 algorithm
纯量
scalar
自调节变尺度算法类
self-scaling variable metric algorithm class
探测搜索
detective search
步长加速法(模式搜索法)
step acceleration algorithm
加速因子
acceleration factor
反射
reflection
压缩(收缩)
contraction
扩张(延伸)
expansion
鲍威尔方法
Powell method
第四章 约束优化算法
Chapter 4 Constrained Programming
SUMT外点法(惩罚函数法)
SUMT exterior point algorithm
SUMT内点法(碰壁函数法)
SUMT interior point algorithm
乘子法
multiplier method
可行方向法
feasible direction method
梯度投影法
gradient project algorithm
既约梯度法
reduced gradient algorithm
复形法
complex method
随机试验法
random experiment method
起作用约束
effective constrain
互补松弛条件
complementary slackness condition
伪凸
pseudo-convex
拟凸
quasi-convex
拟凹
quasi-concave
惩罚函数
penalty factor
惩罚项
penalty term
临界点
critical point
健集
robust set
范数
norm
混合罚函数法
mixed penalty function method
投影矩阵
projected matrix
改进方向
improve direction
指标集
index set
可行方向锥
feasible direction cone
线搜索
linear search
迭代方向
iterative direction
病态
ill-condition
梯度
gradient
线性逼近法(序列线性规划法)
linear approximation method
二次逼近法(序列二次规划法)
quadratic approximation method
不相容
inconsistent
有效约束
efficient constrain
有效集
efficient set
严格整体解
strictly global solution
二次规划子问题
quadratic programming subproblem
第五章 多目标规划
Chapter 5 Multi-Object Programming
可行集(约束集)
feasible set
可行解(容许解)
feasible solution
绝对最优解
absolute optimal solution
有效解(Pareto解、非劣解)
efficient solution
弱有效解(弱Pareto解)
weak efficient solution
映射
map
像集
image set
原像
pre-image
有效点
efficient point
弱有效点
weak efficient point
分层序列法
lexicographical order criteria
评价函数法
evaluation function method
理想点法
idealized pattern method
平方和加权法
square sum weighted method
线性加权和法
linear weighted sum method
逐步法
step method
第六章 整数规划
Chapter 6 Integer Programming
整数线性规划
integer linear programming
混合型整数规划
mixed integer programming
纯整数规划
pure integer programming
割平面算法
cut-plane algorithm
分支界定算法
branch-bounded algorithm
隐枚举法
implicit enumeration method
匈牙利法
Hungarian method
群论方法
group method
诱导方程
derivational equation
完全枚举法(穷举法)
method of exhaustion
试探解法
trial method
指派问题
assignment problem
系数矩阵
coefficient matrix
费用矩阵
charge matrix
成本矩阵
cost matrix
时间矩阵
time matrix
无后效性(马尔可夫性)
Markov property
人工神经网络
artificial neural network
第七章 动态规划
Chapter 7 Dynamic Programming
动态规划
dynamic programming
决策序列
decision sequence
策略
strategy
阶段变量
phase variable
状态变量
state variable
子过程策略(子策略)
quantum strategy
状态转移方程
transformation equation
阶段目标函数
phase object function
过程目标函数
process object function
最优策略
optimum policy
最优值
optimal value
标号法
noted-method
泛函方程
functional equation
定期多阶段决策问题
problem of regular multistage decision
递推方法
recursive construction method
距离矩阵
distance matrix
逆序递推发
inverse order recursion
顺序递推发
order recursion
多阶段配置
multistage collocated
第八章 进化算法
Chapter 8 Evolutionary Algorithm
进化计算
evolutionary computation
进化算法
evolutionary algorithm
进化策略
evolutionary strategy
进化规划
evolutionary programming
遗传算法
genetic algorithm
鲁棒性
robustness
并行计算
parallel problem
自适应
adaptive
自适应机器学习法
adaptive machine study method
模式定理
schema theorem
多点迭代算法
multipoint iteration algorithm
单点迭代算法
point iteration algorithm
依概率收敛
convergence in probability
依分布收敛
convergence in distribution
编码
code
译码
decode
搜索策略
search policy
基因
gene
染色体
chromosome
变异
vascular
种群规模
scale of population
罚因子
penalty factor
解码变换
decoding transform
选择
selection
交叉
crossover
二进制编码
binary coding
粗糙搜索
rough search
精细搜索
refined search
反向传输算法
back-propagation algorithm
展开阅读全文