一种使用再编码染色体求解Job-Shop问题的并行遗传算法

来源 :机械科学与技术 | 被引量 : 0次 | 上传用户：wjran2008

【摘要】

：

使用遗传算法求解Job-Shop问题的一个关键问题是编码.本文提出了一种求解Job-Shop问题的新遗传算法--RPGA(Re-encoding Parallel GA).此方法的编码方式将Job-Shop问题转换为

【作者】

：

赵宏立庞小红吴智铭

【机构】

：

上海交通大学

【出处】

：

机械科学与技术

【发表日期】

：

2004年12期

【关键词】

：

遗传算法作业车间调度问题并行遗传算法 Genetic algorithm Job-shop scheduling problem Parallel ge

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

使用遗传算法求解Job-Shop问题的一个关键问题是编码.本文提出了一种求解Job-Shop问题的新遗传算法--RPGA(Re-encoding Parallel GA).此方法的编码方式将Job-Shop问题转换为一个TSP(Traveling Salesman Problem)问题,使得关于TSP问题的遗传算法的方法可以用于解决Job-Shop问题.这种编码方式可以满足Job-Shop问题对工件加工顺序的要求,避免在进化过程中产生非可行解.RPGA最重要的特点在于染色体的再编码过程,再编码过程根据各工

其他文献

P2P运营模型-基于现金流风险

P2P在我国经历了迅速的发展,市场交易量由2014年的117亿增长到2440亿,平台数量也从2014年的2000家发展至今已经超过5000家。伴随着P2P的急速扩张,P2P平台也出现了诸多问题,如

期刊

P2P运营模型监管模式

基于多色图理论的产品结构配置模型

介绍了多色集合和多色图理论的概念和方法,并应用多色图理论对产品数据管理中的产品结构和配置管理进行了研究.利用多色图的着色原理表示产品树型结构的节点属性,标识出配置

期刊

多色图产品数据管理(PDM)产品配置Polychromatic graphs PDM(product data management) Product

金属罐形容器罐底声发射信号的检测研究

基于小波包分析和神经网络的声发射信号缺陷检测方法,提出采用区间小波包分解与能量距相结合作为声发射信号的特征向量,取代了传统的'小波包-能量'特征提取方法,并以

期刊

声发射区间小波包能量距神经网络特征提取acoustic emission wavelet packet of sections energy-mo

聚类分析算法在产品成本模型分析中的应用研究

在总结已有研究成果的基础上,本文介绍了聚类分析方法的基本理论,结合城市客车开发实例,研究了产品成本模型的结构以及各个子系统的成本之间以及成本项目之间的相关性问题,并

期刊

聚类分析成本模型向量1范数产品开发Cluster algorithm Cost model First vector norm Product d

拟均匀细分曲面方法进行曲面重构

将最小内角之和最大的原则作为非均匀Catmull Clark细分到均匀Catmull Clark细分的过渡判定原则 ,在充分利用上述 2种细分方法思想的基础上 ,提出了一种拟均匀细分方法 ,这种细分的方法比传统的单一细分方法有更好的灵活性 ,可以达到较好的曲面重构效果。

期刊

非均匀Catmull—Clark细分均匀Catmull—Clark细分拟均匀细分NURSS method Uniform Catmull-Clark s

基于高阶板理论的有限单元及其在压电智能结构中的应用研究

带有分布式压电驱动器/传感器的自适应智能材料结构在振动控制、形状控制、精确定位等方面具有很大潜力而受到广泛的关注.本文把x,y方向的位移定义为厚度坐标的三次多项式,利

期刊

复合材料压电智能结构脱胶有限元Composite Piezoelectric smart structure Debonding Finite e

并行产品开发过程分析与重组方法研究与实现

产品开发过程分析与重组是企业实施并行工程的前提和基础.分析并行产品开发过程的特点,提出面向并行工程的产品开发过程分析、改进与重组的基本方法与步骤,建立产品开发过程

期刊

并行工程产品开发过程分析过程重组Concurrent engineeringProduct developmentProcess analysis

面向数控加工的平面二次包络环面蜗轮副数字信息模型

平面二次包络环面蜗杆传动副数控加工的关键之一是建立其零件数字信息模型.本文利用特征建模方法建立蜗杆特征模型和蜗轮坯特征模型,利用虚拟加工技术建立蜗轮齿部实体模型,

期刊

包络蜗杆传动数控加工信息模型Enveloping Worm gear pair NC-machining Digitized model

3-P⊥R／／4r／／R型三维平移解耦并联机构及其位置分析

基于以单开链为单元的三维平移并联机构 ,设计构造了一种 3 P⊥R/ / 4r/ /R型三维纯移动的并联机器人机构 ,进行了机构运动确定性分析及运动输出特性分析 ;给出了其位置分析的正、逆解析解 ,讨论了其运动参数的取值范围及实例计算 ,并分析了该机构的输入输出运动解耦性。该机构仅由转动副组成 ,便于制造安装 ,动力综合性能好 ,为虚轴机床、机器人、虚轴坐标测量机提供了新型实用机型。

期刊

并联机构并联机器人位置分析单开链Parallel mechanisms Parallel robotics Kinematics analysis

一种使用再编码染色体求解Job-Shop问题的并行遗传算法

其他学术论文