摘要： 在介绍遗传算法的基本理论及主要特点的基础上，针对遗传算法的设计机理和步骤，从设计遗传算法的基本原则、设计遗传算法的基本步骤、常用的编码表示方案、适应性的度量、选择策略及控制参数的选取等诸方面进行了阐述和分析，并结合计算机布局问题，提出了一个基于模拟退火算法的混合遗传算法，结合实例进行了计算机仿真，验证了该算法的有效性。

关键词: 遗传算法, 计算机布局问题, 选择策略, 模拟退火算法, 适应性函数

Abstract: Based on the introduction of the basic principle and theory of Ggnetic algorithm, aiming at the machinery and step of genetic algorithm's design, the paper elaborates and analyzes the genetic algorithm basic design principle and step of genetic algorithm design, common encoding project, fitness degree, selection strategy and the parameter control selection. Concerned with the computer packing problem, the paper provides a mixed Genetic algorithm based on the simulated annealing algorithm. The algorithm is tested and the result is satisfied.

中图分类号: 

• TP18