进化算法求解生产调度问题的设计与研究

来源 :清华大学 | 被引量 : 0次 | 上传用户：hbl20062

【摘要】

：

该文设计了三种不同的求解生产调度问题的进化算法,基于二进制编码方案的简单遗传算法(SGA);基于解的直接编码表示方案,并借用GT活性调度设计杂交和变异算子的遗传算法(GA/GT

【作者】

：

朱敏丽

【机构】

：

清华大学

【出处】

：

清华大学

【发表日期】

：

1999年期

【关键词】

：

进化算法生产调度

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

该文设计了三种不同的求解生产调度问题的进化算法,基于二进制编码方案的简单遗传算法(SGA);基于解的直接编码表示方案,并借用GT活性调度设计杂交和变异算子的遗传算法(GA/GT算法);基于解的直接编码表示方案,并且只采用变异算子的进化规划(EP).对每种算法,详细讨论了算法的设计思想,解的表示方法(如何编码)和进化算子的设计.优化的目标是使调度尽早完成.

其他文献

分布式路由器路由转发子系统的设计与实现

该文详细论述了分布式路由器核心模块--分布式路由转发子系统--的工作原理及其设计与实现.分布式路由转发子系统下接接口单元子系统,上承管理与操作子系统,在整个分布式路由

学位

分布式路由器全局路由表局部路由表选择性发送路由表多结点状态维护协议加密传输技术

基于Mobile Agent的分布式应用研究

该文对现有的几种分布计算技术,特别是日前较为流行的基于对象的分布计算之特点、优势和不足做了较为详细的讨论.并在此基础上,详细讨论了Mobile Agent的概念、特点、优势、

学位

分布计算客户/服务器模式Mobile Agent

面向对象软件质量度量的研究及工具的开发

该文针对面向对象软件的质量度量问题,研究并分析了有的面向对象软件质量的度量的适用性,对已有的Chidamer Shyam R.和Kemerer Chris F.(该文简称C&K)提出的面向对象软件质量

学位

质量度量软件质量软件面向对象维护性

多媒体编码与同步技术

目前,对多媒体信息的编码已经形成了一系列的标准,该文讨论了在这些标准中所应用的基本编码方法,如自适应哈夫曼算法、离散余弦变换、脉码调制等.在此基础上介绍了当前广泛应

学位

多媒体编码同步Petri网QoS

基于语义网的推荐策略研究

近几十年来，随着国际互联网和万维网的高速发展，互联网上的信息呈指数级增长，用户要从海量信息中查找出自己感兴趣的有用信息越来越难，出现了“信息过载”的现象。如何从这些海量

学位

计算机网络推荐系统语义网协同过滤技术

应用结构原型法二次开发银行对公业务系统

该文探讨了如何有效地在一个庞大而复杂的系统上进行二次开发的问题,并给出了一套如何有效地将已有系统集成到新系统中的方法和规范步骤.作者并以这种方法和规范步骤作为指导

学位

结构化分析与设计原型法二次开发结构原型法银行对公业务

支持动态联盟建立的群体决策支持系统

该文在对敏捷虚拟企业建立过程进行分析的基础上,研究了敏捷虚拟企业建立过程中所遇到的各种决策问题及决策问题的描述、进而提出了基于多主体群体决策支持系统(VO-GDSS)的系

学位

敏捷虚拟企业决策问题基于多主体群体决策支持系统决策主体决策功能对象

地震解释相关算法的研究

地震解释是将地震信息转换为地质信息的过程，是地震勘探中的一个重要环节，地震解释的结果直接影响到地震勘探的效益。由于地震勘探技术的不断进步，地震数据的数据量不断增加，地震

学位

地震解释相干体层位面识别图像处理并行计算

基于CORBA的Client端应用程序开发工具的设计与实现

该文介绍的基于CORBA辅助开发环境是为了解决ORB编程存在的复杂性、以及与青鸟构件组装工具的集成问题.它包括服务器端和客户端辅助开发工具两个部分.该文的工作主要是客户端

学位

CORBA分布式对象计算客户

基于客户服务器的主动实时DBMS的数据操纵及其查询优化

该文主要讨论了ARTs-CS的数据操纵和查询优化的原理与实现,并对其并发控制策略进行了理论上的初步探讨.第一章分别介绍了实时数据库、主动数据库、内存数据库和分布时数据库

学位

实时数据库主动数据库主动实时数据库数据操纵查询优化

进化算法求解生产调度问题的设计与研究

与本文相关的学术论文