基于关键链改进搜索的遗传算法求解分布式多项目调度

更新时间:2023-07-13 22:56:08 阅读: 评论:0

An Adapted Genetic Algorithm Bad on the Critical Chain with Improving Search to Solve the Decentralized Resource-constrained Multi-project
Scheduling Problem
作者: 张静文[1];刘婉君[1];李琦[1]
sweater的音标
中韩翻译作者机构: [1]西北工业大学管理学院,陕西西安710072
中国人不吃这一套怎么翻译
出版物刊名: 运筹与管理北京北大青鸟
laboratory
页码: 123-129页
年卷期: 2021年 第3期
北京教育培训网
主题词: 分布式多项目调度;全局资源;本地资源;修正串行调度;关键链
加州大学戴维斯分校
摘要:针对基于多代理系统求解分布式多项目调度问题的不足,开发了一种适应性的遗传算
hear的同音词
bye for now
法ccmGAmGA的独特性体现为两点:第一,修正的串行调度过程分两个阶段分别消除全局资源和本地资源冲突;第二,在满足两类资源约束的调度方案中,识别出关键链并改变关键活动在活动序列编码中的位置以增加解的多样性从而提高搜索效率.设计并实施大规模数值实验测试算法性能,与现有文献中的六种算法作对比,结果表明:ccmGA在50%的算例集上获得的测试指标都好于六
哈密瓜英文种算法,且对于资源约束越紧的算例集,ccmGA的求解效果越好.

本文发布于:2023-07-13 22:56:08,感谢您对本站的认可!

本文链接:https://www.wtabcd.cn/fanwen/fan/78/1095101.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:资源   调度   测试   活动   分布式   算法   关键
相关文章
留言与评论(共有 0 条评论)
   
验证码:
推荐文章
排行榜
Copyright ©2019-2022 Comsenz Inc.Powered by © 专利检索| 网站地图