遗传算法的研究及其在TTP问题中的应用[收费论文]

以下为目录，此论文为收费论文，具体请咨询QQ：75931341

 

 

目   录

1   绪论................................................................................................................................ 1

1.1  课题背景...................................................................................................................... 1

1.2  课题开发意义.............................................................................................................. 2

2   理论研究........................................................................................................................ 3

2.1  遗传算法概述.............................................................................................................. 3

2.1.1  遗传算法发展历史.............................................................................................. 3

2.1.2  遗传算法的应用及其研究的必要性.................................................................. 3

2.1.3  重要算子.............................................................................................................. 4

2.1.4  遗传学基本概念.................................................................................................. 4

2.1.5  遗传操作.............................................................................................................. 5

2.1.6  遗传算法基本原理.............................................................................................. 6

2.1.7  遗传算法的步骤和意义...................................................................................... 6

2.2  问题求解模型.............................................................................................................. 8

2.2.1  概述...................................................................................................................... 8

2.2.2  课表模型的约束条件.......................................................................................... 8

2.2.3  具体操作说明...................................................................................................... 9

2.2.3.1  编码及其染色体表示.................................................................................. 9

2.2.3.2  可行的初始种群的产生............................................................................ 10

2.2.3.3  遗传操作.................................................................................................... 10

2.2.3.4  适应度函数定义........................................................................................ 11

3   开发工具与实现技术.................................................................................................. 13

3.1  开发工具与环境........................................................................................................ 13

3.1.1  Windows 2000介绍...........................................................................................