遗传算法与人工免疫算法对车间调度问题求解

• 作者: 刘胜辉 李莹
• 来源期刊: 计算机应用研究
• 关键词: 遗传算法 人工免疫算法 车间调度
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2927-2930
• 页数: 4页
• 分类号: TP278
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.08.037

摘要

针对求解job-shop调度问题中存在的易出现局部最优、效率低下的问题,提出了一种新算法.该算法采用了一种评价种群过早收敛标准的方法,引进了新的加快遗传算法进化速度的交叉算子,最后设计了人工免疫算法中疫苗的提取和接种方法,即基于加工机器的基因片断抽取疫苗方法和最后完工机器个体的接种方法.通过实验证明该算法能够有效地解决易出现局部最优、效率低下等问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘胜辉	哈尔滨理工大学软件学院	98	672	12.0	21.0
2	李莹	哈尔滨理工大学软件学院	11	33	2.0	5.0