【摘 要】
：
探讨了双目标下,带一种资源约束的,工件成类别的并行机器调度问题.针对该问题,提出了一种遗传算法.该算法采用了两两竞赛的选择算子、聚集度、违约度来处理多目标约束优化.通
【机 构】
：
北京理工大学管理与经济学院,北京理工大学管理与经济学院 北京100081,北京100081
论文部分内容阅读
探讨了双目标下,带一种资源约束的,工件成类别的并行机器调度问题.针对该问题,提出了一种遗传算法.该算法采用了两两竞赛的选择算子、聚集度、违约度来处理多目标约束优化.通过随机订单的测试,计算结果显示:对于各个单目标值,该算法比修正的EDD、LPT、SPT能改善3%~37%.
In this paper, we discuss a parallel machine scheduling problem with a kind of resource constraint and a workpiece constraint under the dual objective.Aiming at this problem, a genetic algorithm is proposed in this paper.The selection algorithm of pairwise competition, aggregation degree, degree of default To deal with the multi-objective constrained optimization.Through the random order test, the calculation results show that the algorithm can improve 3% ~ 37% compared with the modified EDD, LPT, SPT for each single target value.
其他文献
笔者根据自己的实践经验,详述了从叶片被害状况识别卷叶螟龄期方法,并提出了不同龄期卷叶螟的不同防治方法,以供同行参考.
本病是由溶血性大肠杆菌引起的断奶仔猪的一种急性散发性传染病,以头部、眼睑、耳部等出现水肿为发病症状,病猪共济失调,发病率和死亡率较高,是危害断奶仔猪最严重的疾病之一
森林病、虫、鼠、兔害是严重影响林木生长的一大灾害,对幼龄林和成片林以及整个森林资源都造成极大地的威胁,本文将对这些灾害的综合防治技术进行详述.
平原绿化是造林绿化的重要组成部分,是农业稳产高产的屏障,对改善区域环境、建设生态农业和促进平原区群众脱贫致富有着重大的现实意义和作用.笔者通过对目前华阴市生态环境
The Shacheng Bay (SCB) is one of the most complex coastal bays in southeast China and due to the fact of complicated geometry and dynamic coastal processes, it
孙施文 (中国城市规划学会学术工作委员会主任委员,同济大学建筑与城市规划学院教授,本论坛主持人):今年的规划年会进行了改革,专门设置了主题论坛,也就是围绕年会的主题——
俞滨洋 (中国城市规划学会常务理事,住房城乡建设部稽查办公室副主任,研究员级高级城市规划师,哈尔滨工业大学教授、博士生导师,本论坛主持人):控制性详细规划的合法性最重要
An advanced reliability growth model, i. e. exponential model, was presented to estimate the model parameters for multi-systems, which was synchronously tested,
提出一种新的应用支持向量机回归原理的混沌时间序列非线性预测方法,同时利用自适应的方法对支持向量机的参数进行优化.仿真结果显示支持向量机具有比传统的回归方法更好的泛