【摘 要】
：
在作业车间调度问题中 ,存在大量的不可行调度解 ,严重影响了遗传算法查找最优调度的质量。本文通过作业车间调度问题数学模型的图论形式 ,深入分析了产生不可行调度的原因及
【机 构】
：
温州师范学院计算机科学系,浙江大学人工智能研究所,浙江大学人工智能研究所 浙江温州325003,浙江大学人工智能研究所,浙江杭州310027,浙江杭州310027,浙江杭州310027
论文部分内容阅读
在作业车间调度问题中 ,存在大量的不可行调度解 ,严重影响了遗传算法查找最优调度的质量。本文通过作业车间调度问题数学模型的图论形式 ,深入分析了产生不可行调度的原因及其特征 ,得出了一个可行调度的充要条件。由此 ,提出了遗传算法求解作业车间调度新的编码方法 ,能够彻底避免产生不可行调度解 ,大大提高了遗传算法的质量
In the job shop scheduling problem, there are a lot of infeasible scheduling solutions, which seriously affect the quality of genetic algorithm to find the optimal schedule. In this paper, through the graph theory of the mathematical model of job shop scheduling problem, the paper analyzes in depth the causes and characteristics of infeasible scheduling and obtains a necessary and sufficient condition for feasible scheduling. Therefore, a new genetic algorithm is proposed to solve the new coding method of job shop scheduling, which can completely avoid the infeasible scheduling solution and greatly improve the quality of genetic algorithm
其他文献
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为促进动物快速生长,提高经济效益,激素类药物(主要为类固醇激素)曾经在现代动物生产上广为应用.但由于其在动物体内可蓄积残留,且这类激素无种属专一性,人食用带有该类激素
目的 建立肉瘤血行肺转移模型 ,探讨血管生成抑制剂TNP 470对肉瘤肺转移的形成及生长的影响。方法 筛选经反复小鼠腹腔注射 ,能持续引起小鼠血性腹水的S 1 80腹水癌细胞。
鉴定了170份小麦近缘物种材料苗期对北京地区流行的小麦白粉菌小种的抗性表现,包括引自美国和欧洲的斯卑尔脱小麦81份,密穗小麦27份,中国的西藏半野生小麦4份,和引自 CIMMYT
目的 探讨CTAKΦ介导的霍乱弧菌毒素基因水平转移。方法 用抗生素敏感试验筛选出几组基因水平转移试验组合的供、受体菌 ,以便于用抗性筛选来确定基因转移的情况。在这几组
利用扫描电镜及能量分散型荧光X射线新技术分析小麦族10种多年生禾草叶片的可消化性和矿物质含量.结果表明,供试草种叶片可消化性的高低顺次是:老芒麦＞野大麦＞航道冰草＝加拿大披
研究了一种高效率可调谐掺镱双包层光纤激光器 ,在抽运半导体激光为 915nm、功率为 1W的条件下 ,掺镱双包层光纤激光器的最大输出功率为 4 4 0mW ,输出斜效率约为 80 %。输出
将均匀周期光纤布拉格光栅斜向粘贴于矩形悬臂梁的侧面,通过调节弹性梁自由端的位移,使其产生啁啾,利用光纤光栅的啁啾效应,实现了温度不敏感的位移传感。由于传感量为光纤光
对Sr+、Ca+复合激光所用的Blumlein电路的放电过程和脉冲波形进行了计算机模拟。在相同电路参数时,经模拟得到的放电管电流脉冲波形和实测的波形相一致。给出了该电路中各元
为提高计算效率,提出了基于人工神经网络(ANN)的发输电组合系统可靠性评估模型.该模型为一个3层前向神经网络,其中输入层为参与可靠性计算的元件的信息,输出层为系统中节点负