启发式算法术语（中英对照）

adaptive crossover         自适应交叉
adaptive mutation          自适应变异
allele                等位基因
arithmetic crossover        算术交叉
artificial life            人工生命
Bin Packing            装箱问题
binary genes            二进制编码基因
boundary mutation         边界变异
building block hypothesis    基因块假设,积木块假设
cell                细胞
character genes            符号编码基因
chromosome            染色体
classifier system,CS        分类器系统
coarse-grained PGA        粗粒度并行遗传算法
coding                个体编码
crossover            交叉
crossover operator        交叉算子
crossover rate            交叉概率
crowding            排挤
Cultural Algorithms        文化算法
cut operator            切断算子
Cycle Crossover,CX        循环交叉
decode                解码

decomposition parallel approach    分解型并行算法
deoxyribonucleic acid,DNA    脱氧核糖核酸
deterministic sampling        确定式采样选择
diploid                双倍体
dominance            显性基因
dynamic parameter encoding,DPE    动态参数编码
Edge Recombination Crossover,EX    边重组交叉
enumerative search        枚举搜索算法
epistasis            遗传隐匿
evaluation function        评价函数
evolution            进化
Evolution Strategy,ES        进化策略
Evolution Algorithms,EA        进化算法
Evolution Computation        进化计算
Evolution Programming,EP    进化规划
expected value model        期望值选择模型
fine-grained PGA        细粒度并行遗传算法
fitness                适应度
fitness function        适应度函数
fitness landscape        适应度景象
fitness scaling            适应度尺度变换
floating-point genes        浮点数编码基因
frequency of mutation        变异频率
function optimization        函数最优化
GA deceptive problem        遗传算法欺骗问题
Gaussian mutation        高斯变异
gene                基因
generation gap            代沟
genetic algorithms,GAs        遗传算法

genetic operators        遗传算子
genetic programming,GP        遗传编程
genetics            遗传学
genome                基因组
genotype            基因型
global searching        全局搜索
Gray codes            格雷码
greedy algorithm        贪婪算法
Hammig distance            海明距离
haploid                单倍体
heredity            遗传
heterozygous            杂合子
heuristic method        启发式算法
hill-climbing search        爬山搜索算法
homozygous            纯合子
hybrid genetic algorithm,HGA    混合遗传算法
hypercube            超立方体
implicit parallelism        隐含并行性
individual            个体
initial population        初始群体
inverse operator        倒位算子
island model            岛屿模型
Knapsack problem        背包问题
lethal gene            致死基因
linear scaling            线性尺度变换
local searching            局部搜索
locus                基因座
machine learning        机器学习
Markov chain            马尔可夫链

massively PGA            巨并行遗传算法
mating                配对
mating rule            配对规则
messy GA,MGA            凌乱遗传算法
meta genetic algorithm        元遗传算法
Michigan approach        Michigan 方法
migration            移民
MIMD                多指令流多数据流
minimal deceptive problem,MDP    最小欺骗问题
multi-modal optimization    多模态最优化
multi-object optimization    多目标最优化
multimodal function        多模态函数
multiparameter encoding        多参数编码
multiple hump function        多峰值函数
multiple point crossover    多点交叉
mutation            变异
mutation operator        变异算子
mutation rate            变异概率
neighbourhood model        邻居模型
artificial neural network,ANN    人工神经网络
niche                小生境
non-uniform mutation        非均匀变异
Nondeterministic Polynomial Completeness    NP-完全
object function            目标函数
off-line performance        离线性能
offspring            子代群体
on-line performance        在线性能
one-point crossover        单点交叉
optimization            最优化

Order Crossover,OX        顺序交叉
overspecification        描述过剩
parallel genetic algorithm,PGA    并行遗传算法
parallelism            并行性
Partially Mapped Crossover,PMX    部分映射交叉
Partially Matched Crossover,PMX    部分匹配交叉
penalty function        罚函数
permutation            排列
phenotype            表现型
Pitt approach            Pitt 方法
plant pollination model        植物授粉模型
polyploid            多倍体
population            群体
population average fitness    群体平均适应度
population diversity        群体多样性
population size            群体大小
power law scaling        乘幂尺度变换
premature convergence        早熟现象,早期收敛
preselection            预选择
probabilistic algorithms    概率算法
probabilistic operator        概率算子
probability of crossover    交叉概率
probability of inversion    倒位概率
probability of mutation        变异概率
proportional model        比例选择模型
random algorithms        随机算法
random searching,RS        随机搜索算法
random walks            随机游走
rank-based model        排序选择模型

read-coded genes        浮点数编码基因
recessive            隐性基因
remainder stochastic sampling with replacement    无回放余数随机选择
reordering operator        重排序算子
reproduction            复制
ribonucleic acid,RNA        核糖核酸
robustness            稳健性
roulette wheel selection    赌盘选择
scaling with sigma truncation    O~截断尺度变换
schema                模式
schema defining length        模式定义长度
schema order            模式阶
Scheme Theorem            模式定理
selection            选择
selection operator        选择算子
sharing function        共享函数
SIMD                单指令流多数据流
simple genetic algorithm,SGA    基本遗传算法
simple mutation            基本变异
simulated annealing,SA        模拟退火算法
single hump function        单峰值函数
splice operator            拼接算子
standard parallel approach    标准型并行方法
stepping-stone model        踏脚石模型
stochastic sampling with replacement    无回放随机选择
stochastic tournament model    随机联赛选择模型
termination conditions        终止条件
test function            测试函数
Traveling Salesman Problem,TSP    旅行商问题
two-point crossover        双点交叉
underspecification        描述不足
uniform crossover        均匀交叉
uniform mutation        均匀变异
X chromosome            X 染色体
Y chromosome            Y 染色体