| 【中文题名】 | 基于二进制编码理论遗传算子设计的研究 |
| 【英文题名】 | Genetic Operators Designing Research Based on Binary-encoded Theory |
| 【学科专业】 | 计算数学 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-7-18 |
| 【中关键词】 | 遗传算法,遗传算子,交叉,变异,整除运算, |
| 【英关键词】 | genetic algorithm,genetic operator,crossover,mutation,division algorithm, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>> |
| 【论文摘要】 |
本文借助二进制编码的理论，研究在编码空间中实施标准遗传操作后可行解集中解个体的变化规律。根据二进制字符串与十进制整数之间的转换准则和理论，提出只依赖于二进制字符串长度和交叉(变异)基因位置的交叉(变异)遗传算子概念。
我们利用整除运算的理论方法，直接对解个体实施交叉和变异遗传操作，给出并证明了一些相关定理和引理，从而设计出整数解空间中的新型遗传算子。此外，本文还将整数空间的整除运算结论推广到实数变量以及多个变量的情况，并具体给出相应新型遗传算子的定理及证明。
新型遗传操作算子克服了传统标准遗传算法编码解码带来的计算耗时负担，简单易操作，对标准的遗传算法的计算效率有一定的改善。数值模拟结果表明，新型遗传算子算法可以有效地解决标准遗传算法所能解决的任何优化问题，基本实现了提高遗传算法计算效率的目标。 |
| 【论文题纲】 |
|
中文摘要 |
6-7 |
|
ABSTRACT |
7-9 |
|
1 引言 |
9-11 |
|
1.1 选题背景及意义 |
9 |
|
1.2 研究现状及本文工作 |
9-11 |
|
2 遗传算法简介 |
11-18 |
|
2.1 GA基本原理 |
11-16 |
|
2.2 遗传算法设计 |
16-18 |
|
3 遗传算子设计 |
18-34 |
|
3.1 整数空间的遗传算子设计 |
18-25 |
|
3.2 实数空间的遗传算子设计 |
25-26 |
|
3.3 多变量问题的遗传算子设计 |
26-34 |
|
4 数值模拟 |
34-39 |
|
4.1 新型算子算法 |
34 |
|
4.2 算例实现 |
34-39 |
|
结论 |
39-40 |
|
参考文献 |
40-42 |
|
附录 |
42-45 |
|
作者简历 |
45-47 |
|
学位论文数据集 |
47 |
|
| 【DOI】 | LunWen.ID:2.2008.388658 |
