(完整word版)遗传算法及在物流配送路径优化中的应用.docxVIP

遗传算法及在物流配送路径优化中的应用 一、 遗传算法 1.1 遗传算法定义 遗传算法（ Genetic Algorithm ）是模拟达尔文的遗传选择和自然淘汰的生物进 化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法，它是有美国 Michigan  大学  J.Holland  教授于  1975  年首先提出来的，并出版了颇有影响的专著 《 Adaptation in Natural and Artificial Systems  》，  GA  这个名称才逐渐为人所知， J.Holland  教授所提出的  GA  通常为简单遗传算法（  SGA  ）。 遗传算法是从代表问题可能潜在的解集的一个种群（ population ）开始的，而一个种群则由经过基因（ gene ）编码的一定数目的个体 (individual) 组成。每个个体实际上是染色体 (chromosome) 带有特征的实体。染色体作为遗传物质的主要载体，即多 个基因的集合，其内部表现（即基因型）是某种基因组合，它决定了个体的形状的外 部表现，如黑头发的特征是由染色体中控制这一特征的某种基因组合决定的。因此， 在一开始需要实现从表现型到基因型的映射即编码工作。 由于仿照基因编码的工作很 复杂，我们往往进行简化，如二进制编码，初代种群产生之后，按照适者生存和优胜 劣汰的原理，逐