基于动态疫苗库的免疫遗传算法解决车间调度问题

• 作者: 庞留勇 张燕 曹炬
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 免疫算法 动态疫苗库 车间调度
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 智能控制
• 页码范围: 124-127
• 页数: 4页
• 分类号: TP391
• 字数: 4810字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.02.034

摘要

为了求解车间调度这一NP问题,提出了基于动态疫苗库的免疫遗传算法.本算法改变了以往的基于工序的编码方式,采用基于优先权的编码方式,设计了相应的交叉和变异方式.同时,在不断地调整基因库和进行疫苗接种的过程中来判断基因库中基因片段的优劣,以此来不断动态地调整疫苗库,使得更好的疫苗进入疫苗库中,更好地指导种群的进化.仿真实验表明,该算法是高效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庞留勇	华中科技大学数学系	21	42	4.0	5.0
3	张燕	黄淮学院数学科学系	22	76	5.0	7.0
4	曹炬	华中科技大学数学系	46	435	12.0	19.0