| 遗传算法机理的研究及应用 |
| |
| 引用本文： | 肖美华,薛锦云.遗传算法机理的研究及应用[J].计算机工程,2003,29(20):137-139. |
| |
| 作者姓名： | 肖美华 薛锦云 |
| |
| 作者单位： | 1. 南昌大学计算中心,南昌,330029
2. 江西师范大学计算机软件研究所,南昌,330027 |
| |
| 基金项目： | 江西省教委科技计划重点资助项目(200018) |
| |
| 摘 要： | 在介绍遗传算法的基本理论及主要特点的基础上，针对遗传算法的设计机理和步骤，从设计遗传算法的基本原则、设计遗传算法的基本步骤、常用的编码表示方案、适应性的度量、选择策略及控制参数的选取等诸方面进行了阐述和分析，并结合计算机布局问题，提出了一个基于模拟退火算法的混合遗传算法，结合实例进行了计算机仿真，验证了该算法的有效性。
|
| 关 键 词： | 遗传算法 计算机布局问题 选择策略 模拟退火算法 适应性函数 |
| 文章编号： | 1000-3428(2003)20-0137-03 |
| 修稿时间： | 2002年12月26 |
Research and Application of Genetic Algorithm Theory |
| |
| XIAO Meihua,XUE Jinyun.Research and Application of Genetic Algorithm Theory[J].Computer Engineering,2003,29(20):137-139. |
| |
| Authors: | XIAO Meihua XUE Jinyun |
| |
| Affiliation: | XIAO Meihua1,XUE Jinyun 2 |
| |
| 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. |
| |
| Keywords: | Genetic algorithm Packing problem Selection strategy Simulated annealing algorithm Fitness function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
