基于概率模型和外部种群的遗传算法在JSSP中的应用研究

• 作者: 尚晋
• 来源期刊: 重庆航天职业技术学院学报
• 学科: 经济
• 关键词: 遗传算法 概率模型 作业车间调度
• 年，卷（期）: 2012,（2）
• 页码范围: 49-52
• 页数: 4页
• 分类号: F224

摘要

针对作业车间调度问题（JSSP）是NP完全问题，用传统的遗传算法难以寻优，容易出现“早熟”和陷入局部最优，而且难以平衡求精和求泛的能力，设计了改进遗传算法来解决。通过建立外部种群和概率模型，从而搜集种群在进化过程中的重要信息，可以加快算法寻优速度和收敛速度。根据概率模型可以挖掘出好的基因结构，据此构造人工个体，并将其置入到种群中进行遗传操作，有利于保存较好染色体的基因信息，阻止“熟收敛”，防止算法陷入局部最优，而且还可以同时实现深度和广度的搜索，加快寻优速度。为避免算法成为随机搜索，在遗传操作中采用基于子代和父代遗传信息量的替代策略进行替代。仿真实验表明，提出的改进算法优于早期提出的某些遗传算法，能够有效应用于JSSP。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尚晋		28	35	4.0	5.0