【摘 要】
：
为了对装配环境下的车间作业进行调度,提出了一种基于可行域搜索的遗传算法。为保证算法在进化过程中染色体始终保持合法性和可行性,在种群的初始化、交叉和变异等阶段,分别
【机 构】
：
大连理工大学精密与特种加工教育部重点实验室
论文部分内容阅读
为了对装配环境下的车间作业进行调度,提出了一种基于可行域搜索的遗传算法。为保证算法在进化过程中染色体始终保持合法性和可行性,在种群的初始化、交叉和变异等阶段,分别设计实现了首代修复算子、可行域交叉算子和可行域变异算子。可行域交叉算子和可行域变异算子的设计组合实现了算法的可行域搜索,减小了搜索空间,省去了复杂的解码修复操作,提高了求解效率,为解决复杂的装配车间调度问题提供了有价值的参考。通过与简单规则、禁忌搜索、普通遗传算法实验结果的比较,验证了所提算法的合理性和优越性。
其他文献
传统在役码头的桩基承载力检测需拆除上部结构,使得检测工作量大且工期较长。以某旧码头桩基检测工程为依托,阐述在保持上部结构完整的情况下,快速准确检测桩基承载力的方法
磁共振扩散张量成像(DTI)是近几年发展起来的无创显示脑内白质纤维束走行的MRI新技术。脑肿瘤术前功能区定位诊断、定性甚至分级诊断以及辅助临床制定合理手术方案等更是目前
主要研究消费者对4G的了解、需求情况以及对4G的期待,然后重点分析了消费者对4G终端、应用、资费、流量的需求点和期待,以期对消费者的市场需求有所了解。
超小型超顺磁氧化铁粒子是一种新型磁共振对比剂,属于网状内皮系统对比剂,是由不同外层材料包裹形成的氧化铁纳米颗粒。其特殊的理化和生物学特性使其具有广泛的应用前景。
就《企业债务重组业务所得税处理办法》(国家税务总局令[2003]第6号)和财政部、国家税务总局《关于企业重组业务企业所得税处理若干问题的通知》(财税【2009】59号)关于债务
以锡林郭勒盟各旗县为研究基本单元,选择深刻反映锡林郭勒盟生态自然条件、社会经济状况及农牧业发展水平时空分布与差异的30项指标,运用PCA法,分别从自然、农业、牧业、经济
徽宗朝创办的国子监画学,其学官设有博士、学正、学录、学谕、直学等。这些学官必须有制科、进士出身或是本学优秀学生,其选任可许国子监长贰、台谏官、外监司荐举;博士之职
地域文化所包含的以社会礼俗、方言俚语、生活形态等为特征的文化独立意识,在数字化传播面前逐渐丧失以往的本真面貌,不能不说是数字革命的所谓进化对地域文化的一种比较直接
<正>中华人民共和国主席令第十五号《全国人民代表大会常务委员会关于修改<中华人民共和国行政诉讼法>的决定》已由中华人民共和国第十二届全国人民代表大会常务委员会第十一
强直性脊柱炎是一种慢性全身性免疫性疾病,西医尚没有疗效较好的治疗方案,而且有较大的副作用。中医通过五脏一体观理论对强制性脊柱炎进行辨证论治,尤其是通过肝、脾、肾三