【摘 要】
：
针对最小化最大完工时间为优化目标的作业车间调度问题,提出了一种改进的遗传算法。设计了一种新的适应度函数来提高个体的区分度;采用轮盘赌法并结合精英保留策略来选择个体
【机 构】
：
长安大学道路施工技术与装备教育部重点实验室
【基金项目】
：
国家自然科学基金(51605041)
论文部分内容阅读
针对最小化最大完工时间为优化目标的作业车间调度问题,提出了一种改进的遗传算法。设计了一种新的适应度函数来提高个体的区分度;采用轮盘赌法并结合精英保留策略来选择个体;对优先工序交叉法进行了扩展,在迭代时随机选取进行交叉操作来提高种群的多样性;采用互换法进行变异操作。然后,通过动态交叉与变异概率来提高算法的寻优能力和收敛速度,分析了动态概率调整函数的五种不同形式对算法性能的影响。最后,以Ft06基准算例验证了算法的有效性与可行性。
其他文献
生产性服务业具有高科技含量、高渗透性、高附加值、高产业带动力、高开放度、低资源消耗、低环境污染等特征，并呈现出规模化、国际化、融合化、集群化、虚拟化、网络化的发展
弗吉尼亚·伍尔夫是西方女权运动的先驱,同时也是女性主义文学理论的“第一人”。她详细地分析了女性生活的现状和女性创作的境遇,深刻地剖析了女性受压抑的根源,并创造性地
本文采用“任务驱动教学法”进行物理化学教学,以学生为主体,通过设立让学生课上自主总结讲述这一教学环节,让学生自主构建知识体系,高效实现了教学目标。同时,也培养了学生
目的根因分析法在精神分裂症合并下肢深静脉血栓患者中的护理效果研究。方法选取该院2016年12月—2017年12月所收治的患有精神分裂合并下肢静脉血栓患者作为此次的研究对象,
本文采用GB 50157-2003《地铁设计规范》及EN14363-2005《铁路应用-铁道车辆运行特性验收试验-运行性能试验和静态试验》两种不同标准对某地铁动车车辆进行均衡试验。结果表
随着我国社会经济的快速发展,城市中土木工程的房屋建设也在不断增多,人们对房屋建设的质量也得到了更多的关注,深基坑支护技术的应用对土木工程房屋建设的质量以及稳定性有
目的研究新生儿行为神经评分法（NBNA）发现早产儿早期神经行为异常情况及影响。方法选择2010年3月至2013年5月在河北大学附属医院儿科出生的早产儿100例,于纠正胎龄第3、7、28日
通过文献资料法、专家访谈、实地调研等方法,以安徽省山地户外运动产业发展现状为基础,在介绍了重庆武隆、贵州等地的山地户外运动产业后,详细分析了安徽省山地户外运动产业
内部会计控制制度是指企业以保障资产的安全性、完整性为目的,以相关法律法规和规章制度及单位经营管理政策为理论依据,为确保会计信息质量不断提升而制定的有效控制方法。一
目的观察我院2年来PICU收治的诊断毛细血管渗漏综合征(CLS)病例的临床特点。方法回顾性分析2017~2018年在本院住院治疗的20例CLS患儿的临床表现、治疗、预后情况,分析该病的