求解柔性作业车间调度问题的免疫遗传算法

来源 :东北大学学报(自然科学版) | 被引量 : 0次 | 上传用户:supergirl4
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对柔性作业车间调度问题(FJSP)进行分析,借鉴生物免疫机理提出一种求解柔性作业车间调度问题的免疫遗传算法(IGA).该算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,通过抽取疫苗和接种疫苗等免疫机制,有效改善基本遗传算法的未成熟收敛和局部搜索能力差的不足,显著提高了基本遗传算法对全局最优解的搜索能力和收敛速度.仿真实例表明,免疫遗传算法能有效解决柔性作业车间调度问题.
其他文献
汉语名名复合词作为一种重要的语言形式,在复合词中占得比例最大,对它的研究也越来越引起学者们的关注。名名复合词是指有两个或多个名词组成的名词。本论文主要探究由身体内脏
在新课程改革成效显著,应试教育向素质教育迈出了重大一步,“终身教育”、“大教育”的氛围中,融入生命教育,尊重生命的独特性,彰显生命的自主性,注重生命的生成性,提升生命
技术供需的有效协同是将产业发展中的潜在生产力转化为现实生产力的有效手段和途径。本文通过对技术供给与技术需求内涵的界定及其相互作用的分析,运用复合系统协同度模型从
颈内动脉系是大脑的主要血供来源。法医学鉴定实践中,颈内动脉系钝性损伤后常出现血栓、动脉瘤或动静脉瘘等并发症,由此引起迟发性脑梗死、颅内出血死亡的案例并不少见。目前
《六祖坛经》,记录了慧能(638-713)大师的生平事迹和相关语录,具有禅宗典籍的特质,口语程度相对较高,书中的词汇能基本反映唐代时期的语言面貌。所以我们以《六祖坛经》为研究对象,从
多溴联苯醚(polybrominated diphenyl ethers,PBDEs)作为新型持久性有机污染物的一种,具有持久性、生物累积性、半挥发性、高毒性等特点。2,2′,4,4′-四溴联苯醚(BDE-47)在土壤中
性别角色是指属于特定性别的个体在一定的社会和群体中占有的适当位置,及其被该社会和群体规定了的行为模式。成就目标理论作为一种成就动机理论,至今已发展到较深的层次。在
教学模式是在一定的教育思想、教学理论与学习理论的指导下,在某种教学环境和教学资源的支持下的教与学过程中各要素之间稳定的关系和活动进程结构形式。受斯金纳的行为主义学
本研究基于国家“863”计划“河网区面源污染控制成套技术”(编号:2002AA601012),在太湖流域面源污染控制示范区内调查了农村生活污水的水质水量特征,建立了高效藻类塘处理设施
为解决民事诉讼中一方当事人缺席时的权利救济和程序保障问题,西方国家形成了缺席判决主义与单方辩论主义两种代表性的缺席判决制度模式。而我国的缺席判决制度的立法理念不