学位论文 > 优秀研究生学位论文题录展示

基于改进自适应遗传算法的多项目资源优化问题研究

作　者: 邓轶婧
导　师: 刘新为
学　校: 河北工业大学
专　业: 应用数学
关键词: 多项目资源优化智能算法改进遗传算法自适应遗传算法
分类号: TP18
类　型: 硕士论文
年　份: 2013年
下　载: 11次
引　用: 0次
阅　读: 论文下载

内容摘要

资源优化是网络计划优化的重要组成部分,它包括资源均衡优化问题和资源有限条件下项目调度问题.由于近年来出现的智能算法不依赖于梯度信息和其它辅助知识,并适用于大规模复杂问题的求解,因此以遗传算法为代表的智能算法已成为进行资源优化的主要方法.许多学者提出了求解资源优化问题的各种遗传算法.现有的资源优化的遗传算法通常采用固定控制参数,在资源优化过程中可能陷入局部最优而且出现优化搜索效率低的问题.本文针对这些不足,将遗传算子和种群规模自适应策略有机结合,提出采用改进自适应遗传算法进行多项目资源优化,通过基于适应度基础上的个体寿命和个体年龄来调节种群规模以及遗传算子,使它们都能随着遗传算法的进程自适应变化.这样做的结果是可以提高优化效率和有效防止算法“早熟”.为了实现多个项目同时进行下的资源优化目标,本文将所有项目中的工序混合在一起进行编码,特别地针对资源有限条件下的多项目调度问题,通过引入0-1矩阵来表示多个项目各工序之间前行后继关系,避免了绘制与合并多项目网络计划图这一环节.最后通过MATLAB软件对参考文献中实例进行求解、并与其它算法优化结果进行对比,证明本算法能够取得较好的资源优化效果.

全文目录

摘要  4
ABSTRACT  4-7
第一章绪论  7-13
  1.1 资源优化的研究背景和研究意义  7-8
  1.2 资源优化的遗传算法  8-12
    1.2.1 资源优化问题的研究现状  8-10
    1.2.2 资源优化问题的遗传算法  10-12
  1.3 本文的研究内容  12-13
第二章改进自适应遗传算法  13-30
  2.1 基本遗传算法  13-23
    2.1.1 基本遗传算法的一般流程  14-15
    2.1.2 基本遗传算法设计  15-20
    2.1.3 遗传算法的数学原理  20-23
  2.2 改进自适应遗传算法  23-30
    2.2.1 基本遗传算法的不足  23-24
    2.2.2 遗传算子自适应的遗传算法  24-25
    2.2.3 种群规模自适应的遗传算法  25-26
    2.2.4 改进自适应遗传算法  26-30
第三章利用改进自适应遗传算法进行资源优化  30-44
  3.1 工期固定与资源均衡问题的优化  30-36
    3.1.1 数学模型  30-31
    3.1.2 算法设计  31-33
    3.1.3 实例分析  33-36
  3.2 资源有限与工期最短问题的优化  36-44
    3.2.1 数学模型  36-37
    3.2.2 算法设计  37-40
    3.2.3 实例分析  40-44
第四章结论  44-45
参考文献  45-47
附录A 资源均衡问题的 MATLAB 程序  47-55
附录B 工期最短问题的 MATLAB 程序  55-63
致谢  63

基于改进自适应遗传算法的多项目资源优化问题研究

内容摘要

全文目录

相似论文