Petri网的遗传算法在Job-Shop问题中的应用研究

来源 :哈尔滨理工大学学报 | 被引量 : 0次 | 上传用户：jiangtaizhao

【摘要】

：

提出了一种基于扩展时间Petri网（ETPN）的单亲遗传算法，并利用该算法对Job-Shop调度问题进行了求解．首先定义一种扩展时间Petri网，然后利用定义的扩展时间Petri网对Job-Shop调度问

【作者】

：

陈维民王波卫玉珂

【机构】

：

哈尔滨理工大学软件学院,黑龙江中医药大学

【出处】

：

哈尔滨理工大学学报

【发表日期】

：

2008年1期

【关键词】

：

Petfi网遗传算法整数编码 JOB-SHOP调度 Petri net genetic algorithm integer coded Job-Shop

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

提出了一种基于扩展时间Petri网（ETPN）的单亲遗传算法，并利用该算法对Job-Shop调度问题进行了求解．首先定义一种扩展时间Petri网，然后利用定义的扩展时间Petri网对Job-Shop调度问题进行建模，最后应用单亲遗传算法对模型进行优化调度．通过实例证明了该建模方法和优化算法的有效性和正确性．

其他文献

基于PBL的单片机原理课程教学改革探索

PBL教学法是一种以问题为基础,学生自主讨论和学习的教学方法。通过在单片机原理课程中进行PBL教学法尝试,提出了PBL教学法的具体应用措施和教学效果。最后分析了PBL教学法的

期刊

PBL教学法单片机原理课程问题讨论PBL（Problem-Based Learning） teaching method course of singl

2007年全国森林防火工作要点

当前我国处于森林火险的高危期，森林火灾的高发期以及火灾损失的严重期，森林防火工作责任重大，任务艰巨，形势严峻。根据这一形势，国家森林防火指挥部办公室制定了2007年全国森林防

期刊

森林防火工作森林防火指挥部森林火险火灾损失森林火灾工作责任高发期办公室

IPv6的优势分析和应用前景探讨

分析了IPv6作为下一代互联网标准的先进性和优势特性,通过对当前IPv6发展状况的研究,就IPv6在工商业应用、移动通信、家庭网络应用、家庭教育与娱乐等方面进行了探讨。

期刊

IPV6互联网IP地址应用IPv6 Intemet IP address application

俄、汉成语语义结构的对比

俄、汉成语语义结构的对比高菊一、俄、双成语语义结构对比的目的近年来，成语学的理论与实践的问题在外语教学中越来越引起教学专家们的关注。俄、汉成语语义结构和形象特征的

期刊

俄语成语汉语成语外语教学本族语教学目的结构对比

小波熵及小波变换的短期负荷预报

基于小波分解理论，借助db8小波函数，对历史数据进行尺度为3的静态离散小波变换，并将小波熵引入到电力负荷预报工作中，用于处理电力负荷的历史数据．选取一定小波熵阈值，识别出历史数

期刊

小波小波熵短期负荷预测电力系统wavelet wavelet entropy short - term load forecasting power

节能惠民空调2009年销售420万台

日前，财政部透露，截至2009年12月31日，共推广一、二级高效节能空调420万台，是2008年全年销售量的3倍，高效节能空调市场占有率从推广前的大约5％上升到50％以卜。

期刊

节能惠民工程空调销售量能效产品电气行业

重症监护室专科护士实践培养状况的调查与评价

[目的]了解专科护士培养比较典型的上海和安徽2个地区重症监护室（ICU）专科护士实践培养的状况,调查ICU专科护士对实践培养的评价,为构建有针对性的实践培养方案提供依据。[方法

期刊

专科护士重症监护室实践培养评价specialist nurses intensive care unit practical training ev

规模化畜牧养殖对生态环境的破坏及防治对策

人类为了满足自我的温饱需求,从传统的狩猎逐渐变成家庭化的畜牧养殖,现今,随着城市化的加剧和人类需求不断增大,传统家养式的畜牧业逐渐转变为规模化、科学化的养殖,满足了

期刊

规模化养殖环境破坏防治对策

模糊强化学习在机器人导航中的应用

提出了一种基于自适应模糊RBF神经网络的Q学习算法。在模糊神经网络中引入Q学习,赋予模糊神经系统自学习和自适应能力。详细研究了模糊RBF神经网络的五层结构以及Q学习算法,

期刊

模糊逻辑RBF神经网络Q学习移动机器人导航fuzzy logic RBF neural network Q-learning mobile robot

基于优化MVC的J2EE分布式应用模型的设计

针对传统MVC设计模式的缺点，结合结构型模式中Facade，Bridge和Dynamic Proxy模式的设计理念，提出了一种分布式系统的优化MVC模型，并将该模型应用到J2EE在线考试管理系统中。实践

期刊

结构型模式FACADEBRIDGEMVCstructural patterns Facade Bridge MVC

Petri网的遗传算法在Job-Shop问题中的应用研究

与本文相关的学术论文