【摘 要】
：
针对柔性作业车间调度问题的NP难特性,提出一种改进的细菌觅食优化算法。采用集成法策略同时求解柔性作业车间调度问题的机器分配和工序调度子问题。将细菌个体表示为工序串,
论文部分内容阅读
针对柔性作业车间调度问题的NP难特性,提出一种改进的细菌觅食优化算法。采用集成法策略同时求解柔性作业车间调度问题的机器分配和工序调度子问题。将细菌个体表示为工序串,建立问题和算法的映射关系;分别针对普通细菌个体和当前最优个体设计了多重趋化操作,以增强算法的局部搜索能力;复制操作设置繁殖阈和死亡阈,以提高对历史经验的继承程度;迁移/驱散操作中,结合改进的LPT启发式规则,提出带倾向性的迁移/驱散操作方式。采用正交试验对算法的重要参数进行了优化配置,通过搜索算子优化效果对比实验证明了正交试验的结论;进行了收敛性能对比实验,证明算法具有优秀的全局开发能力和局部探索能力;典型算例实验结果表明,该算法能够有效求解柔性作业车间调度问题。
其他文献
1980年代中期以来,国内史学界关于社会史的概念探讨较多,笔者赞同"范式说",并就此提出四点看法。
现如今,对于建筑工程而言,进行科学合理化的全过程造价控制十分的关键。建筑工程全过程造价过程是一个相对比较繁杂的工作,在整个建筑工程建设项目实施的过程中,其不仅仅会牵
随着社会的进步,体育事业也得到了很好地发展,在体育事业的纽成部分中,足球属于非常薄弱的一部分,尤其是青少年足球,运动员比较缺乏。实际上,青少年足球运动员属于我国足球事
植物的文化意义自诞生至最终生成并非是一蹴而就或是一成不变的,而是在历史的长河中,不断被赋予、改变和丰富。千百年来,很多植物在历史长河中积淀了其特有的文化意义。如古
随着云时代的来临,大数据(Big data)也吸引了越来越多的关注,数据正在迅速膨胀并变无穷大,但是随着时间的推移,人们将越来越多的意识到数据的重要性,如何安全、高效地存储越
我国保险业的管理日趋的规范化和市场化,车险业务作为传统的保险产品,也在我国汽车销量持续增长的前提下快速发展,特别是全球经济一体化经济进程加快,外资保险企业快速登陆我
以湖南设施菠菜地为研究对象,采用通气法和静态箱-气相色谱法研究了设施菠菜生长季施用工厂化堆肥（SC）、农民传统堆肥（SS）和单施化肥（FC）对土壤NH3和N2O排放的影响.结果表明在同等
建筑与文学艺术作为两种不同的艺术形式之间具有相生相长的密切关系,中国传统建筑具有独特的文学艺术美,并且两者互为灵感源泉,互相深化文化内涵。
GaAs/AlGaAs量子阱红外探测器（Quantum Well Infrared Photodetectors，QWIP）是先进薄膜生长技术与微电子学相结合的新型红外探测器。具有材料均匀性好，生长制备工艺成熟，价格低，抗
国家机密资料的保护是香港特别行政区进行国家安全立法的重要内容之一。2002年,香港《基本法》第23条立法起草时,反对派对部分立法内容持否定意见,致使该项立法搁浅。他们认