【摘 要】
：
为改善目前求解Job-Shop问题中的遗传算法的性能,加快搜索最优调度解的速度,首先分析了目前Job-Shop问题自身的求解难点和遗传算法的特点,并借鉴生物学的依据,提出了多个体交
【机 构】
：
太原重型机械学院系统仿真与计算机应用研究所
论文部分内容阅读
为改善目前求解Job-Shop问题中的遗传算法的性能,加快搜索最优调度解的速度,首先分析了目前Job-Shop问题自身的求解难点和遗传算法的特点,并借鉴生物学的依据,提出了多个体交叉的遗传算法.该算法在遗传过程中采用多个体遗传算子,充分利用个体的优良性质,对不可行调度解根据多个体修补原则进行修正,可保证遗传后代的合法性和多样性,能够加快最优调度解的搜索时间.仿真结果充分证明了该算法的有效性.
其他文献
为了准确、合理地设定生产技术指标,提出一种利用案例推理技术来设定生产技术指标计划值的方法,并研究了案例的知识表示方法和案例库的组织结构,讨论了案例的检索、学习和重
鼻腔内窥镜手术是近年来才开展的微创外科手术,因其具有创伤小,直观性强等优点,受到病人及手术医生的亲睐.但由于鼻腔狭窄,血管丰富,手术中出血量多,常常导致术野显露不清,影
SERCOS接口是用于数控系统和数字式伺服驱动器之间通信的唯一国际标准,目前已经在世界范围内得到广泛应用;而SoftSERCANS是SERCOS接口的软件进化.概述了SERCOS接口的产生背景
应用釉质粘合剂(自凝固化型)和光固化树脂引起过敏反应的报道较少。现将笔者所遇2例报告如下。
企业实施批量定制的前提是分析客户的需求和偏好,正确地进行客户群的划分.综合应用响应曲面法、适应性关联分析技术和系统聚类法,提出了根据客户需求效用值进行客户群聚类划
针对工作流系统对动态团队和不确定性任务支持的要求,首先利用面向对象技术建模团队的组织结构,并采用对象约束语言规范化描述团队内部结构约束和'团队-任务'约束,然
本科于1991年1月至1998年12月共收治重症药疹45例，现作回顾性分析，并就其预后相关因素进行探讨。1 临床资料1.1 一般资料：45例中，男22例，女23例；年龄15个月至76岁，平均35.5岁。大疱
乳腺癌是一种女性最常见上皮性恶性肿瘤,对于乳腺癌的诊断方法较多,各有优缺点.其中,乳腺针吸细胞学具有操作简便,痛苦小,标本易采取等特点,作为一种初筛诊断方法,已在基层医
宫颈妊娠是一种罕见而危险的异位妊娠.主要临床特征之一是停经后无痛性阴道出血,甚至发生休克、感染、贫血.一旦发生,则病情危重,处理也较为困难,易引起误诊误治.现将我院收