图书信息:

书  名:分布估计调度算法
作  者:王凌、王圣尧、方晨
出 版 社:清华大学出版社
出版日期:2017年12月
语  种:汉语
I S B N:9787302488590
页  数:241

内容简介:   

  《分布估计调度算法》主要介绍分布估计算法(EDA)在柔性车间调度与资源约束调度等问题上的应用。全书由11章构成,内容自成体系,安排如下:第1章介绍EDA的原理及其相关研究的进展。第2-6章分别介绍不相关并行机调度、柔性作业车间调度、模糊柔性作业车间调度、随机混合流水线调度、分布式流水线装配调度等问题的EDA设计与性能分析。第7-9章介绍随机资源约束项目调度、多目标资源约束项目调度、低碳项目调度等问题的EDA设计与性能分析。第10-11章分别介绍EDA在半导体最终测试调度、电子系统综合设计建模与优化等问题上的应用。
  本书可供自动化、管理、计算机、机械、工业工程等专业的高等院校师生和相关专业的研究机构或企业的技术人员参考使用。

目录:
第1章 绪论

  1.1 分布估计算法概述
    1.1.1 标准EDA及其特点 
    1.1.2 EDA的改进研究 
    1.1.3 EDA的理论研究  
    1.1.4 EDA的拓展与应用
    1.1.5 EDA研究展望     
  1.2 柔性车间调度概述
    1.2.1 典型柔性生产调度问题
    1.2.2 问题特性和求解难点
  1.3 资源约束项目调度概述
    1.3.1 问题描述 
    1.3.2 RCPSP的扩充
    1.3.3 理论研究进展 
    1.3.4 算法研究进展
    1.3.5 RCPSP的应用    
    1.3.6 RCPSP研究展望    
  参考文献
第2章 基于EDA-IG的不相关并行机调度
  2.1 引言    
  2.2 问题描述
    2.2.1 符号定义
    2.2.2 数学模型
  2.3 调度解的邻域分析
    2.3.1 邻域搜索操作
    2.3.2 操作的有效性分析 
  2.4 结合迭代贪婪搜索的EDA
    2.4.1 编码方式 
    2.4.2 种群初始化
    2.4.3 概率模型及其更新与采样
    2.4.4 迭代贪婪搜索
    2.4.5 算法流程
    2.4.6 复杂度分析  
  2.5 仿真实验
    2.5.1 算法参数设置 
    2.5.2 混合策略的有效性
    2.5.3 迭代贪婪搜索的选择准则
    2.5.4 算法性能比较  
  参考文献
第3章 基于B-EDA的柔性作业车间调度
  3.1 引言    
  3.2 问题描述
    3.2.1 符号定义
    3.2.2 数学模型
  3.3 双种群分布估计算法
    3.3.1 多目标优化的基本概念
    3.3.2 编码与解码
    3.3.3 种群初始化
    3.3.4 概率模型及采样方式
    3.3.5 概率模型的更新机制   
    3.3.6 种群的分裂与合并
    3.3.7 基于关键路径的局部搜索
    3.3.8 算法流程 
    3.3.9 计算复杂度分析     
  3.4 单目标优化仿真实验
    3.4.1 算法参数设置
    3.4.2 种群分裂机制的有效性
    3.4.3 算法性能比较
  3.5 多优化目标仿真实验
    3.5.1 算法参数设置
    3.5.2 算法性能比较
  参考文献
第4章 基于EDA的模糊柔性作业车间调度
  4.1 引言     
  4.2 模糊柔性作业车间调度问题
    4.2.1 符号定义
    4.2.2 问题描述
    4.2.3 模糊加工时间的运算  
  4.3 fFJSP的分布估计算法
    4.3.1 编码与解码 
    4.3.2 左移插空操作
    4.3.3 概率模型及其更新 
    4.3.4 算法流程 
  4.4 数值仿真与比较
    4.4.1 参数设置
    4.4.2 算法性能比较    
  参考文献
第5章 基于O-EDA的随机混合流水线调度
  5.1 引言     
  5.2 问题描述
    5.2.1 符号定义
    5.2.2 数学模型
  5.3 基于序的分布估计算法
    5.3.1 评价指标 
    5.3.2 编码与解码
    5.3.3 概率模型
    5.3.4 基于OCBA的概率模型更新 
    5.3.5 算法流程 
  5.4 数值仿真与比较
    5.4.1 算法参数设置
    5.4.2 OCBA机制的有效性
    5.4.3 算法性能比较
  参考文献
第6章 基于EDA-LS的分布式流水线装配调度
  6.1 引言     
  6.2 分布式流水线装配调度描述
    6.2.1 符号定义
    6.2.2 问题描述
  6.3 带局部搜索的分布估计算法
    6.3.1 编码与解码规则 
    6.3.2 概率模型采样与更新
    6.3.3 选择性增强采样
    6.3.4 基于关键路径的局部搜索 
    6.3.5 EDA-LS流程及其复杂度分析 
  6.4 数值仿真
    6.4.1 算法参数设置
    6.4.2 混合策略的有效性
    6.4.3 选择性增强采样的有效性 
    6.4.4 算法性能对比 
  参考文献
第7章 基于OEDA的随机资源约束项目调度
  7.1 引言     
  7.2 随机资源约束项目调度问题
    7.2.1 符号定义 
    7.2.2 经典RCPSP描述
    7.2.3 随机RCPSP描述
    7.2.4 调度策略
    7.2.5 SRCPSP算法概述 
  7.3 随机RCPSP的OEDA
    7.3.1 编码规则与适配值函数 
    7.3.2 概率模型
    7.3.3 概率模型采样 
    7.3.4 局部搜索策略
    7.3.5 更新机制
    7.3.6 概率矩阵初始化
    7.3.7 OEDA流程 
  7.4 数值仿真
    7.4.1 实验说明
    7.4.2 OEDA参数设置
    7.4.3 项目参数与分布类型的影响 
    7.4.4 算法比较与分析 
  参考文献
第8章 基于PAEDA的多目标资源约束项目调度
  8.1 引言     
  8.2 MORCPSP-MS-RI描述
  8.3 MORCPSP-MS-RI的PAEDA
    8.3.1 编码与解码 
    8.3.2 种群初始化 
    8.3.3 混合概率模型
    8.3.4 概率模型的采样
    8.3.5 Pareto档案集与更新档案集
    8.3.6 概率模型的更新
    8.3.7 局部搜索策略
    8.3.8 PAEDA流程
  8.4 数值仿真
    8.4.1 实验说明
    8.4.2 性能指标
    8.4.3 概率模型进化过程
    8.4.4 算法比较与分析 
  参考文献
第9章 基于PBEDA的低碳项目调度
  9.1 引言     
  9.2 低碳生产的项目调度模型
    9.2.1 低碳调度
    9.2.2 多目标多模式RCPSP模型
  9.3 低碳项目调度的PBEDA
    9.3.1 编码与解码 
    9.3.2 种群初始化 
    9.3.3 混合概率模型
    9.3.4 概率模型的采样
    9.3.5 Pareto档案集的更新
    9.3.6 概率模型的更新
    9.3.7 PBEDA流程及其复杂度分析
  9.4 数值仿真与算法比较
    9.4.1 测试数据说明
    9.4.2 参数设置
    9.4.3 不同总调度数下的Pareto集
    9.4.4 算法比较与分析 
  参考文献
第10章 半导体最终测试调度优化
  10.1 引言     
  10.2 半导体最终测试调度问题
    10.2.1 符号定义
    10.2.2 问题描述
  10.3 混合分布估计算法
    10.3.1 编码与解码 
    10.3.2 概率模型及其更新 
    10.3.3 局部搜索
    10.3.4 算法流程及其复杂度分析
  10.4 性能测试与算法比较
    10.4.1 算法参数设置
    10.4.2 算法性能对比
第11章 电子系统综合设计建模与优化
  11.1 引言     
  11.2 系统级综合问题
  11.3 项目调度模型
    11.3.1 活动与时间约束 
    11.3.2 模式、工期与资源约束 
    11.3.3 数学模型
    11.3.4 调度生成机制
  11.4 PAEDA_MI
    11.4.1 编码方式
    11.4.2 概率模型
    11.4.3 概率模型的采样
    11.4.4 更新机制
    11.4.5 PAEDA_MI流程
  11.5 案例研究
    11.5.1 问题描述 
    11.5.2 AoN网络简化 
    11.5.3 仿真结果
  参考文献



  控制理论专业委员会 ©2011-2021 版权所有

中国自动化学会 控制理论专业委员会
电话:86-10-82541403;Email:tcct@iss.ac.cn