Evolutionary Algorithm

定义 Definition

进化算法：一类受生物进化启发的优化与搜索方法，通过“种群”候选解的迭代演化（如选择、交叉/重组、变异）来逐步逼近更好的解，常用于复杂、非线性或难以用解析方法求解的问题。（该术语也常被视为“进化计算”的核心方法之一。）

发音 Pronunciation (IPA)

/ˌiːvəˈluːʃənəri ˈælɡəˌrɪðəm/

例句 Examples

We used an evolutionary algorithm to find a better schedule.
我们使用进化算法来找到更好的排班方案。

By combining selection pressure with mutation and crossover, the evolutionary algorithm explored a large search space and produced near-optimal parameters for the model.
通过将选择压力与变异、交叉相结合，这个进化算法在巨大的搜索空间中进行探索，并为模型生成了近似最优的参数。

词源 Etymology

evolutionary 来自 evolution（进化），源于拉丁语 evolutio（“展开、演化”之意）；algorithm 源自中世纪拉丁语 algorithmus，与9世纪波斯数学家 al-Khwārizmī 的名字相关，后来引申为“按步骤计算/求解的方法”。合起来表示“借鉴进化机制的求解步骤/方法”。

相关词 Related Words

• Genetic Algorithm
• Evolutionary Computation
• Fitness Function
• Selection
• Mutation
• Crossover
• Optimization
• Metaheuristic
• Swarm Intelligence
• Simulated Annealing

文学与著作 Literary Works

• Introduction to Evolutionary Computing（Eiben & Smith）
• Genetic Algorithms in Search, Optimization, and Machine Learning（David E. Goldberg）
• Handbook of Evolutionary Computation（Bäck, Fogel, Michalewicz 等）
• Artificial Intelligence: A Modern Approach（Russell & Norvig，常在相关章节提及进化类方法）